Number Theory Algorithms

Analiza Și Revizuirea Aplicațiilor Android: Number Theory Algorithms, Dezvoltată De ERVIN GEGPRIFTI. Listat În Categoria Educație. Versiunea Curentă Este 3.0.8.0, Actualizată Pe 14/08/2025 . Conform Recenziilor Utilizatorilor De Pe Google Play: Number Theory Algorithms. Obținut Peste 26 Mie Instalații. Number Theory Algorithms Are În Prezent 127 Recenzii, Rating Mediu 3.7 Stele

Calculator:
Adăugați două numere întregi mari
Scădeți două numere întregi mari
Înmulțiți două numere întregi mari
Împărțiți două numere întregi mari
Puterea unui număr întreg mare
Rădăcina unui număr întreg mare
Cel mai mare divizor comun (MCD) a două numere întregi mari
Cel mai mic multiplu comun (LCM) a două numere întregi mari
Modul de două numere întregi mari
Modul Inversa a două numere întregi mari
Putere modulului
Verificați dacă un întreg mare este prim
Funcția phi a lui Euler
Factorială
Următorul prim după un număr întreg mare
Următoarea pereche prime gemene la un număr întreg mare

Algoritmi:
Formă cuadratică simplă. Rezolvați pentru x,y astfel încât bxy+dx+ey=f unde b,d,e,f,x,y în Z.
Algoritmul euclidian. Calculați cel mai mare divizor comun (MCG) a două numere a și b.
Algoritmul euclidian extins. Rezolvați pentru x, y astfel încât ax + by = mcd(a, b).
Ecuație diofantină liniară în două variabile. Rezolvați pentru x,y astfel încât ax+by=c.
Congruență liniară într-o variabilă. Rezolvați pentru x o congruență de forma ax ≡ b (mod m).
Congruență liniară în două variabile. Rezolvați pentru x,y, o congruență de forma ax+by ≡ c (mod m).
Algoritmul Tonelli-Shanks. Calculați modulul de reziduuri patratice. Rezolvați pentru x, o congruență de forma x² ≡ a (mod p) unde p este prim.
Factori de modificare. Calculați factori posibili modulari pentru un număr dat și un modul. Aflați n ≡ bc (mod a) unde (ax + c)(ay + b) = a(axy + bx + cy) + bc = n.
Lista primelor. Lista numerelor prime ordonate pe coloane.

Notă: Performanța se bazează pe dispozitiv.

Read more