Autor Tema: "Reflexiones sobre UTF" de mente oscura

0 Usuarios y 1 Visitante están viendo este tema.

05 Noviembre, 2015, 02:38 am
Respuesta #10

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 26.-

Si \( n=4x-1 \ / \ x \in{\mathbb{N}} \rightarrow{5 } \cancel{|} h \).

Demostración:

Spoiler
1º)

\( [1 \pmod{5}]^{4x-1} \equiv{1 } \pmod{5} \).

\( [2 \pmod{5}]^{4x-1} \equiv{3 } \pmod{5} \).

\( [3 \pmod{5}]^{4x-1} \equiv{2 } \pmod{5} \).

\( [4 \pmod{5}]^{4x-1} \equiv{4 } \pmod{5} \).


2º) Por simplicidad, y , trabajando módulo (5), voy a utilizar los residuos con la nomenclatura siguiente: (0), (1), (2), (3), (4).

Si "a", "b" y "c" no son múltiplos de "5", para que \( a^n=b^n+c^n \), se pueden producir, respectivamente, las siguientes congruencias:

\( (1) \equiv{ }(3)+(4) \),  \( (1) \equiv{ }(2)+(2) \), \( (1) \equiv{ }(4)+(3) \).

\( (3) \equiv{ }(1)+(1) \),  \( (3) \equiv{ }(2)+(4) \), \( (3) \equiv{ }(4)+(2) \).

\( (2) \equiv{ }(1)+(3) \),  \( (2) \equiv{ }(3)+(1) \), \( (2) \equiv{ }(4)+(4) \).

\( (4) \equiv{ }(1)+(2) \),  \( (4) \equiv{ }(3)+(3) \), \( (4) \equiv{ }(2)+(1) \).

Por el apartado 1º), se tiene que:

\( (a^n) \equiv{} (b^n)+(c^n) \rightarrow{} (a) \cancel{\equiv{}}(b)+(c) \)

Como:

\( t=b+c-a=efgh \cancel{\equiv{}} 0 \pmod{5} \rightarrow{ } 5 \cancel{|}h \). Proposición nº 1 y recapitulación 6ª.
[cerrar]

Proposición nº 27.-

De la proposición anterior, se deduce que, si:

\( 5 \cancel{|}h \lor a \lor b \lor c \rightarrow{} 5|(a+b) \lor (a+c) \lor (b-c) \).

Demostración:

Spoiler
Trivial.
[cerrar]

18 Noviembre, 2015, 03:11 am
Respuesta #11

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Proposición nº 28.-

Si \( n=6x+1 \ / \ x \in{\mathbb{N}} \rightarrow{7 }|a \lor b \lor c \lor h \).

Demostración:

Spoiler
1º)

\( [1 \pmod{7}]^{6x+1} \equiv{1 } \pmod{7} \).

\( [2 \pmod{7}]^{6x+1} \equiv{2 } \pmod{7} \).

\( [3 \pmod{7}]^{6x+1} \equiv{3 } \pmod{7} \).

\( [4 \pmod{7}]^{6x+1} \equiv{4 } \pmod{7} \).

\( [5 \pmod{7}]^{6x+1} \equiv{5 } \pmod{7} \).

\( [6 \pmod{7}]^{6x+1} \equiv{6 } \pmod{7} \).




2º) Por simplicidad, y , trabajando módulo (7), voy a utilizar los residuos con la nomenclatura siguiente: (0), (1), (2), (3), (4), (5), (6).

Si "a", "b" y "c" no son múltiplos de "7", para que \( a^n=b^n+c^n \), se pueden producir, respectivamente, las siguientes congruencias:

\( (1) \equiv{ }(2)+(6) \),  \( (1) \equiv{ }(3)+(5) \), \( (1) \equiv{ }(4)+(4) \), \( (1) \equiv{ }(5)+(3) \), \( (1) \equiv{ }(6)+(2) \).

\( (2) \equiv{ }(1)+(1) \),  \( (2) \equiv{ }(3)+(6) \), \( (2) \equiv{ }(4)+(5) \), \( (2) \equiv{ }(5)+(4) \), \( (2) \equiv{ }(6)+(3) \).

\( (3) \equiv{ }(1)+(2) \),  \( (3) \equiv{ }(2)+(1) \), \( (3) \equiv{ }(4)+(6) \), \( (2) \equiv{ }(5)+(5) \), \( (2) \equiv{ }(6)+(4) \).

