Przejdź do treści
NT

Number Theory Algorithms for Android APK

Wydawca: ERVIN GEGPRIFTI
Android APK Free
Typ plikuAPK
Wersja2.0.1.0
Wydawca ERVIN GEGPRIFTI
Data wydania8 sty 2020
Data dodania8 sty 2020
Wymagania systemu operacyjnegoAndroid
WymaganiaRequires Android 4.1 and up
Całkowita liczba pobrań0
Cena £Free

Opis

Stworzona do użytku osobistego ta aplikacja może obsługiwać następujące operacje:

Kalkulator:

- dodaj dwie duże liczby całkowite

- odejmij dwie duże liczby całkowite

- pomnóż dwie duże liczby całkowite

- podziel dwie duże liczby całkowite

- potęga dużej liczby całkowitej (wydajność zależy od urządzenia)

- pierwiastek dużej liczby całkowitej (wydajność zależy od urządzenia)

- NWD dwóch dużych liczb całkowitych

- 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ź dużą liczbę całkowitą, jeśli jest prawdopodobną liczbą pierwszą

- następna prawdopodobna liczba pierwsza do dużej liczby całkowitej

Algorytmy:

- Algorytm Euklidesa, oblicz największy wspólny dzielnik (NWD) dwóch liczb a i b.

- Rozszerzony algorytm euklidesowy, rozwiąż x, y, np. ax + by=gcd(a, b).

- Kongruencja liniowa, Rozwiąż dla x, zgodność postaci ax b (mod m).

- Algorytm Tonelli-Shanksa, oblicz kwadratowy modulo reszt. Znajdź x, kongruencję postaci x a (mod p), gdzie p jest liczbą pierwszą.

- Mod-Factors, oblicz modułowe możliwe współczynniki 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.

Podobne programy

Alternatywy