Calculadora de Factorización en Primos

Descomponga cualquier número entero en factores primos, liste todos sus divisores y calcule el MCD, MCM, función φ(n) de Euler e identidad de Bézout.

Número Entero de Entrada

Ejemplos predefinidos:

Acerca de las Herramientas de Teoría de Números

Calcula la factorización prima canónica (p₁^a₁ × p₂^a₂...), todos los divisores positivos, cantidad de divisores d(n), suma de divisores σ(n) y la función φ(n) de Euler usando aritmética BigInt 100% en el navegador.

Clasificación:NÚMERO COMPUESTO
Factorización Prima Canónica:
360 = 2^3 × 3^2 × 5
Cantidad de Divisores d(n)
24
Total de factores positivos
Suma de Divisores σ(n)
1170
Suma de todos los divisores
Indicador de Euler φ(n)
96
Enteros coprimos con n

Todos los Divisores Positivos (24)

1234568910121518202430364045607290120180360

Vecindad de Números Primos

Primo Anterior: 359
Primo Siguiente: 367
Brecha Prima: 8

El Teorema Fundamental de la Aritmética y Álgebra de Divisores

El Teorema Fundamental de la Aritmética (o Teorema de Factorización Única) establece que todo número entero positivo n > 1 puede representarse de manera única como producto de potencias de números primos:

n = p1a1 × p2a2 × … × pkak

Esta descomposición actúa como el código genético de cada número natural, determinando por completo sus divisores, su función indicatriz de Euler y sus propiedades algebraicas.

Funciones Multiplicativas Canónicas

  • Número de Divisores d(n): ∏(ai + 1). Ejemplo para 360 (2³ × 3² × 5¹): (3+1)(2+1)(1+1) = 24 divisores.
  • Suma de Divisores σ(n): ∏(piai+1 − 1) / (pi − 1). Para 360: 15 × 13 × 6 = 1.170.
  • Indicatriz de Euler φ(n): n × ∏(1 − 1/pi). Para 360: 96 enteros coprimos menores que 360.

Identidad de Bézout y Algoritmo Extendido de Euclides

El Algoritmo de Euclides es uno de los algoritmos numéricos más antiguos de la historia (aprox. 300 a.C.), y calcula eficientemente el Máximo Común Divisor (MCD) de dos números.

La Identidad de Bézout demuestra que el MCD siempre puede expresarse como una combinación lineal entera de ambos números:

A × x + B × y = mcd(A, B)

Inverso Multiplicativo Modular en Criptografía RSA

Cuando mcd(A, M) = 1 (coprimos), la identidad de Bézout permite obtener el inverso multiplicativo modular A × x ≡ 1 (mod M), el fundamento matemático esencial para generar claves privadas de descifrado d en el algoritmo RSA.

Casos de Uso Prácticos en el Mundo Real

  • Descomponer números enteros en factores primos: Obtenga el árbol canónico de factores primos para ejercicios de matemáticas discretas y criptografía.
  • Calcular Máximo Común Divisor (MCD) y Mínimo Común Múltiplo (MCM): Compare conjuntos de factores entre dos números para simplificar fracciones o resolver problemas de engranajes y sincronización.
  • Comprender la mecánica de RSA: Ilustre cómo los módulos semiprimos se descomponen en factores primos secretos para entender funciones trampa en seguridad informática.
  • Validar algoritmos matemáticos: Genere factorizaciones verificadas para contrastar implementaciones personalizadas de cribas de primos y algoritmos de prueba de primalidad.

Privacidad Absoluta y Computación con BigInt Nativo

Arquitectura con cero subidas a servidores. OmniTools ejecuta la factorización de primos, el algoritmo ρ de Pollard y el algoritmo extendido de Euclides íntegramente dentro de su navegador web.

Para evitar la pérdida de precisión de los números flotantes estándar de JavaScript más allá de 2^53 - 1, OmniTools opera directamente con BigInt nativo de precisión arbitraria. Sus números, semillas criptográficas y resultados nunca abandonan su dispositivo.

Preguntas Frecuentes (FAQ)

¿Cómo descomponer un número en factores primos y hallar todos sus divisores?

Ingrese cualquier número entero para obtener su factorización prima canónica (p₁^a₁ × p₂^a₂…), la lista completa de divisores positivos, la cantidad de divisores d(n), la suma σ(n) y la función φ(n) de Euler.

¿Cómo calcular el MCD, MCM y los coeficientes de la identidad de Bézout?

Seleccione la pestaña MCD, MCM e Identidad de Bézout e introduzca dos enteros A y B para ver todos los pasos del Algoritmo de Euclides Extendido y resolver A·x + B·y = mcd(A, B).