Question

Sea $n$ el menor entero positivo para el cual $149^n - 2^n$ es divisible por $3^3 \cdot 5^5 \cdot 7^7.$ Halle el número de divisores positivos de $n.$

Let $n$ be the least positive integer for which $149^n - 2^n$ is divisible by $3^3 \cdot 5^5 \cdot 7^7.$ Find the number of positive divisors of $n.$

Respuesta

Respuesta: 270

Conceptos:factorización en primos orden multiplicativo conteo de factores

Nivel de dificultad: 2920

Pista pequeña:

Trate $3^3,$ $5^5,$ $7^7$ por separado. Como $149 - 2 = 147 = 3 \cdot 7^2,$ el levantamiento del exponente se aplica directamente en $3$ y $7.$

Handle $3^3,$ $5^5,$ $7^7$ separately. Since $149 - 2 = 147 = 3 \cdot 7^2,$ lifting the exponent applies directly at $3$ and $7.$

Pista grande:

En $5,$ primero $4^n \equiv 2^n \pmod 5$ requiere que $4$ divida a $n.$ Luego $v_5(149^4 - 2^4) = 1,$ así que el levantamiento del exponente obliga a que $5^4$ divida a $\frac{n}{4}.$

At $5,$ first $4^n \equiv 2^n \pmod 5$ requires $4$ to divide $n.$ Then $v_5(149^4 - 2^4) = 1,$ so lifting the exponent forces $5^4$ to divide $\frac{n}{4}.$

Solución:

Trabaje primo por primo. Como $149 - 2 = 147 = 3 \cdot 7^2,$ el lema del levantamiento del exponente da $v_3(149^n - 2^n)$ $= v_3(147) + v_3(n)$ $= 1 + v_3(n)$ y $v_7(149^n - 2^n) = 2 + v_7(n)$ para todo entero positivo $n.$ Exigir al menos $3$ y $7$ obliga a que $n$ sea divisible por $3^2$ y por $7^5.$

Para $5$ primero necesitamos $149^n \equiv 2^n \pmod 5,$ es decir $4^n \equiv 2^n,$ es decir $2^n \equiv 1 \pmod 5,$ lo que requiere que $4$ divida a $n.$ Escriba $n = 4k.$ En $149^4 - 2^4$ $= (149 - 2)(149 + 2)(149^2 + 4),$ solo el último factor es divisible por $5,$ y solo una vez, ya que $149^2 + 4 = 22205 = 5 \cdot 4441.$ El levantamiento del exponente desde las bases $149^4, 2^4$ da $v_5(149^n - 2^n) = 1 + v_5(k),$ así que $5^4$ divide a $k,$ es decir $4 \cdot 5^4$ divide a $n.$

El menor $n$ válido es $2^2 \cdot 3^2 \cdot 5^4 \cdot 7^5,$ que tiene $(2+1)(2+1)(4+1)(5+1)$ $= 270$ divisores positivos.

Work prime by prime. Since $149 - 2 = 147 = 3 \cdot 7^2,$ the lifting-the-exponent lemma gives $v_3(149^n - 2^n)$ $= v_3(147) + v_3(n)$ $= 1 + v_3(n)$ and $v_7(149^n - 2^n) = 2 + v_7(n)$ for every positive integer $n.$ Requiring at least $3$ and $7$ forces $n$ to be divisible by $3^2$ and by $7^5.$

For $5$ we first need $149^n \equiv 2^n \pmod 5,$ i.e. $4^n \equiv 2^n,$ i.e. $2^n \equiv 1 \pmod 5,$ which requires $4$ to divide $n.$ Write $n = 4k.$ In $149^4 - 2^4$ $= (149 - 2)(149 + 2)(149^2 + 4),$ only the last factor is divisible by $5,$ and only once, since $149^2 + 4 = 22205 = 5 \cdot 4441.$ Lifting the exponent from the base $149^4, 2^4$ gives $v_5(149^n - 2^n) = 1 + v_5(k),$ so $5^4$ divides $k,$ i.e. $4 \cdot 5^4$ divides $n.$

The least valid $n$ is $2^2 \cdot 3^2 \cdot 5^4 \cdot 7^5,$ which has $(2+1)(2+1)(4+1)(5+1)$ $= 270$ positive divisors.

2020 AIME I Problema 12

Respuesta: 270

Nivel de dificultad: 2920

Pista pequeña:

Pista grande:

Solución:

El Problema 12 en otros años