Autor Tema: Comentarios al hilo sobre el UTF para exponente 3

0 Usuarios y 2 Visitantes están viendo este tema.

29 Enero, 2019, 06:55 pm
Respuesta #110

Fernando Moreno

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

Partimos de:  " \( \alpha=a+b\omega \) "  -y- que:  \( \pi\nmid\alpha \) ;  para:  \( \omega=\dfrac{-1+\sqrt{-3}}{2} \)  ,  \( \pi=\omega-1 \)  -y-  \( 3=-\omega^2\pi^2 \) .

Luego:  \( a+b\omega\equiv a+b \) mod \( \pi \)   \( \wedge \)   \( b(\omega-1)\equiv 0 \) mod \( \pi \) .  De esta manera, como:  \( b^2(\omega-1)^2\equiv 0 \) mod \( \pi^2 \) ;  entonces:   \( b^2(\omega-1)^2\equiv 0,\pi^2,2\pi^2 \) mod \( \pi^4 \) .  Esto es lo mismo que si con enteros usuales digo que como:  \( A^2+2\equiv 0 \) mod \( 3 \)   \( \wedge \)   \( (A^2+2)^2\equiv 0 \) mod \( 9 \) ;  entonces:  \( (A^2+2)^2\equiv 0,9,18,27,36,45,54,63,72 \) mod \( 81 \) .  Hay que tener en cuenta que:  \( 3\pi^2\equiv 0 \) mod \( \pi^4 \) ,  porque:  \( 3\pi^2=-\omega^2\pi^4 \) .  Y que:  \( 4\pi^2\equiv \pi^2 \) mod \( \pi^4 \)  ,  \( 5\pi^2\equiv 2\pi^2 \) mod \( \pi^4 \) ,  etc.

Veamos entonces:

- Si:  \( b^2(\omega-1)^2\equiv 0 \) mod \( \pi^4 \) ;  entonces  \( \pi^2\mid b^2 \)  y como  " \( b \) "  no suma con  " \( a \) "  en  \( a+b\omega \) ,  entonces:  \( \pi^2\mid a \)   \( \wedge \)   \( \pi^2\mid a+b\omega \) ,  cuando hemos partido de que no. Luego no puede ser congruente con  \( 0 \)  módulo  \( \pi^4 \) .

- Si:  \( b^2(\omega-1)^2\equiv \pi^2 \) mod \( \pi^4 \) .  Como:  \( (\omega-1)^2=-3\omega \) .  Tenemos que:  \( -3\omega b^2\equiv -3\omega \) mod \( \pi^4 \) .  Luego:  \( -3b^2\equiv -3 \) mod \( \pi^4 \)   \( \wedge \)   \( b^2\equiv 1 \) mod \( \pi^4 \)   \( \Rightarrow \)   \( b^2\equiv 1 \) mod \( 9 \) ;  puesto que:  \( 9\mid\pi^4 \) .  Por lo que:  \( b\equiv\pm 1 \) mod \( 9 \)   .  Puesto que:  \( (\pm 1)^2\,(1,8)^2\equiv 1 \) ,  \( (\pm 2)^2\,(2,7)^2\equiv 4 \)  \( \wedge \)  \( (\pm 4)^2\,(4,5)^2\equiv 7 \) .  " \( (\pm 3)^2\,(3,6)^2\equiv 0 \) mod \( 9 \) "  no puede darse, porque si no:  \( b\equiv 0 \) mod \( 3 \) .  Y como hemos visto arriba eso significaría que  \( 3\mid a \)  \( \wedge \)   \( 3\mid a+b\omega \) .  Cuando:  \( \pi\nmid a+b\omega \) .

Lo mismo sucedería si hago:  \( a^2(\omega-1)^2\equiv 0 \) mod \( \pi^2 \)   \( \wedge \)   " \( a^2(\omega-1)^2\equiv\pi^2 \) mod \( \pi^4 \) " .  Tendré que:  \( a\equiv\pm 1 \) mod \( 9 \) .

- Si:  \( b^2(\omega-1)^2\equiv 2\pi^2 \) mod \( \pi^4 \) .  Tendremos que:  \( -3\omega b^2\equiv -6\omega \) mod \( \pi^4 \) .  Luego:  \( -3b^2\equiv -6 \) mod \( \pi^4 \)   \( \wedge \)   \( b^2\equiv 2 \) mod \( \pi^4 \)   \( \Rightarrow \)   \( b^2\equiv 2 \) mod \( 9 \) .  Lo que no puede ser porque como hemos visto arriba, los residuos cuadráticos de  \( 9 \) , a parte del \( 0 \) ,  son:  \( 1,4,7 \) .

