2000 AIME II Problema 4

A continuación está la solución preparada profesionalmente para el Problema 4 del 2000 AIME II, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2000 AIME II, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:conteo de factoresfactorización en primos

Nivel de dificultad: 2070

4.

¿Cuál es el menor entero positivo con seis divisores enteros positivos impares y doce divisores enteros positivos pares?

What is the smallest positive integer with six positive odd integer divisors and twelve positive even integer divisors?

Solución:

Escribe N=2amN = 2^a m con mm impar. Los divisores impares de NN son exactamente los divisores de mm, así que d(m)=6d(m) = 6. Cada divisor par es 2k2^k (para 1ka1 \le k \le a) por un divisor impar, de modo que hay ad(m)=6aa \cdot d(m) = 6a de ellos, y 6a=126a = 12 da a=2a = 2.

Por tanto N=4mN = 4m donde mm es el menor número impar con exactamente 66 divisores. Las formas son p5p^5 (la menor 35=2433^5 = 243) y p2qp^2 q (la menor 325=453^2 \cdot 5 = 45), así que m=45m = 45 y N=445=180N = 4 \cdot 45 = 180.

Write N=2amN = 2^a m with mm odd. The odd divisors of NN are exactly the divisors of m,m, so d(m)=6.d(m) = 6. Every even divisor is 2k2^k (for 1ka1 \le k \le a) times an odd divisor, so there are ad(m)=6aa \cdot d(m) = 6a of them, and 6a=126a = 12 gives a=2.a = 2.

So N=4mN = 4m where mm is the smallest odd number with exactly 66 divisors. The shapes are p5p^5 (smallest 35=2433^5 = 243) and p2qp^2 q (smallest 325=453^2 \cdot 5 = 45), so m=45m = 45 and N=445=180.N = 4 \cdot 45 = 180.

← Problema 3#3Examen completoProblema 5#5 →

El Problema 4 en otros años