Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Deljivost 2

Deljivost 2 Fondacija ,,Centar za mlade talente” 1/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Istorija revizija

Verzija Autori Datum Status Komentar

1 Miloš Kuljić 27.09.2017. Inicijalna verzija
dr Jasminka Radovanović 21.10.2018. Revizija
13.10.2019. Revizija

Deljivost 2 Fondacija ,,Centar za mlade talente” 2/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Reference

Deljivost 2 Fondacija ,,Centar za mlade talente” 3/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

Sadržaj

1 Uvod 5
1.1 Deljenje sa ostatkom . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
1.2 NZD i NZS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

2 Zadaci 6

3 Rešenja zadataka 7

4 Zadaci za samostalan rad 8

Deljivost 2 Fondacija ,,Centar za mlade talente” 4/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

1 Uvod
Na prošlom času smo definisali relaciju ”deli” na skupu prirodnih brojeva. Imamo, b|a je tačno ako postoji prirodan broj k
za koji je a = b · k. Sada, dodatno, opisujemo slučaj kada b ne deli broj a.

1.1 Deljenje sa ostatkom

Posmatrajmo dva prirodna broja a = 25 i b = 7. Kao što znamo nije tačno tvrd̄enje b|a, jer ne postoji prirodan broj k za
koji je 25 = 7 · k, med̄utim broj 25 možemo zapisati kao 25 = 7 · 3 + 4, broj 3 zovemo količnikom, a broj 4 ostatkom prilikom
deljenja broja 25 brojem 7. Možemo primetiti da je ostatak 4 manji od delioca 7 i to nije slučajno, naime važi:
Teorema 1 Neka su data dva prirodna broja a i b i neka je a ≥ b, tada postoje jedinstveni prirodni brojevi q i r za koje je:

a = b · q + r, gde je 0 ≤ r < b.

Broj q zovemo količnik, broj r ostatak prilikom deljenja broja a brojem b. ♦

Napomena: Ako je r = 0, onda je zapravo b|a, jer je a = b · k. Takod̄e, da se primetiti da su mogući ostaci prilikom deljenja
sa brojem b iz skupa {0, 1, 2, 3, . . . , b − 1}.

1.2 NZD i NZS

Ovde definišemo dva pojma: najveći zajednički delilac i najmanji zajednički sadržalac.
Definicija 1 Najveći broj koji deli i broj a i broj b zove se najveći zajednički delilac brojeva a i b. Označavamo ga sa
N ZD(a, b). Kažemo da su a i b uzajamno prosti ako je N ZD(a, b) = 1. 

Primer 1. N ZD(10, 16) = 2, N ZD(48, 54) = 6, N ZD(150, 105, 30) = 15. 4

Definicija 2 Najmanji broj koji je deljiv i sa brojem a i sa brojem b nazivamo najmanji zajednički sadržalac brojeva a i b.
Označavamo ga sa N ZS(a, b). 

Primer 2. N ZS(3, 5, 6) = 30, N ZS(9, 12) = 36. 4

Kroz sledeće tačke dajemo par osobina brojeva N ZD(a, b) i N ZS(a, b):

• Ako je b|a, onda je N ZD(a, b) = b i N ZS(a, b) = a;

• Ako je N ZD(a, b) = 1, onda je N ZS(a, b) = a · b;
• Za sve a, b ∈ N je N ZD(a, b) · N ZS(a, b) = a · b.

Deljivost 2 Fondacija ,,Centar za mlade talente” 5/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

2 Zadaci
Zadatak 2.1 Odrediti najveći prirodan broj koji zadovoljava uslov: pri deljenju brojeva 1988 i 30756 tim brojem, dobija se
jednak ostatak - broj 4.

Zadatak 2.2 Naći sve dvocifrene brojeve takve da kad ih podelimo sa zbirom njegovih cifara dobijamo količnik 4 i ostatak 3.

Zadatak 2.3 Količnik dvaju brojeva x i y je 32, a ostatak 30. Koji su to brojevi ako im je zbir 4287?

Zadatak 2.4 Odredi najveći trocifreni broj koji pri deljenju sa 5, 8 i 13 daje redom ostatke 3, 5 i 11.

