Number Theory Algorithms

Analiza I Pregled Android Aplikacija: Number Theory Algorithms, Razvijen Od ERVIN GEGPRIFTI. Navedeno U Kategoriji Obrazovanje. Trenutna Verzija Je 3.0.6.3, Ažurirana Na 20/08/2024 . Prema Recenzijama Korisnika Na Google Playu: Number Theory Algorithms. Postignute Više Od 26 Tisuća Instalacije. Number Theory Algorithms Trenutno Ima 122 Recenzije, Prosječna Ocjena 3.9 Zvijezda

Kalkulator:
Dodajte dva velika cijela broja
Oduzmite dva velika cijela broja
Pomnožite dva velika cijela broja
Podijeli dva velika cijela broja
Potencija velikog cijelog broja
Korijen velikog cijelog broja
Najveći zajednički djelitelj (GCD) dva velika cijela broja
Najniži zajednički višekratnik (LCM) dva velika cijela broja
Modulo dva velika cijela broja
Modulo Inverz od dva velika cijela broja
Provjerite je li veliki cijeli broj vjerojatno prost
Eulerova phi-funkcija
Faktorijel
Sljedeći vjerojatni prosti broj s velikim cijelim brojem
Sljedeći prosti par blizanaca na veliki cijeli broj

Algoritmi:
Jednostavna kvadratna forma. Riješite za x,y kao što je bxy+dx+ey=f gdje su b,d,e,f,x,y u Z.
Euklidski algoritam. Izračunajte najveći zajednički djelitelj (GCD) dvaju brojeva a i b.
Prošireni euklidski algoritam. Riješite za x, y kao što je ax + by = gcd(a, b).
Linearna diofantska jednadžba u dvije varijable. Riješite za x,y kao što je ax+by=c.
Linearna podudarnost u jednoj varijabli. Riješite za x kongruenciju oblika ax ≡ b (mod m).
Linearna podudarnost u dvije varijable. Riješite za x,y kongruenciju oblika ax+by ≡ c (mod m).
Tonelli-Shanksov algoritam. Izračunajte modul kvadratnog ostatka. Riješite za x, kongruenciju oblika x² ≡ a (mod p) gdje je p prost broj.
Mod čimbenici. Izračunajte modularne moguće faktore za zadani broj i modul. Nađite n ≡ bc (mod a) gdje je (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Popis prostih brojeva. Popis prostih brojeva poredanih u stupce.

Napomena: Izvedba se temelji na uređaju.