Tienes razón. Aunque te parezca mentira, no pude pasar de \( \rho|q^f \) a \( \rho|q \). Ahora me doy cuenta de que si \( \rho \) es primo y divide a un producto, debe dividir a alguno de sus factores y por lo tanto finalmente debe dividir a \( q \).
Problema 2 Consideremos de nuevo la factorización (en el caso \( p=5 \)) \( 11=(\omega+2)(\omega^2+2)(\omega^3+2)(\omega^4+2) \). Llamemos \( \rho_i=\omega^i+2 \), que es un primo ciclotómico, porque tiene norma \( 11 \).
a) Probar que \( \omega \) es congruente con un entero módulo cada \( \rho_i \).
\( \omega+2\equiv 0\,(\mbox{mód}\,\omega+2)\longrightarrow{\omega\,\equiv -2\,(\mbox{mód}\,\omega+2)} \)
\( \omega^2+2\equiv 0\,(\mbox{mód}\,\omega^2+2)\longrightarrow{\omega^2\,\equiv -2\,(\mbox{mód}\,\omega^2+2)}\longrightarrow{(\omega^2)^3\,\equiv (-2)^3\,(\mbox{mód}\,\omega^2+2)}\longrightarrow{\omega\,\equiv -8\,(\mbox{mód}\,\omega^2+2)} \)
\( \omega^3+2\equiv 0\,(\mbox{mód}\,\omega^3+2)\longrightarrow{\omega^3\,\equiv -2\,(\mbox{mód}\,\omega^3+2)}\longrightarrow{(\omega^3)^2\,\equiv (-2)^2\,(\mbox{mód}\,\omega^3+2)}\longrightarrow{\omega\,\equiv 4\,(\mbox{mód}\,\omega^3+2)} \)
\( \omega^4+2\equiv 0\,(\mbox{mód}\,\omega^4+2)\longrightarrow{\omega^4\,\equiv -2\,(\mbox{mód}\,\omega^4+2)}\longrightarrow{(\omega^4)^4\,\equiv (-2)^4\,(\mbox{mód}\,\omega^4+2)}\longrightarrow{\omega\,\equiv 16\,(\mbox{mód}\,\omega^4+2)} \)
b) Probar, usando congruencias, que cada \( \rho_i \) no divide a ninguno de los otros factores primos de \( 11 \), por lo que los cuatro factores son no asociados dos a dos.
Si \( \omega^i+2|\omega+2\rightarrow{\omega+2\equiv\,0\,(\mbox{mód}\,\omega^i+2)}\rightarrow{\omega\equiv\,-2\,(\mbox{mód}\,\omega^i+2)} \), lo que solo es cierto cuando \( i=1 \), tal como vimos recién.
Si \( \omega^i+2|\omega^2+2\rightarrow{\omega^2+2\equiv\,0\,(\mbox{mód}\,\omega^i+2)}\rightarrow{\omega^2\equiv\,-2\,(\mbox{mód}\,\omega^i+2)}\longrightarrow{(\omega^2)^3\,\equiv (-2)^3\,(\mbox{mód}\,\omega^i+2)} \) y luego \( \omega\,\equiv -8\,(\mbox{mód}\,\omega^i+2) \) lo que solo es cierto cuando \( i=2 \), como se vió en el punto anterior.
Razonando análogamente se prueba que si \( \omega^i+2\,|\,\omega^j+2 \) debe ser \( i=j \)
c) Sabiendo que \( N(11\omega^3-\omega^2+5\omega+7)=11^3 \), usar congruencias para determinar sus factores primos (sin calcular ningún cociente, pero usando la tabla de factorizaciones de la entrega anterior).
Sea \( f(x)=11x^3-x^2+5x+7 \), con lo cuál \( \alpha=f(\omega) \) es el número dado. Sabemos que \( \alpha \) divide a su norma, esto es \( \alpha|11^3 \), por lo tanto, para algún entero ciclotómico \( \kappa \), \( \alpha\kappa=11^3 \). Ahora buscamos la factorización de \( 11 \) en la tabla de Carlos resultando que
\( \alpha\kappa=11^3=(\omega+2)^3(\omega^2+2)^3(\omega^3+2)^3(\omega^4+2)^3 \)
Aquí podemos ver que \( \alpha \) debe ser el producto de alguno de los \( 12 \) factores de la derecha; por lo tanto debemos determinar cuáles de ellos dividen a \( \alpha \).
Probemos primero con \( \omega+2 \)
Vimos en el ejercicio anterior que \( \omega\,\equiv -2\,(\mbox{mód}\,\omega+2) \), entonces \( \alpha=f(\omega)\equiv{f(-2)}\,(\mbox{mód}\,\omega+2) \). Pero \( f(-2)=95 \), entonces \( \alpha\equiv{95}\,(\mbox{mód}\,\omega+2) \)
Si \( \omega+2\,|\,\alpha \) entonces \( 0\equiv{\alpha}\equiv{95}\,(\mbox{mód}\,\omega+2) \) y luego \( \omega+2\,|\,95 \). Pero \( 95=5.19 \) y podemos ver en la tabla que \( \omega+2 \) no es ninguno de los factores primos de la descomposición del 5 ni del 19. Por lo tanto \( \alpha \) no es congruente con \( 0 \) modulo \( \omega+2 \) y entonces \( \omega+2 \) no divide a \( \alpha \)
Veamos ahora si \( \omega^2+2 \) divide a \( \alpha \)
Como vimos en el ejercicio anterior que \( \omega\,\equiv -8\,(\mbox{mód}\,\omega^2+2) \), entonces \( \alpha\equiv{f(-8)}\,(\mbox{mód}\,\omega^2+2) \). Pero \( f(-8)=-5729 \), entonces \( \alpha\equiv{-5729}\,(\mbox{mód}\,\omega^2+2) \)
Si \( \omega^2+2\,|\,\alpha \) entonces \( 0\equiv{\alpha}\equiv{-5729}\,(\mbox{mód}\,\omega^2+2) \) y luego \( \omega^2+2\,|\,-5729 \). Ahora bien, \( -5729=17.337 \), esto es, dos primos enteros terminados en \( 7 \), y como vimos en el problema 4 de la entrega anterior, estos primos se descomponen como sí mismos en ciclotómicos de orden 5 (en realidad allí era solo una conjetura, pero... ¡No tengo la descomposición del 337 en la tabla!), de manera que \( \omega^2+2 \) no es ninguno de los factores primos de la descomposición del 17 ni del 337. Por lo tanto \( \alpha \) no es congruente con \( 0 \) modulo \( \omega^2+2 \) y entonces \( \omega^2+2 \) no divide a \( \alpha \)
Probemos con \( \omega^3+2 \)
Ya vimos que \( \omega\,\equiv 4\,(\mbox{mód}\,\omega^3+2) \), entonces \( \alpha\equiv{f(4)}\,(\mbox{mód}\,\omega^3+2) \). Pero \( f(4)=715 \), entonces \( \alpha\equiv{715}\,(\mbox{mód}\,\omega^3+2) \)
Si \( \omega^3+2\,|\,\alpha \) entonces \( 0\equiv{\alpha}\equiv{715}\,(\mbox{mód}\,\omega^3+2) \) y luego \( \omega^3+2\,|\,715 \). Como \( 715=5.11.13 \), podemos ver en la tabla que \( \omega^3+2 \) SÍ DIVIDE a \( 11 \). Por lo tanto \( \alpha \) congruente con \( 0 \) modulo \( \omega^3+2 \) y entonces \( \omega^3+2 \) divide a \( \alpha \), que es lo que estábamos buscando.
Antes de probar con \( \omega^4+2 \), uno se tienta de verificar si \( \alpha \) no es ya alguna potencia de \( \omega^3+2 \) y justamente esto es lo que resulta, porque
\( 11\omega^3-\omega^2+5\omega+7=(\omega^3+2)^3 \)
y esta es la descomposición de \( \alpha \) en factores primos que se buscaba.
Este es uno de esos problemas que cuesta menos resolver que anotar.