Maths Olympiad Prep

Library / /440 of 520

Algebra Difficulty 4.5 AIME Prove it

Given a sequence {an}\{a_n\} where all terms are less than 11, and a1=12a_1= \frac{1}{2}, an+122an+1=an2ana_{n+1}^2-2a_{n+1}=a_n^2-a_n (nN)(n\in\mathbb{N}^*)
(1)(1) Prove that: an+1<ana_{n+1} < a_n (nN)(n\in\mathbb{N}^*)
(2)(2) Let the sum of the first nn terms of the sequence {an}\{a_n\} be SnS_n, prove that: 3412n<Sn<34 \frac{3}{4}- \frac{1}{2^n} < S_n < \frac{3}{4};
(3)(3) Let bn=1an+12anb_n= \frac{1}{a_{n+1}}- \frac{2}{a_n}, prove that: bn23b_n\leqslant 2 \sqrt{3}

Solution

Solution:
(1)(1) First, prove that 000 0. Since an+1a_{n+1} and ana_n are of the same sign and a1=12a_1= \frac{1}{2},
0<an\therefore 0 < a_n,
Furthermore: an+1an=1an2an+1<11=1\frac{a_{n+1}}{a_n}= \frac{1-a_n}{2-a_{n+1}} < \frac{1}{1}=1,
an+1<an\therefore a_{n+1} < a_n (nN)(n\in\mathbb{N}^*)
(2)(2) Since an+122an+1=an22an+ana_{n+1}^2-2a_{n+1}=a_n^2-2a_n+a_n (nN)(n\in\mathbb{N}^*),
the sum of the first nn terms of the sequence {an}\{a_n\} is Sn=(an+122an+1)(a122a1)=an+122an+1+34S_n=(a_{n+1}^2-2a_{n+1})-(a_1^2-2a_1)=a_{n+1}^2-2a_{n+1}+ \frac{3}{4}.
From (1)(1), we have 2an+1an=an+12an2<02a_{n+1}-a_n=a_{n+1}^2-a_n^2 < 0.
an12n\therefore a_n\leqslant \frac{1}{2^n}, 3412n<Sn=an+122an+1+34<34\frac{3}{4}- \frac{1}{2^n} < S_n= a_{n+1}^2-2a_{n+1}+ \frac{3}{4} < \frac{3}{4}.
(3)(3) Given an+122an+1=an2ana_{n+1}^2-2a_{n+1}=a_n^2-a_n (nN)(n\in\mathbb{N}^*),
which means (2an+1)an+1=(1an)an(2-a_{n+1})a_{n+1}=(1-a_n)a_n, and a1=12a_1= \frac{1}{2},
Since bn=1an+12anb_n= \frac{1}{a_{n+1}}- \frac{2}{a_n},
we get: b1=23b_1=2 \sqrt{3}.
bn=1an+12an=11an12an+1\therefore b_n= \frac{1}{a_{n+1}}- \frac{2}{a_n}= \frac{1}{1-a_n}- \frac{1}{2-a_{n+1}}.
Next, we prove the monotonicity of {bn}\{b_n\}:
Then bn+1bn=21an+112an+221an+11an+1=2(anan+1)(1an+1)(1an)+an+1an+2(2an+2)(2an+1)b_{n+1}-b_n= \frac{2}{1-a_{n+1}}- \frac{1}{2-a_{n+2}}- \frac{2}{1-a_n}+ \frac{1}{1-a_{n+1}}= \frac{-2(a_n-a_{n+1})}{(1-a_{n+1})(1-a_n)}+ \frac{a_{n+1}-a_{n+2}}{(2-a_{n+2})(2-a_{n+1})}
From (1)(1), an+1<ana_{n+1} < a_n (nN)(n\in\mathbb{N}^*) is monotonically decreasing.
Thus bn+1bn<0b_{n+1}-b_n < 0.
When n=1n=1, the value of bnb_n is at its maximum, hence bn23b_n\leqslant 2 \sqrt{3}.
Therefore, the final answers are an+1<an\boxed{a_{n+1} < a_n}, 3412n<Sn<34\boxed{\frac{3}{4}- \frac{1}{2^n} < S_n < \frac{3}{4}}, and bn23\boxed{b_n\leqslant 2 \sqrt{3}}.

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.