nPr, nCr, factoriales, primos, factorización, MCD con pasos y aritmética modular.
Whole numbers. Results are exact, however many digits they have.
Resuelve con exactitud problemas de conteo y divisibilidad con enteros de cualquier longitud. Conteo: n!, permutaciones nPr, combinaciones nCr, sus versiones con repetición, números de Catalan, Fibonacci y Stirling. Primos: test de primalidad, factorización, φ(n), número y suma de divisores, lista de divisores y primos en un intervalo. MCD y modular: MCD, MCM, coeficientes de Bézout con cada paso del algoritmo de Euclides extendido, potencia e inverso modular.
Pregunta si importa el orden y si se puede repetir. Oro, plata y bronce entre 8 corredores: 8P3 = 336. Tres ingredientes distintos de 10: C(10, 3) = 120; con repetición, C(12, 3) = 220.
Por debajo de 3,3 × 10²⁴, Miller–Rabin con las 13 bases primas hasta 41 es una prueba. Por encima se usa Baillie–PSW y se indica "probable primo". La factorización usa rho de Pollard y se detiene a los dos segundos: el producto de dos primos grandes es difícil de factorizar, y RSA se basa en ello. Más en permutaciones, combinaciones y por qué factorizar es difícil.
En la permutación importa el orden; en la combinación no.
Conteo hasta n = 10 000; primalidad y factorización hasta 300 dígitos.
Cuando a y m no comparten factores, es decir, MCD(a, m) = 1.
Actualizado el 14 de octubre de 2026 · Más en Aprendizaje
