Deljivost celih brojeva: teorija i primena Pregled

INTERNACIONALNI UNIVERZITET BRČKO

FAKULTET ZA INFORMATIKU

PROFESOR MATEMATIKE I INFORMATIKE

PREDMET: TEORIJA BROJEVA

SEMINARSKI RAD

TEMA: DELJIVOST CELIH BROJEVA

STUDENT: PROFESOR:

BRČKO 2025./2026.

1. UVOD

Teorija brojeva predstavlja jednu od najstarijih i najvažnijih oblasti matematike.
U njenoj osnovi nalazi se pojam deljivosti celih brojeva, koji omogućava
proučavanje strukture prirodnih i celih brojeva. Deljivost je temelj za
razumevanje prostih brojeva, najvećeg zajedničkog delioca, najmanjeg
zajedničkog sadržaoca, diofantovih jednačina .

Deljivost celih brojeva predstavlja fundamentalnu oblast teorije brojeva koja
proučava odnose izmedju celih brojeva u kontekstu deljenja bez ostatka. Ovaj rad
definiše pojam delitelja i sadržaoca, analizira osnovna svojstva relacije deljivosti,
kao i ključne koncepte poput rastavljanja na činioce,

najvećeg zajedničkog

delioca (NZD) i najmanjeg zajedničkog sadržalaca (NZS), euklidovog algoritma i
kongruencija.