Number Theory Algorithms

Calculadora:

Adicionar dois números inteiros grandes

Subtrair dois números inteiros grandes

Multiplique dois números inteiros grandes

Divida dois números inteiros grandes

Potência de um número inteiro grande

Raiz de um número inteiro grande

Máximo Divisor Comum (GCD) de dois grandes números inteiros

Mínimo Múltiplo Comum (MCM) de dois números inteiros grandes

Módulo de dois números inteiros grandes

Módulo Inverso de dois números inteiros grandes

Verifique se um número inteiro grande é provável primo

função phi de Euler

Fatorial

Próximo primo provável para um grande número inteiro

Próximo par primo gêmeo para 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 Máximo Divisor Comum (GCD) de dois números a e b.

Algoritmo Euclidiano Estendido. Resolva para x, y como ax + by = mdc(a, b).

Equação Diofantina Linear em Duas Variáveis. Resolva para x,y como ax+by=c.

Congruência linear em uma variável. Resolva para x a congruência da forma ax ≡ b (mod m).

Congruência linear em duas variáveis. Resolva para x,y uma congruência da forma ax+by ≡ c (mod m).

Algoritmo de Tonelli-Shanks. Calcule o módulo de resíduo quadrático. Resolva para x, uma congruência da forma x² ≡ a (mod p) onde p é primo.

Fatores Mod. Calcule possíveis fatores 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.

Observação: o desempenho é baseado no dispositivo.