Olympiad Maths Prep

Track / Stage 5 / 55 of 400 #655 of 2000

Problem 655

AIME late
Number theory Difficulty 5.2 Find the answer

## 37. How old is Florence?

Try to determine this yourself, and we will only indicate that the difference between the fifth power of the desired number of years and the number itself is divisible by 10.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

37. Let aa be the age of Florence, which we want to determine. Then

a5a=10k a^{5}-a=10 k

where kk is some integer. Factoring the left side of the equation, we get

a(a21)(a2+1)=10k a\left(a^{2}-1\right)\left(a^{2}+1\right)=10 k

i.e.

a(a+1)(a1)[(a2)(a+2)+5]=10k. a(a+1)(a-1)[(a-2)(a+2)+5]=10 k .

No matter what aa is, one of the two values, aa or a+1a+1, is divisible by 2, and one of the five values, a,a+1,a+2a, a+1, a+2, a1a-1 or a2a-2, is divisible by 5. Therefore, a5aa^{5}-a is divisible by 10 for any aa. In other words, from the conditions of the problem, we cannot learn anything about Florence's age!

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.