1983 AIME Problem 6

Attempt Problem 6 of the 1983 AIME below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1983 AIME solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

6.

Let an=6n+8n.a_n=6^n+8^n. Determine the remainder on dividing a83a_{83} by 49.49.

Answer: 35
Concepts:binomial theoremmodular arithmeticmodular exponentiation
Difficulty rating: 2110
Small Hint:

Write 6=716=7-1 and 8=7+18=7+1

Big Hint:

Modulo 49,49, only the constant and linear terms of each binomial expansion survive

Solution:

Modulo 49,49, every binomial term containing 727^2 vanishes. Since 8383 is odd, 683=(71)831+837 6^{83}=(7-1)^{83}\equiv -1+83\cdot7 and 883=(7+1)831+837. 8^{83}=(7+1)^{83}\equiv 1+83\cdot7. Their sum is congruent to 1667=116235(mod49).166\cdot7=1162\equiv35\pmod{49}.

← Problem 5#5
Full Exam

Problem 6 in Other Years