MathDB
Sequnece 1

Source: INMO 1996 Problem 5

October 6, 2005
inductionnumber theory solvednumber theory

Problem Statement

Define a sequence (an)n1(a_n)_{n \geq 1} by a1=1a_1 =1 and a2=2a_2 =2 and an+2=2an+1an+2a_{n+2} = 2 a_{n+1} - a_n + 2 for n1n \geq 1. prove that for any mm , amam+1a_m a_{m+1} is also a term in this sequence.