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

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

20 Julio, 2016, 10:29 am
Respuesta #250

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Tuve un día más ocupado de lo que esperaba, pero ya he puesto la nueva solución al problema 1.

Te he puesto algunas anotaciones en rojo.

Quiero comprobar algo antes de terminar el problema 5.

También te he puesto anotaciones. El problema principal es que había un error en el enunciado de uno de los apartados. Ya lo he corregido y te lo he señalado. El resto está todo bien salvo que el razonamiento del penúltimo apartado no está completo, aunque por otra parte se puede simplificar bastante.

No veo por qué dices que te falta terminar el problema 5. Salvo las dos observaciones que te he hecho, está ya terminado.

Una aplicación interesante de tu programa (si al final sabe calcular inversos) es que compruebes este ejemplo explícito de factorización no única para \( p=23 \):

\( (2 \omega ^6-\omega ^5+\omega ^4+\omega ^2-\omega +2)(-\omega ^6-\omega ^5+\omega ^2+2 \omega +1)= \)

\(
(\omega ^6+2 \omega ^5+\omega ^4-\omega ^3-\omega ^2+\omega +1)(-2 \omega ^{21}+\omega ^{20}-2 \omega ^{19}+\omega ^{18}-2 \omega ^{17}-2 \omega
   ^{15}-3 \omega ^{13}+\omega ^{12}-3 \omega ^{11}-\omega ^9-\omega ^8-2 \omega ^7-2
   \omega ^5-2 \omega ^4+\omega ^3-2 \omega ^2-1). \)

Puedes comprobar que los cuatro factores tienen norma \( {\color{red}47}^2 \), por lo que a partir de los resultados del problema 5 es inmediato que son irredudibles. Además, cada factor del primer miembro no es asociado a ningún factor del segundo (lo cual puedes comprobarlo efectuando el cociente y viendo que no es un entero ciclotómico).

21 Julio, 2016, 12:54 am
Respuesta #251

ingmarov

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

Para responderte debo aclarar algunas dudas, déjame estudiar de nuevo y si no logro aclarar mis dudas, te las comunicaré en un rato o mañana.

...

Una aplicación interesante de tu programa (si al final sabe calcular inversos) es que compruebes este ejemplo explícito de factorización no única para \( p=23 \):

\( (2 \omega ^6-\omega ^5+\omega ^4+\omega ^2-\omega +2)(-\omega ^6-\omega ^5+\omega ^2+2 \omega +1)= \)

\(
(\omega ^6+2 \omega ^5+\omega ^4-\omega ^3-\omega ^2+\omega +1)(-2 \omega ^{21}+\omega ^{20}-2 \omega ^{19}+\omega ^{18}-2 \omega ^{17}-2 \omega
   ^{15}-3 \omega ^{13}+\omega ^{12}-3 \omega ^{11}-\omega ^9-\omega ^8-2 \omega ^7-2
   \omega ^5-2 \omega ^4+\omega ^3-2 \omega ^2-1). \)

Puedes comprobar que los cuatro factores tienen norma \( 41^2 \), por lo que a partir de los resultados del problema 5 es inmediato que son irredudibles. Además, cada factor del primer miembro no es asociado a ningún factor del segundo (lo cual puedes comprobarlo efectuando el cociente y viendo que no es un entero ciclotómico).

Comprobé que la norma de los dos primeros es \( 47^2=2209 \)  Por lo que son irreducibles.


Pero la división de 47 entre el primer factor de los cuatro me resulta un entero ciclotómico. ¿Está mal mi programa?

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

21 Julio, 2016, 01:05 am
Respuesta #252

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero la división de 47 entre el primer factor de los cuatro me resulta un entero ciclotómico. ¿Está mal mi programa?

No, no. Los cuatro factores son divisores de 47, pero no es ésa la cuestión. Tienes que comprobar que el producto de los dos primeros factores es igual al producto de los dos segundos. Llamemos \( \alpha \) a ese valor común. Así, lo que tenemos son dos descomposiciones de \( \alpha \) en factores irreducibles. Y se trata de probar que las dos son distintas, en el sentido de que cada irreducible del miembro izquierdo no es asociado a ningún irreducible del miembro derecho. Para ello tienes que probar que el primer factor no es divisor ni del tercero ni del cuarto, y lo mismo con el segundo.

21 Julio, 2016, 05:56 pm
Respuesta #253

ingmarov

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

Spoiler
Ya he comprobado que todos los factores tienen norma \( 2209=47^2 \) por lo que son irreducibles. Por curiosidad comprobé también que dividen a 47.

