Passa al contenuto
NT

Number Theory Algorithms for Android APK

Editore: ERVIN GEGPRIFTI
Android APK Free
Scarica v2.0.1.0 0 scaricamenti
Tipo di fileAPK
Versione2.0.1.0
Editore ERVIN GEGPRIFTI
Data di rilascio8 gen 2020
Data aggiunta8 gen 2020
Requisiti del sistema operativoAndroid
RequisitiRequires Android 4.1 and up
Download totali0
PrezzoFree

Descrizione

Creata per uso personale, questa applicazione può gestire le seguenti operazioni:

Calcolatrice:

- aggiungi due grandi numeri interi

- sottrarre due grandi numeri interi

- moltiplica due grandi numeri interi

- dividi due grandi numeri interi

- potenza di un numero intero grande (le prestazioni dipendono dal dispositivo)

- radice di un numero intero grande (le prestazioni dipendono dal dispositivo)

- GCD di due grandi numeri interi

- LCM di due grandi numeri interi

- modulo di due grandi numeri interi

- modulo inverso di due grandi numeri interi

- controlla un intero grande se è probabile primo

- prossimo primo probabile a un numero intero grande

Algoritmi:

- Algoritmo Euclideo, calcola il massimo comun divisore (MCD) di due numeri aeb.

- Algoritmo euclideo esteso, risolvi per x, y come ax + by=gcd(a, b).

- Congruenza lineare, Risolvi per x, una congruenza della forma ax b (mod m).

- Algoritmo Tonelli-Shanks, calcolo residuo quadratico modulo. Risolvi per x, una congruenza della forma x a (mod p) dove p è primo.

- Mod-Factors, calcola i possibili fattori modulari per un dato numero e un modulo. Trova n bc (mod a) dove (ax + c)(ay + b)=a(axy + bx + cy) + bc=n.

- Elenco dei numeri primi, elenco dei numeri primi ordinati in colonne.

Programmi simili

Alternative