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

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

14 Julio, 2016, 10:24 pm
Respuesta #230

Proyecto_dos

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



Por escribir tales cosas, has puesto a tu esposa en alerta.  ;D ;D



Ja,ja,ja Qué más quisiera yo, a mi mujer no le gustan estos temas, no me sigue. De todas maneras tu comentario sí lo ha leído porque tuve la ocasión para enseñárselo. Ella tiene una gran virtud y es que aunque no entiende por qué dedico mi tiempo libre a esto ni le ve utilidad alguna; sin embargo me da libertad para hacerlo.



Mala noticia para mi, me quedo solo,  :'(  :'(  :'(.



No tan solo ja,ja,ja. Cuando menos observado. Siempre hay un rato para ir leyendo todo lo que se vaya escribiendo. Lo que no voy a poder claro es estudiarlo y hacer los problemas. Además agosto está a la vuelta de la esquina.


Estoy programando en Python 3.5 una calculadora de números ciclotómicos de orden 5, no es difícil hacerla funcionar para cualquier orden p, pienso poner las funciones de multiplicar dividir y calcular norma.  Cuando regreses al curso espero la aproveches. Después de resolver el ejercicio 3 me di cuenta que es muy necesaria.


Te lo agradezco. No dudes que la utilizaré. Voy a dejar el Problema 3 para cuando la tengas lista.


Saludos (mañana todavía estoy operativo)
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

14 Julio, 2016, 10:28 pm
Respuesta #231

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Respecto del Problema 5 me lanzo ya con lo que tengo. Como dije en su día la semana que viene me voy de vacaciones, así que mañana es mi último día de " Curso ". Eso es lo que tengo pactado con mi mujer. Siento de veras no poder continuar. De todas maneras en agosto, naturalmente, me estudiaré con detenimiento todo lo que continúe de aquí hasta el final. He aprendido mucho gracias a la fantástica oportunidad que me ha dado -que nos ha dado- Carlos Ivorra de conocer más sobre la naturaleza de los números enteros.

Lo que has hecho del problema 5 está casi todo bien, y lo que te falta es una bobada que enseguida te saldrá en cuanto leas la pista en el spoiler.

No veo por qué hablas como si ya hubieses terminado. Me parece muy bien que te vayas de vacaciones, pero cuando vuelvas seguirás (o puedes seguir, si quieres) igual que ahora. Simplemente, habrá algunas páginas más publicadas por no hacer esperar a ingmarov, pero si vas leyéndolas una a una y haciendo los ejercicios y preguntando dudas, ¿en qué afecta que ya estén publicadas las siguientes? Calculo que me faltan tres entregas para acabar.

Spoiler
Problema 5 . La factorización única  (Incompleto)

a)  Si  \( \alpha \)  es un entero ciclotómico de orden 23, entonces será de la forma:

\( \alpha\,=\,a_{22}\omega^{22}+a_{21}\omega^{21}+\,.\,.\,.\,+a_1\omega+a_0 \)

Su conjugación  \( \sigma_2(\alpha) \)  será:

\( \alpha\,=\,a_{22}\omega^{21}+a_{21}\omega^{19}+a_{20}\omega^{17}+a_{19}\omega^{15}+a_{18}\omega^{13}+a_{17}\omega^{11}+a_{16}\omega^{9}+a_{15}\omega^{7}+a_{14}\omega^{5}+a_{13}\omega^{3}+a_{12}\omega \)

\( +a_{11}\omega^{22}+a_{10}\omega^{20}+a_{9}\omega^{18}+a_{8}\omega^{16}+a_{7}\omega^{14}+a_{6}\omega^{12}+a_{5}\omega^{10}+a_{4}\omega^{8}+a_{3}\omega^{6}+a_{2}\omega^{4}+a_{1}\omega^2+a_0 \)

Y entonces podré decir que si:

\( \eta_1\,=\,\omega^{21}+\omega^{19}+\omega^{17}+\omega^{15}+\omega^{13}+\omega^{11}+\omega^{9}+\omega^{7}+\omega^{5}+\omega^{3}+\omega \)

\( \eta_2\,=\,\omega^{22}+\omega^{20}+\omega^{18}+\omega^{16}+\omega^{14}+\omega^{12}+\omega^{10}+\omega^{8}+\omega^{6}+\omega^{4}+\omega^2 \)

