Show that, for every positive integer $n$,

\begin{align} 121^{n}-25^{n}+1900^{n}-(-4)^{n} \end{align}

is divisible by $2000$.

## Solution

As $a^{n}-b^{n}$ is divisible by $a-b$ for all $n$,

$121^{n}-(-4)^{n}$ is divisible by $121-(-4)=125$.

$1900^{n}-25^{n}$ is divisible by $1900-25=1875$ which is divisible by $125$.

From the above we see that $121^{n}-25^{n}+1900^{n}-(-4)^{n}$ is divisible by $125$.

We also have

\begin{align} 121 &\equiv& 1 \mod 8 &\implies& 121^{n} &\equiv& 1 \mod 8\ 25 &\equiv& 1 \mod 8 &\implies& 25^{n} &\equiv& 1 \mod 8 \ 1900 &\equiv& 4 \mod 8 &\implies& 1900^{n} &\equiv& 4^{n} \mod 8 \ -4 &\equiv& 4 \mod 8 &\implies& (-4)^{n} &\equiv& 4^{n} \mod 8 \end{align}

From the above we see that $121^{n}-25^{n}+1900^{n}-(-4)^{n}$ is divisible by $8$.

As $121^{n}-25^{n}+1900^{n}-(-4)^{n}$ is divisible by $125$ and $8$ which are relatively prime to each other, it is divisible by $125\cdot8=2000$.