A los factores en el orden dado les he llamado a,b,c,d respectivamente, y haciendo los productos \( a\cdot b \) y \( c\cdot d \)   resultan (coeficientes ordenados en orden descendente)

\( a\cdot b=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, -1, 0, -1, 1, 3, 0, -1, 2, 1, 1, 3, 2] \)

\( d\cdot e=[0, 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, -1, 0, -1, 1, 3, 0, -1, 2, 1, 1, 3, 2] \)

Comprobamos que las factorizaciones corresponden al mismo número ciclotómico.



Dividimos los factores

\( a\div c=[0.0, -25.72340425531915, -2.5106382978723403, -22.80851063829787, -5.191489361702128, -20.25531914893617, -7.76595744680851, -17.851063829787233, -10.53191489361702, -14.97872340425532, -13.553191489361701, -12.148936170212766, -15.914893617021276, -10.042553191489361, -18.06382978723404, -7.23404255319149, -21.595744680851062, -3.4893617021276597, -24.638297872340427, -1.8297872340425532, -25.361702127659573, -0.6170212765957447, -26.659574468085108] \)

Como el cociente no es un número ciclotómico entero, a y c no son asociados.

\( a\div d=[0.0, -0.8297872340425532, -0.7446808510638298, -0.7021276595744681, -0.6808510638297872, -0.1702127659574468, -0.9148936170212766, -0.7872340425531915, -0.723404255319149, -0.19148936170212766, -0.425531914893617, -1.0425531914893618, -0.851063829787234, -0.2553191489361702, 0.0425531914893617, -0.8085106382978723, -1.2340425531914894, -0.44680851063829785, 0.44680851063829785, -0.10638297872340426, -1.3829787234042554, -1.0212765957446808, -0.3404255319148936] \)


Como el cociente no es un número ciclotómico entero, a y d no son asociados.



\( b\div c=[0.0, 0.1276595744680851, 0.851063829787234, 0.6170212765957447, 0.9574468085106383, 0.5531914893617021, 0.5957446808510638, 0.1702127659574468, 0.425531914893617, -0.1276595744680851, 0.40425531914893614, 0.0851063829787234, 0.2765957446808511, 0.3617021276595745, 0.5106382978723404, 0.02127659574468085, 0.9148936170212766, -0.02127659574468085, 0.3404255319148936, 0.723404255319149, -0.10638297872340426, 0.19148936170212766, 0.2127659574468085] \)

Como el cociente no es un número ciclotómico entero, b y c no son asociados.

\( b\div d=[0.0, -10.063829787234043, -11.957446808510639, -3.4680851063829787, 1.3829787234042554, -3.702127659574468, -11.893617021276595, -8.574468085106384, 0.8936170212765957, 0.44680851063829785, -7.808510638297872, -12.382978723404255, -5.425531914893617, 1.9787234042553192, -3.3617021276595747, -11.127659574468085, -9.851063829787234, -0.9787234042553191, 2.234042553191489, -6.787234042553192, -12.085106382978724, -6.25531914893617, 1.3617021276595744] \)


Como el cociente no es un número ciclotómico entero, b y d no son asociados.


Por tanto la factorización no es única.
[cerrar]


Algunas dudas  Añado una más

Spoiler
Para concluir el problema 5, necesitaba tener bien claro que para que haya factorización única los factores deben ser irreducibles y además primos. ¿Esto es para todo grado de números ciclotómicos?. Quiero decir que en cualquier grado si encuentro números cuya factorización se compone de factores irreducibles y primos entonces este número tiene factorización única ¿verdad?

¿En p=23 podemos encontrar números con factorización única? 

Supongo que 47 es uno ¿verdad? Borro esto. Porque 47 es divisible entre los cuatro factores no asociados a,b,c,d con los que hemos trabajado en el primer spoiler, por lo que no tenemos factorización única.

Revisando un poco más

47 es divisible entre "a" tres veces, es divisible tres veces entre b , entre c tres veces y entre d una vez.







En la definición de primo dice (parafraseando): que "si tenemos primo \( \pi \)   tal que  \( \pi|\alpha\cdot\beta \)  entonces \( \pi|\alpha \) o bien  \( \pi|\beta \)"

¿"o bien" es como el or exclusivo del algebra Booleana?  es decir que pi no puede dividir a alfa y beta sino que solo a uno de ellos.

[cerrar]


Prueba de la función inversa,


Spoiler
\( a^{-1}=[0.0, -0.7021276595744681, -3.0425531914893615, -0.7021276595744681, 0.0, -0.5319148936170213, -1.3617021276595744, -3.148936170212766, -0.46808510638297873, 0.0425531914893617, -1.5957446808510638, -1.6595744680851063, -2.276595744680851, 0.3191489361702128, 0.3191489361702128, -2.276595744680851, -1.6595744680851063, -1.5957446808510638, 0.0425531914893617, -0.46808510638297873, -3.148936170212766, -1.3617021276595744, -0.5319148936170213] \)


