返回题库

AIME 1984 · 第 12 题

AIME 1984 — Problem 12

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

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

解析

Solution 1

If f(2+x)=f(2x)f(2+x)=f(2-x), then substituting t=2+xt=2+x gives f(t)=f(4t)f(t)=f(4-t). Similarly, f(t)=f(14t)f(t)=f(14-t). In particular,

f(t)=f(14t)=f(14(4t))=f(t+10)f(t)=f(14-t)=f(14-(4-t))=f(t+10) Since 00 is a root, all multiples of 1010 are roots, and anything congruent to 4(mod10)4\pmod{10} are also roots. To see that these may be the only integer roots, observe that the function

f(x)=sinπx10sinπ(x4)10f(x) = \sin \frac{\pi x}{10}\sin \frac{\pi (x-4)}{10} satisfies the conditions and has no other roots.

In the interval 1000x1000-1000\leq x\leq 1000, there are 201201 multiples of 1010 and 200200 numbers that are congruent to 4(mod10)4 \pmod{10}, therefore the minimum number of roots is 401\boxed{401}.

Solution 2 (non-rigorous)

We notice that the function has reflectional symmetry across both x=2x=2 and x=7x=7. We also use the fact that x=0x=0 is a root. This shows that x=4x=4 and x=14x=14 are also roots. We then apply the reflection across the other axis to form x=±10x=\pm 10 as roots. Continuing this shows that the roots are 0mod100 \mod 10 or 4mod104 \mod 10. There are 200 positive roots and 200 negative roots. 0 is also a root, and adding these gives a result of 401\boxed{401}. QEDQED \blacksquare

Solution by a1b2

Solution 3

Since this is a recursive problem, list out the functions f(2) and f(7) and figure out what is equivalent with them. Then find the x values for the functions that are equal to f(2) and f(7). You will notice that it starts at x=0, then it goes to x=5, x=10, etc... each f() has two possible x values, but we are only counting the total number of x values so ignore the double counted values. This means that x=0,±5,±10,±15...±1000x = 0, \pm 5, \pm 10, \pm 15... \pm 1000 so the answer is 400 + 1 = 401\boxed{401}

Solution 4

Let zz be an arbitrary zero. If z=2xz=2-x, then x=2zx=2-z and 2+x=4z2+x=4-z. Repeat with other equation to find if zz is a zero then so are 4z4-z and 14z14-z. From 00, we get 44 and 1414. Now note that applying either of these twice will return zz, so we must apply them in an alternating fashion for distinct roots. Doing so to 44 and 1414 returns 1010 and 10-10, respectively. A pattern will emerge of each path hitting a multiple of 1010 after 22 moves. Hence, we will reach ±1000\pm 1000 after 200200 jumps in either direction. Including zero, there are 2200+1=4012\cdot200+1=\boxed{401}

~N828335