En conclusión,  " \( b^2(\omega-1)^2 \) "  sólo puede ser congruente con  \( \pi^2 \)  módulo  \( \pi^4 \)  y por tanto:  \( a,b\equiv\pm 1 \) mod \( 9 \) .

De esta manera,  " \( a+b\omega \) " ,  módulo \( 9 \) ,  sólo podrá ser congruente con:  \( 1+\omega \)  ,  \( 1-\omega \)  ,  \( -1+\omega \)  \( \vee \)  \( -1-\omega \) .  Pero como  \( \pi \)  no divide á  \( a+b\omega \)  -y-  \( \pi\mid 9 \) ;  sólo podrá darse:  \( 1+\omega \)  ó  \( -1-\omega \) .  Es decir, que:  \( a\equiv b \) mod \( 9 \) .

Caso 1):

\( a+b\omega\equiv 1+\omega \) mod \( 9 \)   \( \Rightarrow \)   \( (a+b\omega)^3\equiv \) \( (1+\omega)^3\,=\,1+3\omega+3\omega^2+\omega^3\,=\,-1 \) mod \( 9 \) .

Caso 2):

\( a+b\omega\equiv -1-\omega \) mod \( 9 \)   \( \Rightarrow \)   \( (a+b\omega)^3\equiv (-1-\omega)^3\,=\,-1-3\omega-3\omega^2-\omega^3\,=\,1 \) mod \( 9 \) .       

Por tanto:  \( a+b\omega\equiv\pm 1 \) mod \( 9 \) .


Un saludo,   


PD. feriva, me cuesta trabajo ver la relación de eso que pones con este tema; por eso no te contesto. Ando además un poco liado. Esta cuestión me ha costado más de lo que pensaba; creí que era más sencilla.


Añadido: La demostración está en bruto, recién sacada del horno. Ahora en una segunda lectura me doy cuenta de que quizás se pueda simplificar de otra forma (si está bien, claro). Ya otro día
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

30 Enero, 2019, 02:50 pm
Respuesta #111

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. La demostración no está bien. Sobre todo la primera parte. Por esta regla de 3 (nunca mejor dicho), se podría probar que cualquier entero que no es múltiplo de 3, es congruente con  \( \pm 1 \)  módulo \( 9 \) .  Cosa absurda.

Saludos,
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

30 Enero, 2019, 04:50 pm
Respuesta #112

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No he podido mirar esto hasta hoy, pero ya este paso no me convence:

Luego:  \( a+b\omega\equiv a+b \) mod \( \pi \)   \( \wedge \)   \( b(\omega-1)\equiv 0 \) mod \( \pi \) .  De esta manera, como:  \( b^2(\omega-1)^2\equiv 0 \) mod \( \pi^2 \) ;  entonces:   \( b^2(\omega-1)^2\equiv 0,\pi^2,2\pi^2 \) mod \( \pi^4 \) .  Esto es lo mismo que si con enteros usuales digo que como:  \( A^2+2\equiv 0 \) mod \( 3 \)   \( \wedge \)   \( (A^2+2)^2\equiv 0 \) mod \( 9 \) ;  entonces:  \( (A^2+2)^2\equiv 0,9,18,27,36,45,54,63,72 \) mod \( 81 \) .  Hay que tener en cuenta que:  \( 3\pi^2\equiv 0 \) mod \( \pi^4 \) ,  porque:  \( 3\pi^2=-\omega^2\pi^4 \) .  Y que:  \( 4\pi^2\equiv \pi^2 \) mod \( \pi^4 \)  ,  \( 5\pi^2\equiv 2\pi^2 \) mod \( \pi^4 \) ,  etc.

Hay \( 9 \) clases de restos módulo \( \pi^2 \) y \( 81 \) módulo \( \pi^4 \), por lo que cada clase módulo \( \pi^2 \) se corresponde con \( 9 \) clases posibles módulo \( \pi^4 \) y no con tres, como pones tú.

30 Enero, 2019, 06:02 pm
Respuesta #113

Fernando Moreno

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

Luego:  \( a+b\omega\equiv a+b \) mod \( \pi \)   \( \wedge \)   \( b(\omega-1)\equiv 0 \) mod \( \pi \) .  De esta manera, como:  \( b^2(\omega-1)^2\equiv 0 \) mod \( \pi^2 \) ;  entonces:   \( b^2(\omega-1)^2\equiv 0,\pi^2,2\pi^2 \) mod \( \pi^4 \) .  Esto es lo mismo que si con enteros usuales digo que como:  \( A^2+2\equiv 0 \) mod \( 3 \)   \( \wedge \)   \( (A^2+2)^2\equiv 0 \) mod \( 9 \) ;  entonces:  \( (A^2+2)^2\equiv 0,9,18,27,36,45,54,63,72 \) mod \( 81 \) .  Hay que tener en cuenta que:  \( 3\pi^2\equiv 0 \) mod \( \pi^4 \) ,  porque:  \( 3\pi^2=-\omega^2\pi^4 \) .  Y que:  \( 4\pi^2\equiv \pi^2 \) mod \( \pi^4 \)  ,  \( 5\pi^2\equiv 2\pi^2 \) mod \( \pi^4 \) ,  etc.