\( b^{-1}=[0.0, 0.9148936170212766, -0.40425531914893614, 0.723404255319149, 0.0851063829787234, 0.14893617021276595, 0.7446808510638298, -0.44680851063829785, 1.0425531914893618, -0.5319148936170213, 1.127659574468085, -0.46808510638297873, 0.8297872340425532, -0.2553191489361702, 0.8297872340425532, -0.10638297872340426, 0.5957446808510638, -0.19148936170212766, 0.8085106382978723, -0.0425531914893617, 0.723404255319149, -0.3617021276595745, 0.851063829787234] \)


\( c^{-1}=[0.0, -4.1063829787234045, -0.1276595744680851, -3.595744680851064, -0.3617021276595745, -3.276595744680851, -0.723404255319149, -3.021276595744681, -1.1702127659574468, -2.702127659574468, -1.553191489361702, -2.404255319148936, -1.7872340425531914, -2.106382978723404, -2.106382978723404, -1.6382978723404256, -2.574468085106383, -1.2553191489361701, -2.7872340425531914, -1.1914893617021276, -2.9361702127659575, -0.7872340425531915, -3.6595744680851063] \)


\( d^{-1}=[0.0, 0.7872340425531915, -9.148936170212766, -14.23404255319149, -4.914893617021277, 1.8085106382978724, -2.9361702127659575, -12.297872340425531, -11.829787234042554, -0.5106382978723404, 1.3404255319148937, -7.553191489361702, -13.46808510638298, -7.9787234042553195, 2.021276595744681, -1.4042553191489362, -11.574468085106384, -12.063829787234043, -3.4680851063829787, 2.595744680851064, -5.148936170212766, -13.893617021276595, -8.97872340425532] \)
[cerrar]


Saludos


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

21 Julio, 2016, 10:24 pm
Respuesta #254

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No he comprobado todas tus cuentas sobre la doble factorización, pero te sale lo que tenía que salir, luego supongo que estarán todas bien.

Para concluir el problema 5, necesitaba tener bien claro que para que haya factorización única los factores deben ser irreducibles y además primos. ¿Esto es para todo grado de números ciclotómicos?. Quiero decir que en cualquier grado si encuentro números cuya factorización se compone de factores irreducibles y primos entonces este número tiene factorización única ¿verdad?

En la entrega sobre factorización única está probado que es equivalente que todos los enteros ciclotómicos de un mismo orden p tengan factorización única a que todos los enteros ciclotómicos irreducibles de dicho orden sean primos.

No obstante, la demostración puede modificarse ligeramente para probarlo individualmente para cada entero ciclotómico, es decir: Si un entero ciclotómico en particular admite una descomposición en factores primos, entonces es única, en el sentido de que cualquier otra descomposición en irreducibles tiene que ser la misma salvo sustitución por asociados (y los factores también serán primos, porque los asociados de los primos son primos).

Lo único que hay que cambiar en la prueba es que yo decía que, ante dos factorizaciones, no perdíamos generalidad se suponíamos que el número de factores de la primera era menor o igual que el de la segunda. Ahora no podemos hacer eso, porque tenemos dos factorizaciones cualitativamente distintas: una dada en factores primos y otra arbitraria en factores irreducibles, y queremos probar que son equivalentes, pero no podemos asegurar que la descomposición en factores primos tenga un número de factores menor o igual que la descomposición en irreducibles. No obstante, razonando por separado en el caso en que una tenga más factores que la otra o viceversa, en ambos casos se llega fácilmente a una contradicción. La clave es que cada factor primo, como divide al producto de irreducibles, tiene que dividir a uno de ellos, luego tiene que ser asociado a uno de ellos, y eso nos permite simplificarlo. Al final se llega a un absurdo tanto si se acaban antes los primos como si se acaban antes los irreducibles.

¿En p=23 podemos encontrar números con factorización única? 

Sí, por ejemplo \( 23 = \epsilon (\omega-1)^{22} \) (donde el valor de \( \epsilon \)) lo puedes determinar explícitamente con tu programa). La descomposición es única porque en la última entrega (la de congruencias) se demuestra que \( \omega-1 \) es primo.

Más trivialmente: \( \omega-1 \) es su propia descomposición en factores primos, y obviamente es única.


