1984 AIME Problem 12

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

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

12.

A function ff is defined for all real numbers and satisfies f(2+x)=f(2x),f(7+x)=f(7x) \begin{aligned} f(2+x)&=f(2-x),\\ f(7+x)&=f(7-x) \end{aligned} for all real x.x. If x=0x=0 is a root of f(x)=0,f(x)=0, what is the least number of roots f(x)=0f(x)=0 must have in the interval 1000x1000?-1000\leq x\leq1000?

Answer: 401
Concepts:functional equationreflection (geometry)counting integers in a range
Difficulty rating: 2110
Small Hint:

Interpret the two identities as reflection symmetries about 22 and 77

Big Hint:

Composing the two reflections produces a translation by 1010

Solution:

The identities make the root set invariant under reflection about 22 and about 7.7. Their composition is translation by 10.10. Starting from the root 0,0, these operations force every number in {10k:kZ}{4+10k:kZ} \begin{gathered} \{10k:k\in\mathbb Z\}\\ {}\cup\{4+10k:k\in\mathbb Z\} \end{gathered} to be a root. In the interval, the first set contributes 201201 roots and the second contributes 200,200, for a total of 401.401.

This bound is attainable: define ff to be 00 on this invariant set and 11 elsewhere. It has both required reflection symmetries. Hence the least possible number is 401.401.

← Problem 11#11
Full Exam

Problem 12 in Other Years