Vrati se na zadatke

Državno natjecanje 2013., 4. razred SŠ, A varijanta, 2. Zadatak

Niz (an)(a_n) zadan je rekurzivno: a1=2a_1=2, an=2(n+an−1)a_n=2(n+a_{n-1}) za n≥2n\ge2. Dokaži da je an<2n+2a_n<2^{n+2} za sve n∈Nn\in\mathbb N.

Rješenje

Izvor

Ministarstvo znanosti, obrazovanja i sporta Republike Hrvatske · Agencija za odgoj i obrazovanje · Hrvatsko matematičko društvo

Napomena o izvoru

  • U službenom rješenju PDF str. 16 završni zapis „aₙ=2ⁿ⁺²−(n+2)<2ⁿ⁺²” ispravljen je u „aₙ=2ⁿ⁺²−2(n+2)<2ⁿ⁺²”; prethodna pretpostavka i indukcijski korak na istoj stranici imaju faktor 2, a početne razlike 6, 8, 10, 12 potvrđuju taj oblik.

Prijavi grešku

Moguće su pogreške u prijepisu, formulama, temama, slikama ili rješenjima. Hvala što nam pomažeš poboljšati stranicu.