\( (4) \equiv{ }(1)+(3) \),  \( (4) \equiv{ }(2)+(2) \), \( (4) \equiv{ }(3)+(1) \), \( (4) \equiv{ }(5)+(6) \), \( (4) \equiv{ }(6)+(5) \).

\( (5) \equiv{ }(1)+(4) \),  \( (5) \equiv{ }(2)+(3) \), \( (5) \equiv{ }(3)+(2) \), \( (5) \equiv{ }(4)+(1) \), \( (5) \equiv{ }(6)+(6) \).

\( (6) \equiv{ }(1)+(5) \),  \( (6) \equiv{ }(2)+(4) \), \( (6) \equiv{ }(3)+(3) \), \( (6) \equiv{ }(4)+(2) \), \( (6) \equiv{ }(5)+(1) \).

Por el apartado 1º), se tiene que:

\( (a^n) \equiv{} (b^n)+(c^n) \rightarrow{} (a) \equiv{}(b)+(c) \)

Como:

\( t=b+c-a=efgh \equiv{0 } \pmod{7} \rightarrow{ } 7|h \). Proposición nº 1 y recapitulación 6ª.
[cerrar]

26 Septiembre, 2016, 08:36 pm
Respuesta #12

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
La siguiente Proposición, está relacionada con la Proposición nº 12.

Proposición nº 29.-

\( Si \ n|e \rightarrow{ }p \equiv{1 } \pmod{n} \).

NOTA: Sin perder la generalidad, ya que, para \( n|f \) o \( n|g \), la demostración sería equivalente.

Demostración:

Spoiler
Por la Proposición nº 3.1 (3.1.2):

3.1.2 \( \dfrac{c^n}{a-b}=\dfrac{a^n-b^n}{a-b}= (a-b)^{n-1}+nF(a-b)+na^{\frac{n-1}{2}}b^{\frac{n-1}{2}}=np^n \)

\( p^n=\dfrac{(a-b)^{n-1}+nF(a-b)}{n}+a^{\frac{n-1}{2}}b^{\frac{n-1}{2}} \)

Como:

\( a \equiv{ }b \pmod{n} \)

\( a^{\frac{n-1}{2}}b^{\frac{n-1}{2}} \equiv{ } a^{n-1} \pmod{n} \)

y,

\( n|(\dfrac{(a-b)^{n-1}+nF(a-b)}{n}) \)

Por el pequeño Teorema de Fermat:

\( a^{n-1} \equiv{ }1 \pmod{n} \)

Y, por tanto:

\( p^n \equiv{ }1 \pmod{n} \rightarrow{ }p \equiv{ }1 \pmod{n} \)

[cerrar]

Con esta Proposición y la Proposición nº 12, se llega a la conclusión que, en cualquier caso:

\( p \equiv{ } 1 \pmod{n} \)

30 Septiembre, 2016, 08:51 pm
Respuesta #13

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Voy a hacer un "descanso" en las Proposiciones, para indicar unas factorizaciones parciales, que creo interesantes.

Están referidas a potencias de números primos y reflejan el desarrollo de (siguiendo con mi nomenclatura habitual):

\( a+t=b+c \), y siendo \( n \) un número primo, tenemos que,

\( (a+t)^n=(b+c)^n \rightarrow{ } a^n+t^n-b^n-c^n+ \ X \ = \ Y \).

Pongo el énfasis en la factorización de \( X \) e \( Y \).

Voy a hacer dos grupos diferenciados de números primos:

GRUPO N 1: Números primos de la forma \( 6m-1 \).

GRUPO N 2: Números primos de la forma \( 6m+1 \).


GRUPO N 1

Factorización nº 1.0

\( t^5+a^5-b^5-c^5+5at(a+t)(a^2+at+t^2)=5bc(b+c)(b^2+bc+c^2) \)


Factorización nº 1.1

\( t^{11}+a^{11}-b^{11}-c^{11}+11at(a+t)(a^2+at+t^2)(a^6+3a^5t+7a^4t^2+9a^3t^3+7a^2t^4+3at^5+t^6)= \)

\( =11bc(b+c)(b^2+bc+c^2)(b^6+3b^5c+7b^4c^2+9b^3c^3+7b^2c^4+3bc^5+c^6) \).


Factorización nº 1.2

\( t^{17}+a^{17}-b^{17}-c^{17}+17at(a+t)(a^2+at+t^2)(a^{12}+6a^{11}t+26a^{10}t^2+75a^9t^3+156a^8t^4+240a^7t^5+277a^6t^6+240a^5t^7+156a^4t^8+75a^3t^9+26a^2t^{10}+6at^{11}+t^{12})= \)

