Professional Documents
Culture Documents
Algebra Shortlist
Algebra Shortlist
Algebra Shortlist
3. Neka su 𝑎, 𝑏, 𝑐 realni brojevi takvi da zbir nikoja dva nije jednak 1. Dokazati da je nemoguće da
𝑎𝑏 𝑏𝑐 𝑐𝑎
sva tri broja 𝑎+𝑏−1 , 𝑏+𝑐−1 , 𝑐+𝑎−1 pripadaju intervalu (0,1).
5. Naći sve parove (𝑎, 𝑏) nenegativnih cijelih brojeva koji zadovoljavaju jednakost:
𝑎 + 2𝑏 − 𝑏 2 = √2𝑎 + 𝑎2 + |2𝑎 + 1 − 2𝑏|.
8. Naći sve parove pozitivnih realnih brojeva 𝑎, 𝑏 takvih da vrijedi (1 + 𝑎)(8 + 𝑏)(𝑎 + 𝑏) = 27𝑎𝑏.
10. Neka je 𝑎𝑜 < 𝑎1 < 𝑎2 < ⋯ beskonačni niz prirodnih brojeva. Dokazati da postoji jedinstven
prirodan broj 𝑛 takav da je
𝑎0 + 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛
𝑎𝑛 < ≤ 𝑎𝑛+1 .
𝑛
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Hintovi
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Hint za rješenje 2: Traženu nejednakost možemo zapisati kao 𝑎(𝑏 + 𝑐) − 𝑏𝑐 ≤ 1. Imajući u vidu
da imamo određeni uslov za 𝑏 2 + 𝑐 2 , a u nejednakosti nam se pojavljuju izrazi 𝑏 + 𝑐 i 𝑏𝑐, razmisliti
na koji način možemo povezati ova 3 izraza, te zašto je to korisno.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
3. Ako pretpostavimo suprotno, kada se od datih razlomaka oduzme 1, dobija se negativan broj, a i
brojnici se mogu faktorisati.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
8. Prvo naći jedno rješenje date jednačine, a potom pokušati dokazati da vrijedi da je
(1 + 𝑎)(8 + 𝑏)(𝑎 + 𝑏) ≥ 27𝑎𝑏 (obično kada imamo manje jednačina nego što ima nepoznatih,
zadatak rješavamo pomoću nejednakosti)
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Hint za rješenje 2:
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Rješenja
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
3. Pretpostavimo suprotno, da sva tri broja leže u intervalu (0,1). Ako pomnožimo sva tri broja
𝑎2 𝑏 2 𝑐 2
dobijamo broj (𝑎+𝑏−1)(𝑏+𝑐−1)(𝑐+𝑎−1)
koji također leži u intervalu (0,1), tj. pozitivan je pa mora
nazivnik (𝑎 + 𝑏 − 1)(𝑏 + 𝑐 − 1)(𝑐 + 𝑎 − 1) da bude veći od 0 (pošto je i 𝑎2 𝑏 2 𝑐 2 > 0). (1)
𝑎𝑏
S druge strane, oduzmimo svakom od tih brojeva 1, tj. posmatrajmo brojeve −1=
𝑎+𝑏−1
𝑎𝑏−𝑎−𝑏+1 (𝑎−1)(𝑏−1) 𝑏𝑐 (𝑏−1)(𝑐−1) 𝑐𝑎 (𝑐−1)(𝑎−1)
= , −1= i −1= . Svaki od ta tri broja
𝑎+𝑏−1 𝑎+𝑏−1 𝑏+𝑐−1 𝑏+𝑐−1 𝑐+𝑎−1 𝑐+𝑎−1
sada leži u intervalu (−1,0), tj. svaki je negativan pa je i njihov proizvod negativan. Njihov
(𝑎−1)(𝑏−1) (𝑏−1)(𝑐−1) (𝑐−1)(𝑎−1) (𝑎−1)2 (𝑏−1)2 (𝑐−1)2
proizvod je jednak ∙ ∙ = (𝑎+𝑏−1)(𝑏+𝑐−1)(𝑐+𝑎−1) < 0 pa
𝑎+𝑏−1 𝑏+𝑐−1 𝑐+𝑎−1
zaključujemo da je (𝑎 + 𝑏 − 1)(𝑏 + 𝑐 − 1)(𝑐 + 𝑎 − 1) < 0 (jer je (𝑎 − 1)2 (𝑏 − 1)2 (𝑐 −
1)2 > 0). Ovo je u očitoj kontradikciji sa (1), pa vidimo da je nemoguće da sva tri broja pripadaju
intervalu (0,1), 𝑞. 𝑒. 𝑑.
Napomena: Zadatak se može uraditi razmatranjem slučajeva kakvog su znaka 𝑎, 𝑏, 𝑐 (samim tim
se dobijaju predznaci brojeva 𝑎 + 𝑏 − 1, 𝑎 + 𝑐 − 1, 𝑏 + 𝑐 − 1), pri čemu treba voditi računa da
nejednakost mijenja znak kada se množi sa negativnim brojem.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
4. Kako vrijedi 0 ≤ {𝑥} < 1, to je 2017 < 𝑥⌊𝑥⌋ ≤ 2018. Razmotrimo dva slučaja:
1) 𝑥 ≥ 0
Kako je 𝑥 ≥ ⌊𝑥⌋ ≥ 0, to vrijedi ⌊𝑥⌋2 ≤ 𝑥⌊𝑥⌋ ≤ 𝑥 2 , odakle zaključujemo ⌊𝑥⌋2 ≤ 2018 < 452 , pa
je ⌊𝑥⌋ ≤ 44, pa je 𝑥 < 45. S druge strane je 𝑥 2 ≥ 𝑥⌊𝑥⌋ > 2017 > 442 , tj. 𝑥 > 44. Dakle, vrijedi
44 < 𝑥 < 45, pa je ⌊𝑥⌋ = 44. Uvrštavanjem u početnu jednačinu dobijamo 44𝑥 + {𝑥} = 2018,
a kako je 𝑥 = {𝑥} + ⌊𝑥⌋ = {𝑥} + 44, dobija se 44({𝑥} + 44) + {𝑥} = 2018, tj. 45{𝑥} = 82.
82
Međutim, sada je {𝑥} = 45 > 1, što je nemoguće.
2) 𝑥 < 0
Kako je 0 > 𝑥 ≥ ⌊𝑥⌋, to vrijedi ⌊𝑥⌋2 ≥ 𝑥⌊𝑥⌋ ≥ 𝑥 2 , odakle zaključujemo ⌊𝑥⌋2 > 2017 > (−44)2 ,
pa je ⌊𝑥⌋ < −44, pa je 𝑥 < −44. S druge strane je 𝑥 2 ≤ 𝑥⌊𝑥⌋ ≤ 2018 < 452 , tj. 𝑥 > −45 (jer
je 𝑥 < 0). Dakle, vrijedi −45 < 𝑥 < −44, pa je ⌊𝑥⌋ = −45. Uvrštavanjem u početnu jednačinu
dobijamo −45𝑥 + {𝑥} = 2018, a kako je 𝑥 = {𝑥} + ⌊𝑥⌋ = {𝑥} − 45, dobija se −45({𝑥} −
7 7 1973
45) + {𝑥} = 2018, tj. 44{𝑥} = 7. Dakle, {𝑥} = 44, pa je 𝑥 = −45 + 44 = − , što je rješenje
44
date jednačine.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
𝑎𝑏+𝑏𝑐+𝑐𝑎 3
7. Kako iz 𝐴 ≥ 𝐺 vrijedi 1 = ≥ √𝑎2 𝑏 2 𝑐 2 , to (nakon kubiranja, a zatim korjenovanja)
3
dobijamo 1 ≥ 𝑎𝑏𝑐. Sada imamo
1 1 1
𝑊= + +
1 + 𝑎2 (𝑏 + 𝑐) 1 + 𝑏 2 (𝑎 + 𝑐) 1 + 𝑐 2 (𝑎 + 𝑏)
1 1 1
≤ + +
𝑎𝑏𝑐 + 𝑎2 (𝑏 + 𝑐) 𝑎𝑏𝑐 + 𝑏 2 (𝑎 + 𝑐) 𝑎𝑏𝑐 + 𝑐 2 (𝑎 + 𝑏)
1 1 1 1 1 1
= + + = + +
𝑎(𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐) 𝑏(𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐) 𝑐(𝑎𝑏 + 𝑎𝑐 + 𝑏𝑐) 3𝑎 3𝑏 3𝑐
𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 3
= = .
3𝑎𝑏𝑐 3𝑎𝑏𝑐
S druge strane, iz poznate nejednakosti (𝑎 + 𝑏 + 𝑐)2 ≥ 3(𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎) (koja je ekvivalentna
sa 𝑎2 + 𝑏 2 + 𝑐 2 ≥ 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎) imamo da je (𝑎 + 𝑏 + 𝑐)2 ≥ 9, tj. 𝑎 + 𝑏 + 𝑐 ≥ 3. Konačno,
3 𝑎+𝑏+𝑐
𝑊 ≤ 3𝑎𝑏𝑐 ≤ 3𝑎𝑏𝑐 , što je i trebalo dokazati.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
𝑎 𝑎 3 𝑎2 3 𝑏 𝑏
8. Imamo da je 1 + 𝑎 = 1 + 2 + 2 ≥ 3 √ 4 , 8 + 𝑏 = 4 + 4 + 𝑏 ≥ 3√16𝑏 i 𝑎 + 𝑏 = 𝑎 + 2 + 2 ≥
3 𝑎𝑏 2
3√ , primjenom 𝐴 − 𝐺 nejednakosti. Sada je množeći ove tri nejednakosti:
4
3
(1 + 𝑎)(8 + 𝑏)(𝑎 + 𝑏) ≥ 27 √𝑎3 𝑏 3 = 27𝑎𝑏.
Pošto je ujedno i (1 + 𝑎)(8 + 𝑏)(𝑎 + 𝑏) = 27𝑎𝑏, to znači da u gore navedenoj nejednakosti važi
jednakost, pa samim tim ona mora važiti i u 3 nejednakosti koje smo primijenili na početku. To
nam daje da je jedino rješenje 𝑎 = 2, 𝑏 = 4.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
10. Rješenje 1:
Lijeva strana je očigledno zadovoljena za 𝑛 = 1. S druge strane, lijevu stranu možemo zapisati kao
𝑛 ∙ 𝑎𝑛 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 ⇔ (𝑎𝑛 − 𝑎1 ) + (𝑎𝑛 − 𝑎2 ) + ⋯ + (𝑎𝑛 − 𝑎𝑛−1 ) < 𝑎0 , odakle
vidimo da za dovoljno veliko 𝑛 ova nejednakost neće biti zadovoljena (jer je 𝑎0 konstanta, a niz je
rastući zbog čega su svi članovi na lijevoj strani pozitivni). Lako se vidi da ako nejednakost nije
zadovoljena za 𝑛, neće biti zadovoljena ni za 𝑛 + 1. Naime, ako vrijedi (𝑎𝑛 − 𝑎1 ) + (𝑎𝑛 − 𝑎2 ) +
⋯ + (𝑎𝑛 − 𝑎𝑛−1 ) ≥ 𝑎0 onda vrijedi i (𝑎𝑛+1 − 𝑎1 ) + (𝑎𝑛+1 − 𝑎2 ) + ⋯ + (𝑎𝑛+1 − 𝑎𝑛−1 ) +
(𝑎𝑛+1 − 𝑎𝑛 ) ≥ 𝑎0 , jer se na lijevoj strani svaki član povećao, te ima još jedan dodatni pozitivni
član, a desna strana je ostala ista. Dakle, lijeva nejednakost je zadovoljena do nekog indeksa, nakon
čega više nije zadovoljena.
Neka je 𝑘 najveći indeks za koji je lijeva nejednakost zadovoljena. To znači da vrijedi
𝑘 ∙ 𝑎𝑘 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑘 ,
(𝑘 + 1) ∙ 𝑎𝑘+1 ≥ 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑘+1 .
𝑎 +𝑎 +⋯+𝑎𝑘
Međutim, druga nejednakost je (nakon oduzimanja 𝑎𝑘+1) ekvivalentna sa 0 1𝑘 ≤ 𝑎𝑘+1 , tj.
desna strana je također zadovoljena za indeks 𝑘. Dokažimo još da je 𝑘 jedinstveno. Jasno je da ne
može postojati indeks veći od 𝑘 koji zadovoljava obje nejednakosti (jer ne zadovoljava lijevu). S
𝑎 +𝑎 +⋯+𝑎
druge strane, primijetimo da zbog 𝑘 ∙ 𝑎𝑘 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑘 vrijedi 1 2𝑘−1 𝑘−1 > 𝑎𝑘 , tj.
desna strana nije zadovoljena za 𝑘 − 1.
Dokažimo još da ako desna strana nije zadovoljena za 𝑡 onda nije zadovoljena ni za 𝑡 − 1.
Pretpostavimo suprotno. Tada je 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑡−1 ≤ (𝑡 − 1) ∙ 𝑎𝑡 i 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑡−1 +
𝑎𝑡 > 𝑡 ∙ 𝑎𝑡+1 . Ovo je nemoguće jer se nakon sabiranja ove dvije nejednakosti dobija 𝑎𝑡 > 𝑎𝑡+1 ,
što je očigledna kontradikcija. Dakle, kako desna strana nije zadovoljena za 𝑘 − 1, neće biti
zadovoljena ni za jedan manji indeks, odakle slijedi da je 𝑘 jedini indeks za koji nejednakost vrijedi.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342
Udruženje matematičara Kantona Sarajevo
Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina
E-mail: umks2016@gmail.com Tel.: ++ 387 33 279 874
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Transakcijski račun: 1610000156600012
Rješenje 2:
𝑎0 +𝑎1 +⋯+𝑎𝑛
Primijetimo da je 𝑎𝑛 < ⇔ 𝑛 ∙ 𝑎𝑛 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 ⇔ (𝑛 − 1) ∙ 𝑎𝑛 < 𝑎0 +
𝑛
𝑎0 +𝑎1 +⋯+𝑎𝑛−1
𝑎1 + ⋯ + 𝑎𝑛−1 ⇔ 𝑎𝑛 < . Dakle, lijeva strana je zadovoljena za 𝑛 ako i samo ako
𝑛−1
desna strana nije zadovoljena za 𝑛 − 1. Neka je 𝑑𝑛 = 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 − 𝑛 ∙ 𝑎𝑛 . Kako je lijeva
strana nejednakosti zadovoljena akko je 𝑑𝑛 > 0, a desna akko je 𝑑𝑛+1 ≤ 0, mi trebamo pokazati
da postoji jedinstven indeks 𝑘 ≥ 1 takav da vrijedi 𝑑𝑘 > 0 ≥ 𝑑𝑘+1 . Međutim, kako je 𝑑1 = 𝑎0 >
0, a za svako 𝑛 vrijedi 𝑑𝑛 − 𝑑𝑛+1 = 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 − 𝑛 ∙ 𝑎𝑛 − (𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛+1 −
(𝑛 + 1) ∙ 𝑎𝑛+1 ) = 𝑛 ∙ (𝑎𝑛+1 − 𝑎𝑛 ) > 0, to je niz 𝑑1 , 𝑑2 , … strogo opadajući niz prirodnih
brojeva kome je prvi član pozitivan. Međutim, to znači da će niz nekad postati nepozitivan, tj.
postoji jedinstven indeks 𝑘 takav da vrijedi 𝑑1 > 𝑑2 > ⋯ > 𝑑𝑘 > 0 ≥ 𝑑𝑘+1 > 𝑑𝑘+2 > ⋯,
odakle slijedi tvrdnja zadatka.
Udruženje matematičara Kantona Sarajevo Tel: ++ 387 33 279 874 Fax: ++ 387 33 649 342