Number Theory Algorithms

Creato per uso personale questa applicazione in grado di gestire le seguenti operazioni:

Calcolatrice:
- sommare due numeri interi grandi
- sottrarre due numeri interi grandi
- moltiplicare due numeri interi grandi
- dividere due numeri interi grandi
- potenza di un grande numero intero (performance si basa sul dispositivo)
- radice di un grande numero intero (performance si basa sul dispositivo)
- MCD di due numeri interi grandi
- LCM di due numeri interi grandi
- modulo di due numeri interi grandi
- modulo inversa di due numeri interi grandi
- il controllo di un grande numero intero se è probabile primo
- prossimo probabile privilegiata per un grande numero intero

algoritmi:
- euclidea Algoritmo, calcolare il massimo comune divisore (MCD) di due numeri a e b.
- Algoritmo euclideo esteso, per risolvere x, y come ax + by = gcd (a, b).
- Linear Congruence, risolvere x, una congruenza della forma ax ≡ b (mod m).
- Tonelli-Shanks algoritmo, calcolare modulo quadratica residui. Risolvere per x, una congruenza della forma x² ≡ a (mod p), dove p è primo.
- Mod-Factors, calcola fattori modulari possibili per un dato numero e un modulo. Trova n ≡ bc (mod a) dove (ax + c) (ay + b) = a (axy + bx + cy) + bc = n.
- Primi List, la lista dei numeri primi ordinati in colonne.