Vrijeme: 11:10
Djeljivost i prosti brojevi, kanonski zapis - Primjer 1
Započet ćemo primjere s definicijom djeljivosti i osnovnim svojstvima:
Definicija:
Djelitelj cijelog broja
je svaki cijeli broj
za kojeg postoji cijeli
takav da vrijedi
.
Umjesto "
je djelitelj od
" možemo reći i "
je djeljiv s
" ili "
dijeli
". Također koristimo oznako
.
Neka osnovna svojstva:
Neka prirodan broj
dijeli prirodne
i
, ali ne dijeli prirodan
. Tada: 
Vjerujem da gornje tvrdnje možete odmah intuitivno prihvatiti, a konkretan dokaz se svodi na korištenje prve definicije. Sada se nećemo fokusirati na te dokaze, ali ako želite, možete ih probati sami dokazati (slobodno i mene pitajte). Kao rješenje ovog zadatka napišite neki prirodan broj koji dijeli
.