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

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

05 Agosto, 2016, 10:27 am
Respuesta #300

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
\( 8\omega^3+2\omega^2+12\omega-3\,=\,(\omega^{3}-6\omega^{2}+12\omega-8)\,(-7\omega^{2}+11\omega-9)\,(11\omega^{3}-\omega^{2}-7\omega-9)\,(-18\omega^{3}-11\omega^{2}-12\omega-20) \)

Si usas el programa de ingmarov, verás que esta igualdad a la que llegas es falsa, cosa que también podrías observar sin necesidad del programa: tus propios cálculos muestran que lo que has obtenido en el miembro derecho no es igual al miembro izquierdo, sino que es exactamente \( 31^3 \).

Por otra parte, te pedían una descomposición en factores primos, y los cuatro factores que das no son primos, ya que cada uno de ellos es el cubo de un primo.

Piénsalo más fríamente:

Spoiler
Si \( N(\alpha)=31^3 \), ¿cuántos factores primos tiene que tener \( \alpha \) exactamente? ¿Cuáles son los posibles factores primos de \( \alpha \)?
[cerrar]









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

05 Agosto, 2016, 09:37 pm
Respuesta #301

Proyecto_dos

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


Pongo lo que he hecho de nuevo del Problema 3 con alguna pregunta:


Spoiler


Si \( N(\alpha)=31^3 \), ¿cuántos factores primos tiene que tener \( \alpha \) exactamente? ¿Cuáles son los posibles factores primos de \( \alpha \)?


La segunda pregunta creo saberla: Los posibles factores primos de  \( \alpha \)  deben ser factores también de su Norma, pues:  \( \alpha\mid N(\alpha)=\sigma_1(\alpha)\,,\,\sigma_2(\alpha)\,.\,.\,. \) .  Luego hallamos la Norma de  \( 8\omega^3+2\omega^2+12\omega-3 \) ,  que es:  29 791 =  \( 31^3 \) .

Como yo sé que:  \( 31=(\omega-2)(\omega^2-2)(\omega^3-2)(\omega^4-2) \) ;  entonces busco entre esos factores:

a)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega-2}=-3\omega^3-\omega^2-3\omega+3 \)

b)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega^2-2}=No\,\,da\,\,entero\,\,ciclotómico \)

c)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega^3-2}=\omega^2-4\omega+4 \)

d)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega^4-2}=No\,\,da\,\,entero\,\,ciclotómico \)

Comprobamos que  \( -3\omega^3-\omega^2-3\omega+3\,\,\wedge\,\,\omega^2-4\omega+4 \)  no son factores primos de  \( 8\omega^3+2\omega^2+12\omega-3 \)  porque no son asociados ni de  \( \omega^3-2 \)  ni de  \( \omega-2 \)  y por la factorización única no puede haber dos descomposiciones distintas en factores primos.  Luego los únicos factores a considerar son  \( \omega-2\,\,\wedge\,\,\omega^3-2 \)  que además sabemos seguro que dividen a  \( N(8\omega^3+2\omega^2+12\omega-3) \) .  Luego hacemos:

\( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{(\omega-2)\cdot{(\omega^3-2)}} \)

Y resulta que es igual a  \( \omega-2 \) .  Y como sabemos que  \( \omega-2\,\,\wedge\,\,\omega^3-2 \)  no son asociados; entonces los factores primos que buscamos son:

\( \pmb{(\omega-2)^2\,(\omega^3-2)} \)

(Todos los cálculos se han hecho utilizando el Programa de Ingmarov para hacer operaciones con números ciclotómicos -si no.. hay gobierno en España y yo todavía estoy haciendo divisiones..)


Y ahora viene cuando hace falta al Profe, al Maestro. La primera pregunta es: " ¿cuántos factores primos tiene que tener \( \alpha \) exactamente? " Parece que 3, son de hecho 3 si he hecho bien los cálculos; pero ¿Por qué deben ser exactamente 3? ¿Porque el grado mayor de  \( \omega \)  es 3? No acabo de verlo completamente.

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

05 Agosto, 2016, 09:50 pm
Respuesta #302

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Que bueno que el programa te sea útil y que ya estás entendiendo cómo utilizarlo. Intentaré mejorarlo un poco más.

En cuanto pueda te mostraré cuan potente puede ser.

Saludos


En cuanto a tu duda,

Spoiler
Recuerda que

\( N(\alpha\cdot\beta)=N(\alpha)\cdot N(\beta) \)




Como la norma de   \( \alpha=8\omega^3+2\omega^2+12\omega-3 \)   es \( 31^3 \). Siendo 31 un primo. Podemos decir que \( \alpha \) tiene tres factores primos con norma 31.

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

