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

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 Kriterijumi deljivosti . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

2 Zadaci 6

3 Rešenja zadataka 7

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
Navodimo još par tvrd̄enja iz elementarne teorije brojeva.

Teorema 1 (Teorema o deljenju) Za svaka dva cela broja a i b 6= 0 postoje jedinstveni brojevi q i r takvi da je:

a = bq + r, 0 ≤ r < |b|,

gde je r ∈ N i q ∈ Z. Broj q se naziva količnikom, a broj r ostatkom pri deljenju broja a brojem b. ♦

Primer 1. Neka je a = 10 i b = −3, tada je q = −3 i r = 1. Ako je a = −14 i b = 6, tada je q = −3 i r = 4. Dalje, za

a = −13 i b = −3 imamo da je q = 5 i r = 2. 4

Teorema 2 Neka je n = pa1 1 pa2 2 . . . pakk rastavljanje na proste činioce broja n ∈ N, tada je ukupan broj delilaca broja n
(računajući i 1 i n) jednak proizvodu (a1 + 1) · (a2 + 1) · · · (ak + 1). ♦

1.1 Kriterijumi deljivosti

Neka je n ceo broj. Važi:
• n je deljiv sa 2 ako mu je poslednja cifra deljiva sa 2. Dakle ako mu je poslednja cifra 0,2,4,6 ili 8;
• n je deljiv sa 3 ako mu je zbir cifara deljiv sa 3;

• n je deljiv sa 4 ako mu je dvocifreni završetak deljiv sa 4. Dakle, ako se završava sa 00, 04, 08, 12, . . . , 92, 96;
• n je deljiv sa 5 ako mu je poslednja cifra deljiva sa 5. Dakle, ako mu je poslednja cifra 0 ili 5;
• n je deljiv sa 9 ako mu je zbir cifara deljiv sa 9;
• n je deljiv sa 8 ako mu je trocifreni završetak deljiv sa 8. Dakle, ako se završava sa 000, 008, 016, . . . , 984, 992;

• n je deljiv sa 11 ako mu je razlika zbira cifara na parnim mestima i zbira cifara na neparnim mestima deljiva sa 11;
• n je deljiv sa 7 ako je, kada podelimo taj broj na blokove od po 3 cifre (zdesna nalevo), razlika izmed̄u zbira blokova
koje u broju stoje na neparnim mestima i zbira blokova koje stoje na parnim mestima deljiva sa 7. Dakle, broj
n = ak ak−1 . . . a3 a2 a1 je deljiv sa 7 ako je broj m = a3 a2 a1 − a6 a5 a4 + a9 a8 a7 − . . . deljiv sa 7;

• n je deljiv sa 13 ako je, kada podelimo taj broj na blokove od po 3 cifre (zdesna nalevo), razlika izmed̄u zbira blokova
koje u broju stoje na neparnim mestima i zbira blokova koje stoje na parnim mestima deljiva sa 13. Dakle, broj
n = ak ak−1 . . . a3 a2 a1 je deljiv sa 13 ako je broj m = a3 a2 a1 − a6 a5 a4 + a9 a8 a7 − . . . deljiv sa 13;

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 Odredi najveći trocifreni broj koji pri deljenju sa 5, 8 i 13 daje redom ostatke 3, 5 i 11.

Zadatak 2.3 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.4 U broju 198aa8b odrediti nepoznate cifre a i b, tako da dobijeni broj bude deljiv sa 12.

Zadatak 2.5 Na tabli je napisano 10 uzastopnih prirodnih brojeva. Ako obrišemo jedan od njih, onda je zbir preostalih devet
brojeva jednala 2011. Koji broj je obrisan?

Zadatak 2.6 Ako su u šestocifrenom prirodnom broju prva i četvrta cifra jednake, druga i peta cifra jednake, a takod̄e i
treća i šesta cifra jednake, taj broj je deljiv sa 7 i 11. Dokazati.

Zadatak 2.7 Broj A = 122333 . . . |99 {z

. . . 9} |1010{z
. . . 10} . . . 2020
| {z . . . 20} dobijen je nadovezivanjem jedne cifre 1, dve cifre 2,. . . , 9
9 10 20
cifara 9, 10 puta cifara broja 10,. . . i 20 puta cifara broja 20. (a) Da li je broj A deljiv sa 9? (b) Da li je deljiv sa 11? (c) Da
li je potpun kvadrat (tj. kvadrat nekog prirodnog broja)? (d) Da li je deljiv sa 16?

Zadatak 2.8 Odrediti sve dvocifrene brojeve koji imaju osobinu da im se zbir cifara ne menja ako ih pomnožimo sa bilo
kojim od brojeva 2,3,4,5,6,7,8,9.

Zadatak 2.9 Sa koliko se nula završava proizvod 1 · 2 · 3 · 4 · · · 1000 = 1000!?

