Autor Tema: UTF 3 con congruencias

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

13 Septiembre, 2016, 08:27 pm
Leído 7720 veces

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


Como lo que pongo a continuación es demasiado simple, entiendo que está mal. Me gustaría saber entonces qué (ó cuáles) pasos están mal justificados. Gracias de antemano,


Supongamos que el UTF para n = 3 es falso. Esto es, que:  x^3+y^3=z^3


CASO I: Suponemos que “ 3 “ no divide ni a  \( x \)  ni a  \( y \)  ni a  \( z \) .  Luego “ 3 “ será coprimo con  \( x,y,z \) .  Y puedo aplicar el Pequeño Teorema de Fermat de tal forma que:  \( x^2\equiv 1\,(mód\,3) \)  ,  \( y^2\equiv 1\,(mód\,3) \)  ,  \( z^2\equiv 1\,(mód\,3) \) .  Luego:  \( z^2\equiv x^2\,(mód\,3) \)  \( \wedge \)  \( z^2-x^2\equiv 0\,(mód\,3) \) ;  y por tanto:  \( (z^2-x^2)^3\equiv 0\,(mód\,27) \)   \( \wedge \)  \( (z^2-x^2)^3\equiv 0\,(mód\,9) \)

Utilizando una de las identidades de Cauchy, hago el siguiente desarrollo:

\( (z^2-x^2)^3=z^6-x^6-3z^2x^2(z^2-x^2)\equiv 0\,(mód\,9) \)    \( \wedge \)

\( (z^3+x^3)(z^3-x^3)-3z^2x^2(z^2-x^2)\equiv 0\,(mód\,9) \)    \( \wedge \)

\( (z^3+x^3)y^3-3z^2x^2(z^2-x^2)\equiv 0\,(mód\,9) \)

Pero como  \( 9\mid 3z^2x^2(z^2-x^2) \)   \( \wedge \)  \( 9\not\mid y^3 \)   \( \Rightarrow \)  \( 9\mid z^3+x^3 \)   \( \wedge \)  \( z^3\equiv -x^3\,(mód\,9) \)  (*)   

Si ahora tomo del comienzo que:  \( z^2\equiv y^2\,(mód\,3) \)   \( \wedge \)  \( z^2-y^2\equiv 0\,(mód\,3) \)  \( \wedge \)  \( (z^2-y^2)^3\equiv 0\,(mód\,9) \)

Entonces:

\( (z^2-y^2)^3=z^6-y^6-3z^2y^2(z^2-y^2)\equiv 0\,(mód\,9) \)    \( \wedge \)

\( (z^3+y^3)(z^3-y^3)-3z^2y^2(z^2-y^2)\equiv 0\,(mód\,9) \)    \( \wedge \)

\( (z^3+y^3)x^3-3z^2y^2(z^2-y^2)\equiv 0\,(mód\,9) \)

Y como:  \( 9\mid 3z^2y^2(z^2-y^2) \)   \( \wedge \)  \( 9\not\mid x^3 \)   \( \Rightarrow \)  \( 9\mid z^3+y^3 \)   \( \wedge \)  \( z^3\equiv -y^3\,(mód\,9) \)  (**)   

Yo he partido de:  \( x^3+y^3-z^3=0 \) .  Luego:  \(  x^3+y^3-z^3=0\equiv 0\,(mód\,k) \)  -para cualquier k-   \( \Rightarrow{} \)  \( x^3+y^3-z^3\equiv 0\,(mód\,9) \)   \( \wedge \)  \( x^3+y^3\equiv z^3\,(mód\,9) \)

Si ahora sustituyo por (*) -y- (**) tendré:  \( -z^3-z^3\equiv z^3\,(mód\,9) \)   \( \wedge \)  \( -3z^3\equiv 0\,(mód\,9) \) ;  con lo que por fuerza  \( 3\mid z^3 \)   \( \wedge \)  \( 3\mid z \) .  Lo que contradice el supuesto de partida. Concluyendo que “ 3 “ divide ó a  \( x \)  ó a  \( y \)  ó a  \( z \) .


