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

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

22 Julio, 2016, 06:32 pm
Respuesta #260

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Antes dije que no quiero ser perezoso y mira ahora lo que he hecho a mi nuevo juguete

He añadido la función    (Los spoiler tienen problemas de visualización, es mejor descargar el archivo de texto adjunto a este mensaje, este contienen todo el programa)

Spoiler
\( \begin{verbatim}


def escritor(a):
p=len(a)
i=0
print("[tex]",end="")
for i in range(p):
if a[i]<0:
print(a[i],"\omega^",p-1-i,end="")
if a[i]>0:
print("+",a[i],"\omega^",p-1-i,end="")
i=i+1
print(" \)")





\end{verbatim}[/tex]
[cerrar]

Si la llamamos dándole el factor "a" como argumento, nos genera

escritor(a)

[tex]+ 2 \omega^ 6-1 \omega^ 5+ 1 \omega^ 4+ 1 \omega^ 2-1 \omega^ 1+ 2 \omega^ 0[/tex]

Copiamos (de la ventana de python) y pegamos y nos da

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



Todavía tengo que mejorarlo, es que no quiero que le ponga signo "+" si el primer coeficiente es positivo y no quiero que ponga el exponente cero a omega.

_______________________________________________________________________

Quizás hay una forma más elegante de mejorar la función, mientras tanto, los problemas los he resuelto así



Spoiler
def escritor(a):
   p=len(a)
   i=0
   contador=0
   print("\( ",end="")
for i in range(p-2):
if a[i]<0:
print(a[i],"\omega^{",p-1-i,"}",end="")
contador=contador+1
if a[i]>0:
if contador==0:
print(a[i],"\omega^{",p-1-i,"}",end="")
contador=contador+1
else:
print("+",a[i],"\omega^{",p-1-i,"}",end="")
contador=contador+1
i=i+1
if a[i]<0:
print(a[i],"\omega",end="")
contador=contador+1
if a[i]>0:
if contador==0:
print(a[i],"\omega",end="")
contador=contador+1
else:
print("+",a[i],"\omega",end="")
contador=contador+1
i=i+1
if a[i]<0:
print(a[i],end="")
contador=contador+1
if a[i]>0:
if contador==0:
print(a[i],end="")
contador=contador+1
else:
print("+",a[i],end="")
contador=contador+1
print(" \)")

[cerrar]



Volvemos a introducir "a" y nos entrega

escritor(a)

[tex]2 \omega^ 6-1 \omega^ 5+ 1 \omega^ 4+ 1 \omega^ 2-1 \omega^+ 2[/tex]

Copiamos (de la ventana de python) y pegamos (en el editor de mensajes del foro)

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


__________________________________________________________________________

Introducimos


escritor(multiplicador(a,b,23))

Y nos devuelve

[tex]-2 \omega^ 12-1 \omega^ 11-1 \omega^ 9+ 1 \omega^ 8+ 3 \omega^ 7-1 \omega^ 5+ 2 \omega^ 4+ 1 \omega^ 3+ 1 \omega^ 2+ 3 \omega+ 2[/tex]

Copiamos (de la ventana de python) y pegamos (en el editor de mensajes del foro)

\( -2 \omega^{ 12 }-1 \omega^{ 11 }-1 \omega^{ 9 }+ 1 \omega^{ 8 }+ 3 \omega^{ 7 }-1 \omega^{ 5 }+ 2 \omega^{ 4 }+ 1 \omega^{ 3 }+ 1 \omega^{ 2 }+ 3 \omega+ 2 \)


__________________________________________________________________________

A ver  calculamos  \( a^4 \)

introducimos

escritor(potencia(a,4))


Nos devuelve


[tex]-112 \omega^{ 21 }+ 25 \omega^{ 20 }-164 \omega^{ 19 }+ 142 \omega^{ 18 }-280 \omega^{ 17 }+ 201 \omega^{ 16 }-280 \omega^{ 15 }+ 230 \omega^{ 14 }-372 \omega^{ 13 }+ 332 \omega^{ 12 }-372 \omega^{ 11 }+ 230 \omega^{ 10 }-280 \omega^{ 9 }+ 201 \omega^{ 8 }-280 \omega^{ 7 }+ 142 \omega^{ 6 }-164 \omega^{ 5 }+ 25 \omega^{ 4 }-112 \omega^{ 3 }-72 \omega-72[/tex]

Copiamos (de la ventana de python) y pegamos (en el editor de mensajes del foro)

\( -112 \omega^{ 21 }+ 25 \omega^{ 20 }-164 \omega^{ 19 }+ 142 \omega^{ 18 }-280 \omega^{ 17 }+ 201 \omega^{ 16 }-280 \omega^{ 15 }+ 230 \omega^{ 14 }-372 \omega^{ 13 }+ 332 \omega^{ 12 }-372 \omega^{ 11 }+ 230 \omega^{ 10 }-280 \omega^{ 9 }+ 201 \omega^{ 8 }-280 \omega^{ 7 }+ 142 \omega^{ 6 }-164 \omega^{ 5 }+ 25 \omega^{ 4 }-112 \omega^{ 3 }-72 \omega-72 \)




Mejor dejo el archivo de texto del programa, adjunto







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
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

22 Julio, 2016, 08:56 pm
Respuesta #261

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Puestos a ser elegantes y finos, tampoco deberían aparecer los coeficientes iguales a 1 salvo en el término independiente. ¿Imprime un 0 tu programa si el resultado que va a imprimir es el número ciclotómico cero?

22 Julio, 2016, 08:58 pm
Respuesta #262

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
Puestos a ser elegantes y finos, tampoco deberían aparecer los coeficientes iguales a 1 salvo en el término independiente. ¿Imprime un 0 tu programa si el resultado que va a imprimir es el número ciclotómico cero?

Es cierto no debería imprimir el "1".

No, los ceros no los imprime. El último número que puse, la potencia de "a", no está   \( 0\omega^{2} \).

Ah, ya entendí, esto será otro problema a resolver.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

22 Julio, 2016, 09:08 pm
Respuesta #263

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No, los ceros no los imprime. El último número que puse, la potencia de "a", no está   \( 0\omega^{2} \)

No, no. Lo que te preguntaba es qué pasa si el número que tiene que imprimir es \( [0,0,0,0,0] \).

22 Julio, 2016, 09:12 pm
Respuesta #264

ingmarov

  • Moderador Global
  • Mensajes: 5,428
  • País: hn
  • Karma: +0/-0
  • Sexo: Masculino
No, los ceros no los imprime. El último número que puse, la potencia de "a", no está   \( 0\omega^{2} \)

No, no. Lo que te preguntaba es qué pasa si el número que tiene que imprimir es \( [0,0,0,0,0] \).

Sí, ya entiendo, así como voy esa función tendrá la mitad de las lineas del programa.



Ya resolví este problema. Dejo adjunto el documento de texto.
No te confíes, revisa lo que escribo. Yo también me equivoco.
Odio el autocorrector de Android...

25 Julio, 2016, 10:11 pm
Respuesta #265

ingmarov

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

A ver, comienzo con parte de las soluciones

Problema 1

Spoiler
Primero suponemos \( \omega\equiv n(mod\; \rho) \)

Usando las propiedades de las congruencias podemos decir que

\( P(\omega)\equiv P(n)(mod\; \rho) \)

Como todo número ciclotómico es un polinomio de \( \omega \), podemos decir que todo número ciclotómico es congruente módulo \( \rho \) con un número entero (P(n)).

Ahora como \rho|q y todo número entero puede ser expresado como \( n=qc+r  \) con \( 0\leq r\leq q-1 \)

De \( n=qc+r  \) podemos decir que \( n\equiv r(mod\; q) \)

Y de \( \rho|q \) podemos decir que \( n\equiv r(mod\; \rho) \)

Por esto tenemos que "todo entero ciclotómico \( \alpha \) es congruente módulo \( \rho \) con un número natural r, \( 0\leq r\leq q-1 \)  ".


Ahora la unicidad

\( 0\leq r<r'\leq q-1 \) (tenemos dos naturales r,r' distintos), entonces \( r\not\equiv r'(mod\; q \)), por lo que   \( \rho\not |r-r' \).

Si suponemos lo contrario   \( \rho|r-r' \)    (implica \( r-r'=\delta \rho \)), siendo delta un entero.  y tomamos sus normas \( N(\rho)|N(r-r')={\color{red}q^f}|N(r-r') \),

