Estimado Ingmarov, 2 cosas concretas:
En la solución del "Problema 3" de la entrega de Carlos sobre UTF p, (aquí), para calcular la Norma de un entero ciclotómico de orden 7 haces lo siguiente:
" \( N(\omega)=\sigma_1(\omega)\sigma_6(\omega)\sigma_2(\omega)\sigma_5(\omega)\sigma_3(\omega)\sigma_4(\omega)=(\sigma_1(\omega)\sigma_6(\omega))({\color{blue}\sigma_2(}\sigma_1(\omega)\sigma_6(\omega){\color{blue})})({\color{blue}\sigma_3(}\sigma_1(\omega)\sigma_6(\omega){\color{blue})}) \) "
¿En qué te basas para sacar la agrupación de las conjugaciones que haces al final?
Es para aplicarlo -si se deja- en el caso del entero ciclotómico de orden 5 del Problema 3 de la Factorización Única.
Voy a tratar de explicarte lo que hay detrás de la técnica que ha empleado ingmarov. Voy a tomar como ejemplo \( p=13 \). Sabemos que la norma de un número ciclotómico viene dada por el producto de 12 factores:
\( N(\alpha)=\sigma_1(\alpha)\sigma_2(\alpha)\sigma_3(\alpha)\sigma_4(\alpha)\sigma_5(\alpha)\sigma_6(\alpha)\sigma_7(\alpha)\sigma_8(\alpha)\sigma_9(\alpha)\sigma_{10}(\alpha)\sigma_{11}(\alpha)\sigma_{12}(\alpha) \)
Ahora vamos a tratar de agruparlos en "bloques" como hizo ingmarov. Para ello elegimos una conjugación al azar, por ejemplo \( \sigma_5 \) y se la vamos aplicando a \( \alpha \) sucesivamente:
\( \alpha=\sigma_1(\alpha)\mapsto \sigma_5(\alpha)\mapsto \sigma_5(\sigma_5(\alpha))=\sigma_{12}(\alpha)\mapsto \sigma_5(\sigma_{12}(\alpha))=\sigma_8(\alpha)\mapsto \sigma_5(\sigma_8(\alpha))=\sigma_1(\alpha) \)
(Para el cálculo de las conjugaciones sucesivas uso la fórmula que "descubrió" ingmarov en su día: \( \sigma_k(\sigma_l(\alpha))=\sigma_{kl}(\alpha)=\sigma_r(\alpha) \), donde \( r \) es el resto de \( kl \) módulo \( p \). Por ejemplo, \( \sigma_5(\sigma_{12}(\alpha))=\sigma_{60}(\alpha)=\sigma_8(\alpha) \).)
Como hemos vuelto a \( \sigma_1 \) es inútil seguir: iríamos obteniendo cíclicamente los mismos conjugados una y otra vez. El resultado es que el bloque \( \eta_1=\sigma_1(\alpha)\sigma_5(\alpha)\sigma_8(\alpha)\sigma_{12}(\alpha) \) es invariante por \( \sigma_5 \), es decir, cumple que
\( \sigma_5(\eta_1)=\sigma_5(\sigma_1(\alpha))\sigma_5(\sigma_5(\alpha))\sigma_5(\sigma_8(\alpha))\sigma_5(\sigma_{12}(\alpha))=\sigma_5(\alpha)\sigma_{12}(\alpha)\sigma_1(\alpha)\sigma_8(\alpha)=\eta_1 \).
Se dice que \( 1,5,8,12 \) forman una
órbita respecto de \( \sigma_5 \). Así, tenemos que \( \eta_1 \) es un bloque formado por cuatro de los 12 factores que forman la norma.
Ahora tomamos cualquier conjugación que no haya aparecido en el bloque. Por ejemplo, \( \sigma_3 \), y calculamos
\( \eta_2=\sigma_3(\eta_1)=\sigma_3(\sigma_1(\alpha))\sigma_3(\sigma_5(\alpha))\sigma_3(\sigma_8(\alpha))\sigma_3(\sigma_{12}(\alpha))=\sigma_3(\alpha)\sigma_2(\alpha)\sigma_{11}(\alpha)\sigma_{10}(\alpha) \).
Puedes comprobar directamente que \( \sigma_5(\eta_2)=\eta_2 \), aunque se puede predecir que tiene que ser así, porque es \( \sigma_5(\eta_2)=\sigma_5(\sigma_3(\eta_1))=\sigma_3(\sigma_5(\eta_1))=\sigma_3(\eta_1)=\eta_2 \).
Decimos que \( 2, 3, 10, 11 \) forman otra órbita respecto de \( \sigma_5 \) y resulta que \( \eta_2 \) es otro bloque de cuatro factores de la norma.
Si ahora tomamos otra conjugación que no haya aparecido hasta ahora, por ejemplo, \( \sigma_4 \) y calculas \( \eta_3=\sigma_4(\eta_1) \) obtendrás necesariamente las cuatro conjugaciones que faltan, es decir:
\( \eta_3=\sigma_4(\alpha)\sigma_7(\alpha)\sigma_6(\alpha)\sigma_9(\alpha) \).
Con esto hemos obtenido la descomposición
\( N(\alpha)=\eta_1\eta_2\eta_3=\sigma_1(\alpha)\sigma_5(\alpha)\sigma_8(\alpha)\sigma_{12}(\alpha)\ {\color{blue}\sigma_3}(\sigma_1(\alpha)\sigma_5(\alpha)\sigma_8(\alpha)\sigma_{12}(\alpha))\ {\color{blue}\sigma_4}(\sigma_1(\alpha)\sigma_5(\alpha)\sigma_8(\alpha)\sigma_{12}(\alpha)) \),
que es una descomposición del tipo que usó ingmarov en el problema que indicas.
Puedes comprobar (es un ejercicio interesante) que, partiendo de \( \sigma_5 \), todas las demás elecciones que hemos hecho son irrelevantes, en el sentido de que llevan a la misma descomposición. Por ejemplo, si en lugar de haber elegido \( \sigma_3 \) hubiéramos elegido \( \sigma_4 \) habríamos obtenido los mismos bloques en otro orden.
Lo que sí que es crucial es la elección de la conjugación de partida. Hemos comprobado que \( \sigma_5 \) descompone las 12 conjugaciones en tres órbitas de longitud 4. Obviamente, si hubiéramos partido de \( \sigma_1 \) habríamos obtenido 12 órbitas de longitud 1 (que es lo mismo que nada) y si partimos, por ejemplo, de \( \sigma_2 \) obtenemos un único bloque de longitud 12 (que tampoco nos aprovecha para nada en la práctica). Esto equivale a decir que todas las conjugaciones se obtienen como potencias de \( \sigma_2 \). En efecto:
\( \begin{array}{c|cccccccccccc}
n&0&1&2&3&4&5&6&7&8&9&10&11\\
\hline
\sigma_2^n&\sigma_1&\sigma_2&\sigma_4&\sigma_8&\sigma_3&\sigma_6&\sigma_{12}&\sigma_{11}&\sigma_9&\sigma_{5}&\sigma_{10}&\sigma_{7}
\end{array} \)
Se dice entonces que la conjugación \( \sigma_2 \) genera todas las demás, en el sentido de que todas se expresan como potencias suyas. Por ello, al intentar generar bloques con ella, resulta que todas las conjugaciones aparecen en el primer bloque, que resulta ser el único.
No hay una fórmula sencilla para determinar qué conjugaciones generan las demás para un primo dado p, pero sólo tienes que entrar aquí:
https://www.wolframalpha.com/y teclear
primitive root 13 para obtener como resultado 2. Eso significa precisamente que todas las conjugaciones se pueden expresar en la forma \( \sigma^n_2 \), para \( n=0,\ldots, 12 \). Es útil conocer una conjugación generadora, pues puede probarse que la longitud de las órbitas que genera \( \sigma^n \) (siendo \( \sigma \) una conjugación generadora) es
\( \dfrac{p-1}{mcd(n,p-1)} \).
Por ejemplo, para \( \sigma_5=\sigma_2^9 \) tenemos \( \dfrac{12}{mcd(9,12)}=4 \), por lo que sus órbitas tienen longitud 4, como ya hemos comprobado. Si quieres cuatro órbitas de longitud 3 puedes tomar \( \sigma_3=\sigma_2^4 \), pues entonces la fórmula da \( \dfrac{12}{mcd(4,12)}=3 \).
Problema Toma \( p=17 \).
a) Encuentra una conjugación generadora \( \sigma_i \) (usando Wolphram Alpha).
b) Justifica que \( \sigma_i^{12} \) tiene que proporcionar cuatro órbitas de longitud 4.
c) Expresa la norma como producto de cuatro bloques de longitud 4.