Zadatak 2.5 Neka su a1 , a2 , . . . , an uzastopni prirodni brojevi. Odrediti broj n ako zbir svih ostataka pri deljenju ovih
brojeva sa 11 iznosi 2002?

Zadatak 2.6 Prirodni broj n pri deljenju sa 6 daje ostatak 4, a pri deljenju sa 15 daje ostatak 7. Koliki je ostatak pri deljenju
broja n sa 30?

Zadatak 2.7 Odrediti brojeve a i b, ako je N ZD(a, b) = 5 i N ZS(a, b) = 50.

Zadatak 2.8 Dokazati pomenutu osobinu: N ZD(a, b) · N ZS(a, b) = a · b.

Zadatak 2.9 Proizvod dva prirodna broja je 720, a N ZS 180. Koji su to brojevi?

Deljivost 2 Fondacija ,,Centar za mlade talente” 6/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

3 Rešenja zadataka
2.1. Rešenje: Neka je n traženi broj. Treba da važi 1988 = n · q1 + 4 i 30756 = n · q2 + 4, a odavde imamo 1988 − 4 =
n · q1 i 30756 − 4 = n · q2 , odnosno n je zajednički delilac za brojeve 1984, 30752 i traži se da je n najveće. Dakle,
n = N ZD(1984, 30752) = 992.

2.2. Rešenje: Neka je ab = 10a + b traženi broj. Tada je 10a + b = 4(a + b) + 3, a odavde b = 2a − 1, gde je a 6= 0 i a + b > 3
(ostatak je manji od delioca). Rešenja su sledeći brojevi: 23 , 35 ,47, 59.

2.3. Rešenje: Neka je x manji broj od tražena dva. Iz uslova zadatka imamo da je tada veći broj 32x + 30. Takod̄e iz datih
podataka je i x + 32x + 30 = 4287, a odavde je x = 129, a veći broj je tada 129 · 32 + 30 = 4158.

2.4. Rešenje: Neka je n traženi broj. Kako n daje ostatke 3 i 11 pri deljenju sa 5 i 13 imamo da je n + 2 deljiv sa 5 i 13.
(Zašto?). Dakle, 5 · 13 = 65 deli broj n + 2, jer su brojevi 5 i 13 uzajamno prosti. Dakle, imamo n + 2 = 65k, a odavde je
n = 65 · k − 2, gde je k ∈ N. Ako je k ≥ 16, onda je n veće od 1000, pa ne dolazi u obzir. Dakle, preostaje naći broj k < 16
za koji n pri deljenju sa 8 daje ostatak 5. Već za k = 15, dobijamo n = 973 = 8 · 121 + 5. Odgovor je 973.

2.5. Rešenje: Kako su mogući ostaci pri deljenju sa 11 brojevi: 0, 1, 2 . . . , 10, to će zbir ostataka 11 uzastopnih prirodnih
brojeva koji nastaju pri deljenju sa 11 biti: 0 + 1 + 2 · · · + 10 = 55. Kako je ukupan zbir ostataka 2002, to možemo imati
2002 = 55 · 36 + 22 - 36 serija uzastopnih prirodnih brojeva gde pre prve i posle 36. serije imamo dve slomljene serije i u ovom
slučaju broj 22 treba da prikažemo kao zbir te dve nepotpune (jedne sa kraja i jedne sa početka) serije, a to je jedino moguće
ako je 22 = 9+10+0+1+2 - ovde je n = 36·11+5 = 401. Takod̄e, moguće je i 2002 = 55·35+77 - 35 serija uzastopnih prirodnih
brojeve, gde opet pre prve i posle 35. imamo dve slomljene serije. U ovom slučaju je 77 = 4 + 5 + 6 + · · · + 10 + 0 + 1 + 2 + · · · + 7
i imamo n = 35 · 11 + 15 = 400. Slučaj 2002 = 55 · 34 + 132 otpada jer bi onda morali imati celu seriju sa kraja ili početka, a
rekli smo da su one razlomljene.

2.6. Rešenje: Dato je n = 6 · k1 + 4 i n = 15 · k2 + 7, gde su k1 , k2 ∈ N. Traži se r za koje je n = 30 · q + r. Znamo da je

