Number Theory Algorithms

Analiza I Pregled Android Aplikacija: Number Theory Algorithms, Razvijen Od ERVIN GEGPRIFTI. Navedeno U Kategoriji Obrazovanje. Trenutna Verzija Je 3.0.8.0, Ažurirana Na 14/08/2025 . Prema Recenzijama Korisnika Na Google Playu: Number Theory Algorithms. Postignute Više Od 26 Tisuća Instalacije. Number Theory Algorithms Trenutno Ima 127 Recenzija, Prosječna Ocjena 3.7 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
Modul dva velika cijela broja
Modul Inverz od dva velika cijela broja
Snaga modula
Provjerite je li veliki cijeli broj prost
Eulerova phi-funkcija
Faktorijel
Sljedeći prim na veliki cijeli broj
Sljedeći prosti par blizanaca na veliki cijeli broj

Algoritmi:
Jednostavna kvadratna forma. Riješite za x,y tako da 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 tako da je ax + by = gcd(a, b).
Linearna diofantska jednadžba u dvije varijable. Riješite x,y tako da 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.