\( =17bc(b+c)(b^2+bc+c^2)( b^{12}+6b^{11}c+26b^{10}c^2+75b^9c^3+156b^8c^4+240b^7c^5+277b^6c^6+240b^5c^7+156b^4c^8+75b^3c^9+26b^2c^{10}+6bc^{11}+c^{12}) \).


01 Octubre, 2016, 05:53 pm
Respuesta #14

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Factorización nº 1.3

\( t^{23}+a^{23}-b^{23}-c^{23}+23at(a+t)(a^2+at+t^2)(a^{18}+9a^{17}t+57a^{16}t^2+252a^{15}t^3+836a^{14}t^4+2156a^{13}t^5+4423a^{12}t^6+7324a^{11}t^7+9880a^{10}t^8+10911a^9t^9+9880a^8t^{10}+7324a^7t^{11}+4423a^6t^{12}+2156a^5t^{13}+836a^4t^{14}+252a^3t^{15}+57a^2t^{16}+9at^{17}+t^{18})=23bc(b+c)(b^2+bc+c^2)(b^{18}+9b^{17}c+57b^{16}c^2+252b^{15}c^3+836b^{14}c^4+2156b^{13}c^5+4423b^{12}c^6+7324b^{11}c^7+9880b^{10}c^8+10911b^9c^9+9880b^8c^{10}+7324b^7c^{11}+4423b^6c^{12}+2156b^5c^{13}+836b^4c^{14}+252b^3c^{15}+57b^2c^{16}+9bc^{17}+c^{18}) \)


Factorización nº 1.4

\( t^{29}+a^{29}-b^{29}-c^{29}+29at(a+t)(a^2+at+t^2)(a^{24}+12a^{23}t+100a^{22}t^2+594a^{21}t^3+2695a^{20}t^4+9702a^{19}t^5+28432a^{18}t^6+69042a^{17}t^7+140695a^{16}t^8+242784a^{15}t^9+357010a^{14}t^{10}+449232a^{13}t^{11}+484867a^{12}t^{12}+449232a^{11}t^{13}+357010a^{10}t^{14}+242784a^9t^{15}+140695a^8t^{16}+69042a^7t^{17}+28432a^6t^{18}+9702a^5t^{19}+2695a^4t^{20}+594a^3t^{21}+100a^2t^{22}+12at^{23}+t^{24})=29bc(b+c)(b^2+bc+c^2)(b^{24}+12b^{23}c+100b^{22}c^2+594b^{21}c^3+2695b^{20}c^4+9702b^{19}c^5+28432b^{18}c^6+69042b^{17}c^7+140695b^{16}c^8+242784b^{15}c^9+357010b^{14}c^{10}+449232b^{13}c^{11}+484867b^{12}c^{12}+449232b^{11}c^{13}+357010b^{10}c^{14}+242784b^9c^{15}+140695b^8c^{16}+69042b^7c^{17}+28432b^6c^{18}+9702b^5c^{19}+2695b^4c^{20}+594b^3c^{21}+100b^2c^{22}+12bc^{23}+c^{24}) \)


Factorización nº 1.5

