2005 AIME I Problema 2

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

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

Conceptos:sucesión aritméticaconteo de factores

Nivel de dificultad: 1840

2.

Para cada entero positivo k,k, sea SkS_k la sucesión aritmética creciente de enteros cuyo primer término es 11 y cuya diferencia común es k.k. Por ejemplo, S3S_3 es la sucesión 1,4,7,.1, 4, 7, \ldots. ¿Para cuántos valores de kk la sucesión SkS_k contiene el término 20052005?

For each positive integer k,k, let SkS_k denote the increasing arithmetic sequence of integers whose first term is 11 and whose common difference is k.k. For example, S3S_3 is the sequence 1,4,7,.1, 4, 7, \ldots. For how many values of kk does SkS_k contain the term 2005?2005?

Solución:

El nn-ésimo término de SkS_k es 1+(n1)k,1 + (n-1)k, así que 20052005 es un término exactamente cuando (n1)k=2004(n-1)k = 2004 para algún entero positivo n,n, es decir, exactamente cuando kk divide a 2004.2004. Todo divisor funciona, ya que entonces n1=2004kn - 1 = \frac{2004}{k} es un entero positivo.

Como 2004=223167,2004 = 2^2 \cdot 3 \cdot 167, el número de divisores es (2+1)(1+1)(1+1)=12.(2+1)(1+1)(1+1) = 12.

The nnth term of SkS_k is 1+(n1)k,1 + (n-1)k, so 20052005 is a term exactly when (n1)k=2004(n-1)k = 2004 for some positive integer n,n, that is, exactly when kk divides 2004.2004. Every divisor works, since n1=2004kn - 1 = \frac{2004}{k} is then a positive integer.

Since 2004=223167,2004 = 2^2 \cdot 3 \cdot 167, the number of divisors is (2+1)(1+1)(1+1)=12.(2+1)(1+1)(1+1) = 12.

← Problema 1#1Examen completoProblema 3#3 →

El Problema 2 en otros años