Maths Olympiad Prep

Library / /514 of 520

Algebra Difficulty 4.8 AIME Prove it

Let the function f(x)f(x) have the domain R\mathbb{R}, and for any real numbers xx, yy, it holds that f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y); when x<0x<0, f(x)<0f(x)<0, and f(1)=1f(1)=1.
(1) Determine and prove the monotonicity of f(x)f(x) on (,+)(-\infty, +\infty);
(2) If the sequence {an}\{a_n\} satisfies: 0<a1<10<a_1<1, and 2an+1=f(2an)2-a_{n+1}=f(2-a_n), prove that for any nNn\in\mathbb{N}^*, 0<an<10<a_n<1.

Solution

(1) f(x)f(x) is monotonically increasing on (,+)(-\infty, +\infty). The proof is as follows:
Let any x1,x2(,+)x_1, x_2 \in (-\infty, +\infty), and x1<x2x_1<x_2, then
since x1x2<0x_1-x_2<0, it follows that f(x1x2)<0f(x_1-x_2)<0, thus f(x1)=f[(x1x2)+x2]=f(x1x2)+f(x2)<f(x2)f(x_1)=f[(x_1-x_2)+x_2]=f(x_1-x_2)+f(x_2)<f(x_2)
which means f(x1)<f(x2)f(x_1)<f(x_2),
therefore, f(x)f(x) is monotonically increasing on (,+)(-\infty, +\infty). 6 points\boxed{\text{6 points}}
(2) Proof: In f(x+y)=f(x)+f(y)f(x+y)=f(x)+f(y), let x=y=1x=y=1, we get f(2)=f(1)+f(1)=2f(2)=f(1)+f(1)=2.
Let x=y=0x=y=0, we get f(0)=f(0)+f(0)f(0)=f(0)+f(0), thus f(0)=0f(0)=0.
Let y=xy=-x, we get f(x)+f(x)=0f(-x)+f(x)=0, i.e., f(x)=f(x)f(-x)=-f(x)
Therefore, 2an+1=f(2an)2-a_{n+1}=f(2-a_n), thus 2an+1=f(2)+f(an)2-a_{n+1}=f(2)+f(-a_n)
Therefore, 2an+1=2f(an)2-a_{n+1}=2-f(a_n), thus an+1=f(an)a_{n+1}=f(a_n)
Next, we use mathematical induction to prove: 9 points\boxed{\text{9 points}}
① When n=1n=1, 0<a1<10<a_1<1, the inequality holds;
② Assume when n=kn=k (kNk\in\mathbb{N}^*), the inequality holds, i.e., 0<ak<10<a_k<1,
then since f(x)f(x) is monotonically increasing on (,+)(-\infty, +\infty),
thus f(0)<ak+1=f(ak)<f(1)f(0)<a_{k+1}=f(a_k)<f(1), therefore 0<ak+1<10<a_{k+1}<1,
which means the inequality also holds when n=k+1n=k+1.
Combining ① and ②, by the principle of mathematical induction, it is known that for any nNn\in\mathbb{N}^*, 0<an<10<a_n<1. 14 points\boxed{\text{14 points}}

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

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