AlgebraDifficulty 6.0Prove itChina Mathematical Competition · China
Suppose that f(x) is defined on R, satisfying f(0)=2008, and for any x∈R f(x+2)−f(x)f(x+6)−f(x)≤3×2x,≥63×2x.
Then f(2008)=.
This one wants a proof. Work it on paper, then read the official solution and mark yourself. Be honest about it: the record is only any use to you if it is.
Solution I We have f(x+2)−f(x)=−(f(x+4)−f(x+2))−(f(x+6)−f(x+4))+(f(x+6)−f(x))≥−3×2x+2−3×2x+4+63×2x=3×2x. This means that f(x+2)−f(x)=3×2x. So we have f(2008)=f(2008)−f(2006)+f(2006)−f(2004)+…+f(2)−f(0)+f(0)=3×(22006+22004+⋯+22+1)+f(0)=3×4−141003+1+2008=22008+2007.
Solution II We define g(x)=f(x)−2x. Then we have g(x+2)−g(x)g(x+6)−g(x)=f(x+2)−f(x)−2x+2+2x≤3×2x−3×2x=0,=f(x+6)−f(x)−2x+6+2x≥63×2x−63×2x=0. This means that g(x)≤g(x+6)≤g(x+4)≤g(x+2)≤g(x), and it implies that g(x) is a periodic function with 2 as a period. So f(2008)=g(2008)+22008=g(0)+22008=2007+22008.
Source: MathNet,
licensed CC-BY-4.0.
Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.