05 Agosto, 2016, 10:16 pm
Respuesta #303

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pongo lo que he hecho de nuevo del Problema 3 con alguna pregunta:

Ahora la conclusión a la que llegas es correcta, y todos los razonamientos que empleas están bien. No obstante, hay algunas cosas sobre las que deberías meditar para adquirir la fluidez que sería deseable.

Spoiler
La segunda pregunta creo saberla: Los posibles factores primos de  \( \alpha \)  deben ser factores también de su Norma, pues:  \( \alpha\mid N(\alpha)=\sigma_1(\alpha)\,,\,\sigma_2(\alpha)\,.\,.\,. \) .  Luego hallamos la Norma de  \( 8\omega^3+2\omega^2+12\omega-3 \) ,  que es:  29 791 =  \( 31^3 \) .

Como yo sé que:  \( 31=(\omega-2)(\omega^2-2)(\omega^3-2)(\omega^4-2) \) ;  entonces busco entre esos factores:

Correcto, pero voy a refinar el argumento:

Si \( \pi \) es un divisor primo de \( \alpha \), entonces \( \pi\mid \alpha\mid N(\alpha)=31^3 \), y como \( \pi \) es primo, si divide a \( 31\cdot 31\cdot 31 \), necesariamente \( \pi\mid 31 \), y los divisores primos de \( 31 \) son los cuatro que indicas, por lo que sabemos que los divisores primos de \( \alpha \) tienen que estar entre esos cuatro.

a)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega-2}=-3\omega^3-\omega^2-3\omega+3 \)

b)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega^2-2}=No\,\,da\,\,entero\,\,ciclotómico \)

c)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega^3-2}=\omega^2-4\omega+4 \)

d)  \( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{\omega^4-2}=No\,\,da\,\,entero\,\,ciclotómico \)

Comprobamos que  \( -3\omega^3-\omega^2-3\omega+3\,\,\wedge\,\,\omega^2-4\omega+4 \)  no son factores primos de  \( 8\omega^3+2\omega^2+12\omega-3 \)  porque no son asociados ni de  \( \omega^3-2 \)  ni de  \( \omega-2 \)  y por la factorización única no puede haber dos descomposiciones distintas en factores primos.  Luego los únicos factores a considerar son  \( \omega-2\,\,\wedge\,\,\omega^3-2 \)  que además sabemos seguro que dividen a  \( N(8\omega^3+2\omega^2+12\omega-3) \) .  Luego hacemos:

\( \displaystyle\frac{8\omega^3+2\omega^2+12\omega-3}{(\omega-2)\cdot{(\omega^3-2)}} \)

Y resulta que es igual a  \( \omega-2 \) .  Y como sabemos que  \( \omega-2\,\,\wedge\,\,\omega^3-2 \)  no son asociados; entonces los factores primos que buscamos son:

\( \pmb{(\omega-2)^2\,(\omega^3-2)} \)

(Todos los cálculos se han hecho utilizando el Programa de Ingmarov para hacer operaciones con números ciclotómicos -si no.. hay gobierno en España y yo todavía estoy haciendo divisiones..)

Está todo bien, pero te ha quedado así de laborioso porque no has imitado lo que harías si te hubiera pedido que descompusieras en primos un entero ordinario, digamos el \( 60 \). Dejemos de lado que lo puedes hacer mentalmente, ponte en la situación de un niño que está aprendiendo a factorizar en primos y no sabe hacerlo de cabeza. ¿Qué haría si es ordenado?

Primero probaría a ver si 60 es divisible entre 2 y vería que sí, que \( 60=2\cdot 30 \).

¿Y qué haría a continuación el niño? No lo que has hecho tú, no se pondría a ver si \( 60 \) también es divisible entre \( 3 \), no calcularía \( 60= 3\cdot 20 \) (que es lo que tú has hecho).

Lo que haría el niño es olvidarse del \( 60 \) y pasar a buscar los factores primos del cociente \( 30 \), y no pasaría a otro primo dando palos de ciego, sino que seguiría probando con el \( 2 \), para obtener que \( 30=2\cdot 15 \), con lo que \( 60=2^2\cdot 15 \).

Y ahora, después de comprobar que \( 15 \) ya no es divisible entre \( 2 \), es cuando se plantearía probar con el \( 3 \), pero probar a dividir el \( 15 \), no el \( 60 \) original.

Si hubieras seguido ese camino, que es el "estándar" al factorizar enteros usuales, habrías acabado mucho antes. Porque lo primero que habrías visto es que \( \alpha \) es divisible entre \( \omega-2 \), y luego que el cociente es divisible otra vez entre \( \omega-2 \), y habrías visto que el cociente siguiente ya era primo.

Bueno, en realidad me acabo de dar cuenta de que hay un pequeño agujero en tu argumento, porque lo que tú has probado realmente es que \( \alpha=\epsilon(\omega-2)^2(\omega^3-2) \), para cierta unidad \( \epsilon \) que podrías comprobar que es \( \epsilon=1 \), pero no pareces haberlo hecho.

Si hubieras ido dividiendo los cocientes sucesivos, en cuanto llegas a un cociente primo has terminado, y no necesitas buscar unidades.

Y ahora viene cuando hace falta al Profe, al Maestro. La primera pregunta es: " ¿cuántos factores primos tiene que tener \( \alpha \) exactamente? " Parece que 3, son de hecho 3 si he hecho bien los cálculos; pero ¿Por qué deben ser exactamente 3? ¿Porque el grado mayor de  \( \omega \)  es 3? No acabo de verlo completamente.

No, el grado de \( \omega \) no tiene nada que ver. El \( 3 \) que importa es el exponente de la norma. Sabemos que los divisores primos de \( \alpha \) tienen que ser algunos de los cuatro divisores de \( 31 \), todos los cuales tienen norma \( 31 \). Si \( \alpha \) tuviera un único factor primo, su norma sería \( 31 \), si tuviera dos factores primos, su norma sería \( 31^2 \), si tuviera tres...
[cerrar]

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.

05 Agosto, 2016, 11:59 pm
Respuesta #304

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Pongo con el problema de prueba del maestro Carlos algunos pantallazos, espero que a quienes prueban el programa les sirva para ver la potencia del mismo, he editado este mensaje muchas veces y creo que seguiré haciéndolo.

Spoiler
[/color]
Primero introducimos el número en cuestión, le damos nombre para no anotarlos completo cada vez que lo requiramos.



La introducción de b y c son similares y no las he puesto. b y c son los factores de 19 (según la tablas dada en el tema de factorización única).





Primero multiplicamos b por c para comprobar que es igual a 19, luego revisamos las normas de los tres números, luego vemos como combinar funciones (esto nos ahorra tiempo), dividimos sucesivamente alfa entre los posibles factores

Quizás en los comentarios del pantallazo (en rojo y precedidos de #) he escrito algo confuso cuando digo dividir dos veces a entre b   Lo que quiero decir es \( \displaystyle\dfrac{\frac{a}{b}}{b}=\dfrac{a}{b^2} \)





Es decir podemos usar funciones de forma individual y también combinarlas de tal forma que la salida de una función puede servir como entrada de otra.



Como alfa (a) es divisible tres veces entre b, significa que \( b^3 \) es el responsable de que en la norma tengamos \( 19^6 \)








Podemos también hacer un ciclo for que nos divida a entre potencias de b




[cerrar]


Aun tengo problemillas con la función "escribir".



Una imagen editada del ciclo for señalando el resultado de las divisiones sucesivas


Spoiler


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

06 Agosto, 2016, 12:56 am
Respuesta #305

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Como veo que el problema que te queda pendiente no te motiva, te propongo un reto para tu programa: trata de encontrar las factorizaciones de los primeros primos enteros en primos ciclotómicos de orden \( 7 \).

Es una tarea delicada, porque si lo haces a lo bruto puedes dejar al ordenador calculando un par de días. Te digo la estrategia que seguí yo para \( p=5 \). Ante todo necesitas un hecho teórico que no sería fácil probar ahora:

Ya sabemos que \( 7=\epsilon(\omega-1)^6 \).

Si \( q\neq 7 \), entonces su tipo de factorización, depende de su resto módulo 7, del modo siguiente:

  • Si \( q\equiv 1(\mbox{mód}\,7) \), entonces \( q \) se descompone en 6 primos distintos de norma \( q \).
  • Si \( q\equiv 6(\mbox{mód}\,7) \), entonces \( q \) se descompone en 3 primos distintos de norma \( q^2 \).
  • Si \( q\equiv 2,4(\mbox{mód}\,7) \), entonces \( q \) se descompone en 2 primos distintos de norma \( q^3 \).
  • Si \( q\equiv 3,5(\mbox{mód}\,7) \), entonces \( q \) es primo ciclotómico.

Se trata de buscar primos ciclotómicos, y el resultado anterior te permite identificarlos a partir de su norma: si encuentras un entero ciclotómico de norma prima, es primo, si tiene norma \( q^2 \) y \( q\equiv 6(\mbox{mód}\,7) \), es primo, si tiene norma \( q^3 \) y \( q\equiv 2,4(\mbox{mód}\,7) \), es primo.

La estrategia que te propongo, salvo que se te ocurra otra mejor, es la siguiente:

Fija números naturales \( c, n \), por ejemplo, para empezar de forma sencilla, \( c=2 \), \( n=2 \).

Genera sucesivamente todos los enteros ciclotómicos de orden 7 de la forma \( a_n\omega^n+\cdots + a_1\omega+a_0 \) con \( -c\leq a_i\leq c \). Con los valores iniciales que te he sugerido, eso supone calcular \( 5^3=125 \) números (seguro que tu programa lo hace en muy poco tiempo).

Calcula la norma de cada uno de ellos y determina si es o no primo, por el criterio anterior.

Así, de los 125 números que recorrerá el programa, encontrarás algunos primos.

En realidad sólo necesitas encontrar un primo ciclotómico que divida a cada primo entero, pues el resto de divisores primos serán sus conjugados.

En función de lo que veas que le cuesta, puedes ir probando a aumentar los valores de \( c \) y de \( n \) para ir encontrando más primos. Por supuesto, el máximo valor posible para \( n \) es \( n=5 \) (dado que todo entero ciclotómico en forma reducida tiene nulo el coeficiente de \( \omega^6 \)).

No me he puesto a hacer cuentas y no sé hasta dónde se podrá llegar con tiempos de computación razonables. No sé si podrías encontrar las factorizaciones de todos los primos enteros menores que 100, como hice yo con \( p=5 \).

Otro truco que puedes emplear es que si, por ejemplo, encuentras un entero ciclotómico de norma \( 2^3\cdot 13^2 \) y ya has encontrado un primo ciclotómico de norma \( 2^3 \), entonces dividiendo obtienes un primo ciclotómico de norma \( 13^2 \), es decir, no deseches los números que te encuentres de norma no potencia de primo, porque puedes usarlos para dividir entre primos ya calculados y obtener así nuevos primos.

06 Agosto, 2016, 01:07 am
Respuesta #306

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
No se preocupe maestro Ivorra, me he tomado unos días libres con ese problema, pronto lo retomaré y también resolveré esté último.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

06 Agosto, 2016, 01:13 am
Respuesta #307

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No se preocupe maestro Ivorra, me he tomado unos días libres con ese problema, pronto lo retomaré y también resolveré esté último.

Vale, pero recuerda que no es obligatorio hacer todos los problemas. Yo sugiero problemas para asimilar los contenidos de cada entrega, pero cada cual es libre de descartar los que no le motiven. Cuando yo leo un libro de matemáticas no hago todos los problemas propuestos, sino sólo los que me parecen interesantes.

Respecto a la caza de primos que te he sugerido, no sé si ha quedado claro que no te propongo hacer un programa "inteligente" que use todos los trucos posibles de forma automática, sino más bien que vayas generando primos y luego examines la lista que te proporcione el ordenador para refinarla mediante conjugados o cocientes por primos ya conocidos, pero esto "improvisando a ojo", claro.

06 Agosto, 2016, 01:37 am
Respuesta #308

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
No se preocupe maestro Ivorra, me he tomado unos días libres con ese problema, pronto lo retomaré y también resolveré esté último.

Vale, pero recuerda que no es obligatorio hacer todos los problemas. Yo sugiero problemas para asimilar los contenidos de cada entrega, pero cada cual es libre de descartar los que no le motiven. Cuando yo leo un libro de matemáticas no hago todos los problemas propuestos, sino sólo los que me parecen interesantes.

Pero en los libros la cantidad de problemas es "grande", además después de haber resuelto casi todos los problemas de este curso (tengo pendiente dos) se puede entender que usted propone problemas que nos llevan a repasar la teoría tantas veces como sea necesario hasta entenderla lo suficiente para resolver de forma correcta los problemas.
Todos los problemas han sido interesantes, no son repetitivos como en los libros.
Ya lo haré.



Respecto a la caza de primos que te he sugerido, no sé si ha quedado claro que no te propongo hacer un programa "inteligente" que use todos los trucos posibles de forma automática, sino más bien que vayas generando primos y luego examines la lista que te proporcione el ordenador para refinarla mediante conjugados o cocientes por primos ya conocidos, pero esto "improvisando a ojo", claro.

Sí, queda claro. Ehhhh deberé estudiar algo sobre inteligencia artificial ¿verdad? >:D >:D >:D
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

06 Agosto, 2016, 09:49 pm
Respuesta #309

Proyecto_dos

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

No escribo porque estoy en un sitio sin ordenador y me estoy peleando con los dispositivos móviles para intentar instalar el programa de cálculo de Ingmarov; por ahora ganan ellos. Y Son cosas que también hace falta saber. 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.

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