\( t^{41}+a^{41}-b^{41}-c^{41}+41at(a+t)(a^2+at+t^2)(a^{36}+18a^{35}t+222a^{34}t^2+1989a^{33}t^3+13838a^{32}t^4+77792a^{31}t^5+363091a^{30}t^6+1434841a^{29}t^7+4871309a^{28}t^8+14368497a^{27}t^9+37145595a^{26}t^{10}+84750627a^{25}t^{11}+171597019a^{24}t^{12}+309675033a^{23}t^{13}+499833925a^{22}t^{14}+723469131a^{21}t^{15}+940901305a^{20}t^{16}+1101001803a^{19}t^{17}+1160106853a^{18}t^{18}+1101001803a^{17}t^{19}+940901305a^{16}t^{20}+723469131a^{15}t^{21}+499833925a^{14}t^{22}+309675033a^{13}t^{23}+171597019a^{12}t^{24}+84750627a^{11}t^{25}+37145595a^{10}t^{26}+14368497a^9t^{27}+4871309a^8t^{28}+1434841a^7t^{29}+363091a^6t^{30}+77792a^5t^{31}+13838a^4t^{32}+1989a^3t^{33}+222a^2t^{34}+18at^{35}+t^{36}=41bc(b+c)(b^2+bc+c^2)(b^{36}+18b^{35}c+222b^{34}c^2+1989b^{33}c^3+13838b^{32}c^4+77792b^{31}c^5+363091b^{30}c^6+1434841b^{29}c^7+4871309b^{28}c^8+14368497b^{27}c^9+37145595b^{26}c^{10}+84750627b^{25}c^{11}+171597019b^{24}c^{12}+309675033b^{23}c^{13}+499833925b^{22}c^{14}+723469131b^{21}c^{15}+940901305b^{20}c^{16}+1101001803b^{19}c^{17}+1160106853b^{18}c^{18}+1101001803b^{17}c^{19}+940901305b^{16}c^{20}+723469131b^{15}c^{21}+499833925b^{14}c^{22}+309675033b^{13}c^{23}+171597019b^{12}c^{24}+84750627b^{11}c^{25}+37145595b^{10}c^{26}+14368497b^9c^{27}+4871309b^8c^{28}+1434841b^7c^{29}+363091b^6c^{30}+77792b^5c^{31}+13838b^4c^{32}+1989b^3c^{33}+222b^2c^{34}+18bc^{35}+c^{36}) \)

06 Octubre, 2016, 02:52 am
Respuesta #15

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
GRUPO N 2

Factorización nº 2.0

\( t^7+a^7-b^7-c^7+7at(a+t)(a^2+at+t^2)^2=7bc(b+c)(b^2+bc+c^2)^2 \)


Factorización nº 2.1

\( t^{13}+a^{13}-b^{13}-c^{13}+13at(a+t)(a^2+at+t^2)^2(a^6+3a^5t+8a^4t^2+11a^3t^3+8a^2t^4+3at^5+t^6)= \)

\( =13bc(b+c)(b^2+bc+c^2)^2(b^6+3b^5c+8b^4c^2+11b^3c^3+8b^2c^4+3bc^5+c^6) \).


Factorización nº 2.2

\( t^{19}+a^{19}-b^{19}-c^{19}+19at(a+t)(a^2+at+t^2)^2(a^{12}+6a^{11}t+28a^{10}t^2+85a^9t^3+184a^8t^4+292a^7t^5+341a^6t^6+292a^5t^7+184a^4t^8+85a^3t^9+28a^2t^{10}+6at^{11}+t^{12})= \)

\( =19bc(b+c)(b^2+bc+c^2)^2( b^{12}+6b^{11}c+28b^{10}c^2+85b^9c^3+184b^8c^4+292b^7c^5+341b^6c^6+292b^5c^7+184b^4c^8+85b^3c^9+28b^2c^{10}+6bc^{11}+c^{12}) \).

Factorización nº 2.3

\( t^{31}+a^{31}-b^{31}-c^{31}+31at(a+t)(a^2+at+t^2)^2(a^{24}+12a^{23}t+104a^{22}t^2+638a^{21}t^3+2984a^{20}t^4+11052a^{19}t^5+33235a^{18}t^6+82572a^{17}t^7+171584a^{16}t^8+300788a^{15}t^9+447464a^{14}t^{10}+567072a^{13}t^{11}+613525a^{12}t^{12}+567072a^{11}t^{13}+447464a^{10}t^{14}+300788a^9t^{15}+171584a^8t^{16}+82572a^7t^{17}+33235a^6t^{18}+11052a^5t^{19}+2984a^4t^{20}+638a^3t^{21}+104a^2t^{22}+12at^{23}+t^{24})=31bc(b+c)(b^2+bc+c^2)^2(b^{24}+12b^{23}c+104b^{22}c^2+638b^{21}c^3+2984b^{20}c^4+11052b^{19}c^5+33235b^{18}c^6+82572b^{17}c^7+171584b^{16}c^8+300788b^{15}c^9+447464b^{14}c^{10}+567072b^{13}c^{11}+613525b^{12}c^{12}+567072b^{11}c^{13}+447464b^{10}c^{14}+300788b^9c^{15}+171584b^8c^{16}+82572b^7c^{17}+33235b^6c^{18}+11052b^5c^{19}+2984b^4c^{20}+638b^3c^{21}+104b^2c^{22}+12bc^{23}+c^{24}) \)


Factorización nº 2.4

\( t^{37}+a^{37}-b^{37}-c^{37}+37at(a+t)(a^2+at+t^2)^2(a^{30}+15a^{29}t+160a^{28}t^2+1225a^{27}t^3+7228a^{26}t^4+34177a^{25}t^5+132965a^{24}t^6+433705a^{23}t^7+1202526a^{22}t^8+2863641a^{21}t^9+5902746a^{20}t^{10}+10593955a^{19}t^{11}+16627817a^{18}t^{12}+22895995a^{17}t^{13}+27717756a^{16}t^{14}+29536971a^{15}t^{15}+27717756a^{14}t^{16}+22895995a^{13}t^{17}+16627817a^{12}t^{18}+10593955a^{11}t^{19}+5902746a^{10}t^{20}+2863641a^9t^{21}+1202526a^8t^{22}+433705a^7t^{23}+132965a^6t^{24}+34177a^5t^{25}+7228a^4t^{26}+1225a^3t^{27}+160a^2t^{28}+15at^{29}+t^{30})=37bc(b+c)(b^2+bc+c^2)^2(b^{30}+15b^{29}c+160b^{28}c^2+1225b^{27}c^3+7228b^{26}c^4+34177b^{25}c^5+132965b^{24}c^6+433705b^{23}c^7+1202526b^{22}c^8+2863641b^{21}c^9+5902746b^{20}c^{10}+10593955b^{19}c^{11}+16627817b^{18}c^{12}+22895995b^{17}c^{13}+27717756b^{16}c^{14}+29536971b^{15}c^{15}+27717756b^{14}c^{16}+22895995b^{13}c^{17}+16627817b^{12}c^{18}+10593955b^{11}c^{19}+5902746b^{10}c^{20}+2863641b^9c^{21}+1202526b^8c^{22}+433705b^7c^{23}+132965b^6c^{24}+34177b^5c^{25}+7228b^4c^{26}+1225b^3c^{27}+160b^2c^{28}+15bc^{29}+c^{30}) \)


Factorización nº 2.5

\( t^{43}+a^{43}-b^{43}-c^{43}+43at(a+t)(a^2+at+t^2)^2(a^{36}+18a^{35}t+228a^{34}t^2+2091a^{33}t^3+14880a^{32}t^4+85488a^{31}t^5+407377a^{30}t^6+1641819a^{29}t^7+5677952a^{28}t^8+17038001a^{27}t^9+44747066a^{26}t^{10}+103559651a^{25}t^{11}+212344413a^{24}t^{12}+387407741a^{23}t^{13}+630992530a^{22}t^{14}+919862347a^{21}t^{15}+1202508220a^{20}t^{16}+1411518161a^{19}t^{17}+1488845301a^{18}t^{18}+1411518161a^{17}t^{19}+1202508220a^{16}t^{20}+919862347a^{15}t^{21}+630992530a^{14}t^{22}+387407741a^{13}t^{23}+212344413a^{12}t^{24}+103559651a^{11}t^{25}+44747066a^{10}t^{26}+17038001a^9t^{27}+5677952a^8t^{28}+1641819a^7t^{29}+407377a^6t^{30}+85488a^5t^{31}+14880a^4t^{32}+2091a^3t^{33}+228a^2t^{34}+18at^{35}+t^{36}=43bc(b+c)(b^2+bc+c^2)^2(b^{36}+18b^{35}c+228b^{34}c^2+2091b^{33}c^3+14880b^{32}c^4+85488b^{31}c^5+407377b^{30}c^6+1641819b^{29}c^7+5677952b^{28}c^8+17038001b^{27}c^9+44747066b^{26}c^{10}+103559651b^{25}c^{11}+212344413b^{24}c^{12}+387407741b^{23}c^{13}+630992530b^{22}c^{14}+919862347b^{21}c^{15}+1202508220b^{20}c^{16}+1411518161b^{19}c^{17}+1488845301b^{18}c^{18}+1411518161b^{17}c^{19}+1202508220b^{16}c^{20}+919862347b^{15}c^{21}+630992530b^{14}c^{22}+387407741b^{13}c^{23}+212344413b^{12}c^{24}+103559651b^{11}c^{25}+44747066b^{10}c^{26}+17038001b^9c^{27}+5677952b^8c^{28}+1641819b^7c^{29}+407377b^6c^{30}+85488b^5c^{31}+14880b^4c^{32}+2091b^3c^{33}+228b^2c^{34}+18bc^{35}+c^{36}) \)


21 Octubre, 2016, 03:51 pm
Respuesta #16

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Factorización nº 3.0

\( a^3+t^3-b^3-c^3=3(a-b)(a-c)(b+c) \).

Factorización nº 3.1

\( a^5+t^5-b^5-c^5=5(a-b)(a-c)(b+c)(a^2+b^2+c^2+bc-ab-ac) \).

En otra forma, la expresión:

\( (a^2+b^2+c^2+bc-ab-ac)=\dfrac{a^2+b^2+c^2+t^2}{2} \).

Con el segundo miembro, es sencillo demostrar que, para UTF \( n=5 \): \( 5 \cancel{| }h \).

Simplemente, usando “congruencias”.


Factorización nº 3.2

\( a^7+t^7-b^7-c^7=7(a-b)(a-c)(b+c)[(a^2+b^2+c^2+bc-ab-ac)^2-abct] \).

25 Octubre, 2016, 11:20 am
Respuesta #17

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Voy a hacer, ahora, un pequeño estudio sobre la “naturaleza” de “q”.

Recordemos que investigamos: \( a^n=b^n+c^n \).

Según mi “nomenclatura”: \( b=fq \). Proposición nº 3.2.

Consideremos que \( n|c \lor h \).

Proposición nº 30.-

1º) \( q \), sólo puede tener como divisores, números primos de la “forma": \( 2nk+1 \), con \( k \in{\mathbb{N}} \).

2º)Y  \( q \), primo o compuesto, sólo puede tener la “forma”: \( 2nk+1 \).