Zadatak 2.10 Koliko ima delilaca broj 1200, računajući u delioce i 1 i 1200?

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 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.3. 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.4. Rešenje: Pošto je 12 = 4 · 3, to će neki broj biti deljiv sa 12 ako je deljiv sa 3 i sa 4. Dvocifreni završetak broja 198aa8b
je 8b, da bi ovaj završetak bio deljiv sa 4, b mora biti jedna od cifara 0, 4, 8. Sada, za b = 0 dobijamo da je suma cifara broja
198aa8b jednaka 1 + 9 + 8 + a + a + 8 + 0 = 2a + 26 i mora 3|(2a + 26), što je moguće jedino ako je a ∈ {2, 5, 8}. Dakle, za
sada imamo tri rešenja: a = 2, b = 0; a = 5, b = 0; a = 8, b = 0. Slično, za b = 4 dobijamo a ∈ {0, 3, 6, 9} i za b = 8 imamo
a ∈ {1, 4, 7}. Ukupno imamo 10 rešenja.

2.5. Rešenje: Neka su na tabli napisani brojevi n − 4, n − 3, n − 2, n − 1, n, n + 1, n + 2, n + 3, n + 4, n + 5. Njihov zbir je tada:

10n + 5. Neka smo obrisali broj n + x. Imamo 10n + 5 − (n + x) = 2011, a odavde 9n = 2006 + x. Dakle, desni broj je deljiv
sa 9, pa mu je iz zbir cifara deljiv sa 9, odnosno x = 1 (sve ostale mogućnosti otpadaju). Sada je n = 223 i obrisan je broj
224.

2.6. Rešenje: Zadati broj ima oblik abcabc. Kako je (a + c + b) − (b + a + c) = 0 i abc − abc = 0, to je ovaj broj deljiv i sa 7 i
sa 11 i sa 13.

2.7. Rešenje: (a) Zbir cifara tog broja je 1 · 1 + 2 · 2 + · · · + 9 · 9 + 10 · (1 + 0) + 11 · (1 + 1) + · · · + 20 · (2 + 0) = 1205. Kako

ovaj broj nije deljiv sa 9, ni A nije deljiv sa 9.
(b) Razlika zbira cifara na neparnim i parnim pozicijama je 1 − 3 + 5 − 7 + 9 − 10 · 1 − 10 · 1 + 10 · 2 − 10 · 1 + 10 · 3 − 10 ·
1 + 10 · 4 − 10 · 1 + 10 · 5 − 10 · 1 + 10 · 6 − 10 · 1 + 10 · 7 − 10 · 1 + 10 · 8 − 10 · 1 + 10 · 9 − 10 · 2 = 335, što nije deljivo sa 11, pa
ni A nije deljiv sa 11.
(c) Broj A se završava na 20, pa je deljiv sa 5, ali ne i sa 25 (brojevi deljivi sa 25 moraju završavati sa 00, 25, 50 ili 75).
Zato ne može biti potpun kvadrat.
(d) Slično pravilima za deljivost sa 2,4 i 8, broj je deljiv sa 16 akko mu je 4-cifreni završetak deljiv sa 16. On je za broj A
jednak 2020, što nije deljivo sa 16.

2.8. Rešenje: Neka su traženi brojevi oblika xy. Uočimo da prilikom množenja ovog broja sa 9 dobijamo za rezultat trocifren
broj u svim slučajevima sem u slučaju 10 i 11. Direktnom proverom vidimo da za ta dva broja ne važi traženo. Dakle, treba
odrediti cifre x i y za koje je izmed̄u ostalog i: x + y = a + b + c, gde je xy · 9 = abc. Kako je broj abc deljiv sa 9, to
mora biti 9|(x + y), a poslednje je moguće samo za xy ∈ {18, 81, 36, 63, 45, 54, 90, 99} = T . Kako su svi brojevi iz skupa T
deljivi sa 9, to će i posle množenja tih brojeva sa bilo kojim od brojeva 2,3,4,5,6,7,8,9 rezultat opet biti deljiv sa 9, ali i jed-
nak sa 18, a to se dešava za brojeve 81 · 8 = 648, 36 · 8 = 288, 63 · 6 = 378, 54 · 7 = 378. Dakle, traženi brojevi su: 18, 45, 90 i 99.

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

2.9. Rešenje: Broj se završava sa jednom nulom ako je deljiv sa 10, sa dve ako je deljiv sa 100 = 10 · 10, sa tri ako je deljiv sa
1000 = 10 · 10 · 10, . . . Dakle, naš broj će se završavati sa onoliko nula koliko sadrži 10-tki kao svoje činioce. Kako je 10 = 5 · 2,
to je dovoljno izbrojati koliko 5-ca sadrži dati broj. Imamo:
• Svaki 5. broj sadrži jednu peticu: 5, 10, 15, . . . , 995, 1000 - ima ih 1000/5 = 200, B = 200;

• Svaki 25. broj sadrži dve petice: 25, 50, 75, . . . , 975,1000 - ima ih 1000/25 = 40, pa je B = 200 + 40 = 240 petica;
• Svaki 125. broj sadrži tri petice: 125, 250, . . . , 875, 1000 - ima ih 1000/125 = 8, pa je B = 240 + 8 = 248 petica;
• Svaki 625. broj sadrži četiri petice: 625 - ima jedan takav broj, pa je B = 248 + 1 = 249.
Dakle, naš proizvod u sebi sadrži B = 249 petica, pa se samim tim završava sa 249 nula.

2.10. Rešenje: Rastavimo na činioce 1200. Imamo 1200 = 24 · 31 · 52 i na osnovu Teoreme 2. imamo da je broj delilaca
broja 1200 jednak proizvodu (4 + 1) · (1 + 1) · (2 + 1) = 30.

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