Raunanje broja djelitelja prirodnog broja

Prosti brojevi su brojevi koji imaju tono dva djelitelja.

Neki prosti brojevi: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29

PRIMJER: Izraunaj broj djelitelja broja

.
Rjeenje: Broj 60 dijelimo prostim brojevima dok nam kvocijent ne postane 1.

60

30

15

Tada zapiemo rastav broja 60 na proste faktore:

60 = 2 2 3 5
Zapiemo rastav broja 60 pomou potencija
60 = 2 3 5
Eksponente iz danog rastava uveamo za 1 te uveanja pomnoimo
i tako emo izraunati broj djelitelja broja 60.

60 = 2 3 5
Broj djelitelja broja 60 je 2 + 11 + 11 + 1 = 3 2 2 = 12

ZADATAK 1. Izraunaj broj djelitelja broja  .

Rjeenje:
36

18

36 = 2 2 3 3
36 = 2 3
Broj djelitelja broja 36 je 2 + 12 + 1 = 3 3 = 9

ZADATAK 2. Izraunaj broj djelitelja broja .

Rjeenje:
17

17

17 = 17
17 = 17
Broj djelitelja broja 17 je 1 + 1 = 2