Instructions

This section has 6 questions. The solutions involve either slightly longer computations or subtler approaches. Even incomplete solutions may get partial marks.

Question 20

Prove that 80 divides $$\left|19^{99} - 99^{19}\right|$$


Correct Answer: 0

Since $$80 = 16 \times 5$$ with $$\gcd(16, 5) = 1$$, it is enough to show divisibility by 5 and by 16. Modulo 5, $$19 \equiv -1$$ and $$99 \equiv -1$$, so $$19^{99} \equiv -1$$ and $$99^{19} \equiv -1$$, and the difference is $$\equiv 0$$. Modulo 16, $$19 \equiv 3$$, $$99 \equiv 3$$ and $$3^4 = 81 \equiv 1$$, so $$19^{99} \equiv 3^{99} = 3^{96} \cdot 3^3 \equiv 27 \equiv 11$$ and $$99^{19} \equiv 3^{19} = 3^{16} \cdot 3^3 \equiv 11$$, and the difference is $$\equiv 0$$. Hence 80 divides $$19^{99} - 99^{19}$$, and so its absolute value.

Was this solution helpful?

Get AI Help

50,000+ JEE Students Trusted Our Score Calculator

Predict your JEE Main percentile, rank & performance in seconds

Ask AI