Twierdzenie o logarytmie dyskretnym

Z Wikipedii, wolnej encyklopedii

Twierdzenie o logarytmie dyskretnym – niech f będzie pierwiastkiem pierwotnym mod n. Wtedy kongruencja jest równoważna kongruencji gdzie jest funkcją Eulera.