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 1

Deljivost 1 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 1 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 1 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

4 Zadaci za samostalan rad 8

Deljivost 1 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
Definicija 1 Prirodan broj a je deljiv prirodnim brojem b ako postoji prirodan broj k takav da je a = b · k. Ako je broj a deljiv
brojem b, onda to zapisujemo sa b|a i još kažemo da b deli a. Takod̄e, broj a zovemo sadržalac broja b. 
Primer 1. Broj 2 deli broj 6, jer postoji broj 3 tako da važi 6 = 2 · 3. Pišemo 2|6 i kažemo da je 6 sadržalac broja 2. Takod̄e,
2 ne deli 5 jer ne postoji prirodan broj k takav da je 5 = 2 · k i to zapisujemo sa 26 | 5.

Osobine deljivosti dajemo u sledećim tačkama:

• Ako su sabirci deljivi nekim brojem, onda je i zbir deljiv tim brojem: Ako c|a i c|b, onda i c|(a + b);
• Ako su umanjenik i umanjilac deljivi nekim brojem, onda je i razlika deljiva tim brojem: Ako c|a i c|b, onda i c|(a − b);
• Ako je jedan činilac proizvoda deljiv nekim brojem, onda je i proizvod deljiv tim brojem: Ako c|a ili c|b, onda i c|(a · b);
• Jedinica deli svaki prirodan broj: Ako je a ∈ N, onda 1|a;
• Svaki prirodan broj je deljiv sa samim sobom: Ako je a ∈ N, onda a|a;
• Svaki prirodan broj deli nulu: Ako je a ∈ N, onda a|0;
• Nula ne deli niti jedan prirodan broj: Ako je a ∈ N, onda 06 | a;
• Za bilo koja tri prirodna broja a, b i c važi: Ako a|b i b|c, onda i a|c.
Primer 2. Kako 8|72, 8|8, 8|56 i 8|32, onda i 8|(72 + 8 + 56 + 32), to jest 8|168. Takod̄e, iz osobina važi i 6|(42 + 1248) jer su
brojevi 42, 12 i 48 deljivi sa 6. Broj 8 je deljiv sa 4, pa je onda i 8 · 7 · 5 = 280 deljiv sa 4. Znajući da je 51|221493 možemo
reći i da 17|221493, zašto?
Definicija 2 Prirodan broj p > 1 je prost ako je deljiv samo sa 1 i sa samim sobom. Broj koji nije prost zovemo složen. 
Prostih brojeva ima beskonačno mnogo, prvih nekoliko su redom: 2, 3, 5, 7, 11, 13, 17, 19, . . . Prosti brojevi su gradivni
elementi svih prirodnih brojeva. Naime, svaki prirodan broj može da se napiše kao proizvod prostih brojeva na jedinstven
način (do na poredak činilaca). Takav zapis prirodnog broja zovemo rastavljanje na proste činioce.

Primer 3. Brojevi: 2, 6, 12, 1200, zapisani kao proizvod prostih činilaca izgledaju:
2 = 2, 6 = 2 · 3, 12 = 2 · 2 · 3, 120 = 2 · 2 · 2 · 3 · 5.

1.1 Kriterijumi deljivosti

Neka je n prirodan 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.

Deljivost 1 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 Proizvod četiri različita prirodna broja je 100. Koliki je njihov zbir?

Zadatak 2.2 Pokaži da je broj 222 . . . 22 (2016 dvojki) deljiv sa 18.

Zadatak 2.3 Odredi proste brojeve p i q ako je 2p + 3q = 100.

Zadatak 2.4 U broju 198aa8b odrediti nepoznate cifre a i b, tako da dobijeni broj bude deljiv sa 12.

Zadatak 2.5 Odrediti nepoznatu cifru x, ako se zna da je količnik broja 32x60 i 56 prirodan broj.

Zadatak 2.6 Pokaži da je zbir prvih 1000 prirodnih brojeva deljiv sa 77.

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

Zadatak 2.8 Da li je moguće rasporediti brojeve a) od 1 do 7; b) od 1 do 9 po kružnici tako da bilo koji od njih bude deljiv
razlikom svojih suseda?

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

Deljivost 1 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: Treba odrediti 4 različita prirodna broja a, b, c i d tako da je a · b · c · d = 100. Rastavimo na činioce broj 100 -
100 = 2 · 2 · 5 · 5. Zaključujemo da je jedino moguće 100 = 1 · 2 · 5 · 10, pa je traženi zbir 1 + 2 + 5 + 10 = 18.

2.2. Rešenje: Kako je 18 = 9 · 2, to je broj deljiv sa 18 ako je deljiv i sa 2 i sa 9. Broj 222 . . . 22 (2016 dvojki) je deljiv sa 2
jer se završava na 2. Suma cifara datog broja jednaka je 2 + 2 + 2 · · · + 2 + 2 = 2 · 2016 = 4032 (zbir 2016 dvojki) i ta suma je
deljiva sa 9 - 4032 = 9 · 448, to je i broj 222 . . . 22 (2016 dvojki) deljiv sa 9.

2.3. Rešenje: Iz jednakosti 2p + 3q = 100 imamo 2p = 100 − 3q, odnosno broj 100 − 3q je deljiv sa 2. Kako je 100 deljivo
sa 2, to će i 3q morati biti deljivo sa 2, a to je jedino moguće ako je q = 2 (jedini paran prost broj je 2). Sada, imamo
2p = 100 − 3 · 2 = 94, a odavde p = 94 : 2 = 47.

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: Kako je 56 = 8 · 7, to je broj deljiv sa 56 ako je deljiv sa i 8 i sa 7. Broj je deljiv sa 8 ako mu je trocifreni
završetak deljiv sa 8. Dakle, x60 treba da bude deljiv sa 8, a to će biti ako je x jedna od cifara 1, 3, 5, 7, ili 9. Sada, direktnom
proverom dobijamo da je jedino broj 32760 deljiv sa 7, pa je to traženi broj. Takod̄e, možemo iskoristiti i pravilo za deljivost
broja sa 7, naime, imamo da će broj 32x60 biti deljiv sa 7 ako je razlika x60 − 32 = x28, a to je slučaj kada je x ∈ {0, 7} -
kako 0 ne dolazi u obzir zbog deljivosti sa 8 ostaje samo x = 7.

2.6. Rešenje: 1 + 2 + 3 + · · · + 998 + 999 + 1000 = 1001 + 1001 + 1001 + · · · + 1001 = 500 · 1001. Kako je 1001 = 7 · 11 · 13, to
je i posmatrana suma deljiva sa 11 · 7 = 77.

2.7. 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.8. Rešenje: a) Može. Pored̄amo brojeve redom u smeru kazaljke na satu: 1, 5, 6, 2, 7, 3, 4; b) Ne može. Primetimo da
neparan broj nije deljiv parnim brojem, pa susedi neparnog broja moraju biti iste parnosti. Dakle, neparni brojevi moraju biti
raspored̄eni tako da uvek imamo po dva susedna neparna broja. Med̄utim , med̄u brojevima 1,2,3,. . . , 9 imamo pet neparnih
brojeva, pa ih ne možemo rasporediti u parove.

2.9. 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.

Deljivost 1 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 U broju a1997b odrediti cifre a i b tako da dati broj bude deljiv sa 45.

Zadatak 4.2 Odredi cifru a tako da izraz 17 · 16a + 2010 · 2012 bude deljiv sa 12.

Zadatak 4.3 Odredi najmanji četvorocifreni broj sa proizvodom cifara 180.

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