Number Theory Algorithms

Opis Number Theory Algorithms

Kalkulator:
Dodaj dwa duże liczby liczb całkowitych
Odejmij dwa duże liczby liczb całkowitych
Pomnóż dwa duże liczby liczb całkowitych
Podziel dwie duże liczby liczb całkowitych
Moc dużego numeru liczb całkowitych
Korzeń dużegoLiczba liczb całkowitych
Największy wspólny dzielnik (GCD) dwóch dużych liczb całkowitych
Najniższa wspólna wielokrotność (LCM) dwóch dużych liczb całkowitych
Modulo dwóch dużych liczb całkowitych
Modulo odwrotność dwóch dużych liczb całkowitych
Sprawdź, czy duża liczba całkowita jest prawdopodobna prime
euler#39; s phi-funkcja
czynnik
Następny prawdopodobny prime do dużego numeru liczb całkowity>
Algorytmy:
Prosta forma kwadratowa.Rozwiąż dla x, y, takie jak bxy dx ey = f gdzie b, d, e, f, x, y w z.
algorytm euklidesowy.Oblicz największy wspólny dzielnik (GCD) dwóch liczb A i B.
Wydłużony algorytm euklidesowy.Rozwiąż dla x, y, takie jak AX BY = GCD (A, B).
Liniowe równanie diofantyny w dwóch zmiennych.Rozwiąż dla x, y, takie jak topór przez = c.
Liniowa zgodność w jednej zmiennej.Rozwiąż dla x zgodność formy AX ≡ B (mod m).
Zgodność liniowa w dwóch zmiennych.Rozwiąż dla x, y zgodność topora formy przez ≡ C (mod m).
Algorytm tonelli-shanks.Oblicz moduł kwadratowy pozostałości.Rozwiąż dla x, zgodność postaci x² ≡ a (mod p), gdzie p jest pierwszymi.
Czynniki modowe.Oblicz możliwe czynniki modułowe dla danej liczby i modulo.Znajdź n ≡ Bc (mod a) gdzie (ax c) (ay b) = a (axy bx cy) bc = n.
Lista liczb pierwszych.Lista liczb pierwszych uporządkowanych w kolumnach.
Uwaga: Wydajność opiera się na urządzeniu.