Prvi kolokvijum iz Diskretne matematike - prava grupa

12. april 2016. godine

1. (4 poena) Prirodan broj n podeqen sa 6 daje ostatak 4, podeqen sa 15

daje ostatak 7. Koliki je ostatak pri deqewu broja n sa 30?

2. (3 poena) Dokazati da za svaki prost broj p i svaki eo broj a koji nije

deqiv sa p va`i
ap + (p − 1)!a ≡ 0 (mod p).
3. (4 poena) Prirodan broj n ima 2 prosta delio a, broj n3 ima ukupno 28

pozitivnih delio a. Koliko pozitivnih delio a ima broj n5 ?

4. (4 poena) Odrediti ostatak pri deqewu broja 199222 + 4 · 145236 sa 7.

5. (4 poena) Dokazati da broj n2 + n + 126 nije deqiv sa 125 ni za jedan pri-

rodan broj n.

6. (4 poena) U~enik treba da re{i 20 zadataka. Za svako ta~no re{ewe

dobija 8 poena, za neta~no re{ewe mu se oduzima 5 poena, a zadatak koji

nije re{avao se ne boduje. U~enik je sakupio 13 poena. Koliko je zadataka

ta~no re{io?
 Prvi kolokvijum iz Diskretne matematike - druga grupa

12. april 2016. godine

1. (4 poena) Prirodan broj n podeqen sa 6 daje ostatak 1, podeqen sa 15

daje ostatak 4. Koliki je ostatak pri deqewu broja n sa 30?

2. (3 poena) Dokazati da za svaki prost broj p i svaki eo broj a koji nije

deqiv sa p va`i
ap + (p − 1)!a ≡ 0 (mod p).
3. (4 poena) Prirodan broj n ima 2 prosta delio a, broj n3 ima ukupno 28

pozitivnih delio a. Koliko pozitivnih delio a ima broj n4 ?

4. (4 poena) Odrediti ostatak pri deqewu broja 187216 + 4 · 132199 sa 7.

5. (4 poena) Dokazati da broj n2 + n + 26 nije deqiv sa 25 ni za jedan pri-

rodan broj n.

6. (4 poena) U~enik treba da re{i 20 zadataka. Za svako ta~no re{ewe

dobija 8 poena, za neta~no re{ewe mu se oduzima 5 poena, a zadatak koji

nije re{avao se ne boduje. U~enik je sakupio 17 poena. Koliko je zadataka

ta~no re{io?