Number Theory Algorithms

A descrição de Number Theory Algorithms

Calculadora:
Adicione dois grandes números inteiros
Subtraia dois grandes números inteiros
Multiplique dois grandes números inteiros
Divida dois grandes números inteiros
Poder de um grande número inteiro
Raiz de um grandeNúmero inteiro
Maior divisor comum (GCD) de dois grandes números inteiros
Múltiplo comum mais baixo (LCM) de dois grandes números inteiros
Módulo de dois grandes números inteiros
Modulo inverso de dois grandes números inteiros
Verifique se um grande número inteiro é provável Prime
Euler "Phi-Function
Fatorial
Próximo provável Prime para um grande número inteiro
Next Twin Prime par de um grande número inteiro
Algoritmos:
Forma quadrática simples.Resolva para x, y como bxy dx ey = f onde b, d, e, f, x, y em z.
algoritmo euclidiano.Calcule o maior divisor comum (GCD) de dois números a e b.
algoritmo euclidiano estendido.Resolva para x, y como ax por = gcd (a, b).
Equação linear da diofantina em duas variáveis.Resolva para x, y como ax por = c.
congruência linear em uma variável.Resolva por x uma congruência do formulário ax ≡ b (mod m).
congruência linear em duas variáveis.Resolva para x, y Uma congruência do formulário ax por ≡ c (mod m).
algoritmo de tonelli-shanks.Calcule o módulo de resíduo quadrático.Resolva para x, uma congruência do formulário x² ≡ a (mod p) em que p é o primo.
Mod fatores.Calcule fatores possíveis modulares para um determinado número e um módulo.Encontre n ≡ bc (mod a) onde (ax c) (ay b) = a (axy bx cy) bc = n.
lista de primos.Lista de primos ordenados em colunas.
Nota: O desempenho é baseado no dispositivo.