Number Theory Algorithms

Descrizione di Number Theory Algorithms

Calcolatrice:
Aggiungi due grandi numeri interi
Sottrai due grandi numeri interi
Moltiplica due grandi numeri interi
Dividi due grandi numeri interi
Potenza di un grande numero intero
di una grande radiceNumero intero
Il più comune divisore comune (GCD) di due grandi numeri interi
più basso più comune (LCM) di due grandi numeri interi
Modulo di due grandi numeri interi
Modulo inverso di due grandi numeri interi
controlla se un grande numero intero è probabile primo
euler; s phifunction
fattoriale
PRODABILE PRIDUILE PRIDUILO A un numero di grandi interi
Next Twin Prime Coppia a un grande numero di interi
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 più grande divisore comune (GCD) di due numeri a e b.
Algoritmo euclideo esteso.Risolvi per x, y come ax di = gcd (a, b).
equazione diofantina lineare in due variabili.Risolvi per x, y come ax di = c.
Congruenza lineare in una variabile.Risolvi per X A Congruence of the Form Ax ≡ B (mod M).
Congruenza lineare in due variabili.Risolvi per x, y una congruenza della forma ax di ≡ c (mod m).
Algoritmo Tonelli-Shanks.Calcola il modulo di residui quadratici.Risolvi per x, una congruenza della forma X² ≡ A (mod p) dove p è primo.
Fattori mod.Calcola i possibili fattori modulari per un determinato numero e un modulo.Trova n ≡ bc (mod a) dove (ax c) (ay b) = a (axy bx cy) bc = n.
Elenco numerosi.Elenco dei numeri primi ordinati nelle colonne.
Nota: le prestazioni si basano sul dispositivo.