Maths Olympiad Prep

Library / /8 of 24

Algebra Difficulty 8.2 Shortlist Prove it Romania

Determine all sequences (an)n1(a_n)_{n \ge 1} of positive rational numbers satisfying
ak+1=ak2+ak+22ak+ak+2for all k1.() a_{k+1} = \frac{a_k^2 + a_{k+2}^2}{a_k + a_{k+2}} \quad \text{for all } k \ge 1. \quad (*)

Solution

The required sequences are all constant sequences of positive rational numbers. Clearly, any such satisfies ()(*).

Let (an)n1(a_n)_{n \ge 1} be a sequence of positive rational numbers satisfying ()(*). Then so does (ran)n1(r a_n)_{n \ge 1}, where rr is any positive rational number. Letting rr be the product of the denominators of a1a_1 and a2a_2, we may assume that a1a_1 and a2a_2 are integers. If aka_k and ak+1a_{k+1} are integers, then so is ak+2a_{k+2}, as it is a root of the monic polynomial X2ak+1X+ak2akak+1X^2 - a_{k+1} X + a_k^2 - a_k a_{k+1} with integer coefficients. Inductively, the ana_n are all integers.

Write ()(*) in the form
(ak+1ak)ak=(ak+2ak+1)ak+2.() (a_{k+1} - a_k)a_k = (a_{k+2} - a_{k+1})a_{k+2}. \quad (**)
If a1>a2a_1 > a_2, then ()(**) forces (an)n1(a_n)_{n \ge 1} to be a strictly decreasing sequence of positive integers and we reach a contradiction.

If a1<a2a_1 < a_2, then (an)n1(a_n)_{n \ge 1} is strictly increasing, by ()(**).
ak+1=ak2+ak+22ak+ak+2>(ak+ak+2)22(ak+ak+2)=12(ak+ak+2)for all k1, a_{k+1} = \frac{a_k^2 + a_{k+2}^2}{a_k + a_{k+2}} > \frac{(a_k + a_{k+2})^2}{2(a_k + a_{k+2})} = \frac{1}{2}(a_k + a_{k+2}) \quad \text{for all } k \ge 1,
it follows that ak+1ak>ak+2ak+1a_{k+1} - a_k > a_{k+2} - a_{k+1} for all k1k \ge 1, so the an+1ana_{n+1} - a_n form a strictly decreasing sequence of positive integers and we reach again a contradiction.

Finally, if a1=a2a_1 = a_2, then ()(**) forces an=a1a_n = a_1 for all n1n \ge 1, so the sequence (an)n1(a_n)_{n \ge 1} is indeed constant, as desired.

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.