Hay \( 9 \) clases de restos módulo \( \pi^2 \) y \( 81 \) módulo \( \pi^4 \), por lo que cada clase módulo \( \pi^2 \) se corresponde con \( 9 \) clases posibles módulo \( \pi^4 \) y no con tres, como pones tú.

En teoría sí. Pero no si parto de:  \( \pi^2 \) .  Me explico:  \( \pi^2\equiv 0,\pi^2,2\pi^2 \) mod \( \pi^4 \) .  Que sería el equivalente á:  \( 3\equiv 0,3,6 \) mod \( 9 \) .  Pues:  \( 3\mid\pi^2 \)   \( \wedge \)   \( 9\mid\pi^4 \) . Que es de donde he partido yo con:  " \( b^2(\omega-1)^2 \) " .

De todas maneras la demostración no está bien y tengo que rehacerla entera. Gracias

-Añado: bueno, ahora que lo releo ya dudo: ¿cuáles son entonces los 9 restos de  \( \pi^2 \) ? Eso no lo pillo
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

30 Enero, 2019, 06:11 pm
Respuesta #114

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿cuáles son entonces los 9 restos de  \( \pi^2 \) ? Eso no lo pillo

Todo entero ciclotómico \( a+b\omega \) es congruente módulo \( \pi^2 \) (o, lo que es lo mismo, módulo \( 3 \)) con los nueve enteros \( a'+b'\omega \) que resultan de reducir \( a,b \) módulo \( 3 \), es decir, permitiendo únicamente que tomen los valores \( 0, 1, 2 \). Eso te da nueve enteros ciclotómicos que no pueden ser congruentes entre sí módulo \( \pi^2 \). Si consideras \( \pi^4 \), que es lo mismo que \( 9 \) salvo unidades, tienes que considerar restos módulo \( 9 \) y te quedan 81.

30 Enero, 2019, 06:13 pm
Respuesta #115

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino

PD. feriva, me cuesta trabajo ver la relación de eso que pones con este tema; por eso no te contesto.

Ah, no te preocupes por contestarme, Fernando, no me enfado :)

Sólo me gustaría saber si lo que digo se cumple para estos números (si puedes contestarme, si no tienes tiempo, ya te digo, ni caso): ha quedado claro que \( 3|(\alpha-c)^{2}
  \) no implica que \( 3|(\alpha-c)
  \), pero supongamos que se da lo contrario, si se considerara que esto sí ocurre \( 3|(\alpha-c)
  \), entonces, ¿implicaría \( 3|(\alpha-c)^{2}
  \)?

Saludos y gracias.

30 Enero, 2019, 07:22 pm
Respuesta #116

Fernando Moreno

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

Todo entero ciclotómico \( a+b\omega \) es congruente módulo \( \pi^2 \) (o, lo que es lo mismo, módulo \( 3 \)) con los nueve enteros \( a'+b'\omega \) que resultan de reducir \( a,b \) módulo \( 3 \), es decir, permitiendo únicamente que tomen los valores \( 0, 1, 2 \). Eso te da nueve enteros ciclotómicos que no pueden ser congruentes entre sí módulo \( \pi^2 \). Si consideras \( \pi^4 \), que es lo mismo que \( 9 \) salvo unidades, tienes que considerar restos módulo \( 9 \) y te quedan 81.

Ok Carlos, muchas gracias. No había caído en eso

Sólo me gustaría saber si lo que digo se cumple para estos números (si puedes contestarme, si no tienes tiempo, ya te digo, ni caso): ha quedado claro que \( 3|(\alpha-c)^{2}
  \) no implica que \( 3|(\alpha-c)
  \), pero supongamos que se da lo contrario, si se considerara que esto sí ocurre \( 3|(\alpha-c)
  \), entonces, ¿implicaría \( 3|(\alpha-c)^{2}
  \)?

Si  \( 3\mid \alpha-c \) ;  entonces claro:  \( 3\mid (\alpha-c)^2 \) .  Yo lo que te recomendaría es que si tienes una propuesta sobre este tema, la pongas. Ojalá lo consigas. Realmente estos números no tienen tanto misterio cuando se los trata. Atrévete. No son más que parejas de combinaciones lineales con un irracional. Yo soy un novato en esto también. Un saludo 
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

