8.

Teorija brojeva
8.1. Prosti i sloeni brojevi
 Prosti i sloeni brojevi
Svaki prirodan broj koji je djeljiv
samo sa jedan i samim sobom naziva
se prosti broj. Ako prirodan broj ima
vie od dva djelitelja naziva se sloen
broj. Broj 1 nije ni prost, ni sloen.
2, 3, 5, 7, 11, 13, 17, .... PROSTI
BROJEVI
4, 6, 8, 9, 10, 12, 14, 15, .... SLOENI
BROJEVI
 Prosti i sloeni brojevi
Eratostenovo sito
 Prosti i sloeni brojevi
Rastavljanje na proste faktore

Osnovni teorem aritmetike

Svaki sloeni broj moe se rastaviti na proste faktore
samo na jedan nain.
 Djeljivost brojeva
Neka
su a i b bilo koja dva prirodna
broja. Kaemo da je a djelitelj broja b
i piemo , onda i samo onda, ako
postoji prirodan broj n takav da je an
= b.
Ako je a djelitelj od b tada je b
viekratnik od a i b je djeljiv brojem
a
 Djeljivost brojeva
Broj je djeljiv s 2 ako i samo ako je
njegova znamenka jedinice 0, 2, 4, 6
ili 8.
Broj je djeljiv s 5 ako i samo ako je
njegova znamenka jedinice 0 ili 5.
Broj je djeljiv s 10 ako i samo ako je
njegova znamenka jedinice 0.
 Djeljivost brojeva
Neka su a, m, n i k prirodni brojevi i a 0
Ako je i tada je
Ako je i tada je , za m n
Ako je tada je
Dokaz:
Ako je tada postoji takav da je .
Ako je tada postoji takav da je .
Zbrajanjem prethodnih jednadbi i primjenom
distributivnosti mnoenja prema zbrajanju dobivamo:

Budui postoji tako da vrijedi , moemo zakljuiti da je .

q.e.d.
 Djeljivost brojeva
Broj je djeljiv s 4 ako i samo ako je broj koji
tvore njegove zadnje dvije znamenke djeljiv
s 4.
Broj je djeljiv s 8 ako i samo ako je broj koji
tvore njegove zadnje tri znamenke djeljiv s
8.
Broj je djeljiv s 3 ako i samo ako mu je zbroj
znamenki djeljiv s 3.
Broj je djeljiv s 9 ako i samo ako mu je zbroj
znamenki djeljiv s 9.
 Djeljivost brojeva
Broj je djeljiv s 11 ako i samo ako je razlika
zbroja znamenki iji su teinski faktori
parne potencije od 10 i zbroja znamenki iji
su teinski faktori neparne potencije od 10,
djeljiva s 11.
Broj je djeljiv s 6 ako i samo ako je djeljiv s
2 i 3.
Broj je djeljiv s umnokom ab dva prirodna
broja ako je djeljiv s oba broja a i b, a a i b
imaju samo broj 1 kao zajedniki djelitelj.