MathDB

13

Part of 1988 Romania Team Selection Test

Problems(1)

Sequence and solutions of a quadratic equation

Source: Romanian IMO Team Selection Test TST 1988, problem 13

10/1/2005
Let aa be a positive integer. The sequence {xn}n≥1\{x_n\}_{n\geq 1} is defined by x1=1x_1=1, x2=ax_2=a and xn+2=axn+1+xnx_{n+2} = ax_{n+1} + x_n for all n≥1n\geq 1. Prove that (y,x)(y,x) is a solution of the equation ∣y2−axy−x2∣=1 |y^2 - axy - x^2 | = 1 if and only if there exists a rank kk such that (y,x)=(xk+1,xk)(y,x)=(x_{k+1},x_k). Serban Buzeteanu
quadraticsalgebra proposedalgebra