Supongo que 47 es uno ¿verdad? Borro esto. Porque 47 es divisible entre los cuatro factores no asociados a,b,c,d con los que hemos trabajado en el primer spoiler, por lo que no tenemos factorización única.

En efecto, 47 puede descomponerse en producto de 11 enteros ciclotómicos irreducibles de norma \( 47^2 \), pero la descomposición no es única, pues sucede que dos cualesquiera de los factores pueden sustituirse siempre por otros dos no asociados. En total el número de factorizaciones no equivalentes es de casi 14.000 millones, si no me falla la combinatoria (concretamente, es el número de formas de dividir 22 elementos en 11 grupos de dos). Esto no es evidente en absoluto, lo digo como curiosidad.

Revisando un poco más

47 es divisible entre "a" tres veces, es divisible tres veces entre b , entre c tres veces y entre d una vez.

No sé si te entiendo. Si quieres decir que \( 47 \) es divisible entre \( a^3 \) no es cierto. Cada uno de los cuatro factores divide a 47 sólo una vez.

En la definición de primo dice (parafraseando): que "si tenemos primo \( \pi \)   tal que  \( \pi|\alpha\cdot\beta \)  entonces \( \pi|\alpha \) o bien  \( \pi|\beta \)"

¿"o bien" es como el or exclusivo del algebra Booleana?  es decir que pi no puede dividir a alfa y beta sino que solo a uno de ellos.

No, en absoluto. Piénsalo en el caso de los enteros ordinarios. Por ejemplo, 5 es primo, y divide a \( 15\cdot 20 \). Por ser primo tiene que dividir a al menos uno de los factores, pero de hecho divide a los dos.

Prueba de la función inversa,

He calculado los inversos de a y b y me dan lo mismo que a ti (creo que podemos confiar en que los de c y d también estarán bien).

21 Julio, 2016, 11:15 pm
Respuesta #255

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias maestro Carlos. (Admirable paciencia maestro)

Entendido todo.

Y tienes razón los factores dividen una sola vez a 47, yo estaba mal utilizando mi propio programa. Deberé mejorarlo para que Proyecto_dos lo utilice sin problemas. Me gustó hacer el programa porque no solo se debe entender lo que queremos que realice, sino que aprendo algo más de programación, algo que disfruto mucho (aunque soy solo un aficionado).

¿Crees que una función de potencias nos pueda ser útil?


Comienzo leyendo la nueva entrega, pero quiero escribir una prueba limpia para el problema 1.



Saludos.

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

21 Julio, 2016, 11:25 pm
Respuesta #256

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Crees que una función de potencias nos pueda ser útil?

Es probable. Pero quizá lo más práctico es que vayas programando lo que vayas necesitando.

22 Julio, 2016, 01:28 am
Respuesta #257

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si te apetece jugar con tu programa, te pongo algunos resultados que puedes comprobar:

\( \displaystyle 47=\omega^9\prod\limits_{i=1}^{11}\sigma_i(a) \),

donde \( a \) es, de acuerdo con tu notación, el primero de los cuatro enteros ciclotómicos de norma \( 47^2 \) que estábamos estudiando.

Así tienes una descomposición de \( 47 \) en factores irreducibles no asociados dos a dos, ninguno de los cuales es primo.

En dicha factorización no aparece ningún factor asociado a \( b \), pero si quieres introducirlo sólo tienes que comprobar que \( b\mid \sigma_{10}(a)\sigma_{11}(a) \), luego, si calculas el cociente \( b' \) (que necesariamente tiene norma \( 47^2 \), luego es irreducible), puedes sustituir los factores \(  \sigma_{10}(a)\sigma_{11}(a) \) por los factores \( bb' \), y así tienes una factorización distinta del número \( 47 \) en la que aparece \( b \).

