Eisspeedway

Twierdzenie o logarytmie dyskretnym

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

p
d

ogólne typy liczb

podzielność	dzielnik i wielokrotność cechy podzielności
zdefiniowane podzielnością	czynnik pierwszy względna pierwszość kongruencje liczby towarzyskie zaprzyjaźnione

liczby pierwsze

podstawy	lemat Euklidesa liczby złożone
testy pierwszości	AKS APR cyklotomiczny ECPP Fermata Lucasa-Lehmera Millera-Rabina Solovaya-Strassena certyfikat pierwszości
sita	Eratostenesa Atkina
faktoryzacja	zasadnicze twierdzenie arytmetyki algorytmy Fermata rho Pollarda Shora GNFS metoda sita liczbowego sito kwadratowe
hipotezy	Gilbreatha Goldbacha słaba liczb pierwszych bliźniaczych Pólyi

równania
diofantyczne

liniowe	tożsamość Bézouta
kwadratowe	równanie Pitagorasa (trójek pitagorejskich) równanie Pella
wyższych stopni	równanie Fermata (wielkie twierdzenie Fermata) równanie Catalana (twierdzenie Mihăilescu)
układy równań	cegiełka Eulera prostopadłościan idealny
powiązane zagadnienia	dziesiąty problem Hilberta

twierdzenia
arytmetyki modularnej

inne zagadnienia

twierdzenia limitacyjne

pierwsze Gödla o niezupełności

Quelle: https://pl.wikipedia.org/wiki/Twierdzenie_o_logarytmie_dyskretnym