Éste es el único paso que no es exacto. La norma de \( \rho \) es \( N(\rho)=q^f \), no \( qf \) (en la entrega sobre factorización única hemos probado que la norma de todo primo ciclotómico es una potencia de un primo entero). Por otra parte, la norma de un entero, como es \( r-r' \), es \( N(r-r')=(r-r')^{p-1} \), pues los \( p-1 \) conjugados de un número entero son el propio entero. Por lo tanto, la ecuación queda \( q^f\mid (r-r')^{p-1} \), pero a partir de aquí puedes concluir igualmente que \( r=r' \).

Corrijo

La norma \( N(r-r') \) es la potencia "p-1" de un número natural \( r'' \), \( 0\leq r''\leq q-1 \)

\( q^f \) solo puede dividir a uno de sus múltiplos, sin olvidar que q es un primo y dado que \( 0\leq r-r'\leq q \), concluímos que la úunica posibilidad para que \( q^f|N(r-r') \) es que r=r'




pero es imposible porque
\( r-r'<q \), (\( 0\leq\dfrac{r-r'}{q}<1 \)) solo es posible si \( r=r \)'.

Por lo que podemos decir que todo entero ciclotómico es congruente con un único numero natural r, \( 0\leq r<q \)


[cerrar]





Problema 2 

