Algebra Shortlist

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
Napredna grupa – shortlist iz algebre
1. Pokazati da sistem jednadžbi

2𝑎𝑏 = 6(𝑎 + 𝑏) − 13
𝑎2 + 𝑏 2 = 4
nema rješenja u skupu realnih brojeva.
2. Ako za realne brojeve 𝑎, 𝑏, 𝑐 vrijedi 𝑎2 + 𝑏 2 + 𝑐 2 = 2, dokazati da je 𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐 ≤ 1.
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).
4. Riješiti u skupu realnih brojeva jednadžbu

𝑥⌊𝑥⌋ + {𝑥} = 2018,
pri čemu ⌊𝑧⌋ označava najveći cijeli broj koji nije veći od 𝑧, a {𝑧} je razlomljeni dio od 𝑧, tj. {𝑧} =
𝑧 − ⌊𝑧⌋ (npr. ⌊3,6⌋ = 3 i {3,6} = 0,6, a ⌊−3,6⌋ = −4 i {−3,6} = 0,4).
5. Naći sve parove (𝑎, 𝑏) nenegativnih cijelih brojeva koji zadovoljavaju jednakost:
𝑎 + 2𝑏 − 𝑏 2 = √2𝑎 + 𝑎2 + |2𝑎 + 1 − 2𝑏|.
6. Neka su a,b,c pozitivni realni brojevi takvi da je 𝑎2 + 𝑏 2 + 𝑐 2 = 48. Dokazati nejednakost

𝑎𝑐 √2𝑏 3 + 16 + 𝑏𝑎√2𝑐 3 + 16 + 𝑐𝑏√2𝑎3 + 16 ≤ 242 .
Kada vrijedi jednakost?
7. Neka su 𝑎, 𝑏, 𝑐 pozitivni realni brojevi takvi da je 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 = 3. Dokazati da vrijedi

nejednakost:
1 1 1 𝑎+𝑏+𝑐
2
+ 2
+ 2
≤ .
1 + 𝑎 (𝑏 + 𝑐) 1 + 𝑏 (𝑎 + 𝑐) 1 + 𝑐 (𝑎 + 𝑏) 3𝑎𝑏𝑐
8. Naći sve parove pozitivnih realnih brojeva 𝑎, 𝑏 takvih da vrijedi (1 + 𝑎)(8 + 𝑏)(𝑎 + 𝑏) = 27𝑎𝑏.
9. Neka je 𝑛 > 1 prirodan broj a 𝑎1 , 𝑎2 , … , 𝑎𝑛 cijeli brojevi, takvi da važi

𝑎1 2 + 𝑎2 2 + ⋯ + 𝑎𝑛 2 + 𝑛3 ≤ (2𝑛 − 1)(𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 ) + 𝑛2 .
Dokazati da su svi 𝑎𝑖 nenegativni i da 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 + 𝑛 + 1 nije potpun kvadrat.
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
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Hintovi
1. Sabrati date jednačine.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
2. Hint za rješenje 1: Gdje se pojavljuje izraz 𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
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.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
3. Ako pretpostavimo suprotno, kada se od datih razlomaka oduzme 1, dobija se negativan broj, a i
brojnici se mogu faktorisati.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
4. S obzirom da je {𝑥} između 0 i 1, šta nam to govori o 𝑥?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
5. Kakva je lijeva strana u odnosu na 𝑎? A desna?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
6. Vrijedi da je √2𝑏 3 + 16 = √2(𝑏 3 + 23 ) = √2(𝑏 + 2)(𝑏 2 − 2𝑏 + 4). Kako bi mogli primijeniti

neku nejednakost na ovaj izraz? (obratiti pažnju na to kada vrijedi jednakost pri korištenju bilo
kojih nejednakosti između sredina)
Fax: ++ 387 33 649 342 ID broj: 4202191060004
7. Procijeniti jedinicu u nazivniku sa ≥.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
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)
Fax: ++ 387 33 649 342 ID broj: 4202191060004
9. Broj 𝑛3 možemo posmatrati kao 𝑛 ∙ 𝑛2 , a 𝑛2 kao 𝑛 ∙ 𝑛. Grupisati čitav izraz na 𝑛 dijelova.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
10. Hint za rješenje 1:
Uslov je ekvivalentan sa 𝑛 ∙ 𝑎𝑛 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 ≤ 𝑛 ∙ 𝑎𝑛+1 . Primijetimo da je za 𝑛 = 1