Existirá un:  \( a+b\,\eta_1+c\,\eta_2 \) ,  para unos ciertos  \( a,b,c \)  enteros. Donde pasando a forma reducida quedaría como:  \( a+b\,\eta_1-c\,=\,a'+b\,\eta_1 \) .

Lo único que tienes mal son las expresiones de \( \eta_1 \) y \( \eta_2 \). Si igualas los coeficientes de \( \alpha \) y \( \sigma_2(\alpha) \) no sale eso. De todos modos, como has usado el spoiler para el cálculo de \( \eta_1\eta_2 \), el error no te ha afectado a lo que sigue, que está todo bien.

b)

\( \eta_1+\eta_2=\displaystyle\sum_{i=1}^{22}{\omega^i}\,=\,-1 \)  (Pasando a forma reducida)

\( \eta_1\,\eta_2\,=\,6 \)  (Lo vi en el Spoiler)

c)

Si:  \( (x-\eta_1)\,(x-\eta_2)\,=\,0 \)

Por el Teorema de Cardano-Vieta yo sé que:

\( \eta_1+\eta_2=-\displaystyle\frac{b}{a}\,\,\,\,\wedge\,\,\,\,\eta_1\,\eta_2=\displaystyle\frac{c}{a} \)

Luego:  \( a\,=\,b\,=\,\displaystyle\frac{c}{6} \)

Y sustituyendo en la fórmula de la ecuación de 2do grado:

\( \eta_1\,=\,\displaystyle\frac{-\frac{c}{6}+\sqrt{\frac{c^2}{36}-4\,(\frac{c}{6})\,c}}{2\,(\frac{c}{6})}\,=\,\displaystyle\frac{-1+i\,\sqrt[ ]{23}}{2} \)

\( \eta_2\,=\,\displaystyle\frac{-\frac{c}{6}-\sqrt{\frac{c^2}{36}-4\,(\frac{c}{6})\,c}}{2\,(\frac{c}{6})}\,=\,\displaystyle\frac{-1-i\,\sqrt[ ]{23}}{2} \)

d)

Conocemos que para cada:  \( \sigma_k(A)\,\Rightarrow\,{\bar{\sigma_k(A)}=\sigma_{p-k}(A)} \) ;  luego deducimos que para cada  \( \omega^i\,\Rightarrow\,{\bar{\omega^i}=\omega^{p-i}} \) .  De esta manera, si  \( A=a+b\eta_1 \) ;  entonces:  \( \sigma_{22}(A)\,=\,\bar{\sigma_1(A)}\,=\,B\,=\,a+b\eta_2 \) .

Cierto, pero estás usando expresiones incorrectas para \( \eta_1 \) y \( \eta_2 \). Con las correctas se llega a la misma conclusión por el mismo argumento.

e) , f) , g) :

\( N(\alpha)\,=\,A\,\cdot{\sigma_{22}(A)}\,=\,A\cdot{\bar{A}} \)  y  si  \( A=a+b\eta_1 \) ;  entonces:  \( N(\alpha)\,=\,(a+b\eta_1)\,(a+b\eta_2) \)

Y :

\( N(\alpha)\,=\,a^2+a\,b\,\eta_2+a\,b\,\eta_1+b^2\,\eta_1\,\eta_2\,=\,a^2-a\,b+6\,b^2\,=\,\displaystyle\frac{1}{4}(4a^2-4ab+24b^2\,)=\,\displaystyle\frac{1}{4}((2a-b)^2+23b^2) \)

h)

\( 47\,=\,\displaystyle\frac{1}{4}((2a-b)^2+23b^2)\,\Rightarrow\,{}4\cdot{47}\,=\,4a^2+b^2-4ab+23b^2\,\Rightarrow\,{}47\,=\,a^2-2ab+6b^2\,\,\,\wedge\,\,\,47\not\mid\,2,6 \)

No veo cómo pretendes concluir de aquí que no hay elementos de norma 47. En realidad es más útil la primera expresión: \( 47\,=\,\displaystyle\frac{1}{4}((2a-b)^2+23b^2) \). Prueba, por pura fuerza bruta, que no puede ser \( 47\cdot 4 = A^2+23B^2 \).

i)

\( N(\omega-2)\,=\,\displaystyle\frac{(-2)^{23}+1^{23}}{(-2)+1}\,=\,\displaystyle\frac{-8,388,608+1}{-1}\,=\,8,388,607\,=\,47\cdot{178,481} \)

final)

Me atasco a la hora de determinar por qué  \( \omega-2 \)  es irreducible. OJO, que me sé la teoría  ;D : que es aquél número que sólo puede ser divisible por un asociado suyo o la unidad.

