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

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

21 Enero, 2019, 10:22 am
Respuesta #90

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • 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


Hola a todos. Un comentario sin importancia.

Es que dependen de lo que se considere puede ser o no una doble implicación.

Esto \( ka\equiv kb(mod\, m)
  \) implica que “k” tiene que ser múltiplo de “m” o bien tienen que serlo “a” y “b” o ni “a” ni “b” pero sí “a-b” (o todas estas cosas juntas).

Si “k” es, con seguridad, múltiplo de “m”, entonces la congruencia será siempre cierta independientemente de lo que ocurra con “a” y “b”. Naturalmente, si cancelamos “k”, no implica que, en este caso, siga siendo cierta

Ahora bien, si lo que consideramos es que, con seguridad, “a-b” es múltiplo de “m”, entonces \( m|(ka-kb)\Leftrightarrow m|(a-b)
  \), es lo mismo que \( m|k(a-b)\Leftrightarrow m|(a-b)
  \); y sí es una doble implicación cierta, sea “k” el entero que sea, independientemente de él.

Saludos.

21 Enero, 2019, 11:11 am
Respuesta #91

Fernando Moreno

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

Ahora bien, si lo que consideramos es que, con seguridad, “a-b” es múltiplo de “m”, entonces \( m|(ka-kb)\Leftrightarrow m|(a-b)
  \), es lo mismo que \( m|k(a-b)\Leftrightarrow m|(a-b)
  \); y sí es una doble implicación cierta, sea “k” el entero que sea, independientemente de él.

Pero la cuestión es al revés, si no lo he entendido mal. Yo no parto de que con seguridad "a-b" es múltimplo de "m". Yo parto de que "ka-kb" es múltiplo seguro de "m". ¿Puedo deducir de ahí que lo es: "a-b"? Pues seguramente no.

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

21 Enero, 2019, 11:22 am
Respuesta #92

feriva

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

Ahora bien, si lo que consideramos es que, con seguridad, “a-b” es múltiplo de “m”, entonces \( m|(ka-kb)\Leftrightarrow m|(a-b)
  \), es lo mismo que \( m|k(a-b)\Leftrightarrow m|(a-b)
  \); y sí es una doble implicación cierta, sea “k” el entero que sea, independientemente de él.

Pero la cuestión es al revés, si no lo he entendido mal. Yo no parto de que con seguridad "a-b" es múltimplo de "m". Yo parto de que "ka-kb" es múltiplo seguro de "m". ¿Puedo deducir de ahí que lo es: "a-b"? Pues seguramente no.

Un saludo,

Hola, Fernando. No, en ese caso no.

Saludos.

21 Enero, 2019, 01:20 pm
Respuesta #93

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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 \) .

No veo por qué tiene que ser cierto lo que dices. Si \( 3\mid (\alpha-c)^2+3\alpha c \), de ahí deduces que \( 3\mid (\alpha-c)^2 \), pero de ahí no puedes deducir que  \( 3\mid \alpha-c \) porque \( 3 \) no es primo (ciclotómico).

21 Enero, 2019, 01:23 pm
Respuesta #94

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero la cuestión es al revés, si no lo he entendido mal. Yo no parto de que con seguridad "a-b" es múltimplo de "m". Yo parto de que "ka-kb" es múltiplo seguro de "m". ¿Puedo deducir de ahí que lo es: "a-b"? Pues seguramente no.

Te he puesto un ejemplo de que no. Una condición suficiente es que \( k \) sea primo con \( m \), pero si no, no puedes concluir nada. Un ejemplo más simple:

\( 3\cdot 4 \equiv 3\cdot 14 (\mbox{mód}\,6) \), pero \( 4 \not\equiv 14 (\mbox{mód}\,6) \)

21 Enero, 2019, 05:14 pm
Respuesta #95

Fernando Moreno

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

No veo por qué tiene que ser cierto lo que dices. Si \( 3\mid (\alpha-c)^2+3\alpha c \), de ahí deduces que \( 3\mid (\alpha-c)^2 \), pero de ahí no puedes deducir que  \( 3\mid \alpha-c \) porque \( 3 \) no es primo (ciclotómico).

A no ser que:  \( \pi\mid b \) . .

Partimos de:  \( \alpha=a+b\omega \) .  Luego:  \( \alpha\equiv a+b\omega \) mod \( \pi \)   \( \wedge \)   \( \alpha\equiv a+b \) mod \( \pi \) ; puesto que  \( \omega\equiv 1 \) mod \( \pi \) .

Tenemos:  \( \alpha-a\equiv b \) mod \( \pi \) .  Luego:  \( a+b\omega-a\equiv b \) mod \( \pi \) .  Por lo que: \( a\omega^2+b\omega^3-a\omega^2\equiv b\omega^2 \) mod \( \pi \)   \( \wedge \)   \( b\equiv b\omega^2 \) mod \( \pi \)   \( \wedge \)   \( b(1-\omega^2)\equiv 0 \) mod \( \pi \) .

Sólo hay que demostrar ahora que  " \( 1-\omega^2 \) "  \( \wedge \)  " \( \pi=\omega-1 \) "  no tienen factores en común. De haberlos, saldrían en la comparación de su suma y su diferencia:

Editado: -Disculpas,  \( \omega-1 \)  sí que divide á  \( 1-\omega^2 \) .  Está mal-


-  \( 1-\omega^2+\omega-1=-\omega^2+\omega\,=\,\sqrt{-3} \)

-  \( 1-\omega^2-\omega+1=2-\omega^2-\omega\,=\,3 \)

