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

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

06 Agosto, 2016, 10:48 pm
Respuesta #310

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Mañana o el lunes voy de nuevo con el tema de las factorizaciones. Hasta que no las entienda completamente naturalmente no voy a pasar a la nueva entrega.

Perfecto. La clave está en que las factorizaciones se parecen a las de enteros usuales más de lo que habías considerado. Eso podría ayudarte a terminar de dominarlas.

07 Agosto, 2016, 09:06 pm
Respuesta #311

Proyecto_dos

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



Si quieres practicar un poco estas ideas te propongo factorizar \( \beta=-479 \omega ^3-618 \omega ^2-201 \omega +124 \) (con la inexcusable ayuda del programa de ingmarov, claro). Como no sé qué rango de enteros puede manejar, te digo la norma \( N(\beta)=2\,869\,798\,741=19^6\cdot 61 \).

¿Puedes predecir cuántos factores primos tienen que aparecer? ¡Ojo, calcula antes las normas de los factores primos de 19 y de 61! Dichas normas se pueden calcular mentalmente a partir de las descomposiciones que puse en la entrega de factorización única (sabiendo que los divisores de un mismo primo entero tienen la misma norma) o alternativamente puedes usar el programa de ingmarov, pero fíjate que hay una diferencia sustancial entre las factorizaciones de ambos primos y hay que tener en cuenta la diferencia a la hora de predecir el número de factores primos.



Factorizar  \( \color{blue}\pmb{-479\omega^3-618\omega^2-201\omega+124} \)


Spoiler

\( \beta=-479\omega^3-618\omega^2-201\omega+124 \)

\( N(\beta)=19^6\cdot{61} \)

La Norma de  \( \beta \)  está compuesta por 7 factores primos. Cada factor primo puede considerarse la norma prima de un número ciclotómico primo de orden 5.

La última frase no es exacta, pero tú mismo te corriges luego.

Como sabemos que:

\( 19=(\omega^2+5\omega+1)\,(-5\omega^3-4\omega^2-4\omega-5) \) ,  donde cada factor primo tiene de Norma  \( 19^2 \) .

\( 61=(-\omega^2+2\omega+2)\,(\omega^3+3\omega^2+\omega+3)\,(2\omega^3-\omega+2)\,(-3\omega^3-2\omega^2-2\omega) \) ,  donde cada factor primo tiene de Norma  \( 61 \) .

Deducimos entonces que  \( \beta \)  tendrá 3 factores primos de 19 y uno de 61.

Exacto: los factores primos 19 de la norma no se corresponden con factores primos ciclotómicos de norma 19, porque los divisores de 19 tienen norma \( 19^2 \), luego no hay seis, sino tres factores primos divisores de 19.

Tanteo (ordenado) :

\( \displaystyle\frac{\beta}{\omega^2+5\omega+1}=-18\omega^3-105\omega^2-131\omega-53 \)

\( \displaystyle\frac{-18\omega^3-105\omega^2-131\omega-53}{\omega^2+5\omega+1}=8\omega^3+6\omega^2-10\omega-15 \)

\( \displaystyle\frac{8\omega^3+6\omega^2-10\omega-15}{\omega^2+5\omega+1}=3\omega^3+4\omega^2+4\omega+1 \)

Ya tenemos los 3 factores primos de 19 que dividen a  \( \beta \) :   \( (\omega^2+5\omega+1)^3 \)

Ahora buscamos el factor primo de 61 por orden también:

\( \displaystyle\frac{3\omega^3+4\omega^2+4\omega+1}{-\omega^2+2\omega+2}=\,\,No\,\,da\,\,entero \)

\( \displaystyle\frac{3\omega^3+4\omega^2+4\omega+1}{\omega^3+3\omega^2+\omega+3}=\,\,No\,\,da\,\,entero \)

