rij van gehele getallen

Opgave - APMC 1980 dag 1 vraag 2

$1=a_1

Oplossing

$a_1, a_2, \cdots a_{n+1}$ zijn $n+1$ natuurlijke getallen. Volgens het duivenhokprincipe zijn er dus minstens twee van die getallen, zeg $a_i$ en $a_j$, met $ia_i$ en $a_j\leq a_{n+1} < 2n$, dus $0