Por otra parte, la igualdad \(  \sigma_{10}(a)\sigma_{11}(a)=bb' \) es otro ejemplo sencillo de factorizaciones no únicas con sólo dos factores irreducibles.

Si quieres introducir \( c \) en la factorización tienes que usar que \( c\mid \sigma_1(a)\sigma_{11}(a) \).

Si quieres introducir \( d \) en la factorización tienes que usar que \( d\mid \sigma_1(a)\sigma_{10}(a) \).

Con este tipo de sustituciones puedes generar los casi 14.000 millones de factorizaciones no equivalentes que tiene el número \( 47 \).

Detrás de todo esto hay una teoría difícil de demostrar, pero sencilla de entender, que mejor no desarrollo ahora, porque nos alejaría de la prueba del UTF, pero cuando hayamos acabado la prueba, si te interesa a ti o a otros, podemos profundizar un poco en esto, para que se entienda cómo funcionan estas factorizaciones no únicas.

22 Julio, 2016, 03:39 pm
Respuesta #258

ingmarov

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

Jaja, yo también había visto el programa como un nuevo juguete.

La multiplicación de conjugados me da

\( \prod\limits_{i=1}^{11}\sigma_i(a)=[0, 0, 0, 0, 0, 0, 0, 0, 47, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]=47\omega^{14} \)

Y, efectivamente   \( \displaystyle 47={\color{blue}\omega^9}\prod\limits_{i=1}^{11}\sigma_i(a) \)




Aprovechando las funciones ya definidas en el programa utilicé el siguiente ciclo for



>>> i=2
>>> b=a


>>> for i in range(2,12):
    b=multiplicador(b,conjugador(i,a,23),23)
   i=i+1




Sabía que debían ser once factores de norma \( 47^{2} \)   ya que la norma de 47 es  \( 47^{22} \), y la unidad es quien se ha encargado de terminar el trabajo, muy interesante.


____________________________________________________________________________
La multiplicación   \( \sigma_{10}(a)\sigma_{11}(a) \)  resulta

\( \sigma_{10}(a)\sigma_{11}(a)=[0, 1, 4, 0, -1, 2, -1, 0, 4, 1, 0, 0, -4, -5, -4, -4, -3, -3, -4, -4, -5, -4, 0] \)

Dividimos este producto entre b y nos da

\( b'=\dfrac{\sigma_{10}(a)\sigma_{11}(a)}{b}=[0.0, 0.0, 0.0, 1.0, 0.0, -1.0, 1.0, -1.0, -1.0, 1.0, -1.0, -1.0, 0.0, -2.0, -2.0, -1.0, -2.0, -1.0, -1.0, -1.0, -1.0, -1.0, -1.0] \)

El cociente en un entero ciclotómico


Entonces en la nueva factorización nos quedan la unidad, nueve conjugados de "a", "b" y el cociente "b'".

\( 47=\omega^9\left(\prod\limits_{i=1}^{9}\sigma_i(a)\right)b\cdot b' \)




____________________________________________________________________________
La multiplicación   \( \sigma_{1}(a)\sigma_{11}(a) \)  resulta

\( \sigma_{1}(a)\sigma_{11}(a)=[0, -3, 1, -3, -3, -5, -2, -6, -2, -5, -2, -6, -2, -5, -3, -3, 1, -3, 0, 1, -2, -2, 1] \)

Dividimos este producto entre c y nos da

\( c'=\dfrac{\sigma_{10}(a)\sigma_{11}(a)}{c}=[0.0, 1.0, -11.0, 11.0, -19.0, 17.0, -25.0, 23.0, -31.0, 27.0, -35.0, 29.0, -36.0, 28.0, -33.0, 25.0, -30.0, 22.0, -25.0, 14.0, -15.0, 6.0, -8.0] \)

El cociente en un entero ciclotómico


Entonces en la nueva factorización nos quedan la unidad, nueve conjugados de "a", "c" y el cociente "c'".

\( 47=\omega^9\left(\prod\limits_{i=2}^{10}\sigma_i(a)\right)c\cdot c' \)

____________________________________________________________________________

La multiplicación   \( \sigma_{1}(a)\sigma_{10}(a) \)  resulta

\( \sigma_{1}(a)\sigma_{10}(a)=[0, 0, 6, -1, 1, 2, 0, -1, 3, 0, -1, 1, -4, 1, -1, 0, 3, -1, 0, 2, 1, -1, 6] \)

Dividimos este producto entre d y nos da

\( d'=\dfrac{\sigma_{10}(a)\sigma_{11}(a)}{c}=[0.0, -2.0, -2.0, -2.0, -1.0, 0.0, -3.0, -3.0, -2.0, -1.0, -2.0, -2.0, -2.0, -2.0, -1.0, -3.0, -2.0, -1.0, 0.0, -1.0, -3.0, -2.0, -1.0] \)

El cociente en un entero ciclotómico


Entonces en la nueva factorización nos quedan la unidad, nueve conjugados de "a", "d" y el cociente "d'".

\( 47=\omega^9\left(\prod\limits_{i=2}^{9}\sigma_i(a)\right)\sigma_{11}(a)\cdot d\cdot d' \)


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

22 Julio, 2016, 06:21 pm
Respuesta #259

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No me paro a revisar tus resultados hasta el último detalle, pero te sale lo que tiene que salir, así que no creo que haya razón para dudar de la exactitud de tu programa.

Cuando termine la demostración del UTF5 (dentro de dos entregas, calculo) dedicaré una última entrega a explicar lo que hay detrás de los cálculos que has hecho.