\( \displaystyle\frac{3\omega^3+4\omega^2+4\omega+1}{2\omega^3-\omega+2}=\omega^3-\omega-1 \)

Y ya tenemos el factor de 61:  \( 2\omega^3-\omega+2 \)

Luego por fuerza:  \( \omega^3-\omega-1 \)  debe ser una unidad ciclotómica de orden 5. Lo comprobamos: Su inverso será también un entero ciclotómico ó, lo que es lo mismo, dividirá a 1.

Efectivamente:  \( \displaystyle\frac{1}{\omega^3-\omega-1}=-\omega^3+\omega^2-\omega \)

Luego la factorización de  \( \beta \)  es :

\( -479\omega^3-618\omega^2-201\omega+124=\,\,\,\pmb{\color{red}(\omega^3-\omega-1)\,\,\,(\omega^2+5\omega+1)^3\,\,\,(2\omega^3-\omega+2)} \)

(Comprobado con la calculadora de Ingmarov)

Siendo:  \( \pmb{\color{red}(\omega^2+5\omega+1)^3} \)\( \,\wedge\,\,\pmb{\color{red}(2\omega^3-\omega+2)} \)  primos ciclotómicos

Y :  \( \pmb{\color{red}(\omega^3-\omega-1)} \)  una unidad.

[cerrar]



(Si esto está bien, esta noche o mañana corrijo el Problema 3)
  La individualidad es el engaño útil del verdadero objetivo general.  F. Moreno 

07 Agosto, 2016, 09:54 pm
Respuesta #312

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(Si esto está bien, esta noche o mañana corrijo el Problema 3)

 :aplauso:

Te he puesto un par de observaciones en rojo en tu propio spoiler, pero está todo perfecto. Creo que ya podemos decir que has asimilado las factorizaciones de enteros ciclotómicos.

08 Agosto, 2016, 01:46 pm
Respuesta #313

Proyecto_dos

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


Ya corregí el Problema 3. ¡Las cosas de la vida! Como donde estoy ahora no puedo instalar el Programa de Ingmarov he tenido que hacer los cálculos a mano. Nunca viene mal.

Empiezo a leerme ya la nueva (para mí) entrega de Congruencias. A ver qué nuevos gigantes se ven en aquel campo..  como diría aquél..


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

08 Agosto, 2016, 01:58 pm
Respuesta #314

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya corregí el Problema 3. ¡Las cosas de la vida! Como donde estoy ahora no puedo instalar el Programa de Ingmarov he tenido que hacer los cálculos a mano. Nunca viene mal.

Está todo bien.   :)

Empiezo a leerme ya la nueva (para mí) entrega de Congruencias. A ver qué nuevos gigantes se ven en aquel campo..  como diría aquél..

Ya queda poco. Llevas dos entregas de retraso y la tercera será ya la demostración del UTF5.

10 Agosto, 2016, 12:24 am
Respuesta #315

Proyecto_dos

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



Problema 1 . Congruencias   (Borrador 1) *


Spoiler

Demostrar:  \( \alpha\equiv{r}\,(mód\,p) \) ;  para:

\( \alpha= \)  Cualquier entero ciclotómico

\( 0\leq{r}\leq{q-1} \)

\( p \)  primo ciclotómico , tal que:  \( N(p)=q^{\,f} \) ,  \( q= \)  primo  \( \wedge \)  \( f=f \)

Y suponemos que:  \( \omega\equiv{n}\,(mód\,p) \) ,  \( n= \)  entero.


a)  Supongamos ahora  \( f(\omega)\,\,\wedge\,\,f(n) \)  para un conjunto sólo de sumas y productos que involucren a distintos  \( \omega_i\,\,\wedge\,\,n_j \) .  Por la compatibilidad de las congruencias con la suma y el producto, tendremos que:

\( f(\omega)\equiv{f(n)}\,(mód\,p) \) .

