Raíz primitiva
De Wikipedia, la enciclopedia libre
Si a es una raíz primitiva mod p , las potencias a0, a1, a2,..., ap-2 , recorre todas las clases de congruencia no nulas mod p.
O sea, dado x ,0 < x < p, existe un único y, 0 <= y <= p-2, tal que:
x ≡ ay (mod p)
Esto lo podemos notar:
log disca(x)
es el logaritmo discreto