lijeva strana zadovoljena. Također, lako se može pokazati da za dovoljno veliko 𝑛 lijeva strana neće
biti zadovoljena. S druge strane, desna strana kada za neko 𝑛 postane tačna (a postat će), ona će za
svako 𝑛 biti tačna. Šta onda mora biti traženi indeks iz zadatka koji zadovoljava i lijevu i desnu
stranu?
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Hint za rješenje 2:
Lijeva strana nejednakosti je ekvivalentna sa 𝑛 ∙ 𝑎𝑛 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 , tj. sa (𝑛 − 1) ∙ 𝑎𝑛 <

𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛−1 , a desna sa 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 ≤ 𝑛 ∙ 𝑎𝑛+1 . Primijetite da su posljednje dvije
nejednakosti veoma slične, tj. jedina razlika je u indeksu i u znaku.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Rješenja
1. Sabiranjem datih jednačina dobija se (𝑎 + 𝑏)2 = 6(𝑎 + 𝑏) − 9, tj. (𝑎 + 𝑏 − 3)2 = 0.

5 5
Sada je 𝑎 + 𝑏 = 3, pa se iz prve jednačine dobija 𝑎𝑏 = 2, tj. 𝑎 = 2𝑏. Uvrštavanjem u jednačinu
5
𝑎 + 𝑏 = 3 dobijamo + 𝑏 = 3, tj. 2𝑏 2 − 6𝑏 + 5 = 0. Ova kvadratna jednačina nema realnih
2𝑏
rješenja jer je njena diskriminanta jednaka 𝐷 = 62 − 4 ∙ 2 ∙ 5 = −4 < 0.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
2. Rješenje 1: Imamo da je (𝑎 − 𝑏 − 𝑐)2 = 𝑎2 + 𝑏 2 + 𝑐 2 − 2(𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐) = 2 − 2(𝑎𝑏 +

(𝑎−𝑏−𝑐)2
𝑎𝑐 − 𝑏𝑐), pa je 𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐 = 1 − ≤ 1, 𝑞. 𝑒. 𝑑.
2
Fax: ++ 387 33 649 342 ID broj: 4202191060004
Rješenje 2: Neka je 𝑃 = 𝑏 + 𝑐 i 𝑄 = 𝑏𝑐. Treba dokazati da je 𝑎𝑃 − 𝑄 ≤ 1. (1) Imamo da je 𝑏 2 +

𝑃 2 +𝑎2 −2
𝑐 2 = 2 − 𝑎2 ⟺ 𝑃2 − 2𝑄 = 2 − 𝑎2 ⟺ 𝑄 = . Uvrštavajući ovo u (1) ostaje dokazati da
2
𝑃 2 +𝑎2 −2
je 𝑎𝑃 − ≤ 1 ⟺ 2𝑎𝑃 ≤ 𝑃2 + 𝑎2 ⟺ (𝑃 − 𝑎)2 ≥ 0, što je tačno, 𝑞. 𝑒. 𝑑.
2
Fax: ++ 387 33 649 342 ID broj: 4202191060004
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.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
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.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
5. Primijetimo da je 𝑎 + 2𝑏 − 𝑏 2 = 𝑎 + 1 − (𝑏 − 1)2 ≤ 𝑎 + 1 (1). S druge strane, kako je broj

2𝑎 + 1 − 2𝑏 neparan, to je |2𝑎 + 1 − 2𝑏| ≥ 1, pa je i √2𝑎 + 𝑎2 + |2𝑎 + 1 − 2𝑏| ≥
√2𝑎 + 𝑎2 + 1 = √(𝑎 + 1)2 = 𝑎 + 1 (2). Iz (1) i (2) vidimo da bi data jednakost iz zadatka
vrijedila, to mora da vrijedi jednakost i u (1) i (2), tj. mora (𝑏 − 1)2 = 0 ⟺ 𝑏 = 1 i
|2𝑎 + 1 − 2𝑏| = 1 ⟺ |2𝑎 + 1 − 2| = 1 ⟺ 2𝑎 − 1 = 1 ili 2𝑎 − 1 = −1, tj. 𝑎 = 1 ili 𝑎 =
0, što nam ukupno daje dva rješenja. Znači jedina rješenja su (𝑎, 𝑏) = {(1,1), (1,0)}.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
6. Imamo iz 𝐺≤𝐴 da je √2𝑏 3 + 16 = √2(𝑏 3 + 23 ) = √2(𝑏 + 2)(𝑏 2 − 2𝑏 + 4) ≤

