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

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

01 Septiembre, 2017, 12:22 pm
Respuesta #70

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero, ¿por qué dices que \( \eta^3 = \eta'_1\eta'_2\eta'_3 \), con los factores coprimos? De toda la vida, \( \eta^3 = \eta\eta\eta \), y lo que tienes al aplicar \( v_p \) es que \( v_p(\eta^3)=v_p(\eta)+v_p(\eta)+v_p(\eta)=3v_p(\eta) \).

01 Septiembre, 2017, 12:45 pm
Respuesta #71

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Vale, ahora sí. Dicho como lo pones es de perogrullo pero metido en la demostración no se ve tan fácil. Ahora ya sólo me queda el tema de las unidades. Es un razonamiento muy interesante ése de esta parte de la demostración porque se generaliza fácilmente para cualquier caso en que una potencia sea igual a un producto de factores coprimos y evita el tema de si hay o no factorización única
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

01 Septiembre, 2017, 01:49 pm
Respuesta #72

Proyecto_dos

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 447
  • Karma: +0/-0
  • Sexo: Masculino
Hola, respecto del tema de las unidades sólo tropiezo al principio; supongo que en otra cosa de perogrullo..

Me es difícil llegar aquí:  \( v_\rho(\eta)=v_\rho(\theta_1\theta_2\theta_3) \)

Creo que el razonamiento que haces es éste:

Como:  \( \eta^3=\epsilon_1\epsilon_2\epsilon_3\theta_1^3\theta_2^3\theta_3^3 \) ,  entonces:  \( v_p(\eta^3)=v_p(\theta_1^3\theta_2^3\theta_3^3) \)  y por tanto:

\( v_p(\eta)=v_p(\theta_1\theta_2\theta_3) \)

¿Es así?

(En el texto haces referencia a que te basas en la ecuación azul de la izquierda pero yo entiendo que es en la ecuación azul de la derecha más bien)

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

01 Septiembre, 2017, 02:02 pm
Respuesta #73

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Sí, sólo se usa que \( v_\rho \) transforma productos en sumas:

\( 3v_\rho(\eta)=v_\rho(\eta^3)=v_\rho(\epsilon_1\epsilon_2\epsilon_3\theta_1^3\theta_2^3\theta_3^3)= v_\rho(\epsilon_1)+v_\rho(\epsilon_2)+v_\rho(\epsilon_3)+3v_\rho(\theta_1)+3v_\rho(\theta_2)+3v_\rho(\theta_3)=3(v_\rho(\theta_1)+v_\rho(\theta_2)+v_\rho(\theta_3)) \),

porque los \( \epsilon_i \) son unidades, luego \( v_{\rho}(\epsilon_i)=0 \).

En efecto, era la fórmula de la derecha. Ya lo he rectificado, gracias.

15 Enero, 2019, 08:55 pm
Respuesta #74

Fernando Moreno

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 524
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola. Sé que con lo que voy a decir no voy a ganar amigos, pero no se trata de eso. Estoy intentando hacer una demostración sobre el caso del exponente 3 del UTF y necesito el lema de Gauss que viene a decir que:  \( a^3\equiv \pm 1 \) mod  \( \pi^4 \) ;  para  \( a\in{Z[\omega]} \)  \( \wedge \)  \( \pi=\omega-1 \) .  El lema de Gauss es coplicadillo (para mí), aunque lo entiendo. No obstante en vez de citarlo había pensado buscar alguna forma versionable más sencilla y en ello estoy todavía. Entonces me acordé de una serie de lemas más simples (3) de Carlos Ivorra sobre este mismo tema que hay en el apartado Congruencias del hilo que es referencia de este hilo de Comentarios. Y revisándolos, en concreto su Lema 1 entiendo que no puede estar bien. Pero a lo mejor me equivoco.


Hasta aquí:  " \( \alpha=a+b\omega\equiv a+b (mod\ \pi) \) " .  Perfecto, brillante. Luego si  \( \pi\mid a+b\omega \) ,  entonces:  \( \pi\mid a+b \) .  La deducción es obviamente correcta pero las premisas del punto de partida (que no he puesto todavía) no. Me explico. No es posible ni en  \( \mathbb{Z} \)  ni en  \( \mathbb{Z[\omega]} \)  que  " \( \pi \) " ,  que es un irracional que no es una unidad, divida a un entero:  " \( a+b \) " . Y a partir de aquí pues tampoco puede estar bien. De que si  \( \pi \)  divide á  \( a+b \)  yo pueda deducir que 3 divide á  \( a+b \) ;  pues no lo veo tampoco.  " \( 3 \) "  en  \( \mathbb{Z[\omega]} \)  es un asociado de  " \( \pi^2 \) " ;  o sea:  \( 3\mid \pi^2 \)   \( \wedge \)  \( \pi^2\mid 3 \) .  Pero en ningún caso:  \( 3\mid \pi \) .

Explico ahora como lo veo yo. Si  \( \pi\mid a+b \) ;  es claro como dice Carlos que:  \( a+b=\delta\pi \) .  Y aquí está la cuestión que se ha pasado por alto. Por fuerza:  \( \delta=\pi\delta' \) .  Sólo así  \( \pi^2\mid a+b \)  y efectivamente:   \( 3\mid a+b \) .  Realmente en las deducciones que se hacen no hay nada formalmente, por decirlo así, incorrecto. Pero hay que reconsiderar entonces la generalidad del punto de partida. Yo parto de que si:  " \( \pi\mid\alpha = a+b\omega \) " ...  Y así la demostración tiene el sentido y la finalidad que se busca. Pero realmente no es así de general. En realidad es: " Si: \( \pi^2\mid\alpha = a+b\omega \) " ...  Con lo cual la máxima generalidad queda tocada. Pues ya no se trata de:  "  \( \omega-1 \) " .  Si no de:  " \( -3\omega \) " .  Aunque quizás pueda arreglarse, no sé.

Disculpas si me he equivocado, pero me interesa aclarar este tema por lo que dije al principio. Además si es que no fuera así entonces es que ya no entiendo nada de nada ni de congruencias ni de  \( \mathbb{Z[\omega]} \)  (cosa que puede ser.. )

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

16 Enero, 2019, 12:20 am
Respuesta #75

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Y revisándolos, en concreto su Lema 1 entiendo que no puede estar bien.

Está bien.

No es posible ni en  \( \mathbb{Z} \)  ni en  \( \mathbb{Z[\omega]} \)  que  " \( \pi \) " ,  que es un irracional que no es una unidad, divida a un entero:  " \( a+b \) " .

Eso no tiene nada de imposible. Todo lo contrario, todo entero ciclotómico (racional o irracional) divide a un entero usual (por ejemplo, a su norma). Tú mismo afirmas luego que \( \pi \) divide a \( 3 \), luego sí que admites que \( \pi \) puede dividir a enteros. Concretamente, \( \pi \) divide a un entero sí y sólo si éste es múltiplo de \( 3 \).

Y a partir de aquí pues tampoco puede estar bien. De que si  \( \pi \)  divide á  \( a+b \)  yo pueda deducir que 3 divide á  \( a+b \) ;  pues no lo veo tampoco.

¿Y qué tienes que objetar a la demostración de que así es? Más abajo admites que entonces  \( a+b=\delta\pi \). ¿Qué tienes que objetar al paso siguiente de la prueba? Tomamos normas en ambos miembros usando que la norma conserva los productos, con lo que \( (a+b)^2 = N(a+b) = N(\delta)N(\pi) = N(\delta)3 \). Y ya lo tienes. ¿Qué ves mal ahí?

" \( 3 \) "  en  \( \mathbb{Z[\omega]} \)  es un asociado de  " \( \pi^2 \) " ;  o sea:  \( 3\mid \pi^2 \)   \( \wedge \)  \( \pi^2\mid 3 \) .  Pero en ningún caso:  \( 3\mid \pi \) .

Correcto. Nadie ha dicho lo contrario. En efecto, es falso que \( 3 \mid \pi \). Lo que sucede es que \( 3 \) es el único primo usual al cual divide \( \pi \), luego si \( \pi \mid a+b \), entre los primos usuales en los que se descompone \( a+b \), tiene que estar el \( 3 \), porque es el único al que puede dividir \( \pi \).

Explico ahora como lo veo yo. Si  \( \pi\mid a+b \) ;  es claro como dice Carlos que:  \( a+b=\delta\pi \) .  Y aquí está la cuestión que se ha pasado por alto. Por fuerza:  \( \delta=\pi\delta' \).

Sí, eso es cierto, pero la prueba de que es cierto es precisamente la demostración que dices que está mal.

16 Enero, 2019, 12:03 pm
Respuesta #76

Fernando Moreno

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

Eso no tiene nada de imposible. Todo lo contrario, todo entero ciclotómico (racional o irracional) divide a un entero usual (por ejemplo, a su norma). Tú mismo afirmas luego que \( \pi \) divide a \( 3 \), luego sí que admites que \( \pi \) puede dividir a enteros. Concretamente, \( \pi \) divide a un entero sí y sólo si éste es múltiplo de \( 3 \).

Es verdad, tengo que reconocer que  \( \pi \)  divide á  \( 3 \) .  Como:  \( 3=-\omega^2\pi^2 \) ,  entonces:  \( 3/\pi=-\omega^2\pi \) .  Concreto lo que me parecía imposible:  Pongamos que  \( a+b=15 \) .  Entonces, si:  \( \pi\mid 15 \) ;  tendríamos:  \( \omega-1=\dfrac{-1+\sqrt{-3}}{2}-1\mid 15=\dfrac{-15-5\sqrt{-3}}{2} \) .  ¿Es  " \( \dfrac{-15-5\sqrt{-3}}{2} \)  un entero ciclotómico?? En fin, ya dudo de mí mismo.

Editado: Ya veo, quieres decir que:  \( \pi\mid 15=-5\omega\pi \) .  Pues sí, estaba equivocado.

Citar
¿Y qué tienes que objetar a la demostración de que así es? Más abajo admites que entonces  \( a+b=\delta\pi \). ¿Qué tienes que objetar al paso siguiente de la prueba? Tomamos normas en ambos miembros usando que la norma conserva los productos, con lo que \( (a+b)^2 = N(a+b) = N(\delta)N(\pi) = N(\delta)3 \). Y ya lo tienes. ¿Qué ves mal ahí?

Pues veo que en realidad es  \( \delta=\pi\delta' \) .  Y que:  \( N(a+b) = N(\delta)N(\pi) = N(\delta')9 \) .  Y por lo tanto que:  \( 9\mid (a+b)^2 \)  y ahora sí:  \( 3\mid a+b \) .

Citar
Correcto. Nadie ha dicho lo contrario. En efecto, es falso que \( 3 \mid \pi \). Lo que sucede es que \( 3 \) es el único primo usual al cual divide \( \pi \), luego si \( \pi \mid a+b \), entre los primos usuales en los que se descompone \( a+b \), tiene que estar el \( 3 \), porque es el único al que puede dividir \( \pi \).

Esta es la segunda cosa que me parecía imposible: ¿Estás queriendo decir que cada vez que  \( \pi\mid \alpha \) ,  sea  \( \alpha \)  entero de  \( \mathbb{Z} \)  ó  \( \mathbb{Z[\omega]} \) :  \( 3\mid \alpha \) ? Entonces si  \( \pi^2\mid \alpha \)  \( \Rightarrow{} \)  \( 9\mid \alpha \) .  ¿Esto es así? Yo lo que entendía era lo siguiente:  Si  \( n \)  divide á  \( m \)  y  \( a\equiv b \) mod \( m \) ;  entonces:  \( a\equiv b \) mod \( n \) .  Pero en el caso que nos ocupa:  \( 3\nmid \pi \) . 

Cita de: Fernando Moreno
Explico ahora como lo veo yo. Si  \( \pi\mid a+b \) ;  es claro como dice Carlos que:  \( a+b=\delta\pi \) .  Y aquí está la cuestión que se ha pasado por alto. Por fuerza:  \( \delta=\pi\delta' \).
Cita de: Carlos Ivorra
Sí, eso es cierto, pero la prueba de que es cierto es precisamente la demostración que dices que está mal.

Aquí hay un malentendido que quiero aclarar: 1. La demostración claro que está bien. 2. El planteamiento es brillante y es más claro (para mí) que el que hace Gauss. 3. Lo único que yo había cuestionado es "el atajo" que te permite concluir que  \( \alpha^3\equiv \pm 1 \) mod \( 9 \) .

Un cordial saludo y disculpas por la vehemencia de mi primera respuesta.
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

16 Enero, 2019, 02:39 pm
Respuesta #77

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pongamos que  \( a+b=15 \) .  Entonces, si:  \( \pi\mid 15 \) ;  tendríamos:  \( \omega-1=\dfrac{-1+\sqrt{-3}}{2}-1\mid 15=\dfrac{-15-5\sqrt{-3}}{2} \) .  ¿Es  " \( \dfrac{-15-5\sqrt{-3}}{2} \)  un entero ciclotómico?? En fin, ya dudo de mí mismo.

Tienes que

\( \omega-1=\dfrac{-1+\sqrt{-3}}{2}-1 = \dfrac{-3+\sqrt{-3}}2 \) es un entero ciclotómico, y también lo es \( 5(\omega-1) =  \dfrac{-15+5\sqrt{-3}}2 \) pero \( \dfrac{-15\pm 5\sqrt{-3}}2\neq 15 \).

Pues veo que en realidad es  \( \delta=\pi\delta' \). 

Eso es verdad, pero no puedes usarlo para la prueba, sino que se deduce del resultado (salvo que des una prueba alternativa).

Y que:  \( N(a+b) = N(\delta)N(\pi) = N(\delta')9 \) .  Y por lo tanto que:  \( 9\mid (a+b)^2 \)  y ahora sí:  \( 3\mid a+b \) .

Eso es cierto si sabes a priori que \( \pi\mid \delta \), pero (salvo que propongas otra prueba), eso se sabe porque en principio tenemos que \( a+b = \delta\pi \), y basta tomar normas ahí para concluir que \( (a+b)^2 = N(\delta)3 \), luego \( 3\mid (a+b)^2 \), luego \( 3\mid a+b \), luego \( \pi^2\mid \delta \pi \), luego \( \pi\mid \delta \).

Es decir, sabemos que \( \pi \mid \delta \) porque sabemos que \( 3\mid a+b \). Si quieres usar lo segundo para probar lo primero tendrás que decir qué argumento empleas para probar lo segundo. Si no, caes en un círculo vicioso.

Esta es la segunda cosa que me parecía imposible: ¿Estás queriendo decir que cada vez que  \( \pi\mid \alpha \) ,  sea  \( \alpha \)  entero de  \( \mathbb{Z} \)  ó  \( \mathbb{Z[\omega]} \) :  \( 3\mid \alpha \) ?

Si \( \pi\mid \alpha \) y \( \alpha\in \mathbb Z \), entonces \( 3\mid \alpha \), pero eso no es cierto si \( \alpha\in \mathbb Z[\omega]\setminus \mathbb Z \).

El argumento es que si \( \alpha = \pi\delta \), entonces, tomando normas, \( {\color{blue}\alpha^2 = N(\alpha)}=3N(\delta) \), luego \( 3\mid \alpha^2 \), luego \( 3\mid \alpha \), pero las dos cosas que he puesto en azul serían falsas si \( \alpha \) no fuera un entero usual. La primera porque la norma de un entero ciclotómico arbitrario no se calcula elevando al cuadrado y la segunda porque \( 3 \) es primo en \( \mathbb Z \), pero no en \( \mathbb Z[\omega] \).

Entonces si  \( \pi^2\mid \alpha \)  \( \Rightarrow{} \)  \( 9\mid \alpha \) .  ¿Esto es así?

No, eso no es cierto ni siquiera si \( \alpha \) es un entero usual. Si \( \pi^2\mid \alpha \) (entero usual), en particular \( \pi\mid \alpha \), luego \( 3\mid \alpha \), pero ya no puedes afirmar nada más. Ya tienes que \( \pi^2\mid 3\mid \alpha \), y no hay razón por la que \( \alpha \) tenga que ser divisible entre \( 9 \).

Yo lo que entendía era lo siguiente:  Si  \( n \)  divide á  \( m \)  y  \( a\equiv b \) mod \( m \) ;  entonces:  \( a\equiv b \) mod \( n \) .  Pero en el caso que nos ocupa:  \( 3\nmid \pi \) . 

Sí, eso es cierto, pero no veo la relación.

16 Enero, 2019, 06:17 pm
Respuesta #78

Fernando Moreno

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

Creo que mi error es éste: Demuestras que si  \( a+b\equiv 0 \) mod \( \pi \)  \( \Leftrightarrow{} \)  \( 3\mid a+b \) .  Y como previamente:  \( a+b\omega\equiv a+b \) mod \( \pi \) .  Pues entonces yo pensaba que se podía concluir que:  \( 3\mid a+b\omega \) . ¿Puede ser?
An expert is a man who has made all the mistakes, which can be made, in a very narrow field. Niels Bohr

16 Enero, 2019, 10:41 pm
Respuesta #79

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Creo que mi error es éste: Demuestras que si  \( a+b\equiv 0 \) mod \( \pi \)  \( \Leftrightarrow{} \)  \( 3\mid a+b \) .  Y como previamente:  \( a+b\omega\equiv a+b \) mod \( \pi \) .  Pues entonces yo pensaba que se podía concluir que:  \( 3\mid a+b\omega \) . ¿Puede ser?

No, no puede ser. \( 3\mid a+b\omega \) significa que existen enteros \( c, d \) tales que \( a+b\omega = 3(c+d\omega) = 3c+3d\omega \), luego \( a = 3c \) y \( b = 3d \). Así pues, en tal caso \( 3\mid a \) y \( 3\mid b \), y perfectamente puede suceder que \( 3\mid a+b \) sin que necesariamente \( 3 \) divida a ambos sumandos.