Esta proposición, es acorde con las proposiciones nº 10, nº 11, nº 12 y nº 29.

Demostración:

Spoiler
1º)Sea \( w \) un número primo, tal que \( w|q \).

\( b^n=a^n-c^n \).

\( b^n=(a-c)(a^{n-1}+a^{n-2}c+  \cdots +ac^{n-2}+c^{n-1}) \). Proposición nº 3.2.

Si, \( w|q \rightarrow{} w \cancel{|} (a-c) \).

Tenemos que:

\( a^n \equiv {}c^n \mod w \), pero \( a \cancel{\equiv{}} c \mod w \).

Esto ocurre, cuando \( w=2nk_1+1 \). En los demás números primos, si \( a \cancel{\equiv{}} c \mod w’ \rightarrow{} a^n \cancel{\equiv{}} c^n \mod w’ \).


2º)Sea \( v \) un número primo, tal que \( v|q \).

Como lo expuesto, anteriormente, \( v=2nk_2+1 \).

Y, ahora, el producto de números primos de la “forma” \( 2nk+1 \), es un número compuesto de la misma “forma”.

\( (2nk_1+1)(2nk_2+1)=4n^2(k_1+k_2)+2nk_1+2nk_2+1=2n[2n(k_1+k_2)+k_1+k_2)]+1 \).

