2

Part of 2007 Baltic Way

Problems(1)

Determine a_2007 in an 'exact' sequence

Source: Baltic Way 2007

A sequence of integers

a_1,a_2,a_3,\ldots

is called exact if

a_n^2-a_m^2=a_{n-m}a_{n+m}

n>m

. Prove that there exists an exact sequence with

a_1=1,a_2=0

a_{2007}

inductionalgebra proposedalgebra