Spoiler

Aquí voy  (borré algo de esta linea, solo necesitaré tiempo para terminar (podré hacerlo!))

a)

\( \pi_1=\omega+2 \)

\( \omega\equiv -2(mod\;\pi_1) \)


\( \pi_2=\omega^2+2 \)

\( \omega\equiv -8(mod\;\pi_2) \)


\( \pi_3=\omega^3+2 \)

\( \omega\equiv 4(mod\;\pi_3) \)


\( \pi_4=\omega^4+2 \)

\( \omega\equiv 16(mod\;\pi_4) \)

Está bien, pero sería bueno que explicaras cómo has obtenido esos resultados.
____________________________________________________________________________

b)


\( \pi_1=\omega+2 \)

\( \begin{array}{ccc}{\omega\equiv -2(mod\;\pi_1)}&{}&{}\\ {\omega^2\equiv 4(mod\;\pi_1)}&{(+2)}&{\omega^2+2\equiv {\color{blue}6}\;(mod\pi_1)}\\ {\omega^3\equiv -8(mod\;\pi_1)}&{(+2)}&{\omega^3+2\equiv {\color{blue}-6}\;(mod\pi_1)}\\ {\omega^4\equiv 16(mod\;\pi_1)}&{(+2)}&{\omega^4+2\equiv {\color{blue}18}\;(mod\pi_1)}\end{array} \)

Para que los enteros en azul sean divisibles por \( \pi_1 \) deberían ser multiplos de su norma 11, como no lo son \( \pi_1 \) es unfactor no asociado con el resto de factores (\( \pi_2,\pi_3,\pi_4 \)).


\( \pi_2=\omega^2+2 \)

\( \begin{array}{ccc}{\omega^2\equiv -2(mod\;\pi_1)}&{}&{}\\{\omega^4\equiv 4(mod\;\pi_1)}&{(+2)}&{\omega^4+2\equiv {\color{blue}6}\;(mod\pi_1)}\\ {\omega^3\equiv 16(mod\;\pi_1)}&{(+2)}&{\omega^3+2\equiv {\color{blue}18}\;(mod\pi_1)}\end{array} \)

Los enteros en azul no son múltiplos de 11, por tanto \( \pi_2 \) es un factor no asociado con el resto de factores (\( \pi_3,\pi_4,{\color{blue}\pi_1} \)**).


\( \pi_3=\omega^3+2 \)

\( \begin{array}{ccc}{\omega^3\equiv -2(mod\;\pi_1)}&{}&{}\\{\omega\equiv 4(mod\;\pi_1)}&{}&{}\\ {\omega^4\equiv -8(mod\;\pi_1)}&{(+2)}&{\omega^4+2\equiv {\color{blue}-6}\;(mod\pi_1)}\end{array} \)

Los enteros en azul no son múltiplos de 11, por tanto \( \pi_3 \) es un factor no asociado con el resto de factores (\( \pi_4,{\color{blue}\pi_1,\pi_2} \)**).

**Los que he puesto en azul,estan probados en los procedimientos anteriores
____________________________________________________________________________


