Autor Tema: Comentarios al hilo sobre el UTF para exponente 3

0 Usuarios y 2 Visitantes están viendo este tema.

16 Mayo, 2015, 12:05 am
Respuesta #40

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Conjetura:
Sean a y b coprimos (m.c.d(a,b)=1) La norma de un número ciclotómico de la forma \( a+b\omega  \) es de la forma:

\( N(a+b\omega)=3\displaystyle\prod_{i=1}^{i=n}{}(6k_i+1) \) con \( (6k_i+1) \) primo

En general si  (\( m.c.d(a,b)=\displaystyle\prod_{j=1}^{j=m}{p_j}^{q_j} \))

La norma será:

\( N(a+b\omega)=3\displaystyle\prod_{j=1}^{j=m}{p_j}^{2q_j}\displaystyle\prod_{i=1}^{i=n}{}(6k_i+1) \)

P.D.:Gracias Carlos.

 :aplauso:

Sólo hay un lapsus, más de la expresión que de la idea: tal y como lo has escrito, estás forzando a que el 3 aparezca, cuando en realidad puede aparecer o no. Sin duda lo estabas pensando correctamente.

Un enunciado equivalente:

Un número natural es la norma de un entero ciclotómico si y sólo si los primos que lo dividen con exponente impar son iguales a 3 o de la forma \( 6k+1 \). (Y también da igual decir \( 6k+1 \) que \( 3k+1 \).)

Aunque, insisto una vez más, nada de esto hace falta para probar el UTF con exponente 3, dentro de unas pocas entregas más estaremos en condiciones de probar fácilmente casi toda la conjetura. Ahora sería muy difícil.

16 Mayo, 2015, 01:35 am
Respuesta #41

Piockñec

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,266
  • Karma: +1/-0
  • Sexo: Masculino
Voy a hacer la división euclídea de esos dos números, la pongo en spoiler con el procedimiento que he seguido.

Spoiler
\( \dfrac{\Delta}{\delta}=\dfrac{17+5\omega}{2-3\omega}=\dfrac{17+5\omega}{2-3\omega}\dfrac{2-3\overline{\omega}}{2-3\overline{\omega}}=\dfrac{(17+5\omega)(2-3\omega^2)}{(2-3\omega)(2-3\overline{\omega})}=\dfrac{85+25\omega+51\omega+15\omega^2}{N(2-3\omega)}=\dfrac{70+61\omega}{19} \)

A continuación redondeo:
\( \dfrac{70}{19}=3,68...\longrightarrow{}4 \)
\( \dfrac{61}{19}=3,21...\longrightarrow{}3 \)

Y el cociente es: \( \kappa=4+3\omega \)

En cuanto al resto:
\( \rho=\Delta-\delta\kappa=17+5\omega-(2-3\omega)(4+3\omega)=17+5\omega-17-3\omega=2\omega \)

que cumple que: \( N(\rho)<N(\delta)\Longleftrightarrow{}N(2\omega)=4<N(2-3\omega)=19 \)

Gracias por la corrección, Carlos ;)

[cerrar]

¡Enhorabuena, robinlambada! Yo no llegué ni al 6n-1, tan sólo veía números sin ton ni son  :laugh:

16 Mayo, 2015, 09:59 am
Respuesta #42

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Gracias. He probado  que si a y b son coprimos, no puede ser par la norma. (no es complicado por paridad), pero que no tenga factores del tipo 6n-1, me está costando.

Por si ha alguien le interesa:
Spoiler
Sea \( N=2k=a^2-ab+b^2=a(a-b)+b^2 \)

como N es suma de dos sumandos , para ser par, o ambos son pares o ambos impares.
si \( a(a-b) \) y \( b^2 \) son impares , entonces a y b son impares y \( (a-b) \) es par contradiciendo que \( a(a-b) \) sea impar

si ambos son pares implica que a y b son pares y por tanto no son primos relativos.
Por ello si a y b son coprimos la norma no puede ser par
[cerrar]
Saludos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

