Vamos con el problema de la semana:

Sea a\in\mathbb{Z}, n\in\mathbb{N}, n\geq 2 y mcd(a,n)=1.

Demostrar que n es primo si y sólo si (x+a)^n=x^n+a \; (mod \; n)

Aclaración: la igualdad entres los polinomios en x, (x+a)^n=x^n+a \; (mod \; n), se interpreta como identidad polinomial coeficiente a coeficiente

Print Friendly, PDF & Email