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

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

29 Julio, 2016, 06:20 am
Respuesta #270

ingmarov

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

Lamento la tardanza con la solución del problema 1, generalmente intento entender todo por mi cuenta, aquí, no me gustaría hacerle invertir demasiado tiempo en mi maestro Ivorra, pero no soy muy bueno con las demostraciones, huyo de ellas casi tanto como de la química


Pero como decía un maestro de la primaria "es mejor parecer tonto un momento, que parecerlo toda la vida".

Spoiler

Yo creo que el problema 1 es análogo a la demostración que se hizo con pi en la última entrega.

La duda que me ha detenido es la siguiente:

...

Todo entero ciclotómico es congruente con un entero módulo \( \pi \).

Pero esto todavía puede refinarse, pues, como \( \pi\mid p \), es decir, como \( p\equiv 0\,(\mbox{mód}\,\pi) \) y todo entero puede expresarse como \( n=pc+r \), con \( 0\leq r<p \), tenemos probada la mitad del teorema siguiente:

Teorema: Todo entero ciclotómico es congruente módulo \( \pi \) con un único número natural \( 0\leq r<p \).

...


Dejo los teoremas en la cita solo como referencia.

La linea que está entre ellos, según entiendo, prueba que n es un número natural? ???

"Pero esto todavía puede refinarse, pues, como \( \pi\mid p \), es decir, como \( p\equiv 0\,(\mbox{mód}\,\pi) \) y todo entero puede expresarse como \( n=pc+r \), con \( 0\leq r<p \)"


\( n=pc+r \)       lo que implica que \( n\equiv r(mod\; \pi) \)

n: es un entero.
p: es un natural.
r: es natural.
c: debería ser entero ¿o no?








Problema 1 Sea \( \rho \) un primo ciclotómico y sea \( q \) el único primo entero al cual divide (es decir, el que cumple \( N(\rho)=q^f \)), para cierto \( f \). Supongamos que \( \omega\equiv n\,(\mbox{mód}\,\rho) \), para cierto entero \( n \). Probar que todo entero ciclotómico es congruente módulo \( \rho \) con un único número natural \( 0\leq r{\bf\color{red}<}q-1 \).

...

El signo en rojo ¿está bien?
[cerrar]

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

29 Julio, 2016, 01:20 pm
Respuesta #271

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lamento la tardanza con la solución del problema 1, generalmente intento entender todo por mi cuenta, aquí, no me gustaría hacerle invertir demasiado tiempo en mi maestro Ivorra, pero no soy muy bueno con las demostraciones, huyo de ellas casi tanto como de la química


Pero como decía un maestro de la primaria "es mejor parecer tonto un momento, que parecerlo toda la vida".

Si a alguien que lee tus intervenciones le pudieras parecer tonto sólo podría explicarse en función de algún problema psicológico que pudiera tener ese alguien. Si se supone que los buenos estudiantes son los que no preguntan, entonces lo que tendrían que hacer los buenos estudiantes es dejar de perder el tiempo yendo a la Universidad y apuntarse a algún curso online.

Spoiler
Yo creo que el problema 1 es análogo a la demostración que se hizo con pi en la última entrega.

En efecto. Lo puse como una forma de ayudar a los lectores a que comprobaran si entendían la demostración para el caso de \( \pi \) o si, por el contrario, detectaban dudas que conviene aclarar, como ha ocurrido en tu caso.

La duda que me ha detenido es la siguiente:

La linea que está entre ellos, según entiendo, prueba que n es un número natural? ???

En principio hemos probado que \( f(\omega)\equiv f(1)(\mbox{mód}\,\pi) \), y \( n=f(1) \) es un entero, no necesariamente un número natural.

"Pero esto todavía puede refinarse, pues, como \( \pi\mid p \), es decir, como \( p\equiv 0\,(\mbox{mód}\,\pi) \) y todo entero puede expresarse como \( n=pc+r \), con \( 0\leq r<p \)"

\( n=pc+r \)       lo que implica que \( n\equiv r(mod\; \pi) \)