2(𝑏+2)+(𝑏2 −2𝑏+4) 𝑏 2 +8 𝑎𝑐(𝑏 2 +8) 𝑏
= (∗) . Sada je 𝑎𝑐√2𝑏 3 + 16 ≤ = 𝑎𝑏𝑐 ∙ 2 + 4𝑎𝑐. Slično je i
2 2 2
𝑐 𝑎
𝑏𝑎√2𝑐 3 + 16 ≤ 𝑎𝑏𝑐 ∙ 2 + 4𝑏𝑎 i 𝑐𝑏√2𝑎3 + 16 ≤ 𝑎𝑏𝑐 ∙ 2 + 4𝑐𝑏. Sabiranjem ove tri
nejednakosti imamo da je
𝑊 = 𝑎𝑐√2𝑏 3 + 16 + 𝑏𝑎√2𝑐 3 + 16 + 𝑐𝑏√2𝑎3 + 16 ≤
𝑎𝑏𝑐(𝑎 + 𝑏 + 𝑐)
≤ + 4(𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐).
2
3 𝑎2 +𝑏 2 +𝑐 2 (𝑎+𝑏+𝑐)2
Znamo da je √𝑎2 𝑏 2 𝑐 2 ≤ = 16, tj. 𝑎𝑏𝑐 ≤ 43 . Također, 𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐 ≤ ≤
3 3
𝑎2 + 𝑏 2 + 𝑐 2 = 48, tj. 𝑎 + 𝑏 + 𝑐 ≤ 12 i 𝑎𝑏 + 𝑏𝑐 + 𝑎𝑐 ≤ 48. Sada je 𝑊 ≤ 43 ∙ 6 + 4 ∙ 48 =
24(16 + 8) = 242 , što je i trebalo dokazati.
Napomena: Obratiti pažnju kako su koeficijenti u 𝐴 − 𝐺 namješteni kako bi nejednakost u 𝐴 − 𝐺

vrijedila u istom slučaju kao i zadatoj nejednakosti, tj. za 𝑎 = 𝑏 = 𝑐 = 4.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
𝑎𝑏+𝑏𝑐+𝑐𝑎 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.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
𝑎 𝑎 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.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
9. Označimo sa 𝑊 = 𝑎1 2 + 𝑎2 2 + ⋯ + 𝑎𝑛 2 + 𝑛3 − (2𝑛 − 1)(𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 ) − 𝑛2 . Znamo

da je 𝑊 ≤ 0. Imamo da je
𝑊 = (𝑎12 − 𝑎1 (2𝑛 − 1) + 𝑛2 − 𝑛) + (𝑎22 − 𝑎2 (2𝑛 − 1) + 𝑛2 − 𝑛) + ⋯
+ (𝑎𝑛2 − 𝑎𝑛 (2𝑛 − 1) + 𝑛2 − 𝑛) =
= (𝑎1 − 𝑛)2 + (𝑎1 − 𝑛) + (𝑎2 − 𝑛)2 + (𝑎2 − 𝑛) + ⋯ + (𝑎𝑛 − 𝑛)2
+ (𝑎𝑛 − 𝑛) = (𝑎1 − 𝑛)(𝑎1 − 𝑛 + 1) + ⋯ + (𝑎𝑛 − 𝑛)(𝑎𝑛 − 𝑛 + 1)
Primijetimo da je (𝑎𝑖 − 𝑛)(𝑎𝑖 − 𝑛 + 1) ≥ 0 za svako 𝑖 = 1,2, . . . , 𝑛 (proizvod dva uzastopna

cijela broja je uvijek nenegativan). Pošto je 𝑊 ≤ 0, a svaki od 𝑛 sabiraka u 𝑊 nenegativan to mora
da vrijedi da je (𝑎𝑖 − 𝑛)(𝑎𝑖 − 𝑛 + 1) = 0 za svako 𝑖 = 1,2, … , 𝑛, tj. 𝑎𝑖 = 𝑛 𝑖𝑙𝑖 𝑎𝑖 = 𝑛 − 1.
Pošto je 𝑛 > 1 time smo dokazali da je svaki 𝑎𝑖 nenegativan. Također imamo da je
𝑛2 < 𝑛(𝑛 − 1) + 𝑛 + 1 ≤ 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 + 𝑛 + 1 ≤ 𝑛2 + 𝑛 + 1 < (𝑛 + 1)2

tj. broj 𝑎1 + ⋯ + 𝑎𝑛 + 𝑛 + 1 je između dva potpuna kvadrata, pa on ne može biti potpun kvadrat,
𝑞. 𝑒. 𝑑.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
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.
Fax: ++ 387 33 649 342 ID broj: 4202191060004
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.

Algebra Shortlist

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Algebra Shortlist

