1989 AIME Problem 9

Attempt Problem 9 of the 1989 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 1989 AIME solutions, or check the answer key.

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

9.

One of Euler’s conjectures was disproved in the 19601960s by three American mathematicians when they showed there was a positive integer nn such that 1335+1105+845+275=n5.133^5+110^5+84^5+27^5=n^5. Find the value of n.n.

Answer: 144
Concepts:estimationexponentwhole number operations
Difficulty rating: 2090
Small Hint:

Estimate the fifth root to narrow the possible integer values of nn

Big Hint:

Evaluate the fifth powers by repeated squaring and multiplication, then compare their sum with the nearby candidate

Solution:

Direct integer arithmetic gives 1335=41,615,795,893,1105=16,105,100,000,845=4,182,119,424,275=14,348,907.\begin{aligned}133^5&=41{,}615{,}795{,}893,\\110^5&=16{,}105{,}100{,}000,\\84^5&=4{,}182{,}119{,}424,\\27^5&=14{,}348{,}907.\end{aligned} Their sum is 61,917,364,224.61{,}917{,}364{,}224. Repeated multiplication also gives 1445=61,917,364,224,144^5=61{,}917{,}364{,}224, so the positive integer nn is 144.144.

← Problem 8#8
Full Exam

Problem 9 in Other Years