Number Theory Algorithms

Esegui algoritmi di teoria dei numeri e operazioni aritmetiche per numeri molto grandi

Calcolatrice:

Somma due grandi numeri interi

Sottrai due grandi numeri interi

Moltiplica due grandi numeri interi

Dividi due grandi numeri interi

Potenza di un numero intero grande

Radice di un numero intero grande

Massimo comune divisore (MCD) di due grandi numeri interi

Minimo comune multiplo (LCM) di due grandi numeri interi

Modulo di due grandi numeri interi

Modulo Inverso di due grandi numeri interi

Verifica se un numero intero grande è probabilmente primo

Funzione phi di Eulero

Fattoriale

Prossimo numero primo probabile di un numero intero grande

Prossima coppia di primi gemelli a un numero intero grande

Algoritmi:

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

Algoritmo euclideo. Calcola il massimo comun divisore (MCD) di due numeri a e b.

Algoritmo euclideo esteso. Risolvi per x, y come ax + by = MCD(a, b).

Equazione diofantea lineare in due variabili. Risolvi per x,y come ax+by=c.

Congruenza lineare in una variabile. Risolvi per x una congruenza della forma ax ≡ b (mod m).

Congruenza lineare in due variabili. Risolvi per x,y una congruenza della forma ax+by ≡ c (mod m).

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

Fattori mod. 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.

Nota: le prestazioni si basano sul dispositivo.