[cerrar]

26 Octubre, 2016, 11:28 am
Respuesta #18

mente oscura

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 619
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Como no ha quedado demostrada "formalmente", la Proposición nº 30, de mi intevención anterior (Como, acertadamente, me ha indicado el_manco); procedo a incluir la demostración, aportada por el_manco:




Si sólo tienes justificado un resultado por observación, entonces no está rigurosamente probado (en esencia por observación el Teorema de Fermat tiene pinta de ser correcto, pero eso no es una demostración).

Entonces en esos caso es bueno que lo indiques en tu exposición; distingas las cosas que has probado formalmente, de las cosas que sospechas que son ciertas (por tus observaciones) pero de las cuáles no tienes pruebas formal.

No obstante creo que lo que afirmas puede probarse así.

Quieres demostrar que dados \( n,w \) primos:

\( a^n=c^n\, mod\, w,\quad a\neq c\, mod \,w\quad \Rightarrow{}\quad w=1 \) mod \( n \)

Dado que módulo \( w \), \( a\neq c \) pero \( a^n=c^n \) se tiene que \( c\neq 0 \) mod \( w. \) Por tanto \( c \) tiene inverso módulo \( w \); las hipótesis equivalen a:

\( (ac^{-1})^n=1 \) y \( ac^{-1}\neq 1 \) mod \( w \)

Entonces el problema equivale a probar que:

\( x^n=1\, mod\,w,\quad x\neq 1\, mod\, w\quad \Rightarrow{}\quad w=1 \) mod \( n \)

Entonces por ser \( n \) primo y \( x\neq 1 \) mod \( w \), se tiene que el orden de \( x \) módulo \( w \) es \( n \).

Además por el pequeño Teorema de Fermat, \( x^{w-1}=1\, mod w \). Por tanto \( w-1 \) es múltiplo de \( n \), y así \( w=1 \) mod \( n \).

Saludos.