Number Theory Algorithms

Calcolatrice:

Somma due numeri interi grandi

Sottrazione due numeri interi grandi

Moltiplicazione due numeri interi grandi

Divisione di due numeri interi grandi

Potenza di un numero intero grande

Radice di un numero intero grande

Massimo comun divisore (MCD) di due numeri interi grandi

Minimo comune multiplo (MCM) di due numeri interi grandi

Modulo di due numeri interi grandi

Inverso del modulo di due numeri interi grandi

Potenza del modulo

Verifica se un numero intero grande è primo

Funzione phi di Eulero

Fattoriale

Numero primo successivo a un numero intero grande

Coppia di numeri primi gemelli successivi a un numero intero grande

Algoritmi:

Forma quadratica semplice. Risolvere per x,y tali che bxy+dx+ey=f dove b,d,e,f,x,y in Z.

Algoritmo euclideo. Calcola il Massimo Comune Divisore (MCD) di due numeri a e b.

Algoritmo Euclideo Esteso. Risolvere per x, y tali che ax + by = mcd(a, b).

Equazione Diofantea Lineare in Due Variabili. Risolvere per x, y tali che ax + by = c.

Congruenza Lineare in Una Variabile. Risolvere per x una congruenza della forma ax ≡ b (mod m).

Congruenza Lineare in Due Variabili. Risolvere per x, y, una congruenza della forma ax + by ≡ c (mod m).

Algoritmo di Tonelli-Shanks. Calcolare il Modulo del Residuo Quadratico. Risolvere per x, una congruenza della forma x² ≡ a (mod p) dove p è primo.

Fattori Moduli. Calcolare i possibili fattori modulari per un numero dato 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 ordinato in colonne.

Nota: le prestazioni dipendono dal dispositivo.