¡Pues ya lo tienes! Supón que \( \omega-2=\alpha\beta \), donde \( \alpha, \beta \) no son unidades ni asociados. ¿Cuáles tendrían que ser sus normas?
[cerrar]

14 Julio, 2016, 10:39 pm
Respuesta #232

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Estoy programando en Python 3.5 una calculadora de números ciclotómicos de orden 5, no es difícil hacerla funcionar para cualquier orden p, pienso poner las funciones de multiplicar dividir y calcular norma.  Cuando regreses al curso espero la aproveches. Después de resolver el ejercicio 3 me di cuenta que es muy necesaria.

Para el problema 5 te será útil que funcione con p = 23. Sería bueno que te permitiera calcular conjugados, y a su vez esto te permitirá programar el cálculo de inversos (como producto de todos los conjugados menos uno dividido entre la norma). Así, calculando el cociente de dos números puedes saber fácilmente si son o no asociados. Yo me he programado estas cosas en Mathematica, pero es un programa de pago. Si a alguien le aprovecha puedo adjuntar el archivo.

Maestro Carlos Ivorra, he añadido otras soluciones pero algunas no están completas, poco a poco voy añadiendo, creo que la frase "Problema 5" tienes más caracteres que lo que he puesto dentro del spoiler de este problema.

Ah, si las habías puesto antes no me había fijado. El 3 y el 4 están perfectos. Sobre el 4 puedes leer la observación que le hice a Proyecto_dos, que respondió lo mismo que tú.

Lo que has puesto del 5 es falso. Puedes tomar como modelo los cálculos que hicimos para determinar los números ciclotómicos reales de orden 5, que eran los fijados por la conjugación \( \sigma_4 \). Ahora hay que hacer lo mismo con \( \sigma_2 \), es decir, escríbete la expresión general de un número ciclotómico (con 23 coeficientes), aplícale \( \sigma_2 \) e iguala los coeficientes. Verás entonces que los 22 coeficientes distintos de \( a_0 \) se dividen en dos grupos de 11 que tienen que ser iguales entre sí.

14 Julio, 2016, 10:50 pm
Respuesta #233

Proyecto_dos

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



No veo por qué hablas como si ya hubieses terminado. Me parece muy bien que te vayas de vacaciones, pero cuando vuelvas seguirás (o puedes seguir, si quieres) igual que ahora. Simplemente, habrá algunas páginas más publicadas por no hacer esperar a ingmarov, pero si vas leyéndolas una a una y haciendo los ejercicios y preguntando dudas, ¿en qué afecta que ya estén publicadas las siguientes? Calculo que me faltan tres entregas para acabar.



Ah, pues me parece perfecto. Yo sigo entonces a la vuelta, independientemente de ir con atraso: ¡Magnilfico! , quedamos en eso.



Spoiler

[cerrar]

Oído cocina. Mañana con tranquilidad lo corrijo.



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

15 Julio, 2016, 02:29 pm
Respuesta #234

Proyecto_dos

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


Pongo en Spoiler algunas cuestiones sobre las posibles correcciones al Problema 5; no me sale ninguna:


Spoiler

1)  Igualo los coeficientes entre  \( \alpha \)  y  \( \sigma_2(\alpha) \)  como dices pero no soy capaz de unir más de dos expresiones  \( \omega^k \)  seguidas. No me sale

2)  Me dices que ataque:  \( 47\cdot{4}\,=\,A^2+23\,B^2 \) .  Si  \( A,B \)  son enteros pues es obvio que 47 no divide a 23. Otra cosa ahora no la veo

3)  No sé si te refieres a este modo de prueba:

Si  \( \omega-2 \)  no es irreducible y  \( \omega-2\,=\,\alpha\cdot{\beta} \) , entonces:  \( N(\alpha),N(\beta)\neq{(1\,\vee\,N(\omega-2))} \)

Y a partir de aquí buscar una contradicción..


Hoy realmente no es mi día

[cerrar]
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

15 Julio, 2016, 06:42 pm
Respuesta #235

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Respuesta al último mensaje de Proyecto_dos:

Spoiler
1)  Igualo los coeficientes entre  \( \alpha \)  y  \( \sigma_2(\alpha) \)  como dices pero no soy capaz de unir más de dos expresiones  \( \omega^k \)  seguidas. No me sale

Tú mismo has calculado:

\( \sigma_2(\alpha)\,=\,a_{22}\omega^{21}+a_{21}\omega^{19}+a_{20}\omega^{17}+a_{19}\omega^{15}+a_{18}\omega^{13}+a_{17}\omega^{11}+a_{16}\omega^{9}+a_{15}\omega^{7}+a_{14}\omega^{5}+a_{13}\omega^{3}+a_{12}\omega \)

\( +a_{11}\omega^{22}+a_{10}\omega^{20}+a_{9}\omega^{18}+a_{8}\omega^{16}+a_{7}\omega^{14}+a_{6}\omega^{12}+a_{5}\omega^{10}+a_{4}\omega^{8}+a_{3}\omega^{6}+a_{2}\omega^{4}+a_{1}\omega^2+a_0 \)

Igualando los coeficientes de \( \omega \) sale que \( a_1=a_{12} \). Igualando los coeficientes de \( \omega^{12} \) sale que \( a_{12}=a_6 \). Igualando los coeficientes de \( \omega^6 \) sale que \( a_6=a_3 \) y así sucesivamente encontrarás que 11 coeficientes tienen que ser iguales. Si partes ahora de cualquiera que no esté en esa lista, te saldrá que los otros 11 también tienen que ser iguales entre sí.

2)  Me dices que ataque:  \( 47\cdot{4}\,=\,A^2+23\,B^2 \) .  Si  \( A,B \)  son enteros pues es obvio que 47 no divide a 23. Otra cosa ahora no la veo

Eso no es fuerza bruta, eso es un golpe de meñique: \( B=0 \) es imposible, porque \( 47\cdot 4 \) no es un cuadrado perfecto, \( B=1 \) es imposible, porque \( 47\cdot 4-23 \) no es un cuadrado perfecto, \( B=2 \) es imposible, porque \( 47\cdot 4-23\cdot 4 \) no es un cuadrado perfecto, y a partir de cierto valor de \( B \) ya ninguno es posible porque la resta queda negativa y no puede ser un cuadrado.

3)  No sé si te refieres a este modo de prueba:

Si  \( \omega-2 \)  no es irreducible y  \( \omega-2\,=\,\alpha\cdot{\beta} \) , entonces:  \( N(\alpha),N(\beta)\neq{(1\,\vee\,N(\omega-2))} \)

Y a partir de aquí buscar una contradicción..

Tienes calculada la norma de \( \omega-2 \). Sería \( 47\cdot 178\,481=N(\alpha)N(\beta) \), donde ninguno de los dos factores de la derecha puede ser igual a 1 y los dos factores de la izquierda son primos. ¿Qué posibilidades hay?

Hoy realmente no es mi día

Es que ya estás pensando en las vacaciones   ;D
[cerrar]

15 Julio, 2016, 11:04 pm
Respuesta #236

Proyecto_dos

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



Respuesta al último mensaje de Proyecto_dos:



Ok a todo. Mañana saco un rato para corregir lo pertinente. Lo de "golpe de meñique" me llegó al alma jajaja. Pero efectivamente así ha sido. Tomo nota


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

15 Julio, 2016, 11:08 pm
Respuesta #237

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ok a todo. Mañana saco un rato para corregir lo pertinente. Lo de "golpe de meñique" me llegó al alma jajaja. Pero efectivamente así ha sido. Tomo nota

¿Cómo que mañana! Yo no estoy dispuesto a cargar sobre mis hombros ninguna responsabilidad por las consecuencias que pueda tener tu violación del pacto vacacional que has establecido con tu mujer. Tienes de plazo hasta las doce de la noche o, si no, continúas en agosto.

16 Julio, 2016, 11:42 am
Respuesta #238

Proyecto_dos

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



¿Cómo que mañana! Yo no estoy dispuesto a cargar sobre mis hombros ninguna responsabilidad por las consecuencias que pueda tener tu violación del pacto vacacional que has establecido con tu mujer. Tienes de plazo hasta las doce de la noche o, si no, continúas en agosto.



Jajaja, la verdad es que es lo mejor sí. El 1 ó 2 de agosto estoy por aquí de nuevo y empiezo corrigiendo el Problema 5.


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

17 Julio, 2016, 08:12 pm
Respuesta #239

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Hola tengo un problema con el problema 5

Spoiler
{x}&{y}{z}

\( \left[\begin{array}{ccc}\alpha=&22&21&20&19&18&17&16&15&14&13&12&11&10&9&8&7&6&5&4&3&2&1&0\\\sigma_2(\alpha)=&11&22&10&21&9&20&8&19&7&18&6&17&5&16&4&15&3&14&2&13&1&12&0\end{array}\right] \)