n: es un entero.
p: es un natural.
r: es natural.
c: debería ser entero ¿o no?

Sí, en efecto, \( c \) es un entero. No sé muy bien qué te confunde. Por ejemplo, si \( n=-13 \) y \( p=5 \), tenemos que \( -13 = 5(-3)+2 \), con \( 0\leq 2<5 \).

En general, para todo par de enteros \( D, d \) con \( d\neq 0 \) existen unos únicos enteros \( c, r \) tales que \( D=dc+r \) y \( 0\leq r<|d| \).

En particular llegamos a que todo entero ciclotómico de orden p es congruente con un número natural \( 0\leq r<p \).

El signo en rojo ¿está bien?

No, debía ser un \( \leq \). Ya lo he corregido. Gracias.

No estoy seguro de haber detectado qué te confundía. Si sigue habiendo algo que no veas no dudes en preguntar.
[cerrar]

29 Julio, 2016, 03:32 pm
Respuesta #272

ingmarov

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

Si a alguien que lee tus intervenciones le pudieras parecer tonto sólo podría explicarse en función de algún problema psicológico que pudiera tener ese alguien. Si se supone que los buenos estudiantes son los que no preguntan, entonces lo que tendrían que hacer los buenos estudiantes es dejar de perder el tiempo yendo a la Universidad y apuntarse a algún curso online.
...

Sí, creo que mi maestro lo decía para motivarnos a preguntar en clases, es que en ocasiones nuestras dudas nos parecen muy triviales y tememos preguntar para no parecer tontos ante los demás.


Ya entiendo ese paso. Hoy pondré la solución del problema 1 (espero hacerlo bien). Muchas gracias maestro.

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

29 Julio, 2016, 07:17 pm
Respuesta #273

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Ya publiqué la solución del problema 1 de la última entrega.

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

29 Julio, 2016, 09:38 pm
Respuesta #274

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Ya publiqué la solución del problema 1 de la última entrega.

Aqui

Está casi perfecta. Te he puesto en rojo una única observación sobre uno de los pasos.

29 Julio, 2016, 10:16 pm
Respuesta #275

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Ya publiqué la solución del problema 1 de la última entrega.

Aqui

Está casi perfecta. Te he puesto en rojo una única observación sobre uno de los pasos.

Cierto ahora corrijo, es que la respuesta la escribí primero en el bloc de notas y luego la pegué, olvidé poner como exponente a f. Uhhh pero tampoco había concluido correctamente

Trabajaré en afinar el programa antes del retorno de Proyecto_2, publicaré un micro-tutorial (porque no da para más) de cómo utilizar el programa, lo pondré en la sección de computación del foro para no contaminar más este hilo.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

29 Julio, 2016, 11:47 pm
Respuesta #276

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Cierto ahora corrijo, es que la respuesta la escribí primero en el bloc de notas y luego la pegué, olvidé poner como exponente a f. Uhhh pero tampoco había concluido correctamente

Ahora está bien.   :aplauso:

Trabajaré en afinar el programa antes del retorno de Proyecto_2, publicaré un micro-tutorial (porque no da para más) de cómo utilizar el programa, lo pondré en la sección de computación del foro para no contaminar más este hilo.

Donde prefieras. Aquí tus códigos no molestan para nada.

En cuanto pueda publico otra entrega, que será ya la inmediatamente anterior a la demostración del UTF5.

31 Julio, 2016, 12:34 am
Respuesta #277

ingmarov

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

Comienzo con los dos primeros

Creo que nos será útil recordar las potencias de \( \epsilon \)

\( \epsilon=-\omega^3-\omega^2 \)

\( \epsilon^2=-\omega^3-\omega^2+1 \)

\( \epsilon^3=-2\omega^3-2\omega^2+1 \)

\( \epsilon^4=-3\omega^3-3\omega^2+2 \)

Problema 1

Spoiler

\( \alpha=\omega^3-\omega-1=\omega^3(1-\omega^{-2}-\omega^{-3})=\omega^3(1-\omega^{3}-\omega^{2}) \)

