Twierdzenie o logarytmie dyskretnym

Ten artykuł od 2022-04 wymaga zweryfikowania podanych informacji. Należy podać wiarygodne źródła w formie przypisów bibliograficznych. Część lub nawet wszystkie informacje w artykule mogą być nieprawdziwe. Jako pozbawione źródeł mogą zostać zakwestionowane i usunięte. Sprawdź w źródłach: Encyklopedia PWN • Google Books • Google Scholar • Federacja Bibliotek Cyfrowych • BazHum • BazTech • RCIN • Internet Archive (texts / inlibrary) Po wyeliminowaniu niedoskonałości należy usunąć szablon {{Dopracować}} z tego artykułu.

Twierdzenie o logarytmie dyskretnym – niech f będzie pierwiastkiem pierwotnym mod n. Wtedy kongruencja ${\displaystyle f^{x}\equiv f^{y}{\pmod {n}}}$ jest równoważna kongruencji ${\displaystyle x\equiv y\ {\pmod {\phi (n)}},}$ gdzie ${\displaystyle \phi }$ jest funkcją Eulera.