30 Enero, 2019, 08:38 pm
Respuesta #117

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Ya ando un poco cansado del tema. Así que tiro directamente de la solución ganadora. A saco. A ver:

Partimos de:  " \( \alpha=a+b\omega \) "  -y- que:  \( \pi\nmid\alpha \) ;  para:  \( \omega=\dfrac{-1+\sqrt{-3}}{2} \)  ,  \( \pi=\omega-1 \)  -y-  \( 3=-\omega^2\pi^2 \) .

\( (a+b\omega)^3=a^3+3a^2b\omega+3ab^2\omega^2+b^3 \) .  Luego:  \( (a+b\omega)^3\equiv a^3+3a^2b\omega+3ab^2\omega^2+b^3 \) mod 9 .  Si:  \( a^3\equiv -b^3 \) mod 9  ó viceversa; entonces:  \( a^3+b^3\equiv 0 \) mod 9   \( \wedge \)   \( (a+b\omega)^3=3a^2b\omega+3ab^2\omega^2 \) mod 9   \( \wedge \)   \( (a+b\omega)^3\equiv 3\alpha \) mod 9   \( \wedge \)   \( (a+b\omega)^3\equiv 0 \) mod 3 .  Pero como  \( \pi\mid 3 \) ;  no puede ser.  Luego:  \( a^3\equiv b^3 \) mod 9   \( \wedge \)   \( a^3+b^3\equiv\pm 2 \) mod 9.

De esta manera:  \( (a+b\omega)^3\equiv \pm 2+3a^2b\omega+3ab^2\omega^2 \) mod 9   \( \wedge \)   \( (a+b\omega)^3\equiv \pm 2+(3a^2b-3ab^2)\omega-3ab^2 \) mod 9   \( \wedge \)   \( (a+b\omega)^3\equiv \pm 2+3ab(a-b)\omega-3ab^2 \) mod 9 .  Como:  \( a^3\equiv b^3 \) mod 9 ;  entonces: \( a^3\equiv b^3 \) mod 3   \( \wedge \)   \( a\equiv b \) mod 3 .  Luego:  \( a-b\equiv 0 \) mod 3   \( \wedge \)   \( (a+b\omega)^3\equiv \pm 2-3ab^2 \) mod 9 .

Analicemos:

Para:  \( a^3,b^3\equiv 1 \) mod 9 ;  entonces:  " \( 3ab^2 \) "  \( = \)  \( 3\cdot (1,4,7)\cdot (1,4,7)=3 \) ;  porque:  \( a\equiv 1,4,7 \) mod 9 ,  si:  \( a^3\equiv 1 \) mod 9  -y-  los residuos cuadráticos de  " \( b^2 \) "  módulo 9, son:  1,4,7 . Luego:  \( (a+b\omega)^3\equiv 2-3=-1 \) mod 9 .

Y para:  \( a^3,b^3\equiv -1 \) mod 9 ;  entonces:  " \( 3ab^2 \) "  \( = \)  \( 3\cdot (2,5,8)\cdot (1,4,7)=6 \) ;  porque:  \( a\equiv 2,5,8 \) mod 9 ,  si:  \( a^3\equiv -1 \) mod 9  -y-  los residuos cuadráticos de  " \( b^2 \) "  módulo 9, son:  1,4,7 . Luego:  \( (a+b\omega)^3\equiv -2-6=-8=1 \) mod 9 .

Por tanto:  \( (a+b\omega)^3\equiv\pm 1 \) mod \( 9 \) .


Un saludo,
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

30 Enero, 2019, 10:42 pm
Respuesta #118

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me pierdo aquí:

Luego:  \( a^3\equiv b^3 \) mod 9   \( \wedge \)   \( a^3+b^3\equiv\pm 2 \) mod 9.

Has probado que \( a^3+b^3\not\equiv 0(\mbox{mód}\,9) \), ¿y entonces? ¿Por qué no puede ser, por ejemplo \( \alpha =1+3\omega \), en cuyo caso \( a^3`b^3\equiv 1(\mbox{mód}\,9) \))?

31 Enero, 2019, 09:31 am
Respuesta #119

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Sí es verdad, había pensado equivocadamente que 3 no podía dividir ni á  " \( a \) "  ni á  " \( b \) " .  Lo que ocurre es que en ambos casos entonces sale directo, pues si:  \( 3\mid a,b \) ;  entonces:

\( (a+b\omega)^3\equiv a^3+3a^2b\omega+3ab^2\omega^2+b^3 \) mod 9   \( \Rightarrow{} \)   \( (a+b\omega)^3\equiv \pm 1 \) mod 9  . ¿Te refieres a eso?

Un saludo,   
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr