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

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

19 Enero, 2019, 08:14 pm
Respuesta #80

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, ya por fin encontré (creo) el atajo que buscaba para llegar a:  \( \alpha^3\equiv \pm 1 \) mod \( 9 \) ,  si:  \( \pi\nmid\alpha \) .

Partimos de:  " \( \alpha=a+b\omega \) " ;  para:  \( \alpha\in{\mathbb{Z[\omega]}} \) ,  \( \omega=\dfrac{-1+\sqrt{-3}}{2} \) ,  \( a,b \)  enteros usuales y que:  \( \pi\nmid\alpha \) ;  para:  \( \pi=\omega-1 \) .

Entonces:  \( \alpha\equiv a+b\omega \) mod \( \pi \)   \( \wedge \)   \( \alpha-a-b\equiv b\omega-b \) mod \( \pi \)   \( \wedge \)   \( \alpha-a-b\equiv b(\omega-1) \) mod \( \pi \) .  Como  \( \pi\mid \omega-1 \) .  Entonces:  \( \alpha-a-b\equiv 0 \) mod \( \pi \)   \( \wedge \)   \( \alpha\equiv a+b \) mod \( \pi \) .  Y si:  \( a+b=c \) ,  pues:  \( \alpha\equiv c \) mod \( \pi \) .  Luego:  \( \alpha=c+d\pi \) ,  para algún  \( d \)  entero de  \( \mathbb{Z[\omega]} \)  (que incluye á  \( \mathbb{Z} \)) .  De esta manera:  \( \alpha^3=(c+d\pi)^3\,=\,c^3+3c^2d\pi+3cd^2\pi^2+d^3\pi^3 \) .  Y como:  \( 3\mid \pi^3 \) .  Tendremos que:  \( \alpha^3\equiv c^3 \) mod \( 3 \) .

Ahora bien, como sabemos, los no-múltiplos de 3, módulo 3, sólo pueden ser:  \( +1 \)  ó  \( -1 \) .  Luego si:  \( \alpha^3\equiv c^3 \) mod \( 3 \) ,  significa que:  \( \alpha\equiv c \) mod \( 3 \) .  Pero entonces:  \( \alpha-c=d\pi\equiv 0 \) mod \( 3 \) .  Y como:  \( 3\nmid\pi \) ,  debe dividir á  " \( d \) ".  Pero esto significa entonces que arriba en realidad es:  \( \alpha^3\equiv c^3 \) mod \( 9 \) .  Y como sabemos que  " \( c^3 \) "  (entero usual) no es múltipo de  \( 3 \) ;  entonces, módulo 9 será:  \( \pm 1 \) .  Y :  \( \alpha^3\equiv \pm 1 \) mod \( 9 \)  como buscábamos.


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

20 Enero, 2019, 10:03 am
Respuesta #81

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero entonces:  \( \alpha-c=d\pi\equiv 0 \) mod \( 3 \) .  Y como:  \( 3\nmid\pi \) ,  debe dividir á  " \( d \) ". 

Eso no es correcto, porque \( 3 \) no es primo en \( \mathbb Z[\omega] \). Sólo puedes concluir que \( \pi \mid d \) (porque \( \pi^2\mid d\pi \)), pero eso te basta para lo que sigue.

Por otra parte, puedes abreviar un poco si tienes en cuenta que, como \( \pi = \omega-1 \), se cumple que \( \omega \equiv 1(\mbox{mód}\,\pi) \), luego \( \alpha = a+b\omega \equiv a+b\cdot 1\equiv a+b(\mbox{mód}\,\pi) \).

20 Enero, 2019, 07:06 pm
Respuesta #82

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola Carlos. Ok a todo. Muchas gracias. Rehago el camino; pero creo que puede acortarse todavía más:

Partimos de:  " \( \alpha=a+b\omega \) " ;  para:  \( \alpha\in{\mathbb{Z[\omega]}} \) ,  \( \omega=\dfrac{-1+\sqrt{-3}}{2} \) ,  \( a,b \)  enteros usuales y que:  \( \pi\nmid\alpha \) ;  para:  \( \pi=\omega-1 \) .

Como:  \( \pi=\omega-1 \) ;  entonces:  \( \pi^2=(\omega-1)^2\,=\,-3\omega \)   -y-   \( \pi^4=9\omega^2 \) .  Tenemos que:  \( \alpha=a+b\omega \) ;  luego:  \( 9\omega\,\alpha=9\omega\,a+9b\omega^2 \) .  De esta manera:  \( 9\omega\,\alpha\equiv 9\omega\,a+9b\omega^2 \) mod \( \pi^4 \)   \( \wedge \)   \( 9\omega\,\alpha\equiv 9\omega\,a \) mod \( \pi^4 \) ;  pues:  \( \pi^4\mid 9\omega^2 \) .  Por lo que:  \( \alpha\equiv a \) mod \( \pi^4 \)   \( \wedge \)   \( \alpha^3\equiv a^3 \) mod \( \pi^4 \) .  Como:  \( 9\mid \pi^4 \) .  Entonces:  \( \alpha^3\equiv a^3 \) mod \( 9 \) . Y como  " \( a^3 \) "  es un entero usual no múltipo de  \( 3 \) ;  entonces, módulo \( 9 \) será:  \( \pm 1 \) .  Y :  \( \alpha^3\equiv \pm 1 \) mod \( 9 \) ,  como buscábamos. 


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

