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.6.3, Actualizată Pe 20/08/2024 . Conform Recenziilor Utilizatorilor De Pe Google Play: Number Theory Algorithms. Obținut Peste 26 Mie Instalații. Number Theory Algorithms Are În Prezent 122 Recenzii, Rating Mediu 3.9 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
Modulul a două numere întregi mari
Modul Inversa a două numere întregi mari
Verificați dacă un întreg mare este probabil prim
Funcția phi a lui Euler
Factorială
Următorul prim probabil la 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 cum ar fi 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 cum ar fi ax + by = mcd(a, b).
Ecuație diofantină liniară în două variabile. Rezolvați pentru x,y cum ar fi 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 modulo. 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.