MathDB
Swiss tst

Source: Swiss IMO Team Selection Test 1997

May 7, 2017
algebraSequence

Problem Statement

1. A finite sequence of integers a0,a1,...,ana_0,a_1,...,a_n is called quadratic if akak1=k2|a_k -a_{k-1}| = k^2 for nk1n\geq k\geq1. (a) Prove that for any two integers bb and cc, there exist a natural number nn and a quadratic sequence with a0=ba_0 = b and an=ca_n =c. (b) Find the smallest natural number nn for which there exists a quadratic sequence with a0=0a_0 = 0 and an=1997a_n = 1997