nPr, nCr, fatoriais, primos, fatoração, MDC com passos e aritmética modular.
Whole numbers. Results are exact, however many digits they have.
Resolve com exatidão problemas de contagem e divisibilidade com inteiros de qualquer tamanho. Contagem: n!, permutações nPr, combinações nCr, versões com repetição, números de Catalan, Fibonacci e Stirling. Primos: teste de primalidade, fatoração, φ(n), quantidade e soma de divisores, lista de divisores e primos num intervalo. MDC e modular: MDC, MMC, coeficientes de Bézout com cada passo do algoritmo de Euclides estendido, potência e inverso modular.
Pergunte se a ordem importa e se pode repetir. Ouro, prata e bronze entre 8 corredores: 8P3 = 336. Três coberturas diferentes de 10: C(10, 3) = 120; com repetição, C(12, 3) = 220.
Abaixo de 3,3 × 10²⁴, Miller–Rabin com as 13 bases primas até 41 é uma prova. Acima, usa-se Baillie–PSW e indica-se "provável primo". A fatoração usa rho de Pollard e para após dois segundos: o produto de dois primos grandes é difícil de fatorar, e o RSA depende disso. Veja permutações, combinações e por que fatorar é difícil.
Na permutação a ordem importa; na combinação não.
Contagem até n = 10 000; primalidade e fatoração até 300 dígitos.
Quando a e m não têm fator comum, ou seja, MDC(a, m) = 1.
Atualizado em 14 de outubro de 2026 · Mais em Aprendizado