c)  Tenemos   \( 11\omega^3-\omega^2+5\omega+7 \)

\( \pi_1=\omega+2 \)

\( \begin{array}{ccc}{\omega\equiv -2(mod\;\pi_1)}&{(\times 5)}&{5\omega\equiv -10\;(mod\pi_1)}\\ {\omega^2\equiv 4(mod\;\pi_1)}&{(\times -1)}&{-\omega^2\equiv -4\;(mod\pi_1)}\\ {\omega^3\equiv -8(mod\;\pi_1)}&{(\times 11)}&{11\omega^3\equiv -88\;(mod\pi_1)}\\ {1\equiv -32(mod\;\pi_1)}&{(\times 7)}&{7\equiv -224\;(mod\pi_1)}\\ \hline {}&{Sumamos}&{11\omega^3-\omega^2+5\omega+7\equiv{\color{blue} -326}\;(mod\pi_1)}\end{array} \)

Todo lo que dices es correcto, pero puedes simplificar mucho, no ya las cuentas, que son las mismas, pero sí el planteamiento. Una vez sabes que \( \omega\equiv-2(mod \pi_1) \), puedes escribir directamente que  \( 11\omega^3-\omega^2+5\omega+7\equiv  11(-2)^3-(-2)^2+5(-2)+7\equiv -4-10+7=-7(mod \pi_1) \), donde he eliminado directamente el primer sumando, porque \( 11\equiv 0(mod \pi_1) \).


Para que \( 11\omega^3-\omega^2+5\omega+7 \) sea divisible entre \( \pi_1 \) -326 debe ser multiplo de la norma de \( \pi_1 \) (ya sabemos que todo número ciclotómico divide a su norma), pero resulta que -326 no es múltiplo de 11 por tanto \( \pi_1 \)  no es factor de \( 11\omega^3-\omega^2+5\omega+7 \)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

\( \pi_2=\omega^2+2 \)

\( \begin{array}{ccc}{\omega^2\equiv -2(mod\;\pi_2)}&{(\times -1)}&{-\omega^2\equiv 2\;(mod\pi_2)}\\ {\omega^4\equiv 4(mod\;\pi_2)}&{}&{}\\ {\omega\equiv -8(mod\;\pi_2)}&{(\times 5)}&{5\omega\equiv -40\;(mod\pi_2)}\\ {\omega^3\equiv 16(mod\;\pi_2)}&{(\times 11)}&{11\omega^3\equiv 176\;(mod\pi_2)}\\ {1\equiv -32(mod\;\pi_2)}&{(\times 7)}&{7\equiv -224\;(mod\pi_2)}\\ \hline {}&{Sumamos}&{11\omega^3-\omega^2+5\omega+7\equiv{\color{blue} -86}\;(mod\pi_2)}\end{array} \)

-86 no es múltiplo de 11 por tanto \( \pi_2 \)  no es factor de \( 11\omega^3-\omega^2+5\omega+7 \)


- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

\( \pi_3=\omega^3+2 \)

\( \begin{array}{ccc}{\omega^3\equiv -2(mod\;\pi_3)}&{(\times 11)}&{11\omega^3\equiv -22\;(mod\pi_3)}\\ {\omega\equiv 4(mod\;\pi_3)}&{(\times 5)}&{5\omega\equiv 20\;(mod\pi_3)}\\ {\omega^2\equiv 16(mod\;\pi_3)}&{(\times -1)}&{-\omega^2\equiv -16\;(mod\pi_3)}\\ {1\equiv -32(mod\;\pi_3)}&{(\times 7)}&{7\equiv -224\;(mod\pi_3)}\\ \hline {}&{Sumamos}&{11\omega^3-\omega^2+5\omega+7\equiv{\color{blue} -242}\;(mod\pi_3)}\end{array} \)

-242 es múltiplo de la norma de \( \pi_3 \) (11)  por tanto \( \pi_3 \)  sí es factor de \( 11\omega^3-\omega^2+5\omega+7 \)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

\( \pi_4=\omega^4+2 \)