CASO II: Como consecuencia de lo anterior y puesto que  \( x,y,z \)  pueden ser positivos o negativos y yo parto de:  \( x^3+y^3-z^3=0 \) ;  entonces no pierdo generalidad si digo que:  \( 3\mid z \)

Entonces:  \( x^3+y^3\equiv 0\,(mód\,27) \)

Y además:  \( z^6=(x^3+y^3)^2=x^6+y^6+2x^3y^3\equiv 0\,(mód\,729) \) ;  por tanto:  \( z^6=(x^3+y^3)^2=x^6+y^6+2x^3y^3\equiv 0\,(mód\,27) \)

De este modo:

\( \color{red}z^6-x^6=y^6+2x^3y^3\equiv 0\,(mód\,27) \)   -A partir de aquí existe un error como se señala en la siguiente entrada-

\( z^6-x^6\equiv 0\,(mód\,27) \)

\( (z^3+x^3)(z^3-x^3)\equiv 0\,(mód\,27) \)

\( (z^3+x^3)\,y^3\,\equiv 0\,(mód\,27) \)

Pero como:  \( 27\not\mid y^3 \) ;  entonces:  \( z^3+x^3\equiv 0\,(mód\,27) \)   \( \wedge  \)  \( z^3\equiv -x^3\,(mód\,27) \)

Y si yo partía de:  \( z^3\equiv 0\,(mód\,27) \) ;  entonces:  \( -x^3\equiv 0\,(mód\,27) \) . 

Lo que contradice a este Caso II también y por consiguiente al primer supuesto de partida: Que el Teorema de Fermat para el caso n = 3 era falso.


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

13 Septiembre, 2016, 09:42 pm
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola Proyecto_dos.

 Me imagino que en todos los casos estás partiendo de que no existe ningún factor primo común a \( x \), \( y \) y \( z \) (de existir y cumplirse la igualdad \( x^{3}+y^{3}=z^{3} \) siempre podemos simplificarlo y estar en el caso sin factor primo común. De hecho se puede partir de que no hay un factor primo común a dos de los números \( x,y,z \)). Lo menciono porque eso justificaría la contradicción a la que llegas en el caso II.

 Respecto a los pasos que sigues, no los he leído minuciosamente, pero por lo pronto aquí

[...]
CASO II: Como consecuencia de lo anterior y puesto que  \( x,y,z \)  pueden ser positivos o negativos y yo parto de:  \( x^3+y^3-z^3=0 \) ;  entonces no pierdo generalidad si digo que:  \( 3\mid z \)

Entonces:  \( x^3+y^3\equiv 0\,(mód\,27) \)

Y además:  \( z^6=(x^3+y^3)^2=x^6+y^6+2x^3y^3\equiv 0\,(mód\,729) \) ;  por tanto:  \( z^6=(x^3+y^3)^2=x^6+y^6+2x^3y^3\equiv 0\,(mód\,27) \)

De este modo:

\( z^6-x^6=y^6+2x^3y^3{\color{red}\equiv 0}\,(mód\,27) \)

\( z^6-x^6\equiv 0\,(mód\,27) \)
[...]

hay un fallo en congruencia que resalto en rojo. En lugar de \( {\dots\color{red}\equiv 0} \) debería ser \( {\dots\equiv -x^{6}} \). Esto es verdad desde el inicio porque la suposición de este caso implica que \( z^{6}\equiv 0\;(\text{mód }27) \).

Saludos,

Enrique.

13 Septiembre, 2016, 11:01 pm
Respuesta #2

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gracias EnRiquE por tus apreciaciones


hay un fallo en congruencia que resalto en rojo. En lugar de \( {\dots\color{red}\equiv 0} \) debería ser \( {\dots\equiv -x^{6}} \). Esto es verdad desde el inicio porque la suposición de este caso implica que \( z^{6}\equiv 0\;(\text{mód }27) \).

