Number Theory Algorithms

La descripción de Number Theory Algorithms

Calculadora:
Agregue dos números enteros grandes
Restar dos números enteros grandes
Multiplique dos números enteros grandes
Divide dos números enteros grandes
Potencia de un número entero grande
raíz de un grannúmero entero
El mayor divisor común (GCD) de dos números enteros grandes
Múltiple común (LCM) más bajo de dos números enteros grandes
Módulo de dos números enteros grandes
Módulo inverso de dos números enteros grandes
verificar si un entero grande es probable Prime
fis-function de Euler
Factorial
Siguiente probable Prime para un número de entero grande
Siguiente par de Twin Prime a un gran número de entero
Algoritmos:
Forma cuadrática simple.Resuelva para x, y como bxy dx ey = f donde b, d, e, f, x, y en z.
algoritmo euclidiano.Calcule el mayor divisor común (GCD) de dos números A y B.
Algoritmo Euclidiano extendido.Resuelva para x, y como Ax por = GCD (A, B).
Ecuación diofantina lineal en dos variables.Resuelva para x, y como Ax por = c.
Congruencia lineal en una variable.Resuelva para x una congruencia de la forma ax ≡ b (mod m).
congruencia lineal en dos variables.Resuelve para x, y una congruencia del Axe de forma por ≡ C (mod m).
algoritmo de tonelli-shanks.Calcule el módulo de residuos cuadráticos.Resuelva para x, una congruencia de la forma x² ≡ a (mod p) donde p es prime.
factores mod.Calcule factores modulares posibles para un número dado y un módulo.Encuentre n ≡ bc (mod a) donde (ax c) (ay b) = a (axy bx cy) bc = n.
lista de primos.Lista de primos ordenados en columnas.
Nota: El rendimiento se basa en el dispositivo.