MathDB
sequence from VietNam

Source: VietNam TST 2004 (or 2003?), problem 4

May 9, 2004
algebra unsolvedalgebra

Problem Statement

Let {xn} \left\{x_n\right\}, with n \equal{} 1, 2, 3, \ldots, be a sequence defined by x_1 \equal{} 603, x_2 \equal{} 102 and x_{n \plus{} 2} \equal{} x_{n \plus{} 1} \plus{} x_n \plus{} 2\sqrt {x_{n \plus{} 1} \cdot x_n \minus{} 2} n1 \forall n \geq 1. Show that: (1) The number xn x_n is a positive integer for every n1 n \geq 1. (2) There are infinitely many positive integers n n for which the decimal representation of xn x_n ends with 2003. (3) There exists no positive integer n n for which the decimal representation of xn x_n ends with 2004.