Pues sí, es un fallo y gordo. Llevo poco tiempo en este mundo de las congruencias.  Y esta indicación tuya me resulta muy útil para comprenderlas mejor  :)


Me imagino que en todos los casos estás partiendo de que no existe ningún factor primo común a \( x \), \( y \) y \( z \) (de existir y cumplirse la igualdad \( x^{3}+y^{3}=z^{3} \) siempre podemos simplificarlo y estar en el caso sin factor primo común. De hecho se puede partir de que no hay un factor primo común a dos de los números \( x,y,z \)). Lo menciono porque eso justificaría la contradicción a la que llegas en el caso II.

Sí claro, considero raíces primitivas; lo di por supuesto. Esta noche no me da lugar, mañana me estudio esa sugerencia que me dices. Realmente el Caso I es el que más me ha costado hacer con diferencia y eso que podría haberlo dado por demostrado, haciendo referencia por ejemplo AQUÍ. De todas formas dudo mucho que ése Caso lo tenga también bien.
 

Un cordial saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

13 Septiembre, 2016, 11:30 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El Caso I está bien, aunque se puede simplificar mucho el argumento:

Si \( x\equiv 1, 2, 4, 5, 7, 8 (\mbox{mód}\,9) \), entonces \( x^3\equiv \pm 1(\mbox{mód}\,9) \), como puedes comprobar fácilmente. Eso basta para concluir que \( x^3+y^3=z^3 \) es imposible con \( x, y, z \) no divisibles entre 3. Si fuera así, el miembro izquierdo módulo 9 tendría que ser \( 1+1=2 \), \( -1-1=-2 \) o bien \( 1-1=0 \). El último caso implica que \( 3\mid z \), y los dos primeros son imposibles, porque \( z^3 \) tiene que ser \( \pm 1 \) y no \( \pm 2 \) módulo 9.

14 Septiembre, 2016, 10:51 am
Respuesta #4

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


El Caso I está bien,

¡Gracias Carlos! Por fin algo que me sale medio-bien. Ahora parece fácil pero le tuve que dar muchas vueltas. Sigo pensando, ya lo he comentado en alguna otra ocasión, que este Caso I, para mí, no es nada trivial y que supone algo más que la mitad de la demostración. ¡Bravo por Sophie Germain!


                          aunque se puede simplificar mucho el argumento:

Si \( x\equiv 1, 2, 4, 5, 7, 8 (\mbox{mód}\,9) \), entonces \( x^3\equiv \pm 1(\mbox{mód}\,9) \), como puedes comprobar fácilmente. Eso basta para concluir que \( x^3+y^3=z^3 \) es imposible con \( x, y, z \) no divisibles entre 3. Si fuera así, el miembro izquierdo módulo 9 tendría que ser \( 1+1=2 \), \( -1-1=-2 \) o bien \( 1-1=0 \). El último caso implica que \( 3\mid z \), y los dos primeros son imposibles, porque \( z^3 \) tiene que ser \( \pm 1 \) y no \( \pm 2 \) módulo 9.

Brillante Carlos. ¡Qué maravilla es manejarse bien en esto de las congruencias! Todavía me queda mucho por aprender. No sería así si las hubiera aprendido en su momento, en Secundaria o Bachillerato. No sé si se enseñan hoy en día en ése tramo del curriculum de los estudios, pero si no es así debería serlo. Despues de todo no es más que básicamente aritmética.

Entre hoy y mañana entonces le doy una segunda vuelta a toda la demostración a ver si puedo sacarla entera, de una pieza y de forma coherente


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

16 Septiembre, 2016, 11:36 am
Respuesta #5

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola,


Supongamos que el UTF para n = 3 es falso. Esto es, que:  \( x^3+y^3=z^3 \) .  (Para:  \( x,y,z \) enteros, corrimos 2 a 2  \( \wedge \)  \( x \)  ó  \( y \)  par)