Uploaded by

Copyright:

Available Formats

Udruženje matematičara Kantona Sarajevo

Zmaja od Bosne 33-35, 71000 Sarajevo, Bosna i Hercegovina

Napredna grupa – shortlist iz algebre

1. Pokazati da sistem jednadžbi

2. Ako za realne brojeve 𝑎, 𝑏, 𝑐 vrijedi 𝑎2 + 𝑏 2 + 𝑐 2 = 2, dokazati da je 𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐 ≤ 1.

4. Riješiti u skupu realnih brojeva jednadžbu

6. Neka su a,b,c pozitivni realni brojevi takvi da je 𝑎2 + 𝑏 2 + 𝑐 2 = 48. Dokazati nejednakost

7. Neka su 𝑎, 𝑏, 𝑐 pozitivni realni brojevi takvi da je 𝑎𝑏 + 𝑏𝑐 + 𝑐𝑎 = 3. Dokazati da vrijedi

9. Neka je 𝑛 > 1 prirodan broj a 𝑎1 , 𝑎2 , … , 𝑎𝑛 cijeli brojevi, takvi da važi

1. Sabrati date jednačine.

2. Hint za rješenje 1: Gdje se pojavljuje izraz 𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐?

4. S obzirom da je {𝑥} između 0 i 1, šta nam to govori o 𝑥?

5. Kakva je lijeva strana u odnosu na 𝑎? A desna?

6. Vrijedi da je √2𝑏 3 + 16 = √2(𝑏 3 + 23 ) = √2(𝑏 + 2)(𝑏 2 − 2𝑏 + 4). Kako bi mogli primijeniti

7. Procijeniti jedinicu u nazivniku sa ≥.

9. Broj 𝑛3 možemo posmatrati kao 𝑛 ∙ 𝑛2 , a 𝑛2 kao 𝑛 ∙ 𝑛. Grupisati čitav izraz na 𝑛 dijelova.

10. Hint za rješenje 1:

Uslov je ekvivalentan sa 𝑛 ∙ 𝑎𝑛 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 ≤ 𝑛 ∙ 𝑎𝑛+1 . Primijetimo da je za 𝑛 = 1

Lijeva strana nejednakosti je ekvivalentna sa 𝑛 ∙ 𝑎𝑛 < 𝑎0 + 𝑎1 + ⋯ + 𝑎𝑛 , tj. sa (𝑛 − 1) ∙ 𝑎𝑛 <

1. Sabiranjem datih jednačina dobija se (𝑎 + 𝑏)2 = 6(𝑎 + 𝑏) − 9, tj. (𝑎 + 𝑏 − 3)2 = 0.

2. Rješenje 1: Imamo da je (𝑎 − 𝑏 − 𝑐)2 = 𝑎2 + 𝑏 2 + 𝑐 2 − 2(𝑎𝑏 + 𝑎𝑐 − 𝑏𝑐) = 2 − 2(𝑎𝑏 +

Rješenje 2: Neka je 𝑃 = 𝑏 + 𝑐 i 𝑄 = 𝑏𝑐. Treba dokazati da je 𝑎𝑃 − 𝑄 ≤ 1. (1) Imamo da je 𝑏 2 +

5. Primijetimo da je 𝑎 + 2𝑏 − 𝑏 2 = 𝑎 + 1 − (𝑏 − 1)2 ≤ 𝑎 + 1 (1). S druge strane, kako je broj

6. Imamo iz 𝐺≤𝐴 da je √2𝑏 3 + 16 = √2(𝑏 3 + 23 ) = √2(𝑏 + 2)(𝑏 2 − 2𝑏 + 4) ≤

Napomena: Obratiti pažnju kako su koeficijenti u 𝐴 − 𝐺 namješteni kako bi nejednakost u 𝐴 − 𝐺

9. Označimo sa 𝑊 = 𝑎1 2 + 𝑎2 2 + ⋯ + 𝑎𝑛 2 + 𝑛3 − (2𝑛 − 1)(𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 ) − 𝑛2 . Znamo

Primijetimo da je (𝑎𝑖 − 𝑛)(𝑎𝑖 − 𝑛 + 1) ≥ 0 za svako 𝑖 = 1,2, . . . , 𝑛 (proizvod dva uzastopna

𝑛2 < 𝑛(𝑛 − 1) + 𝑛 + 1 ≤ 𝑎1 + 𝑎2 + ⋯ + 𝑎𝑛 + 𝑛 + 1 ≤ 𝑛2 + 𝑛 + 1 < (𝑛 + 1)2

You might also like