Maths Olympiad Prep

Library / /292 of 520

Algebra Difficulty 6.2 National olympiad Prove it

7. Under the conditions and notation of Theorem 2 in §1, prove:
(i) When n1n \geqslant 1,
Q2nx1(x2+x4++x2n)+1Q2n1x1+x3++x2n1Qn<(1+x1)(1+x2)(1+xn)\begin{array}{l} Q_{2 n} \geqslant x_{1}\left(x_{2}+x_{4}+\cdots+x_{2 n}\right)+1 \\ Q_{2 n-1} \geqslant x_{1}+x_{3}+\cdots+x_{2 n-1} \\ Q_{n}<\left(1+x_{1}\right)\left(1+x_{2}\right) \cdots\left(1+x_{n}\right) \end{array}
(ii) The infinite continued fraction x0,x1,x2,\left\langle x_{0}, x_{1}, x_{2}, \cdots\right\rangle converges if and only if the series i=0xj\sum_{i=0}^{\infty} x_{j} diverges;
(iii) 1/2,1/2,1/2,=(17+1)/4\langle 1 / 2,1 / 2,1 / 2, \cdots\rangle=(\sqrt{17}+1) / 4;
(iv) 4,1/4,4,1/4,=20+2\langle 4,1 / 4,4,1 / 4, \cdots\rangle=\sqrt{20}+2.

Solution

7. (i) Use equation (37) to prove by induction; (ii) Use (i) and equation (42).

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.