b)  Sin pérdida de generalidad, podemos establecer que:  \( f(\omega)=\alpha\,\,\,\wedge\,\,\,f(n)=m \) ,  para  \( m \)  entero.

c)  Todo entero puede expresarse como el resultado de una división euclídea así:  \( m=\delta\,c+r \) ,  con:  \( 0\leq{r}<\delta \) .  Supongamos sin perder generalidad que:  \( \delta=q \) .

d)  Tenemos por tanto que:

\( \alpha\equiv{m}\,(mód\,p) \)

\( \alpha\equiv{q\,c+r}\,(mód\,p) \)

Luego:  \( \alpha-q\,c\equiv{r}\,(mód\,p) \)

Como yo sé que:  \( p\mid q \) ,  porque:  \( p\mid N(p)=q^{\,f}\,\,\wedge\,\,q= \)  primo.

En realidad ahí no usas que \( q \) es primo, sino que \( p \) es primo ciclotómico, por lo que, como divide a \( q^f \), tiene que dividir a \( q \).

Entonces:  \( p\mid \alpha-r \)

Luego:  \( \alpha\equiv{r}\,(mód\,p) \) ,  para:  \( 0\leq{r}<q \)

e)  Ahora sólo nos queda demostrar que este  \( r \)  es único.

Igual que dijimos que  \( \alpha=f(\omega) \) ,  hemos hallado un  \( r=f'(\omega) \)  y si continuamos igual todo el proceso llegaremos por tanto a un:  \( r\equiv{r'}\,(mód\,p) \) ,  para: \( 0\leq{r'}<q \).

Me pierdo en este planteamiento. Es mucho más simple: probar que \( r \) es único significa suponer que \( \alpha\equiv r'(\mbox{mód}\,p) \) con \( 0\leq r'<q \) y probar que necesariamente \( r'=r \), pero si se da el caso tienes que \( r\equiv \alpha\equiv r'(\mbox{mód}\,p) \), que es de donde partes, y puedes suponer que \( r\neq r' \) para llegar a un absurdo, que es lo que haces a continuación:

 Si demuestro entonces por ejemplo que  \( p\not\mid r'-r \)  (pues:  \( r\equiv{r'}\,(mód\,p)\,\Leftrightarrow\,{r'\equiv{r}\,(mód\,p)} \)); habré demostrado que ningún otro  \( r' \)  es posible.

f)  Partamos pues de:  \( p\mid r'-r \)  y busquemos el absurdo. Tomando Normas:  \( N(p)\mid N(r'-r) \) ,  para:  \( N(p)=q^{\,f}\,\,\,\wedge\,\,\,N(r'-r)=(r'-r)^{k-1} \) ,  siendo  \( k \)  el orden del número ciclotómico  \( p \) .

Entonces:  \( \displaystyle\frac{(r'-r)^{k-1}}{q^{\,f}}\,=\,\displaystyle\frac{(r'-r)_1\,(r'-r)_2\,.\,.\,\,(r'-r)_{k-1}}{q_1\,q_2\,.\,.\,\,q_f} \)

Aquí me vuelvo a perder. Es más simple: tienes que \( q\mid q^f\mid (r'-r)^{k-1} \) y, como \( q \) es primo, de hecho \( q\mid r'-r \), que es a donde llegas:

Y como  \( q \)  es primo dividirá a  \( r'-r \) ;  pero esto es una contradicción porque:  \( 0<r'-r<q \) ;  por lo que  \( r \)  es único; así:

\( \alpha\equiv{r}\,(mód\,p) \) ,  para un  \( r \)  único tal que:  \( 0\leq{r}<q\,\Leftrightarrow\,{0\leq{r}\leq{q-1}} \)

[cerrar]



(*) - El lector que se pregunte por qué pongo lo de " Borrador 1 " es porque es novato y debe leer un poco más de este hilo..



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

10 Agosto, 2016, 12:43 am
Respuesta #316

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
(*) - El lector que se pregunte por qué pongo lo de " Borrador 1 " es porque es novato y debe leer un poco más de este hilo..

El autor se pasa un poco de listo, porque su Borrador 1 está bien, salvo algún detalle que he comentado en rojo. Así que hubiera bastado "Borrador" para a la siguiente poner "Versión definitiva".   ;D

10 Agosto, 2016, 12:56 am
Respuesta #317

ingmarov

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

Mañana intentaré el problema que me falta

A ver una lista preliminar de los resultados del último problema propuesto, tengo 19 ciclotómicos factores de algunos de los primero 25 primos (p<100)


Antes del ciclo for siguiente me he creado una lista llamada primos2 que contiene los primeros 25 primo, sus cuadrado y sus cubos. Tambien me cree un lista vacía llamada primosciclo y otra para almacenar las normas. El programa tardó en resolver esto unos 5 o 6 segundos.


>>> for i in range(11):
   for j in range(11):
      for k in range(11):
         for l in range(11):
            nor=norma([0,0,0,-5+i,-5+j,-5+k,-5+l])
            if nor in primos2 and nor not in normase:
               primosciclo.append([0,0,0,-5+i,-5+j,-5+k,-5+l])
               normase.append(nor)
               print(escribir([0,0,0,-5+i,-5+j,-5+k,-5+l])," norma=",nor)

               
 norma= 7      <-----> \( -5\omega^{3}-4\omega^{2}+4\omega+5 \)
 norma= 1849      <-----> \( -5\omega^{3}-3\omega^{2}-5\omega \)
 norma= 24389      <-----> \( -5\omega^{3}-3\omega^{2}-2\omega+2 \)
 norma= 169      <-----> \( -5\omega^{3}-2\omega^{2}-5\omega \)
 norma= 5041      <-----> \( -5\omega^{3}-\omega^{2}-5\omega \)
 norma= 841      <-----> \( -5\omega^{3}+\omega^{2}+\omega-5 \)
 norma= 50653      <-----> \( -4\omega^{3}-5\omega^{2}-\omega+4 \)
 norma= 43      <-----> \( -4\omega^{3}-4\omega^{2}-5\omega-2 \)
 norma= 1681      <-----> \( -4\omega^{3}-3\omega^{2}-4\omega \)
 norma= 9409      <-----> \( -4\omega^{3}-\omega^{2}-\omega-4 \)
 norma= 79507      <-----> \( -3\omega^{3}-5\omega^{2}+3\omega+2 \)
 norma= 49      <-----> \( -3\omega^{3}-4\omega^{2}-4\omega-3 \)
 norma= 71      <-----> \( -3\omega^{3}-4\omega^{2}-4\omega-2 \)
 norma= 343      <-----> \( -3\omega^{3}+2\omega^{2}-2\omega+3 \)
 norma= 6889      <-----> \( -3\omega^{3}+2\omega^{2}+2\omega-3 \)
 norma= 12167      <-----> \( -2\omega^{3}-5\omega^{2}-3\omega+2 \)
 norma= 29      <-----> \( -2\omega^{3}-4\omega^{2}-3\omega-1 \)
 norma= 1331      <-----> \( -2\omega^{3}-3\omega^{2}-\omega+2 \)
 norma= 8      <-----> \( -\omega^{3}-2\omega^{2}-\omega-1 \)


Pongo un ciclo for que ordena mejor los datos

Spoiler
>>> primosciclo=[]
>>> normase=[]
>>> for i in range(11):
   for j in range(11):
      for k in range(11):
         for l in range(11):
            nor=norma([0,0,0,-5+i,-5+j,-5+k,-5+l])
            if nor in primos2 and nor not in normase:
               primosciclo.append([0,0,0,-5+i,-5+j,-5+k,-5+l])
               normase.append(nor)
               frase1=" norma="
               frase2=str(nor)
               print(frase1.rjust(10),frase2.rjust(10),end="  <----->   ")
               escribir([0,0,0,-5+i,-5+j,-5+k,-5+l])
               print()

               
    norma=          7  <----->   \( -5\omega^{3}-4\omega^{2}+4\omega+5 \)

    norma=       1849  <----->   \( -5\omega^{3}-3\omega^{2}-5\omega \)

    norma=      24389  <----->   \( -5\omega^{3}-3\omega^{2}-2\omega+2 \)

    norma=        169  <----->   \( -5\omega^{3}-2\omega^{2}-5\omega \)

    norma=       5041  <----->   \( -5\omega^{3}-\omega^{2}-5\omega \)

    norma=        841  <----->   \( -5\omega^{3}+\omega^{2}+\omega-5 \)

    norma=      50653  <----->   \( -4\omega^{3}-5\omega^{2}-\omega+4 \)

    norma=         43  <----->   \( -4\omega^{3}-4\omega^{2}-5\omega-2 \)

    norma=       1681  <----->   \( -4\omega^{3}-3\omega^{2}-4\omega \)

    norma=       9409  <----->   \( -4\omega^{3}-\omega^{2}-\omega-4 \)

    norma=      79507  <----->   \( -3\omega^{3}-5\omega^{2}+3\omega+2 \)

    norma=         49  <----->   \( -3\omega^{3}-4\omega^{2}-4\omega-3 \)

    norma=         71  <----->   \( -3\omega^{3}-4\omega^{2}-4\omega-2 \)

    norma=        343  <----->   \( -3\omega^{3}+2\omega^{2}-2\omega+3 \)

    norma=       6889  <----->   \( -3\omega^{3}+2\omega^{2}+2\omega-3 \)

    norma=      12167  <----->   \( -2\omega^{3}-5\omega^{2}-3\omega+2 \)

    norma=         29  <----->   \( -2\omega^{3}-4\omega^{2}-3\omega-1 \)

    norma=       1331  <----->   \( -2\omega^{3}-3\omega^{2}-\omega+2 \)

    norma=          8  <----->   \( -\omega^{3}-2\omega^{2}-\omega-1 \)



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

10 Agosto, 2016, 01:27 am
Respuesta #318

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Está muy bien. Lo único que me sorprende es que tu programa no haya detectado a \( \omega-1 \) como primo de norma 7.

Si no me fallan las cuentas, las normas que buscamos son:

\( 2^3,\quad 3^6,\quad 5^6,\quad 7,\quad 11^3,\quad 13^2,\quad 17^6,\quad 19^6,\quad 23^3,\quad 29,\quad 31^6,\quad 37^3,\quad 41^2,
 \)

\( 43,\quad 47^6,\quad {\color{red} 53^3},\quad 59^6,\quad 61^6,\quad {\color{red} 67^3},\quad 71,\quad 73^6,\quad {\color{red} 79^3},\quad 83^2,\quad 89^6,\quad 97^2 \)

Cuando el exponente es 6 la propia base es un primo ciclotómico, y has encontrado al menos un primo de cada norma requerida excepto las tres que he marcado en rojo.

Por lo tanto, sin más que calcular conjugados de los primos que has encontrado, puedes encontrar las factorizaciones de todos los primos menores que 100 excepto tres de ellos.

10 Agosto, 2016, 01:35 am
Respuesta #319

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Está muy bien. Lo único que me sorprende es que tu programa no haya detectado a \( \omega-1 \) como primo de norma 7.

...

Es que forcé al programa a darme un solo factor (cuando encuentra uno con cierta norma ignora el resto) para no llenar de forma desordenada la lista primosciclo con factores del mismo primo entero, y sabiendo que basta con calcular los conjugados de los encontrados. Podría hacer algo para que me escriba la factorización con todos sus factores, ya veré cómo lo hago.

Descanse maestro, hasta mañana (en pocos minutos dejaré esta máquina).
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...