16 Mayo, 2015, 02:32 pm
Respuesta #43

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Gracias. He probado  que si a y b son coprimos, no puede ser par la norma. (no es complicado por paridad), pero que no tenga factores del tipo 6n-1, me está costando.

Algunas reflexiones sobre esto.

Considera el problema:

Dados números enteros que cumplan

\( a_1^2-a_1b_1+b_1^2=m,\qquad a_2^2-a_2b_2+b_2^2=n, \)

encontrar enteros \( a_3, b_3 \) que cumplan  \( a_3^2-a_3b_3+b_3^2=mn \).

Una solución es \( a_3=a_1a_2-b_1b_2,\quad b_3=a_1b_2+a_2b_1-b_1b_2 \).

Aun sabiendo la respuesta, comprobar que estos números cumplen lo requerido obliga a realizar cuentas bastante molestas, pero sin saber la respuesta, ignoro si alguien que no sepa nada de enteros ciclotómicos puede llegar a estas fórmulas sin morirse por el camino. En cambio, para alguien que conozca lo básico sobre los enteros ciclotómicos, el problema es trivial, pues la hipótesis es que \( N(a_1+b_1\omega)=m,\quad N(a_2+b_2\omega)=n \), y lo que se pide es que \( N(a_3+b_2\omega)=mn \), para lo cual basta tomar \( a_3+b_3\omega=(a_1+b_1\omega)(a_2+b_2\omega) \). Ahora las reglas para multiplicar los enteros ciclotómicos nos dan inmediatamente las fórmulas anteriores sin ningún esfuerzo.

En el hilo hemos visto hasta ahora las propiedades más básicas de los enteros ciclotómicos, pero todavía no hemos llegado a ver nada que permita al lector comprender su utilidad. He asegurado que serán útiles para demostrar el UTF con exponente 3, pero todavía no "se ve" por qué son útiles. El ejemplo precedente es un caso elemental de cómo conocer los enteros ciclotómicos simplifica drásticamente un problema, y lo que tú estás intentando probar es otro ejemplo, con la diferencia de que en este caso es necesario conocer un poco más de lo que hemos visto hasta ahora.

Imagina que ves a un amigo tratando de calcular una integral por todos los medios y no lo consigue. Pero tú, con tu experiencia, le dices, "¡Hombre, no!, así no te saldrá, la integral es muy difícil, pero si desarrollas el integrando en serie de Taylor y usas que la integral de la suma es la suma de las integrales, te quedan unas integrales fáciles de calcular y fáciles de sumar". Seguro que conoces muchos ejemplos en los que un juego de palabras como "la integral de la suma es la suma de las integrales" convierte en sencillo un problema complicado.

Pues el caso al que te enfrentas es de este tipo. Dentro de una o dos entregas veremos que todo entero ciclotómico \( \alpha \) se descompone en forma única como producto de primos (donde aún tenemos pendiente definir adecuadamente el concepto de primo ciclotómico). Así, si \( \alpha = \pi_1\cdots \pi_n \), tenemos que \( N(\alpha)=N(\pi_1)\cdots N(\pi_n) \). La cuestión es que tú estás tratando de estudiar los factores de la norma de \( \alpha \), y resulta que el juego de palabras "los factores de la norma son las normas de los factores" simplifica drásticamente el problema, porque ahora no tienes que estudiar factores de normas, sino normas. No digo más al respecto porque, después de un par de entregas, probablemente podrás continuar por ti mismo el argumento.

Puedes seguir buscando una solución elemental que no tenga en cuenta para nada las propiedades (que aún no conoces) de los enteros ciclotómicos, perp no sé si conseguirás algo por ese camino. No hace falta decir que si dudo que vayas a conseguir algo no es en absoluto porque dude de tu ingenio y tu capacidad, que están sobradamente comprobados en tus intervenciones en el foro, sino porque dudo de que exista lo que estás buscando (un argumento elemental). Si existe, no me sorprendería que lo encontraras, pero tal vez no exista (o que exista y requiriera la perspicacia de un Euler para encontrarlo).

De todos modos, no afirmo que sea mala idea que lo intentes. Aun si no te saliera, las dificultades que puedas encontrar te pueden ayudar a orientarte en una prueba con enteros ciclotómicos dentro de dos entregas o, cuanto menos, a valorar mejor su utilidad.

Otra reflexión que procede aquí es que, obviamente, los enteros ciclotómicos que estamos viendo no resuelven todos los problemas del mundo. De hecho, son un "producto de ingeniería" diseñado más o menos específicamente para atacar el UTF con exponente 3. No obstante, hay otros problemas que pueden resolverse con técnicas análogas que involucran otros números definidos de forma similar. La teoría algebraica de números generaliza lo que estamos viendo a un contexto muy amplio, pero no es bueno abordar una teoría general sin conocer bien casos particulares, e incluso un caso particular se queda bastante corto.

Por eso, un sano ejercicio para quien quiera apreciar a fondo el valor de las técnicas que estamos desarrollando sería desarrollar paralelamente otro ejemplo. El más clásico es el de los enteros de Gauss:

Los números de Gauss serían los de la forma \( a+bi \), con \( a, b \) números racionales, y los enteros de Gauss los de la forma \( a+bi \) con \( a, b \) enteros. El conjugado de un número de Gauss es, por supuesto, \( \overline{a+bi}=a-bi \), y la norma \( N(a+bi)=(a+bi)(a-bi)=a^2+b^2 \).

Pues bien, cualquier lector que aspire a entender el papel que representan los números ciclotómicos en la teoría de números haría bien en ponerse a demostrar resultados sobre los enteros de Gauss análogos a los que hemos obtenido (y a los que vamos a obtener) para los enteros ciclotómicos: encontrar los elementos con normas pequeñas, probar que es posible la división euclídea, etc.

Por ejemplo, sabiendo la respuesta que ha dado robinlambada a la conjetura sobre las normas de los enteros ciclotómicos, ahora es facilísimo llegar a una conjetura análoga sobre cuáles son las normas de los enteros de Gauss o, en términos clásicos, sobre qué números naturales pueden expresarse como sumas de dos cuadrados.

Creo que son ejercicios muy instructivos y que quedan al alcance de cualquier lector que haya seguido el hilo y que conozca las respuestas en este caso de los problemas que he ido planteando.

Sucede que los enteros de Gauss son los enteros ciclotómicos de orden 4 (o de orden 8), pues \( i^4=1 \) es el análogo de \( \omega^3=1 \). Gauss demostró que la ecuación \( x^4+y^4=z^4 \) no tiene soluciones que sean enteros de Gauss no nulos, pero en este caso la prueba no supone ninguna simplificación respecto de la prueba clásica de Fermat para enteros ordinarios, sino más bien lo contrario.

17 Mayo, 2015, 02:31 pm
Respuesta #44

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.
Ya he estudiado la división Euclidea y la primalidad.
Respecto a los ejercicios de primalidad, mis respuestas:
Spoiler
a) asociados de los \( \rho \) son: \( \pm{\rho} \),  \( \pm{}\omega \rho=\pm{}(-1+2\omega) \),   \( \pm{}\omega ^2 \rho=\pm{}(-2-3\omega) \)

b) \( \overline{\rho}=2-\omega \) , no es asociado de su conjugado.

c) \( \pi=-\omega \overline{\pi}=-1+\omega \), si son asociados los 2 conjugados.

d) \( \rho \) si es primo ciclotómico ya que su norma es 7 que es primo.

e) \( 7=(1+3\omega)(-2-3\omega) \), cada uno de los factores de norma 7, pues la norma de 7 es N(7)=49 por ello,no es una descomposición trivial.

f) 5 es prímo ciclotómico, pues su norma es 25 y solo admite descomposición en normas \( 1\cdot{}25 \) ó \( 25\cdot{}1 \), pués no existe ningún entero ciclotómico de norma 5

g) \( 1+5\omega=(1+2\omega)(3+\omega) \)
[cerrar]

Por cierto creo que hay una errata en:
En efecto, hemos visto que \( N(\pi)=3 \), luego, por definición de norma, \( 3=\pi\bar\pi = (-1+\omega)(-1+\omega^2) \), y los dos factores tienen norma 3, luego ninguno de ellos es una unidad. Se trata de una factorización trivial que prueba que \( 3 \) no es primo.

Correspondiente al hilo teórico.
Entiendo que querías decir factorización No trivial, pero no hay lugar a dudas por el contexto, afirmando que 3 no es primo.

Saludos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

17 Mayo, 2015, 03:05 pm
Respuesta #45

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Perfecto. Y, ciertamente, lo que señalas era una errata que ya he corregido.

Esperaré un tiempo por si hay lectores que (sorprendentemente  :P ) tienen cosas mejores que hacer el fin de semana que estudiar primos ciclotómicos.

Sigo preocupado por si a alguien se le pueden haber atragantado estos conceptos de unidades y asociados. Insisto en que si alguien no los ve como generalizaciones completamente naturales del caso de los enteros debería exponer sus objeciones para que pudiéramos analizarlas y disiparlas.

No es justo que robinlambada tenga que hacer todo el trabajo, sobre todo porque seguro que es de los que menos necesitan hacerlo. A ver si otro lector animoso encuentra las seis factorizaciones de \( \rho \), que serán útiles para discutir el concepto de factorización única en la próxima entrega.

17 Mayo, 2015, 11:12 pm
Respuesta #46

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Parece una consecuencia natural de la conjetura sobre la descomposición en factores primos de la norma y de la definición de primo ciclotómico que los enteros ciclotómicos de norma \( N(p)=(6n-1)^2 \) (con \( 6n-1 \) primo),  son primos ciclotómicos y los que tienen por norma \( (6n+1)^2 \) no lo són.

Como ejemplos del primer grupo serían : 5,11,17,23...  ..primos ciclotómicos

Como ejemplos del segundo grupo serían : 7,13,19,31... compuestos ciclotómicos
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

17 Mayo, 2015, 11:40 pm
Respuesta #47

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Exactamente. Dicho en otros términos: dado un primo (usual) \( p\neq 3 \), necesariamente tiene que ser de la forma \( p=6n\pm 1 \), y lo que estás observando es que si es de la forma \( p=6n-1 \), entonces es un primo ciclotómico de norma \( p^2 \), mientras que si es de la forma \( p=6n+1 \) entonces se descompone en producto de dos primos ciclotómicos de norma \( p \).

El 3 es un caso aparte, y ya hemos visto que también es un compuesto ciclotómico.

Después de la próxima entrega será fácil ver que todo primo ciclotómico es asociado a un primo entero \( p=6n-1 \) o bien es uno de los dos divisores de 3 o de un primo entero \( p=6n+1 \). Así, en cierto sentido, podremos decir que "conocemos todos los primos ciclotómicos", en el sentido de que sabemos como enumerarlos todos: sólo hay que tomar los primos de la forma \( 6p-1 \) y los factores primos de los restantes.

¿Estás familiarizado con el concepto de congruencias de números enteros?

Usando congruencias es fácil probar que si \( p=a^2-ab+b^2 \) es primo (es decir, si un primo \( p \) es la norma de un entero ciclotómico) entonces \( p=3 \) o bien \( p=3n+1 \) (y como tiene que ser impar, de hecho \( p=6n+1 \)). Si sabes las cosas básicas sobre congruencias te doy indicaciones sobre cómo se puede razonar esto, si es que no, dedicaré una entrega a repasar las congruencias.

En cuanto tengamos la factorización única y podamos contar con los resultados básicos sobre congruencias (o sea, después de dos entregas más a lo sumo), ya estaremos en condiciones de demostrar el UTF para exponente 3.

18 Mayo, 2015, 12:27 am
Respuesta #48

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Gracias Carlos, me diste la pista para terminar de demostrar mi conjetura  de la norma que solamente admite factores primos de la forma 3 y 6n+1
Spoiler
Cualquier número se puede descomponer de una de estas trés formas:

\( 3n \) , \( 3n+1 \),  ó \( 3n-1 \) (*)

Tenemos que la norma \( N=a^2-ab+b^2 \)
Analicemos todas las posibilidades de descomposición de a y b como (*)

-Si a y b son multiplos de 3 , es obvio que la norma es múltiplo de 9

-Si \( a=3n+1 \) y  \( b=3m+1 \), entonces \( N=(3n+1)^2 -(3n+1)(3m+1)+(3m+1)^2=3k+1 \)

-Si \( a=3n-1 \) y  \( b=3m-1 \), entonces \( N=(3n-1)^2 -(3n-1)(3m-1)+(3m-1)^2=3k+1 \)

-Si \( a=3n \) y  \( b=3m-1 \), entonces \( N=(3n)^2 -(3n)(3m-1)+(3m-1)^2=3k+1 \) (por simetría daría lo mismo si \( b=3n \) y  \( a=3m-1 \))

-Si \( a=3n \) y  \( b=3m+1 \), entonces \( N=(3n)^2 -(3n)(3m+1)+(3m+1)^2=3k+1 \) (por simetría daría lo mismo si \( b=3n \) y  \( a=3m+1 \))

-Si \( a=3n+1 \) y  \( b=3m-1 \), entonces \( N=(3n+1)^2 -(3n+1)(3m-1)+(3m-1)^2=3k \)  (por simetría daría lo mismo si \( b=3n+1 \) y  \( a=3m-1 \))

**Nota importante** si admite factores primos del tipo \( (6n-1)^{2m} \)  puesto que \( (6n-1)^{2m}=6k+1 \), pero nunca del       tipo \( (6n-1)^{2m+1}=(6k+1)(6k'-1)=6k''-1 \)

También se probo en la respuesta 42, que si a y b son coprimos la norma no puede ser par, entonces en general la norma sólo admite factores de dos de exponente par \( 2^{2m} \). 
[cerrar]

Por cierto si conozco algunas propiedades de las congruencias.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

18 Mayo, 2015, 12:44 am
Respuesta #49

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Gracias Carlos, me diste la pista para terminar de demostrar mi conjetura  de la norma que solamente admite factores primos de la forma 3 y 6n+1

 :aplauso:

Perfecto. Eso prueba que todo primo \( p \) que sea una norma es de la forma \( p=3 \) o \( p=6n+1 \). Probar el recíproco es más difícil. De hecho, ahora mismo no sabría dar una demostración que no usara artillería de la teoría algebraica de números.

Por cierto si conozco algunas propiedades de las congruencias.

Pero creo que no eres consciente de su potencial:

Spoiler
Repito tu prueba: todo número entero cumple \( a\equiv 0, 1, -1 (\mod 3) \). La tabla siguiente contiene todas las posibilidades salvo simetría de a y b para el resto módulo 3 de \( a^2-ab+b^2 \):

\(
\begin{array}{r|r|c}
a&b&a^2-ab+b^2\\
\hline
1&1&1\\
1&-1&0\\
1&0&1\\
-1&-1&\red 1\\
-1&0&1\\
0&0&0
\end{array} \)

Por ejemplo, para calcular la segunda fila la cuenta es:

\( 1^2-1(-1)+(-1)^2=\red 3\equiv 0 (\mod 3) \)

A la vista de la tabla concluimos que \( a^2-ab+b^2 \) sólo puede ser congruente con 0 o con 1 módulo 3, es decir, sólo puede ser múltiplo de 3 (luego igual a 3 si es un primo), o bien \( 3n+1 \), luego \( 6n+1 \) si es primo.

Observa que no hay aquí ninguna idea que no estuviera ya en tu prueba, pero las cuentas así son mucho más sencillas.
[cerrar]