Los números representan lo subíndices de los coeficientes, alfa esta ordenado en forma descendente.

Por esto me resulta, que los ciclotómicos de orden 23 son invariantes en su segundo conjugado si

\( a_1=a_{2}=a_{3}=a_{4}=a_{6}=a_{8}=a_{9}=a_{12}=a_{13}=a_{16}=a_{18} \)

Y si

\( a_5=a_{7}=a_{10}=a_{11}=a_{14}=a_{15}=a_{17}=a_{19}=a_{20}=a_{21}=a_{22} \)

Y por esto

\( \alpha=a_0+b(\omega+\omega^{2}+\omega^{3}+\omega^{4}+\omega^{6}+\omega^{8}+\omega^{9}+\omega^{12}+\omega^{13}+\omega^{16}+\omega^{18})+c(\omega^5+\omega^{7}+\omega^{10}+\omega^{11}+\omega^{14}+\omega^{15}+\omega^{17}+\omega^{19}+\omega^{20}+\omega^{21}+\omega^{22}) \)


He visto la respuesta de Proyecto_dos y no son iguales, Qué estoy olvidando?
[cerrar]



Añado el esqueleto de mi programa para p=p, poco probado y funcionando bien


Hice una corrección en la función multiplicador.

Spoiler

\( \begin{verbatim}

def lector(p):
print("Introduce los coeficientes del numero ordenado de forma descendente, en forma no reducida")
numero=[]
i=0
for i in range(p):
numero.append(int(input("coefiente: ")))
i=i+1
print(numero)
return(numero)



def multiplicador(na,nb,p):
i=0
c=[]
j=0
for j in range(p):
c.append(0)
j=j+1
for i in range(p):
j=0
for j in range(p):
c[p-1-j-i]=c[p-1-j-i]+nb[p-1-i]*na[p-1-j]
j=j+1
i=i+1
return(c)



def conjugador (n,a,p):
b=a[::-1]
c=[]
j=0
for j in range(p):
c.append(0)
j=j+1
i=0
for i in range(p):
c[(n*i)%p]=b[i]
i=i+1
c=c[::-1]
return(c)


def norma(a,p):
b=a
i=2
for i in range(2,p):
b=multiplicador(b,conjugador(i,a))
i=i+1
print(b)
return(b)\end{verbatim}
 \)


[cerrar]


Pongo al programa actualizado

Spoiler

\(
\begin{verbatim}
def lector(p):
print("Introduce los coeficientes del numero ordenado de forma descendente, en forma no reducida")
numero=[]
i=0
for i in range(p):
print("coeficiente ", p-1-i)
numero.append(int(input("coefiente: ")))
i=i+1
print(numero)
return(numero)



def multiplicador(na,nb,p):
i=0
c=[]
j=0
for j in range(p):
c.append(0)
j=j+1
for i in range(p):
j=0
for j in range(p):
c[p-1-j-i]=c[p-1-j-i]+nb[p-1-i]*na[p-1-j]
j=j+1
i=i+1
for i in range(p):
c[p-1-i]=c[p-1-i]-c[0]
i=i+1
return(c)



def conjugador (n,a,p):
b=a[::-1]
c=[]
j=0
for j in range(p):
c.append(0)
j=j+1
i=0
for i in range(p):
c[(n*i)%p]=b[i]
i=i+1
c=c[::-1]
return(c)


def norma(a,p):
b=a
i=2
for i in range(2,p):
b=multiplicador(b,conjugador(i,a,p),p)
i=i+1
return(b[p-1]-b[p-2])


def dividir (a,c,p):
b=conjugador(2,c,p)
i=3
for i in range(3,p):
b=multiplicador(b,conjugador(i,c,p),p)
i=i+1
d=multiplicador(a,b,p)
norm=norma(c,p)
print("Numerador final",d)
print("Norma del dividendo",norm)
i=0
for i in range(p):
d[i]=d[i]/norm
return(d)




def inverso(c,p):
b=conjugador(2,c,p)
i=3
for i in range(3,p):
b=multiplicador(b,conjugador(i,c,p),p)
i=i+1
norm=norma(c,p)
print("Numerador final",b)
print("Norma del dividendo",norm)
i=0
for i in range(p):
b[i]=b[i]/norm
return(b)



\end{verbatim}

 \)

[cerrar]


Luego le añado comentarios


Descargar el archivo de texto del programa

https://foro.rinconmatematico.com/index.php?action=dlattach;topic=89110.0;attach=17320
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...