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

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

18 Mayo, 2015, 01:09 am
Respuesta #50

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
La implicación contraria tiene más historia. El truco está aquí: dado cualquier número entero \( n \), se cumple que

\( (n-\omega)(n-\omega^2)=n^2+n+1 \).

Dado un primo \( p\equiv 1(\mod 3) \), imagina que podemos probar que existe un \( n \) tal que \( p\mid n^2+n+1 \). Entonces \( p\mid (n-\omega)(n+\omega) \), pero es fácil ver que \( p \) no divide a ninguno de los factores, y eso implica que no es primo ciclotómico (por la factorización única, los primos que dividen a un producto tienen que ser los que dividen a los factores), que es lo que queremos probar.

Así pues, todo se reduce a ver que la congruencia \( x^2+x+1\equiv 0(\mod p) \) tiene solución siempre que \( p\equiv 1(\mod 3) \). Con esto el problema se reduce a un problema de congruencias de números enteros.

La fórmula de la ecuación de segundo grado es aplicable módulo p, por lo que a su vez el problema se reduce a que el discriminante \( -3 \) sea un cuadrado módulo \( p \). En resumen, todo consiste en probar que si \( p\equiv 1(\mod 3) \) entonces existe un \( m \) tal que \( -3\equiv m^2(\mod p) \).

Si quieres investigar eso, tendrás que buscar información sobre la Ley de Reciprocidad Cuadrática de Gauss. Seguro que hay mucho sobre eso en internet.

20 Mayo, 2015, 12:35 am
Respuesta #51

Piockñec

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,266
  • Karma: +1/-0
  • Sexo: Masculino
El único comentario que quiero hacer es resaltar la belleza del final de la última entrega: Hay primos que se pueden descomponer en otros enteros primos (ciclotómicos ;) ). Cuando oiga a mis hermanos pequeños aprender "un primo es un número que no es divisible por ningún otro entero", no podré evitar sonreír...  ::)

20 Mayo, 2015, 01:05 am
Respuesta #52

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El único comentario que quiero hacer es resaltar la belleza del final de la última entrega: Hay primos que se pueden descomponer en otros enteros primos (ciclotómicos ;) ). Cuando oiga a mis hermanos pequeños aprender "un primo es un número que no es divisible por ningún otro entero", no podré evitar sonreír...  ::)

El aprendizaje de las matemáticas conlleva una sucesión inevitable de traumas: el primero sucede cuando, después de habernos machacado hasta la saciedad que no se puede restar \( 3-7 \) porque si tienes tres manzanas no te pueden quitar siete, van y nos dicen que sí, que se puede restar y el resultado es \( -4 \). El segundo se produce cuando, después de habernos insistido en que "obviamente", los números negativos no tienen raíz cuadrada, luego nos dicen que sí, que \( \sqrt{-4}=2i \). Como veis, esa sucesión no se termina ahí: ahora resulta que eso de ser primo es "según se mire".

Espero que se haya entendido bien en qué sentido las factorizaciones son únicas salvo asociados, en particular el significado de \( v_\pi(\alpha) \), porque eso es casi exclusivamente lo que vamos a necesitar para el UTF.

22 Mayo, 2015, 06:59 pm
Respuesta #53

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola aquí dejo mi comprobación de los 9 casos para probar que si \( \epsilon_1\equiv \epsilon_2 ( mod\ 3) \), entonces \( \epsilon_1=\epsilon_2 \)
Spoiler
Por simetría (a,b),(b,a) y (-a,-b), tienen la misma norma.
Nos limitamos a comprobar. \( 9\mid N(\epsilon_1-\epsilon_2) \) para estos 9 casos.

\( 1-\pm{}\omega \), \( 1-\pm{}\omega^2 \), \( w-\pm{}\omega^2 \), \( 1--1 \), \( \omega--\omega \) y \( \omega^2--\omega^2 \).

Resultando:

\( N(1-\omega)=3 \)
\( N(1+\omega)=1 \)
\( N(1-\omega^2)=N(2+\omega)=3 \)
\( N(1+\omega^2)=N(-\omega)=1 \)
\( N(\omega-\omega^2)=N(1+2\omega)=3 \)
\( N(\omega+\omega^2)=N(-1)=1 \)
\( N(1+1)=4 \)
\( N(\omega+\omega)=4 \)
\( N(\omega^2+\omega^2)=N(-2-2\omega)=4 \)

