Number Theory Algorithms

La description de Number Theory Algorithms

Calculatrice:
Ajoutez deux grands nombres entiers
Soustraire deux grands nombres entiers
Multipliez deux grands nombres entiers
Divisez deux grands nombres entiers
puissance d'un grand nombre entier
Racine d'un grandNuméro entier
Diviseur commun (GCD) le plus grand de deux grands nombres entiers
multiple commun (LCM) le plus bas (LCM) de deux grands nombres entiers
Modulo de deux grands nombres entiers
module inverse de deux grands nombres entiers
Vérifiez si un grand entier est probable Prime
Euler & # 39; s phi-fonction
factoriel
Prochable Prime probable à un grand nombre entier
Paire de premier ordre suivant à un grand numéro entier
Algorithmes:
Forme quadratique simple.Résoudre pour x, y tel que bxy dx ey = f où b, d, e, f, x, y en z.
algorithme euclidien.Calculez le plus grand diviseur commun (GCD) de deux nombres a et b.
Algorithme euclidien étendu.Résoudre pour x, y tel que AX par = gcd (a, b).
Équation de diophantine linéaire en deux variables.Résoudre pour x, y tel que AX par = c.
Congruence linéaire dans une variable.Résoudre pour x une congruence de la forme ax ≡ b (mod m).
congruence linéaire en deux variables.Résoudre pour x, y Une congruence de la forme de la forme par ≡ c (mod m).
algorithme de Tonelli-shanks.Calculez le modulo des résidus quadratiques.Résoudre pour x, une congruence de la forme x² ≡ a (mod p) où p est premier.
Facteurs de mod.Calculez les facteurs possibles modulaires pour un nombre donné et un modulo.Trouver n ≡ bc (mod a) où (ax c) (ay b) = a (axy bx cy) bc = n.
liste des nombres premiers.Liste des nombres premiers commandés dans les colonnes.
Remarque: Les performances sont basées sur l'appareil.