20 Enero, 2019, 07:14 pm
Respuesta #83

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De esta manera:  [...] \( 9\omega\,\alpha\equiv 9\omega\,a \) mod \( \pi^4 \) ; [...]  Por lo que:  \( \alpha\equiv a \) mod \( \pi^4 \)

Eso no lo veo. Tienes que \( \pi^4 \mid 9\omega(\alpha-a) \), pero de ahí no puedes deducir que \( \pi^4\mid (\alpha-a) \). Puedes quitar \( \omega \), pero no el \( 9 \).

20 Enero, 2019, 08:31 pm
Respuesta #84

Fernando Moreno

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

De esta manera:  [...] \( 9\omega\,\alpha\equiv 9\omega\,a \) mod \( \pi^4 \) ; [...]  Por lo que:  \( \alpha\equiv a \) mod \( \pi^4 \)

Eso no lo veo. Tienes que \( \pi^4 \mid 9\omega(\alpha-a) \), pero de ahí no puedes deducir que \( \pi^4\mid (\alpha-a) \). Puedes quitar \( \omega \), pero no el \( 9 \).

He utilizado esto: Tengo que  \( 9\omega\,\alpha\equiv 9\omega\,a \) mod \( \pi^4 \) .  Luego:  \( 9\omega\equiv k \) mod \( \pi^4 \)   \( \wedge \)   \( k\,\alpha\equiv k\,a \) mod \( \pi^4 \) .  Por lo que:  \( \alpha\equiv a \) mod \( \pi^4 \) .  ¿No es correcto este último paso? Yo creía que sí.

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

20 Enero, 2019, 08:58 pm
Respuesta #85

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Mira un ejemplo con enteros usuales: toma \( \pi = 3 \), \( k = 81 \), \( \alpha = 1 \), \( a = 2 \).

Se cumple que \( k\alpha \equiv k a(\mbox{mód}\,\pi^4) \), pero no es cierto que \( \alpha\equiv a(\mbox{mód}\,\pi^4) \), pues eso significaría que \( 1\equiv 2(\mbox{mód}\,81) \), obviamente falso.

Y del mismo modo que esa simplificación no puede hacerse con enteros ordinarios, mucho menos con enteros ciclotómicos.

20 Enero, 2019, 10:43 pm
Respuesta #86

Fernando Moreno

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

Y del mismo modo que esa simplificación no puede hacerse con enteros ordinarios, mucho menos con enteros ciclotómicos.

Llevas otra vez razón. Yo estudié que si  \( a\equiv b \) mod \( m \) ;  entonces:  \( k\,a\equiv k\,b \) mod \( m \) ,  para algún  \( k \)  entero. Pero claro: ¡No se dá la vuelta! Supongo que los hornos crematorios se inventaron por culpa de los que no cabían en los cementerios de tanta cantidad de gente que como yo se cenaban los venenosos " y sólo si " en sus deducciones lógicas  jaja  ¡Y los que vendrán!!


Pues nada. Rehago el camino:

Partimos de:  " \( \alpha=a+b\omega \) " ;  para:  \( \alpha\in{\mathbb{Z[\omega]}} \) ,  \( \omega=\dfrac{-1+\sqrt{-3}}{2} \) ,  \( a,b \)  enteros usuales y que:  \( \pi\nmid\alpha \) ;  para:  \( \pi=\omega-1 \) .

Entonces como:  \( \pi\equiv\omega-1 \) mod \( \pi \) ,  es:  \( 0\equiv\omega-1 \)  mod \( \pi \)   \( \wedge \)   \( \omega\equiv 1 \) mod \( \pi \) .  Y al ser:  \( \alpha=a+b\omega \) ;  será:  \( \alpha\equiv a+b \) mod \( \pi \) .  Si:  \( a+b=c \) ,  pues:  \( \alpha\equiv c \) mod \( \pi \) .  Luego:  \( \alpha=c+d\pi \) ,  para algún  \( d \)  entero de  \( \mathbb{Z[\omega]} \) .  De esta manera:  \( \alpha^3=(c+d\pi)^3\,=\,c^3+3c^2d\pi+3cd^2\pi^2+d^3\pi^3 \) .  Y como:  \( 3\mid \pi^3 \) .  Tendremos que:  \( \alpha^3\equiv c^3 \) mod \( 3 \) .