En este caso requeríamos conseguir la suma de dos potencias conjugadas complejas (\( \omega,\omega^4\; ó\; \omega^2,\omega^3 \)) con iguales coeficientes.

Y claro  \( \sigma_4(1-\omega^{3}-\omega^{2})=1-\omega^{2}-\omega^{3} \), es invariante en la cuarta conjugación.

[cerrar]


Problema 2

Spoiler
Considerando la factorización de \( \alpha \) del primer problema y las potencias de \( \epsilon \) al inicio, podemos decir que

\( 5=\omega^3\epsilon^2\pi^4 \)

[cerrar]


Problema 3      Recién añadido

Spoiler

\( \alpha=-21 \omega ^2+13 \omega -21=\omega(13-21\omega-21\omega^{-1})=\omega(13-21\omega-21\omega^{4})=\omega(34+21\omega^2+21\omega^3)\\=\omega(34+21\omega^2+21\omega^3)=\omega(34-21\epsilon)=\omega\left(34-21\left(\dfrac{1+\sqrt{5}}{2}\right)\right) \)

A ver siguiendo las recomendaciones

\( ln(\epsilon)\approx 0.48121182505960344749775891342437 \)


Ahora \( ln(\epsilon^n)=nln(\epsilon)\Rightarrow{n=\dfrac{ln(\epsilon^n)}{ln(\epsilon)}} \)

\( ln(e^n)=ln\left(34-21\left(\dfrac{1+\sqrt{5}}{2}\right)\right)\approx -3.8496946004768275799820713073949 \)

\( n=\dfrac{-3.8496946004768275799820713073949}{0.48121182505960344749775891342437}=\bf-8 \)


Así que

\( \color{blue}\alpha=\omega\epsilon^{-8} \)
[cerrar]



El cuarto lo dejo pendiente porque es el tipo de problemas de los que más aprendo. Necesito darle más tiempo


Dejo algunas multiplicaciones de potencias de las dos unidades en p=7 Rango de potencias corregido.

Spoiler
e1^ 0  .  e2^ 0 =    [0, 0, 0, 0, 0, 0, 1]
\( 1 \)

e1^ 0  .  e2^ 1 =    [0, 0, 1, 1, 0, 0, 0]

\( \omega^{4}+\omega^{3} \)

e1^ 0  .  e2^ 2 =    [0, -1, -1, -1, -1, 0, 1]

\( -\omega^{5}-\omega^{4}-\omega^{3}-\omega^{2}+1 \)

e1^ 0  .  e2^ 3 =    [0, 1, 3, 3, 1, 0, 0]

\( \omega^{5}+3\omega^{4}+3\omega^{3}+\omega^{2} \)

e1^ 0  .  e2^ 4 =    [0, -3, -4, -4, -3, 0, 2]

\( -3\omega^{5}-4\omega^{4}-4\omega^{3}-3\omega^{2}+2 \)

e1^ 0  .  e2^ 5 =    [0, 4, 9, 9, 4, 0, -1]

\( 4\omega^{5}+9\omega^{4}+9\omega^{3}+4\omega^{2}-1 \)

e1^ 0  .  e2^ 6 =    [0, -9, -14, -14, -9, 0, 5]

\( -9\omega^{5}-14\omega^{4}-14\omega^{3}-9\omega^{2}+5 \)

e1^ 1  .  e2^ 0 =    [0, -1, -1, -1, -1, 0, -1]

\( -\omega^{5}-\omega^{4}-\omega^{3}-\omega^{2}-1 \)


e1^ 1  .  e2^ 1 =    [0, 1, 1, 1, 1, 0, 0]


\( \omega^{5}+\omega^{4}+\omega^{3}+\omega^{2} \)


e1^ 1  .  e2^ 2 =    [0, -1, -2, -2, -1, 0, 0]


\( -\omega^{5}-2\omega^{4}-2\omega^{3}-\omega^{2} \)


e1^ 1  .  e2^ 3 =    [0, 2, 3, 3, 2, 0, -1]


\( 2\omega^{5}+3\omega^{4}+3\omega^{3}+2\omega^{2}-1 \)