\( \begin{array}{ccc}{\omega^4\equiv -2(mod\;\pi_4)}&{}&{}\\ {\omega^3\equiv 4(mod\;\pi_4)}&{(\times 11)}&{11\omega^3\equiv 44\;(mod\pi_4)}\\ {\omega\equiv 16(mod\;\pi_4)}&{(\times 5)}&{5\omega\equiv 80\;(mod\pi_4)}\\ {\omega^2\equiv -8(mod\;\pi_4)}&{(\times -1)}&{-\omega^2\equiv 8\;(mod\pi_4)}\\ {1\equiv -32(mod\;\pi_4)}&{(\times 7)}&{7\equiv -224\;(mod\pi_4)}\\ \hline {}&{Sumamos}&{11\omega^3-\omega^2+5\omega+7\equiv{\color{blue} -92}\;(mod\pi_4)}\end{array} \)

-92 no es múltiplo de 11  por tanto \( \pi_4 \)  no es factor de \( 11\omega^3-\omega^2+5\omega+7 \)



Por lo que podemos decir que la factorización queda

  \( 11\omega^3-\omega^2+5\omega+7=\epsilon\cdot\pi_3^3 \)  siendo \( \epsilon \) una unidad ciclotómica.
[cerrar]






Pincha aquí para ir al hilo de desarrollo de la demostración


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

26 Julio, 2016, 12:40 am
Respuesta #266

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A ver, comienzo con parte de las soluciones

Está todo bien. Te he puesto un par de comentarios en rojo. Lo más importante es que las cuentas con congruencias se pueden hacer con bastante más agilidad, y eso es importante a la hora de que veas que realmente simplifican el trabajo. La idea básica es que, cuando trabajas módulo \( \pi \) (donde \( \pi\mid 11 \)) puedes operar convirtiendo en cero sobre la marcha todos los onces que veas, o restando 11 a cada número que te aparezca.

27 Julio, 2016, 06:21 am
Respuesta #267

ingmarov

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

A ver una conjetura relacionada con el inciso c del problema 2,

Spoiler
Primero recuerdo algo que hice antes

...
________________________________________________
Algo aparte que utlizaré

\( \sigma_j\left(\sigma_k(\alpha)\right)=\alpha \)

Se cumple para las parejas (j,k)=(3,2),(2,3),(1,1),(4,4)
________________________________________________
...

Revisando la solución que publique del inciso "c" del problema 2, relacionado con la divisibilidad entre dos ciclotómicos \( \alpha \) y \( \rho \) , parece cumplirse que

Si tenemos al entero ciclotómico \( \alpha \), al primo ciclotómico \( \rho \) y al entero n, cuya relación de congruencia es

\( {\color{red}\omega}\equiv n(mod\;\rho ) \)

Si vemos a \( \alpha \) como un polinomio de \( \omega \), \( P(\omega) \) y evaluamos a P en n, si su valor es múltiplo de la norma de \( \rho \) entonces, \( \alpha \) es divisible entre \( \rho \).


Esto ya lo hemos visto, en la teoría compartida por el maestro Ivorra


Ahora ¿Cómo sabemos si \( \alpha \) es divisible entre los conjugados de \( \rho \)?

¿Qué polinomio usaremos para evaluar?

Si deseamos saber si \( \alpha \) es divisible entre el conjugado k-ésimo, podemos aplicar a P la "conjugación inversa" descrita en la cita inicial de este mensaje, y evaluar este nuevo polinomio en "n" y nuevamente revisar si su valor es múltiplo de la norma de \( \sigma_k(\rho) \).


Por ejemplo en el ejercicio tenemos

\( \alpha=11\omega^3-\omega^2+5\omega+7 \)

\( \rho=\omega+2 \)

\( n=-2 \)

comprobamos la divisibilidad con el tercer conjugado de ro.

\( \sigma_{\color{blue}2}(\alpha)=11\omega-\omega^4+5\omega^2+7 \)

Evaluamos en -2

\( 11(-2)-(-2)^4+5(-2)^2+7=-22-16+20+7=-11 \)

Por tanto es divisible.

[cerrar]


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

27 Julio, 2016, 10:09 am
Respuesta #268

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Revisando la solución que publique del inciso "c" del problema 2, relacionado con la divisibilidad entre dos ciclotómicos \( \alpha \) y \( \rho \) , parece cumplirse que

Si tenemos al entero ciclotómico \( \alpha \), al primo ciclotómico \( \rho \) y al entero n, cuya relación de congruencia es

\( {\color{red}\omega}\equiv n(mod\;\rho ) \)

