Number Theory Algorithms

Realizar algoritmos de teoría de números y operaciones aritméticas para números muy grandes

Calculadora:

Sumar dos números enteros grandes

Resta dos números enteros grandes

Multiplica dos números enteros grandes

Divide dos números enteros grandes

Potencia de un número entero grande

Raíz de un número entero grande

Máximo común divisor (MCD) de dos números enteros grandes

Mínimo Común Múltiple (MCM) de dos números enteros grandes

Módulo de dos números enteros grandes

Módulo Inverso de dos números enteros grandes

Comprobar si un entero grande es primo probable

Función phi de Euler

Factorial

Próximo primo probable a un número entero grande

Próximo par primo gemelo a un número entero grande

Algoritmos:

Forma cuadrática simple. Resuelva para x,y como bxy+dx+ey=f donde b,d,e,f,x,y en Z.

Algoritmo de Euclides. Calcule el máximo común divisor (MCD) de dos números a y b.

Algoritmo Euclidiano Extendido. Resuelva para x, y tal como ax + by = mcd(a, b).

Ecuación Diofántica Lineal En Dos Variables. Resuelva para x,y tal como ax+by=c.

Congruencia lineal en una variable. Resolver para x una congruencia de la forma ax ≡ b (mod m).

Congruencia lineal en dos variables. Resolver para x,y una congruencia de la forma ax+by ≡ c (mod m).

Algoritmo de Tonelli-Shanks. Calcule el módulo de residuo cuadrático. Resolver para x, una congruencia de la forma x² ≡ a (mod p) donde p es primo.

Factores de modulación. Calcular posibles factores modulares 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 números primos ordenados en columnas.

Nota: el rendimiento depende del dispositivo.