e1^ 1  .  e2^ 4 =    [0, -3, -6, -6, -3, 0, 1]


\( -3\omega^{5}-6\omega^{4}-6\omega^{3}-3\omega^{2}+1 \)


e1^ 1  .  e2^ 5 =    [0, 6, 10, 10, 6, 0, -3]


\( 6\omega^{5}+10\omega^{4}+10\omega^{3}+6\omega^{2}-3 \)


e1^ 1  .  e2^ 6 =    [0, -10, -19, -19, -10, 0, 4]


\( -10\omega^{5}-19\omega^{4}-19\omega^{3}-10\omega^{2}+4 \)

e1^ 2  .  e2^ 0 =    [0, 1, 0, 0, 1, 0, 2]

\( \omega^{5}+\omega^{2}+2 \)


e1^ 2  .  e2^ 1 =    [0, 0, 1, 1, 0, 0, -1]


\( \omega^{4}+\omega^{3}-1 \)


e1^ 2  .  e2^ 2 =    [0, -1, -2, -2, -1, 0, 1]


\( -\omega^{5}-2\omega^{4}-2\omega^{3}-\omega^{2}+1 \)


e1^ 2  .  e2^ 3 =    [0, 2, 4, 4, 2, 0, -1]


\( 2\omega^{5}+4\omega^{4}+4\omega^{3}+2\omega^{2}-1 \)


e1^ 2  .  e2^ 4 =    [0, -4, -7, -7, -4, 0, 2]


\( -4\omega^{5}-7\omega^{4}-7\omega^{3}-4\omega^{2}+2 \)


e1^ 2  .  e2^ 5 =    [0, 7, 13, 13, 7, 0, -3]


\( 7\omega^{5}+13\omega^{4}+13\omega^{3}+7\omega^{2}-3 \)


e1^ 2  .  e2^ 6 =    [0, -13, -23, -23, -13, 0, 6]


\( -13\omega^{5}-23\omega^{4}-23\omega^{3}-13\omega^{2}+6 \)

e1^ 3  .  e2^ 0 =    [0, -3, -2, -2, -3, 0, -3]

\( -3\omega^{5}-2\omega^{4}-2\omega^{3}-3\omega^{2}-3 \)


e1^ 3  .  e2^ 1 =    [0, 2, 2, 2, 2, 0, 1]


\( 2\omega^{5}+2\omega^{4}+2\omega^{3}+2\omega^{2}+1 \)


e1^ 3  .  e2^ 2 =    [0, -2, -3, -3, -2, 0, 0]


\( -2\omega^{5}-3\omega^{4}-3\omega^{3}-2\omega^{2} \)


e1^ 3  .  e2^ 3 =    [0, 3, 5, 5, 3, 0, -1]


\( 3\omega^{5}+5\omega^{4}+5\omega^{3}+3\omega^{2}-1 \)


e1^ 3  .  e2^ 4 =    [0, -5, -9, -9, -5, 0, 2]


\( -5\omega^{5}-9\omega^{4}-9\omega^{3}-5\omega^{2}+2 \)


e1^ 3  .  e2^ 5 =    [0, 9, 16, 16, 9, 0, -4]


\( 9\omega^{5}+16\omega^{4}+16\omega^{3}+9\omega^{2}-4 \)


e1^ 3  .  e2^ 6 =    [0, -16, -29, -29, -16, 0, 7]


\( -16\omega^{5}-29\omega^{4}-29\omega^{3}-16\omega^{2}+7 \)

e1^ 4  .  e2^ 0 =    [0, 4, 1, 1, 4, 0, 6]

\( 4\omega^{5}+\omega^{4}+\omega^{3}+4\omega^{2}+6 \)


e1^ 4  .  e2^ 1 =    [0, -1, 1, 1, -1, 0, -3]


\( -\omega^{5}+\omega^{4}+\omega^{3}-\omega^{2}-3 \)


e1^ 4  .  e2^ 2 =    [0, -1, -3, -3, -1, 0, 2]


\( -\omega^{5}-3\omega^{4}-3\omega^{3}-\omega^{2}+2 \)


e1^ 4  .  e2^ 3 =    [0, 3, 6, 6, 3, 0, -2]


\( 3\omega^{5}+6\omega^{4}+6\omega^{3}+3\omega^{2}-2 \)


e1^ 4  .  e2^ 4 =    [0, -6, -11, -11, -6, 0, 3]


\( -6\omega^{5}-11\omega^{4}-11\omega^{3}-6\omega^{2}+3 \)


e1^ 4  .  e2^ 5 =    [0, 11, 20, 20, 11, 0, -5]


\( 11\omega^{5}+20\omega^{4}+20\omega^{3}+11\omega^{2}-5 \)


e1^ 4  .  e2^ 6 =    [0, -20, -36, -36, -20, 0, 9]


\( -20\omega^{5}-36\omega^{4}-36\omega^{3}-20\omega^{2}+9 \)

e1^ 5  .  e2^ 0 =    [0, -9, -5, -5, -9, 0, -10]

\( -9\omega^{5}-5\omega^{4}-5\omega^{3}-9\omega^{2}-10 \)


e1^ 5  .  e2^ 1 =    [0, 5, 4, 4, 5, 0, 4]


\( 5\omega^{5}+4\omega^{4}+4\omega^{3}+5\omega^{2}+4 \)


e1^ 5  .  e2^ 2 =    [0, -4, -5, -5, -4, 0, -1]


\( -4\omega^{5}-5\omega^{4}-5\omega^{3}-4\omega^{2}-1 \)


e1^ 5  .  e2^ 3 =    [0, 5, 8, 8, 5, 0, -1]


\( 5\omega^{5}+8\omega^{4}+8\omega^{3}+5\omega^{2}-1 \)


e1^ 5  .  e2^ 4 =    [0, -8, -14, -14, -8, 0, 3]


\( -8\omega^{5}-14\omega^{4}-14\omega^{3}-8\omega^{2}+3 \)


e1^ 5  .  e2^ 5 =    [0, 14, 25, 25, 14, 0, -6]


\( 14\omega^{5}+25\omega^{4}+25\omega^{3}+14\omega^{2}-6 \)


e1^ 5  .  e2^ 6 =    [0, -25, -45, -45, -25, 0, 11]


\( -25\omega^{5}-45\omega^{4}-45\omega^{3}-25\omega^{2}+11 \)

e1^ 6  .  e2^ 0 =    [0, 14, 5, 5, 14, 0, 19]

\( 14\omega^{5}+5\omega^{4}+5\omega^{3}+14\omega^{2}+19 \)


e1^ 6  .  e2^ 1 =    [0, -5, 0, 0, -5, 0, -9]


\( -5\omega^{5}-5\omega^{2}-9 \)


e1^ 6  .  e2^ 2 =    [0, 0, -4, -4, 0, 0, 5]


\( -4\omega^{4}-4\omega^{3}+5 \)


e1^ 6  .  e2^ 3 =    [0, 4, 9, 9, 4, 0, -4]


\( 4\omega^{5}+9\omega^{4}+9\omega^{3}+4\omega^{2}-4 \)


e1^ 6  .  e2^ 4 =    [0, -9, -17, -17, -9, 0, 5]


\( -9\omega^{5}-17\omega^{4}-17\omega^{3}-9\omega^{2}+5 \)


e1^ 6  .  e2^ 5 =    [0, 17, 31, 31, 17, 0, -8]


\( 17\omega^{5}+31\omega^{4}+31\omega^{3}+17\omega^{2}-8 \)


e1^ 6  .  e2^ 6 =    [0, -31, -56, -56, -31, 0, 14]


\( -31\omega^{5}-56\omega^{4}-56\omega^{3}-31\omega^{2}+14 \)
[cerrar]

Problema 4

Spoiler
Una malísima copia de la demostración del maestro Ivorra


Lema de Kummer (para p=7) Si \( \alpha \) es una unidad ciclotómica de orden 7, entonces \( \alpha \) es una potencia séptima si y solo si es congruente con un entero módulo 7.


