Релација дељивости

и прости бројеви
Релације су математички објекти којима
се установљава однос између елемената
неког скупа.
Основне релације међу бројевима су:

=< ≤ > ≥
 Природни бројеви су:
1, 2, 3,4, 5, 6, ...
У високој математици и 0 је
природан број, али се у школи
узима да није, из педагошких
Ако треба да поделимо било која два
природна броја
нпр. 59 и 7
треба да одредимо колико се пута
други садржи у првоме
и колики је остатак.
 59=7 8 + 3
КОЛИЧНИК ОСТАТАК
ОСТАТАК ПРИ ДЕЉЕЊУ СА НЕКИМ
БРОЈЕМ МОРА БИТИ СТРОГО МАЊИ
ОД ТОГ БРОЈА
 59=7 8 + 3
КОЛИЧНИК ОСТАТАК
ОСТАТАК ПРИ ДЕЉЕЉУ СА 7 МОЖЕ БИТИ

0, 1, 2, 3,4,5,6,7, 8, 9, ...
МОЖЕМО ИЗВРШИТИ И ОБРАТНО
ДЕЉЕЊЕ

7 5
= 9 0 + 7
КОЛИЧНИК ОСТАТАК
БРОЈ МОЖЕМО ДЕЛИМО И СА ЊИМ
САМИМ

+
7 71 0
=
КОЛИЧНИК ОСТАТАК
АКО ПРИ ДЕЉЕЊУ ДВА БРОЈА ДОБИЈЕМО
ОСТАТАК 0 ОНДА, КАЖЕМО ДА ДРУГИ ДЕЛИ
ПРВОГ ИЛИ ДА ЈЕ ПРВИ ДЕЉИВ СА ДРУГИМ

48 = 12 4
12 И 4 ДЕЛЕ 48
48 ЈЕ ДЕЉИВО СА 12 (И СА 4)
 ОВО ЗАПИСУЈЕМО СИМБОЛИЧКИ
НА СЛЕДЕЋИ НАЧИН:

4 48
вертикална црта се чита “дели”
ОВО ЗАПИСУЈЕМО СИМБОЛИЧКИ
НА СЛЕДЕЋИ НАЧИН:

4 48
“4 дели 48”
АКО ИЗМЕЂУ ДВА БРОЈА НЕ ПОСТОЈИ
ОДНОС ДЕЉИВОСТИ ТО ЗАПИСУЈЕМО
СА:

5 48
чита се “не дели”
 РЕЛАЦИЈА ДЕЉИВОСТИ ИМА СЛЕДЕЋЕ
ОСОБИНЕ:

1. РЕФЛЕКСИВНОСТ
сваки број дели самога себе
а а
2. АНТИСИМЕТРИЧНОСТ
два броја се узајамно деле
једино ако су једнака
а b ᴧ b a а=b
 2. ТРАНЗИТИВНОСТ
ако први број дели другог, а тај други
дели трећег, онда и први дели трећег

а b ᴧb с а b
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 2
Број је дељив са бројем 2 (тј. паран је )
уколико му је последња цифра парна, тј.

једнака
0, 2, 4, 6 или 8
1233456 Да ли је паран?
 КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 2
Број је дељив са бројем 2 (тј. паран је )
уколико му је последња цифра парна, тј.

једнака
0, 2, 4, 6 или 8
273451 непаран је
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 4
Број је дељив са бројем 4 уколико је број који се
састоји од две последње цифре дељив са 4.
На пример:
83752 Двоцифрени завршетак овог
броја је 52, што је дељиво са 4.
Према томе и цео број 83752 је
дељив са 4.
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 4
Број је дељив са бројем 4 уколико је број који се
састоји од две последње цифре дељив са 4.
На пример:
7374 Двоцифрени завршетак овог
броја је 74, што није дељиво са 4.
Према томе и цео број 7374 није
дељив са 4.
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 5
Број је дељив са бројем 5 уколико се
завршава са 0 или са 5
На пример:
5370 Ови бројеви се завршавају на 0
11315 односно на 5. Према томе оба
ова броја су дељива са 5.
 КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 3
