2013 AMC 10B Problema 24

Intenta el Problema 24 del 2013 AMC 10B a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2013 AMC 10B, o revisar la clave de respuestas.

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

24.

Un entero positivo nn es "bonito" si existe un entero positivo mm con exactamente cuatro divisores positivos (incluidos 11 y mm) tal que la suma de los cuatro divisores es igual a n.n. ¿Cuántos números del conjunto son bonitos? {2010,2011,2012,,2019}\{ 2010,2011,2012,\dotsc,2019 \}

A positive integer nn is "nice" if there is a positive integer mm with exactly four positive divisors (including 11 and mm) such that the sum of the four divisors is equal to n.n. How many numbers in the set {2010,2011,2012,,2019}\{ 2010,2011,2012,\dotsc,2019 \} are nice?

1 1

2 2

3 3

4 4

5 5

Respuesta: A
Conceptos:suma de factoresprimoanálisis por casos
Nivel de dificultad: 2180
Solución:

Un entero con exactamente cuatro divisores positivos es de la forma p3p^3 o pqpq, donde pp y qq son primos distintos.

Si m=p3m=p^3, la suma de divisores es 1+p+p2+p31+p+p^2+p^3. Los valores para p=11p=11 y p=13p=13 caen por debajo y por encima del intervalo 20102010 a 20192019, así que este caso no da ninguno.

En el caso m=pqm=pq, la suma de divisores es 1+p+q+pq=(p+1)(q+1)1+p+q+pq=(p+1)(q+1). Si uno de los primos es 22, la suma es divisible entre 33; solo 20102010 y 20162016 cumplen, pero 2010/31=6692010/3-1=669 y 2016/31=6712016/3-1=671 no son primos.

Si ambos primos son impares, entonces la suma es divisible entre 44, lo que deja 20122012 y 20162016. La factorización 2012=45032012=4\cdot503 daría los primos 33 y 502502, imposible, mientras que 2016=45042016=4\cdot504 =(3+1)(503+1)=(3+1)(503+1) sí funciona.

Así, exactamente un número es bonito, y la respuesta correcta es A.

An integer with exactly four positive divisors is either p3p^3 or pqpq, where pp and qq are distinct primes.

If m=p3m=p^3, the divisor sum is 1+p+p2+p31+p+p^2+p^3. The values for p=11p=11 and p=13p=13 fall below and above the interval 20102010 to 20192019, so this case gives none.

In the m=pqm=pq case, the divisor sum is 1+p+q+pq=(p+1)(q+1)1+p+q+pq=(p+1)(q+1). If one prime is 22, the sum is divisible by 33; only 20102010 and 20162016 qualify, but 2010/31=6692010/3-1=669 and 2016/31=6712016/3-1=671 are not prime.

If both primes are odd, then the sum is divisible by 44, leaving 20122012 and 20162016. The factorization 2012=45032012=4\cdot503 would give primes 33 and 502502, impossible, while 2016=45042016=4\cdot504 =(3+1)(503+1)=(3+1)(503+1) works.

Thus exactly one number is nice, and the correct answer is A .

← Problema 23#23
Examen completo

El Problema 24 en otros años