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

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

17 Julio, 2016, 09:45 pm
Respuesta #240

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ingmarov: lo que has hecho del problema 5 está buen. Es proyecto_dos quien lo tiene mal. Ya se lo indiqué y tiene pendiente corregirlo.






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

18 Julio, 2016, 01:34 am
Respuesta #241

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Ingmarov: lo que has hecho del problema 5 está buen. Es proyecto_dos quien lo tiene mal. Ya se lo indiqué y tiene pendiente corregirlo.

Gracias, he añadido un poco más al problema 5, pero lo terminaré mañana.

Ahora probaré mi programa en p=23.

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

Saludos

No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

18 Julio, 2016, 01:47 am
Respuesta #242

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Gracias, he añadido un poco más al problema 5, pero lo terminaré mañana.

Ahora probaré mi programa en p=23.

Está todo bien, pero, ¿has hecho la multiplicación a mano? ¿No se suponía que para eso habías hecho tu programa?

18 Julio, 2016, 02:01 am
Respuesta #243

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, he añadido un poco más al problema 5, pero lo terminaré mañana.

Ahora probaré mi programa en p=23.

Está todo bien, pero, ¿has hecho la multiplicación a mano? ¿No se suponía que para eso habías hecho tu programa?

Si no la hago a mano, ¿cómo pruebo mi programa? A veces escribo programas como escribo respuestas (ya sabes que fallo mucho), debo probar para asegurar que todo va bien.

Saludos

Además no quiero ser perezoso
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

18 Julio, 2016, 02:08 am
Respuesta #244

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si no la hago a mano, ¿cómo pruebo mi programa? A veces escribo programas como escribo respuestas (ya sabes que fallo mucho), debo probar para asegurar que todo va bien.

Podías haberlo probado mirando el spoiler.

Además no quiero ser perezoso

Esa razón es mucho mejor.   :D

19 Julio, 2016, 06:55 am
Respuesta #245

ingmarov

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

Maestro Ivorra, si quiere vaya escribiendo la siguiente entrega, ya solo me queda resolver el último punto del ejercicio 5 y corregir la solución del problema 1, lo haré mañana temprano.


Ese problema 5... fue muy laborioso.

El esqueleto de programa funciona muy bien, solo trabaja de forma numérica. "Matematica" te permite hacer programas que trabajen con símbolos?

Dejo otra copia actualizada del esqueleto,

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
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)
print("Norma del dividendo",norma(c,p))
return(d)


\end{bervatim} \)

[cerrar]


Es mejor descargar el archivo de texto del programa

https://foro.rinconmatematico.com/index.php?action=dlattach;topic=89110.0;attach=17320




Saludos
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

19 Julio, 2016, 09:33 am
Respuesta #246

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Maestro Ivorra, si quiere vaya escribiendo la siguiente entrega, ya solo me queda resolver el último punto del ejercicio 5 y corregir la solución del problema 1, lo haré mañana temprano.

Vale, en cuanto tenga un rato me pongo a ello. A lo más tardar esta noche.

Ese problema 5... fue muy laborioso.

Bueno, se trataba de mostrar que lo que funciona bien cuando \( p=5 \) deja de funcionar a partir de \( p=23 \). De los resultados del problema 5 se pueden extraer ejemplos concretos de factorización no única en los enteros ciclotómicos de orden \( 23 \).

El esqueleto de programa funciona muy bien, solo trabaja de forma numérica. "Matematica" te permite hacer programas que trabajen con símbolos?

Sí, Mathematica trabaja simbólicamente. Pero a efectos de lo que aquí consideramos la única diferencia sería que Mathematica representa los números racionales de forma exacta, es decir, que \( 1/3 \) es \( 1/3 \) y no \( 0.333333333 \). Pongo el código que he programado yo por si alguien tiene acceso al programa:

Código: [Seleccionar]
p = 5;

Completa[a_] := Module[{x = a}, If[Length[x] == 0, x = {x};]
    If[Length[x] < p, x = Join[x, Table[0, {i, 1, p - Length[x]}]]]; x];


Reduccion[a_] := 
  Module[{x = Completa[a] - Completa[a][[p]]}, 
   While[Length[x] > 0 && x[[-1]] == 0, x = Drop[x, -1]];
   If[x == {}, x = 0]; If[Length[x] == 1, x = x[[1]]]; x];


Suma = Function[{a, b}, Reduccion[Completa[a] + Completa[b]]];


Producto[a_, b_] := 
Module[{x = Completa[a], y = Completa[b]}, S = Table[0, {i, 1, p}]; 
Do[P = RotateRight[x*y[[i]], i - 1]; S = S + P, {i, 1, p}]; 
S = Reduccion[S]; S];


Sigma = Function[{i, a}, 
Reduccion[Table[Completa[a][[Mod[i^(p - 2)*j, p] + 1]], {j, 0, p - 1}]]];


Norma[a_] := 
Module[{x = Completa[a]}, n = x; 
   Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}]; n];


Inverso[a_] := 
Module[{x = a}, n = Prepend[Table[0, {j, 1, p - 1}], 1]; 
 Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}]; n/Norma[x]];


Cociente = Function[{a, b}, Producto[a, Inverso[b]]];

Primero hay que especificar el valor de p. Cada número ciclotómico se representa con sus coeficientes entre corchetes. Por ejemplo, {2,3,4} representa \( 2+3\omega+4\omega^2 \). No es necesario escribir los coeficientes de mayor grado si son cero. En lugar de {a} se puede escribir simplemente a.

Así, Producto[{2,3,4},{1,0,5}] realiza el producto \( (2+3\omega+4\omega^2)(1+5\omega^2) \).

Sigma[3,{2,3,4}] calcula \( \sigma_3(2+3\omega+4\omega^2) \)