Број је дељив са бројем 3 уколико је
збир цифара тог броја дељив са 3
На пример:
13671 Збир цифара у овом броју је једнак:
1 + 3 + 6 + 7 + 1 = 18
Како је број 18 дељив са 3, и сам
број 13671 је такође дељив са 3.
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 3
Број је дељив са бројем 3 уколико је
збир цифара тог броја дељив са 3
На пример:
20123 Збир цифара у овом броју је једнак:
2+0+1+2+3 =8
Како број 8 није дељив са 3, и сам
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 9
Број је дељив са бројем 9 уколико је
збир цифара тог броја дељив са 9
На пример:
55611 Збир цифара у овом броју је једнак:
5 + 5 + 6 + 1 + 1 = 18
Како je број 19 дељив са 9, и сам
број 55611 је такође дељив са 9.
КРИТЕРИЈУМ ДЕЉИВОСТИ СА БРОЈЕМ 9
Број је дељив са бројем 9 уколико је
збир цифара тог броја дељив са 9
На пример:
13591 Збир цифара у овом броју је једнак:
1 + 3 + 5 + 9 + 1 = 19
Како број 19 није дељив са 9, и сам
број 13591 такође није дељив са 9.
 ДЕФИНИЦИЈА ПРОСТОГ БРОЈА:
Природан број који је већи од 1
је прост број уколико је дељив
само са јединицом и са самим
собом. Број који је дељив са још
неким бројем, осим са 1 и са
собом,
 НИЗ ПРОСТИХ БРОЈЕВА:

2, 3, 5, 7, 11, 13,...
Постоји бесконачно много простих

Не постојибројева.
највећи прости број.
Од сваког простог броја постоји већи
прости број.
 Чињеница да је број прост се може
изразити на више еквивалентних начина.
Природан број већи од 1 је прост ако
а) је дељив само са јединицом и са самим
собом.
б) се не може добити као производ два
броја који су оба мањи од њега.
в) није дељив бројем који је мањи од
њега, осим са јединицом.
 Важност простих бројева види се из следеће
теореме:
ОСНОВНА ТЕОРЕМА АРИТМЕТИКЕ
Сваки природни број већи од 1 је или прост или
је једнак производу простих бројева.
На пример:

12 = 2 · 2 · 3
 Приказаћемо сада поступак
(тј. алгоритам) по коме се сваки
број може представити као
производ простих бројева.
Урадићемо то на примеру броја
8316
8316 Напишемо дати број
и поред њега повучемо

вертикалну црту.
Сада се питамо да ли је
наш број дељив са
најмањим простим
бројем, а то је 2.
8316 2 Овај број је дељив са
2,
јер је паран (последња
цифра је парна).
Зато ћемо број 2
написати са десне
стране вертикалне
црте.
8316 2 Испод нашег броја
4158 записујемо количник
датог броја и броја 2.
Сада се поступак
наставља даље на исти
начин, тј. проверавамо
да ли је сада нови број
дељив са 2.
 И овај број је дељив са
8316 2
4158 2
2 јер је паран
2079 (завршава се са 8).
Број 2 поново
записујемо са десне
стране.
Са леве стране опет
потписујемо количник
нашег броја и броја 2.
 Наш нови број је
8316 2 непаран што значи
4158 2 да смо завршили
2079 дељење са 2.
Зато идемо на следећи
прост број а то је 3.
Да ли је наш број дељив са 3?
Јесте, зато што је збир његових
цифара (=18) дељив са 3.
 Са десне стране
8316 2 потписујемо број 3,
4158 2 а са леве количник
2079 3 новог броја и броја 3.
693 Да ли је нови број
дељив опет са 3?
Јесте, зато што збир
његових цифара (=18)
дељив са 3.
8316 2 Зато број 3 потписујемо са
4158 2 десне стране, а количник
2079 3 693 : 3 = 231 потписујемо са
693 3 леве стране.
231 Да ли је нови број
8316 2 Зато број 3 потписујемо са
4158 2 десне стране, а количник
2079 3 693 : 3 = 231 потписујемо са
693 3 леве стране.
231 Да ли је нови број дељив
са 3?
Јесте, зато што збир
његових цифара (= 6)
дељив са 3.
8316 2 Зато број 3 опет
4158 2 потписујемо са десне стране,
2079 3 а количник 231 : 3 = 77
693 3 потписујемо са леве стране.
231 3 Да ли је нови број дељив
77 са 3? Није, зато што збир
његових цифара (= 14)
није дељив са 3.
8316 2 То значи да смо завршили
4158 2 дељење са бројем 3 па
2079 3 идемо на следећи прост број,
693 3 а то је 5.
231 3 Да ли је нови број 77 дељив
77 са 5? Није, зато што се не
завршава ни са 0, ни са 5.
 Зато прелазимо на следећи
