HMO 2011 - Prvi dan - Zadatak 4


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: arhiva
17. listopada 2023.
LaTeX PDF

Neka su a i b relativno prosti prirodni brojevi različiti od 1. Definiran je niz x_1=a \text{,} \qquad x_2=b \text{,} \qquad x_n=\frac{x_{n-1}^2+x_{n-2}^2}{x_{n-1}+x_{n-2}} \quad \textrm{za } n \geqslant 3 \text{.} Dokaži da niti jedan član x_n ovog niza, osim prva dva, nije prirodni broj.

Izvor: Hrvatska matematička olimpijada 2011.