IMO Shortlist 2004 problem N4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 7,0
Dodao/la: arhiva
2. travnja 2012.
LaTeX PDF
Let k be a fixed integer greater than 1, and let {m=4k^2-5}. Show that there exist positive integers a and b such that the sequence (x_n) defined by x_0=a,\quad x_1=b,\quad x_{n+2}=x_{n+1}+x_n\quad\text{for}\quad n=0,1,2,\dots has all of its terms relatively prime to m.
Izvor: Međunarodna matematička olimpijada, shortlist 2004