La idea básica en todo esto de la Aurifeullian factorization es descomponer a tu número como la diferencia de dos cuadrados, y entonces lo podrás factorizar usando productos notables.
Esto es en particular interesante para los números que son la evaluación en un polinomio ciclotómico \( \Phi_n(x) \). Estos polinomios se pueden factorizar en general conociendo los divisores de \( n \), no es algo difícil de ver.
El punto está en que si \( n \) es un número primo, entonces \( \Phi_n \) no se factoriza como producto de polinomios con coeficientes racionales, (este es un resultado muy conocido de la teoría de galois).
En nuestro caso tenemos \( \Phi_5(x)= x^4+x^3+x^2+x+1 = (x^5-1)/(x-1) \)
Bien, pues como dije al principio, esto de la Factorización de Aurifeuillian primero trata de expresarlo como diferencia de dos cuadrados, desafortunadamente para \( \phi_5 \) no se puede, pero Un resultado de Luca y Aurifeulle dice que todo polinomio cyclotomico \( \Phi_p \) se puede escribir así:
\( \Phi_p(x) = f(x)^2 +- (px) g(x)^2 \)
que es casi una diferencia de cuadraros: En nuestro caso particular tenemos que:
1)
\( (x^5-1)/(x-1) = (x^2+3x+1)^2 - 5x(x+1)^2 \)
Que es casi una diferencia de cuadrados....
aquí el punto interesante es que en realidad nosotros queremos la factorización para \( x= 5^{25} \)
Qué pasa cuando en vez de escribir \( x, \) escribo \( 5^{25} \) en la "casi diferencia de cuadrados" ecuación 1) ? pues que en particular el \( 5x \) se convierte en \( 5^{26} = (5^{13})^2 \) y entonces felizmente tenemos una diferencia de cuadrados....
Factorizo usando mis productos notables y listo!!!