CASO I. Suponemos que " 3 " no divide ni a  \( x \)  ni a  \( y \)  ni a  \( z \)

(Solución a la manera de Carlos Ivorra)


Partimos de:  \( x^3+y^3-z^3=0 \) .  Luego como:  \( x^3+y^3-z^3=0\equiv{0}\,(mód\,k) \) ,  para cualquier  \( k \) ;  entonces puedo decir que:  \( x^3+y^3\equiv{z^3}\,(mód\,9) \)

Se puede comprobar que para unos  \( x,y,z\equiv{1,2,4,5,7,8}\,(mód\,9) \)   \( \Rightarrow{} \)  \( x^3,y^3,z^3\equiv{\pm 1}\,(mód\,9) \)

Sustituyendo en  \( x^3+y^3 \) ,  tendremos:

\( 1+1=2 \)

\( -1-1=-2 \)

\( 1-1=0 \)

Los 2 primeros casos no pueden ser porque sabemos que  \( z^3 \)  no puede ser  \( \pm 2 \)  módulo 9 y el tercero supondría que  \( 3\mid z \) .  Luego el Caso I es imposible y concluimos que " 3 " divide ó a  \( x \)  ó a  \( y \)  ó a  \( z \) .


CASO II. Como consecuencia del Caso I y puesto que  \( x,y,z \)  pueden ser negativos y yo parto de  \( x^3+y^3-z^3=0 \) ;  entonces no pierdo generalidad si digo que  \( 3\mid z \)


a)  Como " 3 " es coprimo con  \( x,y \) ;  aplicando el Pequeño Teorema de Fermat, tendré que:  \( x^2\equiv{1}\,(mód\,3) \)  \( \wedge \)  \( y^2\equiv{1}\,(mód\,3) \)   \( \wedge \)  \( y^2\equiv{x^2}\,(mód\,3) \)   \( \wedge \)  \( y^2-x^2\equiv{0}\,(mód\,3) \) .  Luego:  \( (y+x)\,(y-x)\equiv{0}\,(mód\,3) \) ;  y " 3 " divide a  \( y+x \)  ó a  \( y-x \) .  Supongamos que divide a:  \( y-x \),  y que, por tanto:  \( y-x\equiv{0}\,(mód\,3) \) .  Entonces:  \( y\equiv{x}\,(mód\,3) \)   \( \wedge \)  \( (y)^3\equiv{(x)^3}\,(mód\,3) \) .  Pero como yo parto en este Caso de:  \( x^3+y^3\equiv{0}\,(mód\,27) \) ,  y, por tanto:  \( x^3+y^3\equiv{0}\,(mód\,3) \)   \( \wedge \)  \( x^3\equiv{-y^3}\,(mód\,3) \) ;  tendría que:  \( y^3\equiv{-y^3}\,(mód\,3) \)   \( \wedge \)  \( -2y^3\equiv{0}\,(mód\,3) \) ;  lo que no puede ser. Luego concluimos que:  \( 3\mid x+y \)   \( \wedge \)  \( x\equiv{-y}\,(mód\,3) \) .

b)  Aplicando una de las identidades de Cauchy; tenemos que:

\( (x+y)^3=x^3+y^3+3xy(x+y) \)

Donde:  \( 27\mid (x+y)^3 \)   \( \wedge \)  \( 27\mid x^3+y^3 \) ;  luego 27 debe dividir a  \( 3xy(x+y) \)  y sabemos que es cierto que  \( 3\mid x+y \) .  Pero también sabemos que  \( xy \)  es coprimo con  \( x+y \) ;  pues para cualquier primo " p " divisor de  \( xy \) ,  al ser ambos coprimos, debe dividir sólo ó a  \( x \)  ó a  \( y \) ;  por lo que no puede dividir de forma entera a  \( x+y \) .  Luego, por fuerza:  \( 9\mid x+y \) .

