MathDB

3

Part of 2004 India Regional Mathematical Olympiad

Problems(1)

Quadratic

Source: Indian RMO 2004 Problem 3

2/28/2006
Let α\alpha and β\beta be the roots of the equation x2+mx−1=0x^2 + mx -1 = 0 where mm is an odd integer. Let λn=αn+βn,n≥0\lambda _n = \alpha ^n + \beta ^n , n \geq 0 Prove that (A) λn\lambda _n is an integer (B) gcd ( λn,λn+1\lambda _n , \lambda_{n+1}) = 1 .
quadraticsnumber theorygreatest common divisorrelatively primeinductionnumber theory with sequences