Maths Olympiad Prep

Library / /36 of 45

Algebra Difficulty 6.3 National olympiad Prove it Romania

Consider a real number a1a \ge 1. The sequence (xn)n1(x_n)_{n \ge 1} is given by x1=ax_1 = a and xn+1=1+log2xnx_{n+1} = 1 + \log_2 x_n, for any nNn \in \mathbb{N}^*. Determine values of aa such that all terms of the sequence are rational numbers.

Solution

For a=1a = 1 or a=2a = 2 we get the constant sequence 11 or 22 respectively.
We shall prove that these are the only values satisfying the problem.
To see this, let xn=klx_n = \frac{k}{l} and xn+1=pqx_{n+1} = \frac{p}{q}, with k,lk, l coprime positive integers, p,qp, q coprime positive integers with q2q \ge 2. Then
kl=xn=2xn+11=2pqq, \frac{k}{l} = x_n = 2^{x_{n+1}-1} = \sqrt[q]{2^{p-q}},
implying lq2p=kq2ql^q 2^p = k^q 2^q.
The last equality cannot be true, as the left hand side number has 22 as factor at an exponent which is not divisible by qq (pp and qq are coprime), and the right hand side has the factor 22 at an exponent divisible by qq. So q=1q = 1, thus l=1l = 1, so, if all terms of the sequence would be rationals, they should be natural numbers.
As 2n>n+12^n > n + 1, for n2,nNn \ge 2, n \in \mathbb{N}, we get 1+log2x<x1 + \log_2 x < x, for xN,x3x \in \mathbb{N}, x \ge 3. As a conclusion, if all terms are positive integers and x>2x > 2, an inductive argument shows that the sequence is decreasing, a contradiction. That is a=x1{1,2}a = x_1 \in \{1, 2\}.

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: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.