Maths Olympiad Prep

Library / /385 of 520

Algebra Difficulty 7.2 National olympiad, round 2 Prove it

8・88 Does there exist a real number a(0,1)a \in(0,1) and an infinite sequence of positive numbers {an}\left\{a_{n}\right\}, such that
1+an+1an+anan,n=1,2,3,1+a_{n+1} \leqslant a_{n}+\frac{a}{n} a_{n}, n=1,2,3, \cdots

Solution

[Solution] It does not exist. If there exists a(0,1)a \in(0,1) and an infinite sequence of positive numbers {an}\left\{a_{n}\right\} satisfying the conditions in the problem, then
annn+a(1+an+1)>nn+1(1+a˙n+1),n=1,2,3a_{n} \geqslant \frac{n}{n+a}\left(1+a_{n+1}\right)>\frac{n}{n+1}\left(1+\dot{a}_{n+1}\right), n=1,2,3 \cdots

Thus, for any natural number nn, we have
a1>12(1+a2)=12+12a2>12+1223(1+a3)=12+13+13a3>12+13+14(1+a4)>>12+13++1n+1nan.\begin{aligned} a_{1} & >\frac{1}{2}\left(1+a_{2}\right)=\frac{1}{2}+\frac{1}{2} a_{2}>\frac{1}{2}+\frac{1}{2} \cdot \frac{2}{3}\left(1+a_{3}\right) \\ & =\frac{1}{2}+\frac{1}{3}+\frac{1}{3} a_{3}>\frac{1}{2}+\frac{1}{3}+\frac{1}{4}\left(1+a_{4}\right) \\ & >\cdots>\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}+\frac{1}{n} a_{n} . \end{aligned}

Since limn(12+13++1n)=+\lim _{n \rightarrow \infty}\left(\frac{1}{2}+\frac{1}{3}+\cdots+\frac{1}{n}\right)=+\infty,
this leads to a contradiction!
xn=x1,n=1,2,x_{n}=x_{1}, n=1,2, \cdots

That is, every term of {xn}\left\{x_{n}\right\} is a non-zero integer. Conversely, if {xn}\left\{x_{n}\right\} has infinitely many terms as integers, it is clear from (1) that x1=x2x_{1}=x_{2}, and further, x1=x2x_{1}=x_{2} is a non-zero integer.

In summary, the necessary and sufficient condition for the non-zero sequence {xn}\left\{x_{n}\right\} to have infinitely many terms as integers is that x1=x_{1}= x2x_{2} is a non-zero integer.

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.