Si vemos a \( \alpha \) como un polinomio de \( \omega \), \( P(\omega) \) y evaluamos a P en n, si su valor es múltiplo de la norma de \( \rho \) entonces, \( \alpha \) es divisible entre \( \rho \).

Supongo que lo que he rectificado en rojo es una errata. Pero eso no es una conjetura, sino algo que hemos demostrado. Si \( \omega\equiv n(mod\;\rho ) \), entonces \( \alpha=P(\omega)\equiv P(n)(mod\;\rho ) \). Esto es un caso particular del hecho que acabo de destacar en azul en la última entrega y es una idea fundamental que debes asimilar para trabajar con congruencias:

si partes de dos números congruentes (o, más en general, de dos series finitas de números de modo que cada uno de una sea congruente con el correspondiente de la otra) cualquier número que obtengas del primero (o primeros) mediante sumas y productos será congruente con el que obtengas del segundo (o de los segundos) con las mismas operaciones.

Esto debería estar claro a partir de lo demostrado en el hilo. Si no lo está, lo puedo argumentar con más detalle.

Entonces, volviendo a tu conjetura, si \( N(\rho)=q \), como \( \rho\mid q \), dos enteros congruentes módulo \( q \) lo son también módulo \( \rho \), luego si reduces \( P(n)\equiv r(\mbox{mód}\,q) \), con \( 0\leq r<q \), resulta que \( \alpha\equiv r(\mbox{mód}\,\rho) \).

Así, que \( \rho \) divida a \( \alpha \) equivale a que \( \alpha\equiv0(\mbox{mód}\,\rho) \), es decir, a que \( r=0 \) o, lo que es lo mismo, a que \( P(n) \) sea múltiplo de \( q \).

En realidad aquí estoy usando el problema 1, que dice que \( r \) es único, es decir, que el único entero entre 0 y \( q \) divisible entre \( \rho \) es \( 0 \).

Ahora ¿Cómo sabemos si \( \alpha \) es divisible entre los conjugados de \( \rho \)?

¿Qué polinomio usaremos para evaluar?

Si deseamos saber si \( \alpha \) es divisible entre el conjugado k-ésimo, podemos aplicar a P la "conjugación inversa" descrita en la cita inicial de este mensaje, y evaluar este nuevo polinomio en "n" y nuevamente revisar si su valor es múltiplo de la norma de \( \sigma_k(\rho) \).
[/i]

En efecto, que \( \sigma_k(\rho) \) divida a \( \alpha \) significa que \( \alpha=\sigma_k(\rho)\beta \), para cierto entero ciclotómico \( \beta \), luego aplicando la conjugación inversa \( \sigma_i \) esto equivale a que \( \sigma_i(\alpha)=\rho\sigma_i(\beta) \), luego \( \sigma_k(\rho)\mid \alpha \) si y sólo si \( \rho\mid\sigma_i(\alpha) \).

Por ejemplo en el ejercicio tenemos

\( \alpha=11\omega^3-\omega^2+5\omega+7 \)

\( \rho=\omega+2 \)

\( n=-2 \)

comprobamos la divisibilidad con el tercer conjugado de ro.

\( \sigma_2(\alpha)=11\omega-\omega^4+5\omega^2+7 \)

Evaluamos en -2

\( 11(-2)-(-2)^4+5(-2)^2+7=-22-16+20+7=-11 \)

Por tanto es divisible.

Correcto.

27 Julio, 2016, 03:00 pm
Respuesta #269

ingmarov

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

Esto debería estar claro a partir de lo demostrado en el hilo. Si no lo está, lo puedo argumentar con más detalle.


Está muy claro, incluso lo usaste en la nota que agregaste a mi solución, esas notas me hicieron revisar lo que había hecho. Realmente lo que quería destacar es lo que está después del par de interrogantes.



...
En efecto, que \( \sigma_k(\rho) \) divida a \( \alpha \) significa que \( \alpha=\sigma_k(\rho)\beta \), para cierto entero ciclotómico \( \beta \), luego aplicando la conjugación inversa \( \sigma_i \) esto equivale a que \( \sigma_i(\alpha)=\rho\sigma_i(\beta) \), luego \( \sigma_k(\rho)\mid \alpha \) si y sólo si \( \rho\mid\sigma_i(\alpha) \).
...

Gracias maestro, excelente explicación. Ya dejó de ser conjetura.

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