Ahora bien, como sabemos, los no-múltiplos de 3, módulo 3, sólo pueden ser:  \( +1 \)  ó  \( -1 \) .  Luego si:  \( \alpha^3\equiv c^3 \) mod \( 3 \) ,  significa que:  \( \alpha\equiv c \) mod \( 3 \) .  Pero entonces:  \( \alpha-c=d\pi\equiv 0 \) mod \( 3 \) .  Y como:  \( 3=-\omega^2\pi^2 \) ,  " \( \pi \) "  debe dividir á  " \( d \) ".  Pero esto significa que arriba podrá decirse que:  \( \alpha^3\equiv c^3 \) mod \( \pi^4 \) ;  pues  \( \pi^2\mid 3 \) .  Como  \( 9\mid \pi^4 \) ;  pues  \( \pi^4=9\omega^2 \) ;  entonces:  \( \alpha^3\equiv c^3 \) mod \( 9 \) .  Y como sabemos que  " \( c^3 \) "  (entero usual) no es múltipo de  \( 3 \) ;  entonces, módulo \( 9 \) será:  \( \pm 1 \) .  Y :  \( \alpha^3\equiv \pm 1 \) mod \( 9 \) .  Que es lo que buscábamos. 


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

20 Enero, 2019, 11:08 pm
Respuesta #87

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Llevas otra vez razón. Yo estudié que si  \( a\equiv b \) mod \( m \) ;  entonces:  \( k\,a\equiv k\,b \) mod \( m \) ,  para algún  \( k \)  entero. Pero claro: ¡No se dá la vuelta! Supongo que los hornos crematorios se inventaron por culpa de los que no cabían en los cementerios de tanta cantidad de gente que como yo se cenaban los venenosos " y sólo si " en sus deducciones lógicas  jaja  ¡Y los que vendrán!!

Ah, pues creo que muchísimos de nosotros también nos vamos ;D, porque yo agrego indiscriminadamente a casi todo "y sólo si" sin saber que puede no ser cierta la implicación contraria :laugh:.

Saludos

21 Enero, 2019, 12:21 am
Respuesta #88

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Acabo de ver otro punto oscuro en la prueba. Aquí:

Tendremos que:  \( \alpha^3\equiv c^3 \) mod \( 3 \) .

Ahora bien, como sabemos, los no-múltiplos de 3, módulo 3, sólo pueden ser:  \( +1 \)  ó  \( -1 \) .  Luego si:  \( \alpha^3\equiv c^3 \) mod \( 3 \) ,  significa que:  \( \alpha\equiv c \) mod \( 3 \) .

Eso vale para \( c \), de modo que \( c^3\equiv c(\mbox{mód}\,3) \), pero en principio no vale para \( \alpha \), que no es un entero usual. La conclusión es cierta, pero no veo que sea inmediata. Hay \( 9 \) restos posibles módulo \( 3 \), de los cuales \( 6 \) corresponden a no múltiplos de \( \pi \), y de ahí se puede deducir por teoría de grupos que \( \alpha^3 \) tiene que ser \( \pm 1 \), pero no creo que el paso que das sea aceptable sin más justificación.

21 Enero, 2019, 09:08 am
Respuesta #89

Fernando Moreno

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

Acabo de ver otro punto oscuro en la prueba. Aquí:

Tendremos que:  \( \alpha^3\equiv c^3 \) mod \( 3 \) .

Ahora bien, como sabemos, los no-múltiplos de 3, módulo 3, sólo pueden ser:  \( +1 \)  ó  \( -1 \) .  Luego si:  \( \alpha^3\equiv c^3 \) mod \( 3 \) ,  significa que:  \( \alpha\equiv c \) mod \( 3 \) .

Eso vale para \( c \), de modo que \( c^3\equiv c(\mbox{mód}\,3) \), pero en principio no vale para \( \alpha \), que no es un entero usual. La conclusión es cierta, pero no veo que sea inmediata. Hay \( 9 \) restos posibles módulo \( 3 \), de los cuales \( 6 \) corresponden a no múltiplos de \( \pi \), y de ahí se puede deducir por teoría de grupos que \( \alpha^3 \) tiene que ser \( \pm 1 \), pero no creo que el paso que das sea aceptable sin más justificación.

Yo entiendo que:  \( \alpha^3\equiv c^3 \) mod \( 3 \)   \( \Rightarrow{} \)   \( \alpha^3-c^3=(\alpha-c)\,((\alpha-c)^2+3\alpha c)\equiv 0 \) mod \( 3 \) .  Si  \( 3\nmid \alpha-c \) ,  entonces:  \( 3\nmid (\alpha-c)^2+3\alpha c \)   \( \wedge \)   \( 3\nmid \alpha^3-c^3 \) .  Luego:  \( 3\mid \alpha-c \)   \( \wedge \)   \( \alpha\equiv c \) mod \( 3 \) .
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr