Autor Tema: Comentarios a: El Último Teorema de Fermat para p = 5

0 Usuarios y 1 Visitante están viendo este tema.

22 Septiembre, 2016, 06:47 pm
Respuesta #460

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Es cierto, Carlos, si los \( \gamma_i \) estan elevados a la 1 en mi descomposición, entonces pueden existir pares \( \gamma_i \), \( \gamma_j \) asociados entre sí, y esto no lo he considerado. Es mejor plantear el argumento con los exponentes de cada primo en las descomposiciones de \( \alpha \), \( \beta \) y \( \gamma \), que creo que es exactamente lo que me estás diciendo.

Paso al último problema de la entrega#9. Voy resolviendo y ya veré hasta donde llego.




Indice del Curso (Dale click a la sección a que quieras ir)

Introducción
Números Ciclotómicos
Unicidad
Conjugaciones
La Norma
UTF p
La División Euclidea
Primos Ciclotómicos
Factorización Unica
Congruencias
Unidades Ciclotómicas
¡La Demostración!
La Aritmética Ideal



Enlaces a todas las páginas de este hilo (Dale click a la página a que quieras ir)

1   2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

22 Septiembre, 2016, 08:27 pm
Respuesta #461

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Iré punto por punto

Citar
Problema 5 En este problema consideramos enteros ciclotómicos de orden \( 23 \).

Probar que los números invariantes por la conjugación \( \sigma_2 \) son de la forma \( a+b\eta_1+c\eta_2 \), para ciertos enteros ciclotómicos \( \eta_1 \), \( \eta_2 \) que hay que calcular y \( a,\;b,\;c \) enteros (pasando a la forma reducida podemos tomar \( c=0 \).

Observemos primero que si las \( \omega^i \) son las raíces 23-ésimas complejas de la unidad entonces  \( \sigma_2(\omega^i)=\omega^{2i}=\omega^r  \) donde \( r \) es el resto de dividir \( 2i \) sobre 23. En efecto, si \( 2i=a23+r \) entonces \( \sigma_2(\omega^i)=\omega^{2i}=\omega^{a23+r}=(\omega^a)^{23}\omega^r=\omega^r \). En lo que sigue, cada vez que un exponente de \( \omega \) exceda \( 22 \), anotaremos su resto directamente.

Los \( \alpha \) invariantes por \( \sigma_2 \) son los que cumplen \( \alpha=\sigma_2(\alpha) \), luego

     \( \alpha=\displaystyle\sum_{i=0}^{22}{a_i\omega^i}=\sigma_2(\displaystyle\sum_{i=0}^{22}{a_i\omega^i})=\displaystyle\sum_{i=0}^{22}{a_i\omega^{2i}} \)

Como las conjugaciones son aditivas, podemos analizar cada término por separado. Observemos entonces que \( a_1\omega=\sigma_2(a_1\omega)=a_1\omega^2=a_2\omega^2 \), luego, \( a_1=a_2 \)

Haciendo este tipo de análisis llegamos a que existen solo tres coeficientes distintos:

     \( a=a_0 \)
     \( b=a_1=a_2=a_4=a_8=a_{16}=a_9=a_{18}=a_{13}=a_3=a_6=a_{12} \)
     \( c=a_5=a_{10}=a_{20}=a_{17}=a_{11}=a_{22}=a_{21}=a_{19}=a_{15}=a_7=a_{14} \)

El número ciclotómico multiplicado por \( b \) debe ser entonces:

 \( \eta_1=\omega_1+\omega^{2}+\omega^{3}+\omega^{4}+\omega^{6}+\omega^{8}+\omega^{9}+\omega^{12}+\omega^{13}+\omega^{16}+\omega^{18} \)

y el número ciclotómico multiplicado por \( c \) debe ser:

 \( \eta_2=\omega^{5}+\omega^{7}+\omega^{10}+\omega^{11}+\omega^{14}+\omega^{15}+\omega^{17}+\omega^{19}+\omega^{20}+\omega^{21}+\omega^{22} \)

De modo que si \( \alpha \) es invariante por \( \sigma_2 \), se puede escribir como

     \( \alpha=a+b\eta_1+c\eta_2 \)

De aquí, es un paso trivial pasar a la expresión reducida, restando \( c \) a los tres coeficientes.

Pasemos al siguiente punto

Citar
Calcular \( \eta_1+\eta_2 \) y \( \eta_1\eta_2 \)

Para la suma, basta observar que \( \eta_1 \) y \( \eta_2 \) reúnen todas las potencias de \( \omega \) posibles y que ninguna se repite, luego

     \( \eta_1+\eta_2=\displaystyle\sum_{i=1}^{22}{\omega^i}=c_{23}(\omega)-1=-1 \)

donde \( c_{23}(x) \) es el polinomio ciclotómico de orden 23, que se anula en \( \omega \)

La multiplicación \( \eta_1\eta_2 \) se puede hacer a mano, como la hice yo (es una tabla de unos y ceros de 23x23) o programar una calculadora en excel. Para esto último se puede tener en cuenta que si \( \alpha\beta=\gamma \), los coeficientes \( c_i \) de \( \gamma \) se pueden obtener a partir de los \( a_i \) y\( b_i \) de \( \alpha \) y \( \beta \) mediante una formula general que obtuve para el caso \( p=5 \) y supongo que también vale aquí

     \( c_i=\displaystyle\sum_{j+k\equiv{i}\;mod(23)}{a_jb_k} \)

Hecho a mano me da \( 5(\displaystyle\sum_{i=1}^{22}{\omega^i})+11 \), cuya expresión reducida es \( 6 \), como puso Carlos en el Spolier, lo que configura una coincidencia maravillosa.

Sigo en el siguiente.


Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

22 Septiembre, 2016, 10:46 pm
Respuesta #462

Carlos Ivorra

  • Administrador
  • Mensajes: 11,883
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está todo b¡en, salvo una errata: en el último y en el antepenúltimo sumatorio la i empieza en 1 y no en 0.

22 Septiembre, 2016, 11:01 pm
Respuesta #463

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Citar
Desarrollar el polinomio \( (x−\eta_1)(x−\eta_2) \) y obtener expresiones para \( \eta_1 \) y \( \eta_2 \)

     \( (x−\eta_1)(x−\eta_2)=x^2-(\eta_1+\eta_2)x+\eta_1\eta_2=x^2+x+6 \)

donde utilizamos las igualdades del punto anterior: \( \eta_1+\eta_2=-1 \) y \( \eta_1\eta_2=6 \)

Resolviendo la ecuación cuadrática \( x^2+x+6=0 \) obtenemos

     \( \eta_1=\displaystyle\frac{-1+\sqrt[ ]{23}i}{2} \);          \( \eta_2=\displaystyle\frac{-1-\sqrt[ ]{23}i}{2} \)

Siguiente punto:

Citar
Probar que \( \sigma_{22}(\eta_1)=\eta_2 \) (sabemos que \( \sigma_{22} \) es la conjugación compleja.)

\( \sigma_{22}(\eta_1)=\overline{\eta_1}=\overline{\displaystyle\frac{-1+\sqrt[ ]{23}i}{2}}=\displaystyle\frac{-1-\sqrt[ ]{23}i}{2}=\eta_2 \)

Siguiente

Citar
Si \( \alpha \) es un entero ciclotómico cualquiera, su norma es el producto de sus 22 conjugados. Probar que se pueden agrupar en dos bloques de 11 conjugados, de modo que \( N(\alpha)=A\sigma_{22}(A) \), donde \( A \) es invariante por \( \sigma_2 \).

Aquí me han resultado útiles dos cosas: 1. Entender que el conjunto de conjugaciones de orden \( 23 \) con la composición se comporta igual que el campo de restos \( \mathbb{Z}_{23} \) con la multiplicación. Concretamente \( \sigma_5(\sigma_6(\omega))=\omega^{5.6}=\omega^{30}=\omega^7=\sigma_7(\omega) \), luego, \( \sigma_5\circ{}\sigma_6=\sigma_7 \);  en tanto que, en \( \mathbb{Z}_{23} \), se tiene \( \bar{5}\bar{6}=\bar{7} \). De modo que me hice una tabla de \( \mathbb{Z}_{23} \) multiplicativo para ver.
2. Tener una idea gráfica de los \( \omega^i \) en el plano complejo. En este sentido, es útil ver que se distribuyen en la circunsferencia de radio uno, dividida en \( 23 \) a partir de 1 real. Y es útil porque permite ver, por ejemplo, que el conjugado de \( \omega^1 \) es \( \omega^{22} \), el de \( \omega^2 \) es \( \omega^{21} \) etc.

Lo primero que hay que observar para hallar el \( A \) pedido es que si aplicamos \( \sigma_2 \) a todas las conjugaciones del conjunto

     \( C=\{\sigma_1,\sigma_2,\sigma_4,\sigma_8,\sigma_{16},\sigma_9,\sigma_{18},\sigma_{13},\sigma_3,\sigma_6,\sigma_{12}\} \)

volvemos a obtener el mismo conjunto; esto es, si \( \sigma_i \) está en \( C \), entonces \( \sigma_2(\sigma_i) \) también está en \( C \).

Sea ahora \( A=\displaystyle\prod_{\sigma_i\in{C}}{\sigma_i(\alpha)} \)

entonces \( \sigma_2(A)=\sigma_2(\displaystyle\prod_{\sigma_i\in{C}}{\sigma_i(\alpha)})=\displaystyle\prod_{\sigma_i\in{C}}{\sigma_2(\sigma_i(\alpha))}=\displaystyle\prod_{\sigma_i\in{C}}{\sigma_i(\alpha)}=A \) pues aplicar \( \sigma_2 \) en los elementos de \( C \) solo cambia los factores de lugar. Esto prueba que \( A \) es invariante por \( \sigma_2 \)

Ahora observemos que si conjugamos (conjugación compleja) todos los \( \sigma_i(\alpha) \), con \( \sigma_i \) en \( C \) obtenemos los \( \sigma_j(\alpha) \) para todos los \( \sigma_j \) que no están en C.
Esto es facil de ver si visualizamos gráficamente las conjugaciones de los \( \omega^i \) pues cada una es simétrica respecto del eje x.

Tenemos entonces que \( \overline{\sigma_1(\alpha)}=\sigma_{22}(\alpha) \); \( \overline{\sigma_2(\alpha)}=\sigma_{21}(\alpha) \) y así hasta completar las conjugaciones que están en \( C \) obteniendo todas las que no están (comprobarlo).

Por lo tanto se tiene:

\( N(\alpha)=\displaystyle\prod_{i=1}^{i=22}{\sigma_i(\alpha)}=\displaystyle\prod_{\sigma_i\in{C}}{\sigma_i(\alpha)}\displaystyle\prod_{\sigma_i\not\in{C}}{\sigma_i(\alpha)}=A\displaystyle\prod_{\sigma_i\in{C}}{\overline{\sigma_i(\alpha)}}=A\displaystyle\prod_{\sigma_i\in{C}}{\sigma_{22}\sigma_i(\alpha)}=A\sigma_{22}(A) \)

donde hemos usado que \( \sigma_{22}(\alpha)=\overline{\alpha} \)

Esto completa la prueba.

Por hoy paro aquí.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

22 Septiembre, 2016, 11:03 pm
Respuesta #464

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, Carlos. Ya lo he corregido.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

22 Septiembre, 2016, 11:39 pm
Respuesta #465

Carlos Ivorra

  • Administrador
  • Mensajes: 11,883
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está todo bien. En realidad habría que determinar cuál de las dos raíces que obtienes al resolver la ecuación de segundo grado es \( \eta_1 \) y cuál es \( \eta_2 \), pero lo cierto es que eso es irrelevante para todo el problema, y no sería más que una curiosidad morbosa.

23 Septiembre, 2016, 05:57 pm
Respuesta #466

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Sigo

Citar
Por lo tanto, si \( A=a+b\eta_1 \), se cumple que \( N(\alpha)=(a+b\eta_1)(a+b\eta_2) \). Desarrollar esta expresión.

Por el punto anterior, para todo \( \alpha \) se tiene que \( N(\alpha)=A\sigma_{22}(A) \) con A invariante por \( \sigma_2 \). Pero si \( A \) es invariante por \( \sigma_2 \) entonces existen enteros \( a \) y \( b \) tales que \( A=a+b\eta_1 \) (por el primer punto del problema, pasando a la expresión reducida). Luego

     \( N(\alpha)=(a+b\eta_1)\sigma_{22}(a+b\eta_1)=(a+b\eta_1)(a+b\sigma_{22}(\eta_1))=(a+b\eta_1)(a+b\eta_2) \)

donde hemos usado que \( \sigma_{22}(\eta_1)=\eta_2 \), como se prueba en el segundo punto.

Recordando que \( \eta_1+\eta_2=-1 \) y \( \eta_1\eta_2=6 \), podemos desarrollar la expresión

\( N(\alpha)=(a+b\eta_1)(a+b\eta_2)=a^2+ab(\eta_1+\eta_2)+\eta_1\eta_2b^2=a^2-ab+6b^2 \)

Citar
Concluir que existen enteros \( a,\;b \) tales que \( N(\alpha)=\frac14((2a-b)^2+23b^2) \).

En el punto anterior he desarrollado el producto utilizando la suma y resta de los \( \eta_i \) ya calculadas. Pero por lo que veo, Carlos pide hacer otra cuenta, utilizando la definición de los \( \eta_i \). Esa cuenta es:

\( N(\alpha)=(a+b\eta_1)(a+b\eta_2)=(a+b\displaystyle\frac{-1+\sqrt[ ]{23}i}{2})(a+b\displaystyle\frac{-1-\sqrt[ ]{23}i}{2})=\frac14(2a-b+b\sqrt[ ]{23}i)(2a-b-\sqrt[ ]{23}i)= \)

(usando diferencia de cuadrados)

\( =\frac14((2a-b)^2-(b\sqrt[ ]{23}i)^2=\frac14((2a-b)^2+23b^2) \)

Que es la expresión que pide Carlos. Si ahora operamos esta expresión, llegaremos a la otra más simple dada arriba, esto es:

\( \frac14((2a-b)^2+23b^2)=a^2-ab+6b^2 \)

Citar
Concluir que no existen enteros ciclotómicos de norma \( 47 \) (esto es un problema sobre enteros ordinarios, no tiene nada que ver con enteros ciclotómicos).

Si \( N(\alpha)=47 \) entonces existen enteros \( a \) y \( b \) tales que (uso mi fórmula)

\( a^2-ab+6b^2=47 \)

de modo que \( a \) debe ser raíz del polinomio

\( p(x)=x^2-bx+6b^2-47 \)

y puedo hallar las dos raices en funcion de \( b \) utilizando la fórmula resolvente:

\( a_{1,2}=\displaystyle\frac{b\pm\sqrt[ ]{(-b)^2-4(6b^2-47)}}{2} \)

vemos que el discriminante es \( (-b)^2-4(6b^2-47)=-23b^2+188 \) y no puede ser imaginario porque \( a \) es entero. De modo que \( 0\leq{-23b^2+188} \) entonces \( 23b^2\leq{188} \) y de allí \( b\leq{\left |{\sqrt[ ]{\displaystyle\frac{188}{23}}}\right |}<\left |{3}\right | \)

Como \( b \) toma valores enteros, solo puede valer \( -2,\;-1,\;0,\;1 \) y \( 2 \) y con ello, el discriminante \( -23b^2+188 \) solo puede valer \( 96,\;165 \) o \( 188 \), cuyas raíces nunca son enteras y por lo tanto \( a_{1,2} \) tampoco. Hemos probado que si \( b \) es entero, \( a \) no puede serlo. Por lo tanto no existen enteros \( a \) y \( b \) tales que \( N(\alpha)=a^2-ab+6b^2=47 \) y luego, no existe ningún entero ciclotómico \( \alpha \) cuya norma sea \( 47 \).

Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

23 Septiembre, 2016, 06:33 pm
Respuesta #467

Carlos Ivorra

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

Cuando termines con este problema te puede interesar lo que pongo al final de este mensaje:

http://rinconmatematico.com/foros/index.php?topic=89110.msg360784#msg360784

Es un ejemplo explícito de factorización no única cuando p = 23.

Tal vez te interese también comparar tu solución al últino apartado con la que da ingmarov aquí:

http://rinconmatematico.com/foros/index.php?topic=89110.msg360193#msg360193

(Ojo, que si entras en el spoiler verás la solución de todos los apartados.)

23 Septiembre, 2016, 08:33 pm
Respuesta #468

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, Carlos. Lo leeré en cuanto termine.

Siguiente punto del problema 5 de la entrega#9

Citar
Calcular \( N(\omega-2) \) (no a lo bruto, sino con la fórmula para normas de binomios). Descomponerla en factores primos.

\( N(\omega-2)=\displaystyle\prod_{i=1}^{22}{\omega^i-2}=(-1)^{22}\displaystyle\prod_{i=1}^{22}{2-\omega^i}=\displaystyle\prod_{i=1}^{22}{2-\omega^i} \)

Si recordamos que el polinomio ciclotómico de orden \( 23 \) es \( c_{23}(x)=\displaystyle\prod_{i=1}^{22}{x-\omega^i} \)

tenemos que \( N(\omega-2)=c_{23}(2)=\displaystyle\sum_{i=0}^{22}{2^i}=2^{23}-1=8388607=47.178481 \)

Citar
Deducir que \( \omega-2 \) es irreducible.

Por el punto anterior, \( N(\omega-2)=47.178481 \). Si fuera \( \omega-2=\alpha\beta \) con \( \alpha \) y \( \beta \) distintos de unidades, sería \( N(\omega-2)=N(\alpha\beta)=N(\alpha)N(\beta)=47.178481 \). Como \( \alpha \) y \( \beta \) no son unidades, \( N(\alpha)\neq{1}\neq{N(\beta)} \). Luego, debe ser \( N(\alpha)=47 \) y \( N(\beta)=178481 \) o viceversa. Pero tal como vimos en el punto anterior, no existe ningún entero ciclotómico (de orden \( 23 \)) que tenga norma \( 47 \). Por lo tanto, \( N(\omega-2) \) no puede escribirse como producto de dos enteros ciclotómicos distintos de unidades. Luego \( \omega-2 \) es irreducible.

Citar
Deducir que \( \omega-2 \) no es primo (divide a su norma, pero a ninguno de los factores primos (enteros) de su norma)

\( \omega-2 \) sería primo si cada vez que divide a un producto de dos enteros ciclotómicos, divide a alguno de los dos factores. Ahora bien, \( \omega-2 \) divide a su norma porque, por definición de norma, es uno de sus factores. Pero su norma es

\( N(\omega-2)=47.178481 \) tal como vimos recién

de modo que, para ser primo, \( \omega-2 \) debe dividir a \( 47 \) o a \( 178481 \). Supongamos que divide a \( 47 \), entonces existe algún entero ciclotómico \( \kappa \) tal que:

\( 47=(\omega-2)\kappa \)

luego, sus normas deben ser iguales

\( N(47)=N((\omega-2)\kappa)=N(\omega-2)N(\kappa) \) y de allí

\( N(\kappa)=\displaystyle\frac{N(47)}{N(\omega-2)}=\displaystyle\frac{47^{22}}{47.178481} \)

De modo que la norma de \( \kappa \) no es un entero y por lo tanto, \( \kappa \) no es un entero ciclotómico en contra de lo supuesto. Por lo tanto \( \omega-2 \) no divide a \( 47 \).

Analogamente se prueba que \( \omega-2 \) no divide a \( 178481 \).

Hemos probado entonces que \( \omega-2 \) divide al producto \( 47.178481 \) y no divide a ninguno de sus factores, por lo tanto, no es primo.

Citar
Por lo tanto, no hay factorización única.

En efecto, para que exista factorización única, todo irreducible debe ser primo pero acabamos de encontrar a \( \omega-2 \) que es irreducible y no es primo.
Esto concluye el problema 5.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

23 Septiembre, 2016, 08:39 pm
Respuesta #469

Carlos Ivorra

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