Teoria dos números

Estas ferramentas exploram as propriedades dos números inteiros. Testam a primalidade de números com até 1000 dígitos, fatoram e listam os divisores com sua quantidade e soma, geram primos em um intervalo com o crivo de Eratóstenes e encontram o máximo divisor comum e o mínimo múltiplo comum, além da aritmética modular, do teorema chinês do resto para sistemas de congruências e da função φ de Euler.

Verificador de números primos — até 1.000 dígitos

Verifique na hora se um número de até 1.000 dígitos é primo. Veja a fatoração, os primos vizinhos, os passos da divisão e qual teste confirmou o resultado.

Gerador do Crivo de Eratóstenes (Grátis) – Lista de primos e o N-ésimo primo

Insira um limite superior N para gerar uma lista de números primos usando o Crivo de Eratóstenes, visualizado passo a passo. Também permite buscar o N-ésimo primo (até o 1.000.000º) — grátis, no navegador, sem cadastro.

Calculadora de fatoração prima — Grátis e online (até 1.000.000)

Ferramenta gratuita online para fatorar instantaneamente qualquer inteiro N (de 2 a 1.000.000) em fatores primos. Exibe divisão passo a passo, divisores, quantidade e soma de divisores. Inclui tabela de 1 a 100.

Calculadora de MDC e MMC

Digite dois números inteiros positivos para encontrar o máximo divisor comum (MDC) usando o algoritmo de Euclides, com cada etapa do cálculo exibida. O mínimo múltiplo comum (MMC) é calculado ao mesmo tempo.

Calculadora de Aritmética Modular (Calculadora de Mod)

Calculadora de aritmética modular com 4 modos: mod básico, soma/subtração/multiplicação modular, exponenciação modular (exponenciação rápida por quadrados sucessivos) e inverso modular (algoritmo de Euclides estendido)....

Calculadora do teorema chinês do resto (TCR) — Resolva congruências simultâneas

Resolva um sistema de congruências simultâneas x ≡ a₁ (mod n₁), x ≡ a₂ (mod n₂)... com o teorema chinês do resto. Verifica automaticamente se os módulos são coprimos entre si e devolve a menor solução não negativa e a so...

Calculadora da Função Totiente de Euler (φ, Coprimos)

Insira um número inteiro N (1 a 1.000.000) para calcular instantaneamente quantos inteiros entre 1 e N são coprimos com N (função totiente de Euler φ(N)), mostrando não só o resultado, mas a fatoração em números primos e...