Idea central

No listes los divisores uno por uno. Todo está en cómo se arma el número con primos. Si conoces los exponentes, solo sumas 1 a cada uno y multiplicas.

Conceptos que debes memorizar

• Divisor: número que divide a otro sin dejar residuo. Ejemplo: 6 es divisor de 18 porque 18 = 6 × 3 exacto.
• Número primo: solo se divide entre 1 y él mismo. Son los ladrillos básicos: 2, 3, 5, 7, 11, ...
• Descomposición canónica: receta única del número como producto de primos con exponentes: N = p1^a1 × p2^a2 × ... × pk^ak
• Exponente: indica cuántas veces se repite el primo. En 2^3, el exponente es 3.
• Cantidad de divisores D(N): cuántos números distintos dividen a N en forma exacta, incluyendo al 1 y al mismo N.

La fórmula que manda

Para N = p1^a1 × p2^a2 × ... × pk^ak: D(N) = (a1 + 1) × (a2 + 1) × ... × (ak + 1) El +1 aparece siempre porque puedes usar cada primo 0 veces. El exponente 0 significa no usarlo, y eso también crea divisores distintos.

Casos para entenderla

• Un solo primo: Si N = p^a, sus únicos divisores son 1, p, p^2, ..., p^a. Hay a + 1 opciones. Entonces D(p^a) = a + 1.
• Varios primos: Si N = p^a × q^b, eliges el exponente de p de a + 1 formas y el de q de b + 1 formas. Como son independientes, se multiplican: D(N) = (a + 1) × (b + 1).

Método en 3 pasos

1. Descompón en primos: la fórmula solo funciona con la receta en primos.
2. Identifica exponentes y calcula a + 1 para cada primo.
3. Multiplica todos los (a + 1): cada combinación de exponentes da un divisor distinto.

Ejemplo modelo: ¿Cuántos divisores tiene 72?

1. Descompón: 72 = 8 × 9 = 2^3 × 3^2.
2. Exponentes: 3 para el 2 → 3 + 1 = 4; 2 para el 3 → 2 + 1 = 3.
3. Aplica fórmula: D(72) = 4 × 3 = 12.
4. Verificación: son 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72. Son 12.

Trucos para no olvidar

• Analogía del outfit: 3 polos y 2 pantalones dan 3 × 2 = 6 outfits. Cada primo es una prenda, cada exponente posible es un modelo. Combinas y obtienes todos los divisores.
• Nunca olvides el +1: es lo que incluye al 1 y al propio N en el conteo.
• La descomposición manda: sin primos y exponentes correctos, la fórmula falla.