Maestro Ivorra, si quiere vaya escribiendo la siguiente entrega, ya solo me queda resolver el último punto del ejercicio 5 y corregir la solución del problema 1, lo haré mañana temprano.
Vale, en cuanto tenga un rato me pongo a ello. A lo más tardar esta noche.
Ese problema 5... fue muy laborioso.
Bueno, se trataba de mostrar que lo que funciona bien cuando \( p=5 \) deja de funcionar a partir de \( p=23 \). De los resultados del problema 5 se pueden extraer ejemplos concretos de factorización no única en los enteros ciclotómicos de orden \( 23 \).
El esqueleto de programa funciona muy bien, solo trabaja de forma numérica. "Matematica" te permite hacer programas que trabajen con símbolos?
Sí, Mathematica trabaja simbólicamente. Pero a efectos de lo que aquí consideramos la única diferencia sería que Mathematica representa los números racionales de forma exacta, es decir, que \( 1/3 \) es \( 1/3 \) y no \( 0.333333333 \). Pongo el código que he programado yo por si alguien tiene acceso al programa:
p = 5;
Completa[a_] := Module[{x = a}, If[Length[x] == 0, x = {x};]
If[Length[x] < p, x = Join[x, Table[0, {i, 1, p - Length[x]}]]]; x];
Reduccion[a_] :=
Module[{x = Completa[a] - Completa[a][[p]]},
While[Length[x] > 0 && x[[-1]] == 0, x = Drop[x, -1]];
If[x == {}, x = 0]; If[Length[x] == 1, x = x[[1]]]; x];
Suma = Function[{a, b}, Reduccion[Completa[a] + Completa[b]]];
Producto[a_, b_] :=
Module[{x = Completa[a], y = Completa[b]}, S = Table[0, {i, 1, p}];
Do[P = RotateRight[x*y[[i]], i - 1]; S = S + P, {i, 1, p}];
S = Reduccion[S]; S];
Sigma = Function[{i, a},
Reduccion[Table[Completa[a][[Mod[i^(p - 2)*j, p] + 1]], {j, 0, p - 1}]]];
Norma[a_] :=
Module[{x = Completa[a]}, n = x;
Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}]; n];
Inverso[a_] :=
Module[{x = a}, n = Prepend[Table[0, {j, 1, p - 1}], 1];
Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}]; n/Norma[x]];
Cociente = Function[{a, b}, Producto[a, Inverso[b]]];
Primero hay que especificar el valor de p. Cada número ciclotómico se representa con sus coeficientes entre corchetes. Por ejemplo, {2,3,4} representa \( 2+3\omega+4\omega^2 \). No es necesario escribir los coeficientes de mayor grado si son cero. En lugar de {a} se puede escribir simplemente a.
Así, Producto[{2,3,4},{1,0,5}] realiza el producto \( (2+3\omega+4\omega^2)(1+5\omega^2) \).
Sigma[3,{2,3,4}] calcula \( \sigma_3(2+3\omega+4\omega^2) \)
Y Norma, Inverso, Cociente calculan lo que las mismas palabras indican.
Las funciones Completa y Reducción son de uso interno. La primera completa una expresión {a, b, c} añadiendo ceros para que estén todos los coeficientes, mientras que Reducción pone el número en forma reducida y elimina los ceros finales (e incluso los corchetes si el resultado es racional).
He programado también funciones que transforman un número a una expresión con potencias de \( \omega \) y otra que expresa el resultado en LaTeX, pero no se pegan bien aquí. Si alguien está interesado puedo pegar el documento Mathematica.
Posiblemente el código sea bastante chapucero y se pueda hacer todo más elegantemente, pero es que yo programo en Mathematica a puro ojo de buen cubero.

Convendría que añadieras a tu programa una función que calcule inversos. La que he definido yo funciona así:
n = Prepend[Table[0, {j, 1, p - 1}], 1];
simplemente define n = {1, 0, ... 0}, y luego
Do[n = Producto[n, Sigma[i, x]], {i, 2, p - 1}];
es un bucle que cambia n por el producto de n por el conjugado \( \sigma_i(x) \) del argumento dado \( x \), donde i varía de 2 a p-1. Por último, el resultado es
n/Norma[x]
Con la función Inverso ya es inmediato definir una función Cociente que divida dos números ciclotómicos. Ésta te permite saber inmediatamente si un entero ciclotómico divide o no a otro (según si el cociente da entero o no).