No hay factores en común. Luego:  \( \pi\mid b \) .  Lo que en realidad tratábamos de averiguar es si:  " \( 3\mid \alpha-c \) " .  Luego:  \( 3\mid a+b\omega-a-b \)   \( \wedge \)   \( 3\mid b\omega-b \)   \( \wedge \)   \( 3\mid b(\omega-1) \) .  Luego:  \( -\omega^2\pi^2\mid b\pi \)   \( \wedge \)   \( -\omega^2\pi\mid b \) .  " \( -\omega^2 \) "  es una unidad y siempre dividirá á  " \( b \) " .  Y acabamos de demostrar que efectivamente:  " \( \pi\mid b \) " .


Te he puesto un ejemplo de que no. Una condición suficiente es que \( k \) sea primo con \( m \), pero si no, no puedes concluir nada. Un ejemplo más simple:

\( 3\cdot 4 \equiv 3\cdot 14 (\mbox{mód}\,6) \), pero \( 4 \not\equiv 14 (\mbox{mód}\,6) \)

Ok

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

22 Enero, 2019, 09:40 am
Respuesta #96

Fernando Moreno

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

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 \) . Además, conocemos que en  \( \mathbb{Z[\omega]} \) :  \( 3=-\omega^2\pi^2 \) .

Entonces como:  \( \pi=\omega-1 \) ,  es:  \( \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 \)  de  \( \mathbb{Z[\omega]} \) .  De esta manera:

\( \alpha^9=(c+d\pi)^9\,=\,c^9+9c^8d\pi+36c^7d^2\pi^2+84c^6d^3\pi^3+126c^5d^4\pi^4+126c^4d^5\pi^5+84c^3d^6\pi^6+36c^2d^7\pi^7+9cd^8\pi^8+d^9\pi^9 \) . 

Y como:  \( 3\mid 84 \)  -y-  \( 3\pi^3=-9\omega\pi \)    \( \wedge \)   \( \pi^4=9\omega^2 \) .  Tendremos que:  \( \alpha^9\equiv c^9 \) mod \( 9 \) .  Como sabemos que  " \( c^9 \) " (entero usual), no es múltiplo de 3 porque  \( \pi\mid 3 \)   \( \wedge \)   \( \pi\nmid\alpha \) ;  entonces, módulo 9 será:  \( \pm 1 \) .  De esta manera:  \( \alpha^9\equiv\pm 1 \) mod \( 9 \)  y por fuerza:  \( \alpha\equiv\epsilon \)  mod \( 9 \) ;  para  " \( \epsilon \) "  una de las unidades de  \( \mathbb{Z[\omega]} \) ,  que son:  \( \pm 1\,,\,\pm\omega\,,\,\pm\omega^2 \) .  Luego:   \( \alpha^3\equiv \epsilon^3 \)  mod \( 9 \)   \( \wedge \)   \( \alpha^3\equiv\pm 1 \)  mod \( 9 \) ;  pues para todas las unidades se cumple que  \( \epsilon^3=\pm 1 \) .  Y esto 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

22 Enero, 2019, 01:39 pm
Respuesta #97

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De esta manera:  \( \alpha^9\equiv\pm 1 \) mod \( 9 \)  y por fuerza:  \( \alpha\equiv\epsilon \)  mod \( 9 \) ;  para  " \( \epsilon \) "  una de las unidades de  \( \mathbb{Z[\omega]} \)

¿Eso por qué?

Por cierto, en la primera línea de la respuesta #80 te falta un cubo, que puede despistar a algún lector.

22 Enero, 2019, 02:33 pm
Respuesta #98

Fernando Moreno

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

De esta manera:  \( \alpha^9\equiv\pm 1 \) mod \( 9 \)  y por fuerza:  \( \alpha\equiv\epsilon \)  mod \( 9 \) ;  para  " \( \epsilon \) "  una de las unidades de  \( \mathbb{Z[\omega]} \)

¿Eso por qué?

Pues porque si:  \( \alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\equiv\pm 1 \) mod \( 9 \) ,  ¿qué otro número módulo 9 puede ser el que sustituya a cada  " \( \alpha \) "  que no sea una unidad, -en  \( \mathbb{Z[\omega]} \) claro-?


Citar
Por cierto, en la primera línea de la respuesta #80 te falta un cubo, que puede despistar a algún lector.

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

22 Enero, 2019, 03:33 pm
Respuesta #99

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues porque si:  \( \alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\cdot\alpha\equiv\pm 1 \) mod \( 9 \) ,  ¿qué otro número módulo 9 puede ser el que sustituya a cada  " \( \alpha \) "  que no sea una unidad, -en  \( \mathbb{Z[\omega]} \) claro-?

Una pregunta no es una demostración. Por otra parte, toma \( \alpha = 3\omega+2 \). Como \( \pi \nmid \alpha \), tiene que cumplir \( \alpha^9 \equiv \pm 1(\mbox{mód}\,9) \), por tu argumento (concretamente, tu prueba muestra que es congruente con \( -1 \)). Sin embargo, \( \alpha \) no es congruente con ninguna de las unidades ciclotómicas módulo 9.

Para que \( a\omega+b\equiv\pm1(\mbox{mód}\,9) \) haca falta que \( a\equiv b\pm 1\equiv 0(\mbox{mód}\,9) \), y no es el caso; para que \( a\omega+b\equiv\pm\omega(\mbox{mód}\,9) \) hace falta que \( a\pm 1\equiv b\equiv 0(\mbox{mód}\,9) \), y tampoco es el caso; y para que \( a\omega+b\equiv\pm\omega^2(\mbox{mód}\,9) \) hace falta que \( a\pm 1\equiv b\pm 1\equiv 0(\mbox{mód}\,9) \), y tampoco es el caso.