8316 2
прости број, а то је 7.
4158 2
Да ли је број 77 дељив са 7?
2079 3
693 3 Како је 77 : 7 = 11,
231 3 закључујемо да јесте.
77 7 Зато број 7 потписујемо са
11 а количник 77
:десне
7 = 11стране,
са леве стране.
8316 2 Наш нови број 11 очигледно
4158 2 није дељив са 7 па
2079 3 прелазимо на следећи
693 3 прости број а то је (баш) 11.
231 3 Како је 11 дељиво са 11 са
77 7 количником 1, онда ћемо
11 11 11 потписати са десне
стране, а количник 1 са леве.
1
8316 2 Када у левој колони
4158 2 добијемо 1, то означава да
2079 3 је поступак завршен.
693 3
231 3
77 7
11 11
1
8316 2 Наш полазни број биће
4158 2 једнак производу свих
2079 3 бројева са леве стране.
693 3 8316 =2 · 2 · 3 · 3 · 3 · 7 · 11
231 3
77 7 = 2 · 3 · 7 · 11
2 3

11 11
1
Применимо сада дати
поступак на број
2880
2880 2 Први прости број је 2 и наш
1440
број је дељив са њим, јер се
завршава на 0, тј. паран је.

Овде сада потписујемо

количник
бројева 2880 и 2 (то је1440).
2880 2
1440 2 Нови број 1440 је опет дељив
720 са 2.

Овде сада потписујемо

количник
бројева 1440 и 2 (то је 720).
2880 2
1440 2 Нови број 720 је опет дељив
720 2 са 2.
360

Овде сада потписујемо

количник
бројева 720 и 2 (то је 360).
2880 2
1440 2 Нови број 360 је опет дељив
720 2 са 2.
360 2
180
Овде сада потписујемо
количник
бројева 360 и 2 (то је 180).
2880 2
1440 2 Нови број 180 је опет дељив
720 2 са 2.
360 2
180 2
90
Овде сада потписујемо
количник
бројева 180 и 2 (то је 90).
2880 2
1440 2 Нови број 90 је опет дељив
720 2 са 2.
360 2
180 2
90 2
45 Овде сада потписујемо
количник
бројева 90 и 2 (то је 45).
2880 2
1440 2 Нови број 45 није више
720 2 дељив са 2, али јесте са 3.
360 2
180 2
90 2
45 3 Овде сада потписујемо
15 количник
бројева 45 и 3 (то је 15).
2880 2
1440 2 Нови број 15 је опет дељив
720 2 са 3.
360 2
180 2
90 2
45 3 Овде сада потписујемо
15 3 количник
5 бројева 15 и 3 (то је 5).
2880 2 Нови број 5 није више дељив
1440 2
720 2 са 3, али је дељив са следећим
360 2 простим бројем а то је баш 5.
180 2
90 2
45 3 Овде сада потписујемо
15 3 количник
5 5 бројева 5 и 5 (то је 1).
1
2880 2
1440 2 Како смо дошли до
720 2 броја 1, поступак је
360 2
180 2 завршен.
90 2 ПРОВЕРА:
45 3 2880 = 2 · 3 · 5
6 2
15 3
5 5
1
Применимо сада дати
поступак на број
7007
7007 7 7007 није дељиво ни
1001
са 2, ни сапрости
Најмањи 3 ни са 5.
број
који дели 7007 је 7.
7007 : 7 = 1001
7007 7 1001 је опет
1001 7 дељиво са 7.
143 1001 : 7 = 143
7007 7 143 више није
1001 7 дељиво са 7, али
143 11 је дељиво са
13 следећим
простим бројем, а
то је број 11.
143 : 11 = 13
7007 7 13 није дељиво са
1001 7 7, али је дељиво
143 11 са следећим
13 13 простим бројем, а
1 то је баш број 13.

13 : 13 = 1
7007 7 Како смо са лева
1001 7 добили број 1
143 11 поступак је
13 13 завршен.
ПРОВЕРА:
1
7007 = 7 · 7 · 11 · 13
= 7 · 11 · 13
2