Question

La suma de todos los enteros positivos $m$ tales que $\frac{13!}{m}$ es un cuadrado perfecto puede escribirse como $2^a 3^b 5^c 7^d 11^e 13^f,$ donde $a,$ $b,$ $c,$ $d,$ $e,$ y $f$ son enteros positivos. Halla $a + b + c + d + e + f.$

The sum of all positive integers $m$ such that $\frac{13!}{m}$ is a perfect square can be written as $2^a 3^b 5^c 7^d 11^e 13^f,$ where $a,$ $b,$ $c,$ $d,$ $e,$ and $f$ are positive integers. Find $a + b + c + d + e + f.$

Respuesta

Solución:

Como $13! = 2^{10} \cdot 3^5 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13,$ un $m = 2^x 3^y 5^z 7^w 11^u 13^v$ válido debe dejar par cada exponente de $\frac{13!}{m}$ : $x \in \{0, 2, 4, 6, 8, 10\},$ $y \in \{1, 3, 5\},$ $z \in \{0, 2\},$ y $w = u = v = 1.$

Las elecciones son independientes, así que la suma de todos esos $m$ se factoriza como $\begin{aligned} &(1 + 4 + \cdots + 1024) \\ &\quad {}\cdot (3 + 27 + 243) \\ &\quad {}\cdot (1 + 25) \cdot 7 \cdot 11 \cdot 13 \\ &= 1365 \cdot 273 \cdot 26 \cdot 1001. \end{aligned}$ Como $1365 = 3 \cdot 5 \cdot 7 \cdot 13,$ $273 = 3 \cdot 7 \cdot 13,$ $26 = 2 \cdot 13,$ y $1001 = 7 \cdot 11 \cdot 13,$ la suma es igual a $2^1 3^2 5^1 7^3 11^1 13^4,$ y $a + b + c + d + e + f$ $= 1 + 2 + 1 + 3 + 1 + 4$ $= 12.$

Since $13! = 2^{10} \cdot 3^5 \cdot 5^2 \cdot 7 \cdot 11 \cdot 13,$ a valid $m = 2^x 3^y 5^z 7^w 11^u 13^v$ must leave every exponent of $\frac{13!}{m}$ even: $x \in \{0, 2, 4, 6, 8, 10\},$ $y \in \{1, 3, 5\},$ $z \in \{0, 2\},$ and $w = u = v = 1.$

The choices are independent, so the sum of all such $m$ factors as $\begin{aligned} &(1 + 4 + \cdots + 1024) \\ &\quad {}\cdot (3 + 27 + 243) \\ &\quad {}\cdot (1 + 25) \cdot 7 \cdot 11 \cdot 13 \\ &= 1365 \cdot 273 \cdot 26 \cdot 1001. \end{aligned}$ Since $1365 = 3 \cdot 5 \cdot 7 \cdot 13,$ $273 = 3 \cdot 7 \cdot 13,$ $26 = 2 \cdot 13,$ and $1001 = 7 \cdot 11 \cdot 13,$ the sum equals $2^1 3^2 5^1 7^3 11^1 13^4,$ and $a + b + c + d + e + f$ $= 1 + 2 + 1 + 3 + 1 + 4$ $= 12.$

2023 AIME I Problema 4

Solución:

El Problema 4 en otros años