MathDB
unbounded sequence of positive integers by Manolescu

Source: Romanian IMO Team Selection Test TST 1999, problem 8

September 24, 2005
inductionalgebra proposedalgebra

Problem Statement

Let aa be a positive real number and {xn}n1\{x_n\}_{n\geq 1} a sequence of real numbers such that x1=ax_1=a and xn+1(n+2)xnk=1n1kxk,  n1. x_{n+1} \geq (n+2)x_n - \sum^{n-1}_{k=1}kx_k, \ \forall \ n\geq 1. Prove that there exists a positive integer nn such that xn>1999!x_n > 1999!. Ciprian Manolescu