Calculadora de factorización prima

Calculadora de factorización prima - Descompón números

🔢 Descompón cualquier número en sus factores primos. Consulta el resultado como producto, con exponentes, visualización en árbol de factores y proceso de división paso a paso.

¿Qué es la factorización prima?

La factorización prima (o factorización de enteros) es el proceso de descomponer un número compuesto como producto de números primos. Cada número compuesto tiene una factorización prima única.

Teorema fundamental de la aritmética

Todo entero mayor que 1 puede representarse de forma única como producto de números primos, salvo el orden de los factores. Es uno de los teoremas más importantes de la teoría de números.

Formatos de factorización

Forma de producto: 2 × 2 × 3 × 5

Forma exponencial: 2² × 3 × 5

Forma indexada: 2² · 3¹ · 5¹

Ejemplos de factorización

Ejemplo 1: 12

• 12 = 2 × 2 × 3
• 12 = 2² × 3
• Factores primos: 2, 3

Ejemplo 2: 60

• 60 = 2 × 2 × 3 × 5
• 60 = 2² × 3 × 5
• Factores primos: 2, 3, 5

Ejemplo 3: 100

• 100 = 2 × 2 × 5 × 5
• 100 = 2² × 5²
• Factores primos: 2, 5

Métodos de factorización

1. División por prueba (trial division):

• Divide entre los primos más pequeños (2, 3, 5, 7...)
• Continúa hasta que el cociente sea 1
• Simple, pero puede ser lenta con números grandes

2. Árbol de factores:

• Descompón el número en dos factores cualesquiera
• Continúa hasta que todos los factores sean primos
• Visual y fácil de entender

3. División por primos:

• Divide solo entre números primos
• Más eficiente que probar todos los números
• Algoritmo estándar para computadoras

Paso a paso: factorizar 60

60 ÷ 2 = 30   (2 es primo)
30 ÷ 2 = 15   (2 es primo)
15 ÷ 3 = 5    (3 es primo)
5 ÷ 5 = 1     (5 es primo)

Resultado: 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5
            

Cómo encontrar todos los divisores

Una vez que tengas la factorización prima, puedes encontrar todos los divisores:

Ejemplo: 60 = 2² × 3¹ × 5¹

• Para cada primo, elige un exponente desde 0 hasta el máximo
• 2⁰ o 2¹ o 2² → (1, 2, 4)
• 3⁰ o 3¹ → (1, 3)
• 5⁰ o 5¹ → (1, 5)
• Combina todas las posibilidades
• Divisores: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60

Fórmula del número de divisores

Si n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ

Número de divisores = (a₁ + 1) × (a₂ + 1) × ... × (aₖ + 1)

Ejemplo: 60 = 2² × 3¹ × 5¹

• Número de divisores = (2+1) × (1+1) × (1+1)
• = 3 × 2 × 2 = 12 divisores

Fórmula de la suma de divisores

Suma = [(p₁^(a₁+1) - 1)/(p₁ - 1)] × [(p₂^(a₂+1) - 1)/(p₂ - 1)] × ...

Ejemplo: 60 = 2² × 3 × 5

• Suma = [(2³-1)/(2-1)] × [(3²-1)/(3-1)] × [(5²-1)/(5-1)]
• = [7/1] × [8/2] × [24/4]
• = 7 × 4 × 6 = 168

Aplicaciones de la factorización prima

• Criptografía: El cifrado RSA depende de la dificultad de factorizar números grandes
• MCD/MCM: Encontrar el máximo común divisor y el mínimo común múltiplo
• Simplificar fracciones: Reducir a términos mínimos
• Teoría de números: Estudiar propiedades de los enteros
• Informática: Funciones hash, algoritmos

Tipos especiales de números

Números perfectos:

• Iguales a la suma de sus divisores propios
• 6 = 1 + 2 + 3
• 28 = 1 + 2 + 4 + 7 + 14

Números abundantes:

• Suma de divisores propios > número
• 12: suma de divisores = 1+2+3+4+6 = 16 > 12

Números deficientes:

• Suma de divisores propios < número
• 8: suma de divisores = 1+2+4 = 7 < 8

Potencias de 2

Los números que son potencias de 2 tienen una factorización simple:

• 16 = 2⁴
• 64 = 2⁶
• 256 = 2⁸
• 1024 = 2¹⁰

Números altamente compuestos

Números con más divisores que cualquier entero positivo menor:

• 1 (1 divisor)
• 2 (2 divisores)
• 4 (3 divisores)
• 6 (4 divisores)
• 12 (6 divisores)
• 24 (8 divisores)
• 36 (9 divisores)
• 60 (12 divisores)

Dificultad de la factorización

• Números pequeños: fáciles de factorizar a mano
• Primos grandes: muy difíciles de factorizar
• Semiprimos: producto de dos primos, base del RSA
• 200+ dígitos: actualmente intratable con computadoras clásicas
• Computación cuántica: el algoritmo de Shor puede factorizar eficientemente

Factorizaciones comunes

• 10 = 2 × 5
• 12 = 2² × 3
• 15 = 3 × 5
• 24 = 2³ × 3
• 30 = 2 × 3 × 5
• 36 = 2² × 3²
• 48 = 2⁴ × 3
• 100 = 2² × 5²
• 144 = 2⁴ × 3²
• 360 = 2³ × 3² × 5

💡 Consejo pro: Para comprobar rápidamente si un número es divisible por primos pequeños, recuerda estos trucos: divisible por 2 si el último dígito es par; por 3 si la suma de dígitos es divisible por 3; por 5 si el último dígito es 0 o 5; por 9 si la suma de dígitos es divisible por 9; por 11 si la suma alternada de dígitos es divisible por 11. Por ejemplo, 4356: suma = 4+3+5+6 = 18 (divisible por 9), ¡así que 4356 es divisible por 9! Empieza con estas comprobaciones antes de probar primos más grandes.