Y Norma, Inverso, Cociente calculan lo que las mismas palabras indican.

Las funciones Completa y Reducción son de uso interno. La primera completa una expresión {a, b, c} añadiendo ceros para que estén todos los coeficientes, mientras que Reducción pone el número en forma reducida y elimina los ceros finales (e incluso los corchetes si el resultado es racional).

He programado también funciones que transforman un número a una expresión con potencias de \( \omega \) y otra que expresa el resultado en LaTeX, pero no se pegan bien aquí. Si alguien está interesado puedo pegar el documento Mathematica.

Posiblemente el código sea bastante chapucero y se pueda hacer todo más elegantemente, pero es que yo programo en Mathematica a puro ojo de buen cubero.   ;D

Convendría que añadieras a tu programa una función que calcule inversos. La que he definido yo funciona así:

Código: [Seleccionar]
n = Prepend[Table[0, {j, 1, p - 1}], 1];

simplemente define n = {1, 0, ... 0}, y luego

Código: [Seleccionar]
Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}];

es un bucle que cambia n por el producto de n por el conjugado \( \sigma_i(x) \) del argumento dado \( x \), donde i varía de 2 a p-1. Por último, el resultado es

Código: [Seleccionar]
n/Norma[x]

Con la función Inverso ya es inmediato definir una función Cociente que divida dos números ciclotómicos. Ésta te permite saber inmediatamente si un entero ciclotómico divide o no a otro (según si el cociente da entero o no).

19 Julio, 2016, 04:30 pm
Respuesta #247

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
...
Ese problema 5... fue muy laborioso.

Bueno, se trataba de mostrar que lo que funciona bien cuando \( p=5 \) deja de funcionar a partir de \( p=23 \). De los resultados del problema 5 se pueden extraer ejemplos concretos de factorización no única en los enteros ciclotómicos de orden \( 23 \).

Me faltó poner después de esa linea este emoticón  8^)  8^)  8^). Cuando lo escribí estaba un poco orgulloso, un problema se disfruta más cuando lo logras resolver, esa es la parte que más me gusta de las matemáticas. Luego necesito una dosis de medicina contra ese orgullo para no sobreestimarme, la medicina la cree antes de resolver el ejercicio, con la primera respuesta que había dado. :banghead:   ;D




...
Convendría que añadieras a tu programa una función que calcule inversos. La que he definido yo funciona así:

Código: [Seleccionar]
n = Prepend[Table[0, {j, 1, p - 1}], 1];

simplemente define n = {1, 0, ... 0}, y luego

Código: [Seleccionar]
Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}];

es un bucle que cambia n por el producto de n por el conjugado \( \sigma_i(x) \) del argumento dado \( x \), donde i varía de 2 a p-1. Por último, el resultado es

Código: [Seleccionar]
n/Norma[x]

Con la función Inverso ya es inmediato definir una función Cociente que divida dos números ciclotómicos. Ésta te permite saber inmediatamente si un entero ciclotómico divide o no a otro (según si el cociente da entero o no).


A ver si tenemos   \( \displaystyle\frac{\alpha}{\beta} \)   \( {\alpha}\quad y \quad{\beta} \) de orden p   ¿Esta función inverso calcula  \( \dfrac{\Pi_{i=2}^{p-1}\sigma_i(\beta) }{N(\beta)} \)?



Hoy añadí al programa, que los resultados me los dé en forma reducida, además podría hacer que me dé la división en decimales. Ya veremos.

En un rato completo lo que me falta.

Saludos y gracias por compartir el código de tu programa.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

19 Julio, 2016, 07:51 pm
Respuesta #248

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me faltó poner después de esa linea este emoticón  8^)  8^)  8^). Cuando lo escribí estaba un poco orgulloso, un problema se disfruta más cuando lo logras resolver, esa es la parte que más me gusta de las matemáticas.

Ah, bueno. No lo había entendido así.

Luego necesito una dosis de medicina contra ese orgullo para no sobreestimarme, la medicina la cree antes de resolver el ejercicio, con la primera respuesta que había dado. :banghead:   ;D

No necesitas ninguna medicina. Puedes estar orgulloso de lo que estás consiguiendo. Hay alumnos que estudian estas cosas y no entienden nada de lo que tienen entre manos. Igual se encuentran con un tema que se titula "la norma", y sólo ven unos cuantos teoremas sobre la norma que no saben para qué los quieren. Tú estás asimilando el sentido que tiene cada cosa.

A ver si tenemos   \( \displaystyle\frac{\alpha}{\beta} \)   \( {\alpha}\quad y \quad{\beta} \) de orden p   ¿Esta función inverso calcula  \( \dfrac{\Pi_{i=2}^{p-1}\sigma_i(\beta) }{N(\beta)} \)?

No hay ningún \( \alpha \). La función inverso calcula \( \beta^{-1}=\dfrac{\Pi_{i=2}^{p-1}\sigma_i(\beta) }{N(\beta)} \). Sabemos que esta expresión es ciertamente el inverso de \( \beta \), porque si la multiplicas por \( \beta \) se convierte en \( N(\beta)/N(\beta)=1 \). Hemos visto esto en la entrega sobre la norma.

Saludos y gracias por compartir el código de tu programa.

El lenguaje de Mathematica es muy peculiar y poco útil a la hora de traducirlo a otros lenguajes. Seguro que tu versión aprovecha a mucha más gente.

20 Julio, 2016, 06:38 am
Respuesta #249

ingmarov

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

Tuve un día más ocupado de lo que esperaba, pero ya he puesto la nueva solución al problema 1.

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



Quiero comprobar algo antes de terminar el problema 5.

Ya vi disponible la nueva entrega, espero a terminar satisfactoriamente las soluciones.

Saludos.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...