DISKRETNA MATEMATIKA

2. kolokvij Cijeli brojevi, Uvod u kombinatoriku, Rekurzivne relacije,

Binarne operacije i algebarske strukture

1. Odredite ostatak pri dijeljenju broja 317 259 sa 15 .

2. Odredite sve cijele brojeve x, y koji zadovoljavaju jednadbu 35 x + 54 y = 10 . Ima li ta

jednadba rjeenja ( x, y ) 2 ?

3. Koliko ima neparnih prirodnih brojeva veih od 30000 i manjih od 80000 kojima su sve
znamenke meusobno razliite? Obrazloite.

4. Na koliko se naina moe 20 jednakih kuglica rasporediti u 3 razliite kutije, tako da u

svakoj kutiji bude najmanje 2, a najvie 10 kuglica? Obrazloite.
5. Rijeite rekurzivnu relaciju a n + 4a n 1 + 4a n 2 = 2 ( 2 )
a2 = 4 .

n+2

, uz poetne uvjete a1 = 2 ,

6. Na skupu
definirana je binarna operacija o : , tako da je, x, y ,
x o y = x + y + 2 . Ispitajte svojstva algebarske strukture ( ,o ) . Neka je f :
funkcija, tako da je x , f ( x ) = x 2 . U sluaju da je ( ,o ) grupa, ispitajte je li
funkcija f homomorfizam grupa ( ,+ ) i ( ,o ) . Ako jest, je li izomorfizam tih grupa?

Rezultati: U ponedjeljak, 24.06.2013. u 14:30 sati na oglasnoj ploi Zavoda za matematiku i

fiziku u Kopilici.