c)  Si  \( x,y\equiv{1,2,4,5,7,8}\,(mód\,9) \) ;  se puede comprobar que:  \( x^2,y^2\equiv{1,4,7}\,(mód\,9) \) .  Y como hemos comenzado con que:  \( y^2-x^2\equiv{0}\,(mód\,3) \) ;  que ahora sabemos que es:  \( y^2-x^2\equiv{0}\,(mód\,9) \) ;  porque:  \( y^2-x^2=(y+x)\,(y-x) \) .  Se puede comprobar que:

\( 1-4\,\,/\,\,4-1 \)                    -El punto c) no es correcto. Ver las respuestas que siguen-

\( 1-7\,\,/\,\,7-1 \)

\( 4-7\,\,/\,\,7-4 \)

No son posibles módulo 9. Por tanto el Caso II también es falso y el primer supuesto de partida, que decía que el UTF para n = 3 es falso, también.


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

16 Septiembre, 2016, 11:50 am
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

c)  Si  \( x,y\equiv{1,2,4,5,7,8}\,(mód\,9) \) ;  se puede comprobar que:  \( x^2,y^2\equiv{1,4,7}\,(mód\,9) \) .  Y como hemos comenzado con que:  \( y^2-x^2\equiv{0}\,(mód\,3) \) ;  que ahora sabemos que es:  \( y^2-x^2\equiv{0}\,(mód\,9) \) ;  porque:  \( y^2-x^2=(y+x)\,(y-x) \) .  Se puede comprobar que:

\( 1-4\,\,/\,\,4-1 \)

\( 1-7\,\,/\,\,7-1 \)

\( 4-7\,\,/\,\,7-4 \)

No son posibles módulo 9. Por tanto el Caso II también es falso y el primer supuesto de partida, que decía que el UTF para n = 3 es falso, también.

Pero puede ocurrir que \( x^2=y^2=7 \) mod \( 9 \) (\( x=4 \) e \( y=5 \) mod \( 9 \)).

Saludos.

16 Septiembre, 2016, 11:50 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora no tengo tiempo de escribir mucho. Luego vuelvo, pero está mal justo el último paso. No contemplas la posibilidad de que \( x, y \) sean congruentes módulo nueve, y que te quede, por tanto \( 1-1, 4-4 \) o \( 7-7 \).

Se me adelantó el_manco.

16 Septiembre, 2016, 12:20 pm
Respuesta #8

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco y Carlos,


Pero puede ocurrir que \( x^2=y^2=7 \) mod \( 9 \) (\( x=4 \) e \( y=5 \) mod \( 9 \)).


Ahora no tengo tiempo de escribir mucho. Luego vuelvo, pero está mal justo el último paso. No contemplas la posibilidad de que \( x, y \) sean congruentes módulo nueve, y que te quede, por tanto \( 1-1, 4-4 \) o \( 7-7 \).


¡Vaya! Hay algo aquí que no he entendido bien de las congruencias sí. Ahora no tengo tiempo de verlo en profundidad; esta tarde en todo caso lo comento. Sres del Foro: ¡No me dejáis respirar! jajaja. Pero no importa, aguanto bien la presión. Es muy importante lo que está en juego, por lo menos para mí. Advierto (dicho no seriamente): Como haya el mínimo resquicio de poder demostrar esto aritméticamente, tened la certeza de que lo voy a encontrar!  jajaja


Un saludo,
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

16 Septiembre, 2016, 07:06 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ahora tengo más tiempo:

Lo que está bien del caso II se puede simplificar. Como \( 3\mid z \) tienes directamente que \( x^3+y^3\equiv 0(\mbox{mód}\,3) \), y por el pequeño teorema de Fermat \( x^3\equiv x(\mbox{mód}\,3) \) (e igual con \( y \)), luego \( x\equiv -y(\mbox{mód}\,3) \)

Si sabes que \( 27\mid 3xy(x^2+y^2) \), el mero hecho de que \( x,y \) no son múltiplos de 3 ya implica que \( 9\mid x^2+y^2 \).