Como en ningún caso la norma es múltiplo de 9 , por tanto queda probado que si \( \epsilon_1\equiv \epsilon_2 ( mod\ 3) \), entonces \( \epsilon_1=\epsilon_2 \)
[cerrar]
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

22 Mayo, 2015, 08:58 pm
Respuesta #54

Carlos Ivorra

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

24 Mayo, 2015, 09:51 pm
Respuesta #55

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Respuesta al ejercicio 1 de primalidad relativa dos a dos de \( \eta'_i \)

Spoiler
Si \( \eta'_1 \) y \( \eta'_3 \) no son coprimos entonces \( \pi\rho\mid \eta_1 \), \( \pi\rho\mid \eta_3 \)
Buscando combinaciones lineales

\( \pi\rho\mid \eta_3- \omega \eta_1=\beta (\omega^2-\omega)=\omega \beta \pi\Rightarrow{}\rho\mid \beta \)

\( \pi\rho\mid \eta_3- \omega^2 \eta_1=\gamma (\omega-\omega^2)=-\omega \gamma \pi\Rightarrow{}\rho\mid \gamma \)

Contradiciendo que son coprimos.


Si \( \eta'_2 \) y \( \eta'_3 \) no son coprimos entonces \( \pi\rho\mid \eta_2 \), \( \pi\rho\mid \eta_3 \)
Buscando combinaciones lineales

\( \pi\rho\mid \eta_2- \omega \eta_3=\beta (\omega-1)= \beta \pi\Rightarrow{}\rho\mid \beta \)

\( \pi\rho\mid \eta_3- \omega \eta_2=\gamma (\omega-1)= \gamma \pi\Rightarrow{}\rho\mid \gamma \)

Contradiciendo que son coprimos.

[cerrar]
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

24 Mayo, 2015, 10:52 pm
Respuesta #56

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Ejercicio 2. Probar que si \( n_1, n_2, n_3 \)  son enteros primos entre sí dos a dos y \( n_1 n_2 n_3=m^3 \) , para cierto entero \( m \), entonces cada \( n_i \) es un cubo.
Spoiler
No se si es muy rigurosa o no.

Si \( n_1, n_2, n_3 \)  son enteros primos entre sí dos a dos , entonces los 3 no tienen factores primos en común

\( n_1 n_2 n_3=m^3 \)  es un número compuesto, entonces \( m \) también es compuesto.

Sea \( m=m'\cdot{}m'' \)  con  \( m' \)  y  \( m'' \)  primos ,  \( n_1 n_2 n_3=m'^3m''^3 \)
\( m'^3 \mid n_1 n_2 n_3 \)  y  \( m' \mid n_1 n_2 n_3 \)  pero  \( m' \) no puede dividir a la vez a dos factores  \( n_i \)  por ser coprimos dos a dos, entonces \( m'^3 \) divide sólo a un factor \( n_i \) supongamos que es \( n_1=m'^3n'_1 \) , por el mismo razonamiento \( m''^3 \) divide sólo a un factor \( n_i \)

Si es \( n_1 \) , entonces \( m'^3m''^3n''_1 n_2 n_3=m'^3m''^3\Rightarrow{}n''_1=n_2=n_3=1 \)

Si es \( n_2 \) , entonces \( m'^3n''_1 m''^3n'_2 n_3=m'^3m''^3\Rightarrow{}n'_1=n'_2=n_3=1 \)

Si es \( n_3 \) , entonces \( m'^3n''_1 m''^3n'_3 n_2=m'^3m''^3\Rightarrow{}n'_1=n'_3=n_2=1 \)

Si m se descompone en tres factores primos  \( m^3=m'^3m''^3m'''^3 \), por el mismo razonamiento llegamos a:

\( n'_1=n'_2=n'_3=1=1^3 \)  y  \( n_1=m'^3 \) , \( n_2=m''^3 \) , \( n_3=m'''^3 \)

En el caso en que m se descomponga en más de 3 factores primos ,siempre se podrán descomponer en 3 factores coprimos 2 a 2 y llegaríamos al mismo resultado con \( m \) , \( m' \) y \( m'' \) coprimos entre si

Sobre la cuestión que se pueda ampliar a números ciclotómicos , creo que si pués la descomposición en factores primos de un número es única salvo factores unidad \( \epsilon \) (salvo primos asociados ) que al elevarlos a 3 dan \( \pm{1} \), es decir \( \epsilon^3=\pm{1} \)
[cerrar]

No estoy muy convencido de la validez de mi demostración, la verdad.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

24 Mayo, 2015, 11:12 pm
Respuesta #57

Piockñec

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,266
  • Karma: +1/-0
  • Sexo: Masculino
Por si me echáis de menos, aviso que estoy de trabajitos tontos quita-tiempo y exámenes (exámenes hasta julio), así que me veréis esporádicamente. El UTF requiere tiempo para asimilar ;) ¡Ánimo demostrando!

24 Mayo, 2015, 11:50 pm
Respuesta #58

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Por si me echáis de menos, aviso que estoy de trabajitos tontos quita-tiempo y exámenes (exámenes hasta julio), así que me veréis esporádicamente. El UTF requiere tiempo para asimilar ;) ¡Ánimo demostrando!

Tranquilo, esto es de entrada (y salida) libre.

En cuanto a las pruebas de robinlambada, la primera perfecta, por supuesto, y en cuanto a la segunda, planteé el problema para que los interesados en entender realmente la prueba (o sea, robinlambada) tuviera ocasión de meditar sobre un problema a base de tropezarse con él.

La prueba requiere tener en cuenta dos cosas, y robinlambada ha tenido en cuenta una de ellas correctamente. Voy a exponerla de otro modo equivalente, pero tal vez menos engorroso:

Sea \( p\mid n_1 \) un divisor primo. Esto puede expresarse así: \( v_p(n_1)>0 \), y el hecho de que los \( n_i \) no tengan divisores comunes implica que \( v_p(n_i)=0 \) para \( i=2, 3 \).

Por lo tanto \( 3v_p(m)=v_p(m^3)=v_p(n_1)+v_p(n_2)+v_p(n_3)=v_p(n_1) \).

Con esto hemos probado que \( v_p(n_1)= 3k \), y esto vale para todos los divisores primos de \( n_1 \) e igualmente para los de todos los \( n_i \).

Esto es esencialmente lo que ha razonado robinlambada, pero aquí aparece ahora la segunda idea, que no me queda claro si la ha tenido en cuenta, aunque por la última frase que pone, parece que algo ha vislumbrado.

Se trata de que \( v_p(n_1)= 3k \) no indica que \( p \) aparece \( 3k \) veces en la factorización de \( n_1 \), sino que en ésta aparecen \( 3k \) primos asociados a \( p \), que pueden ser \( p \) o \( -p \). Al agruparlos todos, podemos decir que \( n_1 \) contiene un factor \( \pm p^{3k} \), que no tiene por qué poder expresarse en la forma \( p^{3k} \).

Por ejemplo, si \( n_1=-64 \), tenemos que \( v_2(n_1)= 6 \), pero no es cierto que \( n_1=2^6 \) ni que \( n_1=(-2)^6 \). Sólo podemos decir que \( n_1=-2^6 \).

En general, después de agrupar primos asociados, lo que nos queda es que \( n_1=\pm p_1^{3k_1}\cdots p_n^{3k_n} \), donde el \( \pm  \) inicial no puede suprimirse.

Ahora bien, entonces \( n_1=\pm (p_1^{k_1}\cdots p_n^{k_n})^3 = \pm (n'_1)^3 \), y ahora sí podemos escribir esto como \( n_1=(\pm n'_1)^3 \), donde usamos que \( (-1)^3 = -1 \). Por lo tanto \( n_1 \) es un cubo, y lo mismo vale para los otros \( n_i \).

En el caso de enteros ciclotómicos, si tenemos que \( \eta_1\eta_2\eta_3 \) es un cubo y los factores son primos entre sí, literalmente el mismo argumento anterior prueba que \( \eta_i=\epsilon (\eta'_i)^3 \), donde \( \epsilon \) es una unidad que no puede suprimirse.

Pero ahora, ¿podemos meter \( \epsilon \) dentro del cubo de algún modo?




25 Mayo, 2015, 12:44 pm
Respuesta #59

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Históricamente Euler fue el primer matemático que demostró el UTF para exponente \( n=3 \).

Esta demostración apareció publicada en el último capítulo de su libro "Algebra" en 1770.

Esta demostración adolecía de un paso no debidamente justificado en los argumentos utilizados por él.

No recuerdo donde leí que fue Gauss quien solventó el citado leve paso, quedando la demostración de Euler correcta.

No entiendo, Carlos, que hables de dos demostraciones distintas (Euler y Gauss) y atribuyas a la de Gauss mayor claridad y elegancia.

En mi opinión hay una sola demostración, pero estoy segura que tendrás argumentos para defender tu postura.

Saludos.