0 ≤ r ≤ 29. Iz n = 6k1 + 4 = 2(3k1 + 2) imamo da je n paran broj, pa kako je 30 paran, to i r mora biti paran. Takod̄e iz
n = 30·q +r imamo n = 15·(q ·2)+r, pa kako je ostatak prilikom deljenja sa 15 jednak 7, to mora biti r = 7 ili r = 15+7 = 22.
Dakle, rešenje je r = 22.
Napomena: Iz n = 6 · k1 + 4 imamo 5n = 30 · k1 + 20, dok iz n = 15 · k2 + 7 sledi 2n = 30 · k2 + 7. Ako oduzmemo dobijene
jednakosti dobijamo 3n = 30(k1 − k2 ) + 6, odnsono n = 10(k1 − k2 ) + 2, pa se r završava cifrom 2, jer se i n završava sa 2.
Direktnom proverom se od tri kandidata r = 2, r = 12 i r = 22, dobija rešenje r = 22.

2.7. Rešenje: Iz N ZD(a, b) = 5 imamo da je a = 5k1 i b = 5k2 , gde su k1 i k2 uzajamno prosti brojevi. Dalje, kako je
N ZS(a, b) = N ZS(5k1 , 5k2 ) = 50, to je N ZS(k1 , k2 ) = 10, a kako je N ZD(k1 , k2 ) = 1, to je k1 · k2 = 10. Imamo dva slučaja
k1 = 1, k2 = 10 i k1 = 2, k2 = 5, a odavde i a = 5, b = 50 i a = 10 , b = 25.

2.8. Rešenje: Neka je s = N ZS(a, b) i d = N ZD(a, b). Tada je s = ak, za neki prirodan broj k. Kako je s deljivo sa b, broj
ak
b mora biti prirodan. Takod̄e je a = nd i b = md za neke uzajamno proste prirodne brojeve m i n. Ako zamenimo ovo u
prethodni izraz dobijamo nkd nk
md = m ∈ N. Kako su m i n uzajamno prosti, k mora biti deljivo sa m, tj. k = mt za neko t ∈ N.
b
Dakle, s = a · k = a · m · t = a · d · t = ab ab
d · t Med̄utim, svaki broj oblika d · t sadrži a i b. Najmanji zajednički sadržalac se
ab
dobija za t = 1 i jednak je s = d , odakle i sldei tvrd̄enje s · d = a · b.

2.9. Rešenje: Neka su x i y traženi brojevi. Imamo x · y = 720 i N ZS(x, y) = 180. Kako je 180 = 22 · 32 · 5, to x i y čine
brojevi 2, 2, 3, 3, 5 i to tako da jedan od njih ili oba sadrže 22 i 32 i 5. Kako je 720 = 24 · 32 · 5, to sigurno i x i y imaju za
činioce 22 , takod̄e, jedan od njih sadrži i 32 (ne mogu oba po 3) , drugi nije deljiv sa 3, tako i jedan sadrži 5, a drugi nije
deljiv sa 5. Dakle, (22 · 32 , 22 · 5) ili (22 , 22 · 32 · 5), odnoso (36, 20) ili (4, 180).

Deljivost 2 Fondacija ,,Centar za mlade talente” 7/8

 Fondacija ,,Centar za mlade talente”

Bulevar oslobod̄enja 133/I, 21000 Novi Sad, Serbia Tel +381 21 63 50 932 www.cmt.edu.rs e-mail: info@cmt.edu.rs

4 Zadaci za samostalan rad

Zadatak 4.1 Ako brojeve 263 i 245 podelimo jednim istim brojem, dobićemo redom ostatke 8 i 7. Koliki je delilac? [17]

Zadatak 4.2 Nad̄i najmanji prirodni broj koji je deljiv sa 5 i koji pri deljenju sa 6,7 i 8 daje isti ostatak 1. [505]

Zadatak 4.3 Petocifren broj oblika 4abc9 je potpun kvadrat. Izračunati zbir a + b + c, ako je a > b > c.[18]

Zadatak 4.4 Odrediti zbir svih trocifrenih brojeva koji prilikom deljenja sa 3 daju ostatak 2, prilikom deljenja sa 4 ostatak
3, a pri deljenju sa 5 ostatak 4.[8085]

Deljivost 2 Fondacija ,,Centar za mlade talente” 8/8