Suponemos \( \alpha \) unidad ciclotómica congruente con un entero k módulo 7. Sabemos que \( \alpha=\pm\omega^m\epsilon_1^{n1}\epsilon_2^{n2} \). Si el signo fuera negativo, entonces \( -\alpha=\omega^m\epsilon_1^{n1}\epsilon_2^{n2}\equiv-k(mod\; 7) \) también es congruente con un entero. Si probamos que \( -\alpha \) es una potencia quinta, \( -\alpha=\beta^7 \), entonces \( \alpha=(-\beta)^7 \), luego no perdemos generalidad si suponemos que el signo es positivo.

Sean \( n_1=7c_1+r_1 \)  con  \( 0\leq r_1<7 \)   y   \( n_2=7c_2+r_2 \)  con   \( 0\leq r_1<7 \). Entonces \( \alpha=\omega^m(\epsilon_1^{c1}\epsilon_2^{c2})^7\epsilon_1^{r1}\epsilon_1^{r2} \) y basta probar que \( \alpha=\omega^m\epsilon_1^{r1}\epsilon_1^{r2} \) es una potencia séptima.

Por otra parte, sabemos que \( (\epsilon_1^{c1}\epsilon_2^{c2})^7\equiv k'(mod\; 7) \), que no puede ser múltiplo de 7, porque entonces \( 7|(\epsilon_1^{c1}\epsilon_2^{c2})^7 \), lo cual es imposible porque el miembro derecho es una unidad.
____________________________________________________________________________________
Usamos de nuevo el pequeño teorema de Fermat, que nos da que \( k'^6\equiv 1(mod\; 7) \), luego

(esto es para la siguiente sustitución)
____________________________________________________________________________________
\( k'^7k\equiv k'^7\alpha\equiv k'^7\omega^m(\epsilon_1^{c1}\epsilon_2^{c2})^7\epsilon_1^{r1}\epsilon_2^{r2}\equiv k'^6\omega^m\epsilon_1^{r1}\epsilon_2^{r2}\equiv\omega^m\epsilon_1^{r1}\epsilon_2^{r2}(mod\; 7) \)

Así pues, sabemos que \( \omega^m\epsilon_1^{r1}\epsilon_2^{r2} \) es congruente con un entero módulo 7 y queremos probar que es una potencia quinta, y ahora tenemos además que \( 0\leq r_1<7\quad y\quad 0\leq r_2<7 \).

Análogamente a lo estudiado para p=7, decimos que "un entero ciclotómico de orden 7 \( \alpha=a_6\omega^6+a_7\omega^7+a_4\omega^4+a_3\omega^3+a_2\omega^2+a_1\omega+a_0 \) cumple que\( \alpha\equiv k(mod\; 7) \) para un cierto entero k si y solo si \( a_6\equiv a_7\equiv a_4\equiv a_3\equiv a_2\equiv a_1(mod\; 7) \)"

Recíprocamente, si \( \alpha\equiv(mod\; 7) \), existe un entero ciclotómico \( \beta=b_7\omega^7+b_4\omega^4+b_3\omega^3+b_2\omega^2+b_1\omega+b_0 \) tal que \( \alpha=7\beta+k=7b_7\omega^7+7b_4\omega^4+7b_3\omega^3+7b_2\omega^2+7b_1\omega+7b_0+k \), y como ambos miembros están en forma reducida, sus coeficientes son iguales, luego \( a_7=7b_7,a_4=7b_4, a_3=7b_3, a_2=7b_2, a_1=7b_1 \).



Revisando las multiplicaciones de potencias de las unidades elementales contenidas en el spoiler antes de este, podemos decir que alfa es congruente con un entero módulo 7 si   m=r1=r2=0 (entonces \( \omega^0\epsilon_1^0\epsilon_2^0=1 \))    y obviamente \( \alpha \) es potencia quinta.

[cerrar]


Problema 4 Corregido

Spoiler
Lema de Kummer (para p=7) Si \( \alpha \) es una unidad ciclotómica de orden 7, entonces \( \alpha \) es una potencia séptima si y solo si es congruente con un entero módulo 7.

Suponemos \( \alpha \) unidad ciclotómica congruente con un entero k módulo 7. Sabemos (por el primer lema de Kummer) que \( \alpha=\pm\omega^m\epsilon_1^{n_1}\epsilon_2^{n_2} \). Si el signo fuera negativo, entonces \( -\alpha=\omega^m\epsilon_1^{n_1}\epsilon_2^{n_2}\equiv-k(mod\; 7) \) también es congruente con un entero. Si probamos que \( -\alpha \) es una potencia quinta, \( -\alpha=\beta^7 \), entonces \( \alpha=(-\beta)^7 \), luego no perdemos generalidad si suponemos que el signo es positivo.

Sean \( n_1=7c_1+r_1 \)  con  \( 0\leq r_1<7 \)   y   \( n_2=7c_2+r_2 \)  con   \( 0\leq r_1<7 \). Entonces \( \alpha=\omega^m(\epsilon_1^{c_1}\epsilon_2^{c_2})^7\epsilon_1^{r_1}\epsilon_1^{r_2} \) y basta probar que \( \alpha=\omega^m\epsilon_1^{r_1}\epsilon_1^{r_2} \) es una potencia séptima.

Por otra parte, sabemos que \( (\epsilon_1^{c_1}\epsilon_2^{c_2})^7\equiv k'(mod\; 7) \),para cierto entero \( k' \) que no puede ser múltiplo de 7, porque entonces \( 7|(\epsilon_1^{c_1}\epsilon_2^{c_2})^7 \), lo cual es imposible porque el miembro derecho es una unidad. Es que todo múltiplo de 7 tiene como factor a \( \omega-1 \) que no es una unidad ciclotómica.

Usamos de nuevo el pequeño teorema de Fermat, que nos da que \( k'^6\equiv 1(mod\; 7) \), luego

\( k'^5k\equiv k'^5\alpha\equiv k'^5 \omega^m(\epsilon_1^{c_1}\epsilon_2^{c_2})^7\epsilon_1^{r_1}\epsilon_2^{r_2}\equiv k'^6\omega^m\epsilon_1^{r_1}\epsilon_2^{r_2}\equiv\omega^m\epsilon_1^{r_1}\epsilon_2^{r_2}(mod\; 7) \).

Así pues, sabemos que \( \omega^m\epsilon_1^{r_1}\epsilon_2^{r_2} \) es congruente con un entero módulo 7 y queremos probar que es una potencia quinta, y ahora tenemos además que \( 0\leq r_1<7\quad y\quad 0\leq r_2<7 \).

Análogamente a lo estudiado para p=5, decimos que "un entero ciclotómico de orden 7 \( \alpha=a_6\omega^6+a_5\omega^5+a_4\omega^4+a_3\omega^3+a_2\omega^2+a_1\omega+a_0 \) cumple que \( \alpha\equiv k(mod\; 7) \) para un cierto entero k si y solo si \( a_6\equiv a_5\equiv a_4\equiv a_3\equiv a_2\equiv a_1(mod\; 7) \)"

Recíprocamente, si \( \alpha\equiv k(mod\; 7) \), existe un entero ciclotómico \( \beta=b_5\omega^5+b_4\omega^4+b_3\omega^3+b_2\omega^2+b_1\omega+b_0 \) tal que \( \alpha=7\beta+k=7b_5\omega^5+7b_4\omega^4+7b_3\omega^3+7b_2\omega^2+7b_1\omega+7b_0+k \), y como ambos miembros están en forma reducida, sus coeficientes son iguales, luego \( a_5=7b_5,\; a_4=7b_4,\; a_3=7b_3,\; a_2=7b_2,\; a_1=7b_1 \).



Revisando las multiplicaciones de potencias de las unidades elementales contenidas dos spoiler antes de este.
Añado lo que buscamos, buscamos en el producto que todos los coeficientes sean congruentes con un entero módulo 7,todos excepto uno de los coeficientes, este lo podríamos "mover" mediante la multiplicación por \( \omega^m \), convirtiéndolo así en el término independiente.

Después de revisar vemos que el único productor congruente es \( \epsilon_1^0\cdot\epsilon_2^0 \) y podemos decir que alfa es congruente con un entero módulo 7 si   \( m=r_1=r_2=0 \) (entonces \( \omega^0\epsilon_1^0\epsilon_2^0=1 \))    y obviamente \( \alpha \) es potencia séptima.

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

31 Julio, 2016, 12:46 am
Respuesta #278

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¡Todo correcto! El tercero también

31 Julio, 2016, 03:10 am
Respuesta #279

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Dejo una versión algo más afinada del programa.

Micro-tutorial para uso del programa

Lo primero que debemos hacer es instalar la última versión de Python, descárgala para tu sistema operativo de:

https://www.python.org/downloads/


Luego de instalar, descomprime el archivo zip adjunto, luego debes abrir el documento "programa0.py" con el editor "IDLE" incluido con el programa Python.

En el menu "Run" dale click a "Run Module", se abrirá el interprete de Python, Lo que provocas con esto es cargar todas las funciones del documento adjunto en el interprete.

Escribe el comando

ayuda()

Te mostrará las funciones disponibles y cómo darle los parámetros.

Si tienes algún problema no dudes consultar.

___________________________________________________________________

Ahora muestro cómo calculé las multiplicaciones de potencias de mi mensaje anterior,

Luego de cargar el programa en el interprete llamamos a la función lector() pero queremos que lo que lee se guarde con el nombre "e1" (primera unidad fundamental en p=7), pongo una captura de pantalla para que lo puedan ver

Spoiler

[cerrar]

El texto en negro es el que yo introduzco y el azul son las respuestas del programa. Como ven los coeficientes se van introduciendo uno a uno incluyendo los ceros.
También puedes hacerlo directamente sin hacer uso de la función lector(), simplemente escribes:  e1=[1,0,0,0,0,1,0]     "Enter" y listo!
"e2" se introduce de manera similar.

Para generar las multiplicaciones de potencias de e1 y e2, en el mismo interprete de python, escribo el siguiente ciclo for:^


for i in range(7):
   for j in range(7):
      print("e1^",i," . ","e2^",j,"=   ",multiplicar(potencia(e1,i),potencia(e2,j)))
      escribir(multiplicar(potencia(e1,i),potencia(e2,j)))

Spoiler


[cerrar]


y en dos o tres segundos tenemos la respuesta publicada en el mensaje anterior, lo más grato es que mediante la función escribir se generan todas los resultados en LaTeX listos para pegarlos en el foro.

_________________________________________________________________________

Algunas operaciones básicas que puedes utilizar en el interprete de Python,

multiplicación: utilizas "*", ej. 5*8

División: utilizas "/", ej. 8/4

Suma: utilizas "+"

Resta: utilizas "-"


Potencia: utilizas "**", ej. 2**3  (es \( 2^3 \))

Para calcular raíces puedes utilizar exponentes racionales, ej. 4**(2**-1)  es \( 4^{\frac{1}{2}} \)

Si tienes que (division Euclidea)  dividendo=divisor*cociente+resto.
modulo o resto: utilizas "%", ej. 22%5  te dará 2.
cociente: utiliza "//", ej. 22//5 te dará 4.

______________________________________________________________________

También puedes cargar el módulo math, con más funciones matemáticas definidas, para más información ve a:
https://docs.python.org/2/library/math.html


______________________________________________________________________


Algo que olvidé mencionar es que la función escribir(a,b=1) puede aceptar uno o dos parámetros, solamente "a: un entero ciclotómico" ó "a y b: el divisor de todos los coeficientes de a, si no incluyes b toma b=1 como parámetro.

Un par de ejemplo

>>> escribir([14,21,35,1],7)
                      [tex]2\omega^{3}+3\omega^{2}+5\omega+\dfrac{1}{7}[/tex]
>>> escribir([7,14,21,35,1],7)
                      [tex]\omega^{4}+2\omega^{3}+3\omega^{2}+5\omega+\dfrac{1}{7}[/tex]
>>>

Saludos

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