Twierdzenie o logarytmie dyskretnym

Z testwiki

Wersja z dnia 10:42, 24 wrz 2024 autorstwa imported>Tarnoob (kat.)

(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)

Przejdź do nawigacji Przejdź do wyszukiwania

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

Szablon:Teoria liczb

Źródło: „https://pl.wiki.beta.math.wmflabs.org/w/index.php?title=Twierdzenie_o_logarytmie_dyskretnym&oldid=3996”