Professional Documents
Culture Documents
DM 1zavrsni Zad Rjes
DM 1zavrsni Zad Rjes
Rje²enja:
1. Dokaz.
2. Zadani skup nije baza algebre sudova.
3. Da.
4. Navedena relacija nije relacija ekvivalencije jer nije tranzitivna.
120 1. Zavr²ni ispit iz Diskretne matematike, 2016/17.
1. (5 bodova) Odredite ostatak pri dijeljenju broja (72012 )2014 − (312 )4 s 10.
2. (8 bodova) Dokaºite da ne postoje prirodni brojevi m i n takvi da je 3m + 3n + 1 kvadrat
nekog prirodnog broja.
3. (6 bodova) Zadano je 10 sloºenih prirodnih brojeva manjih od 840. Dokaºi da meu
njima postoje barem dva broja koja nisu relativno prosta.
4. (6 bodova) Naite op¢i £lan niza 1, 1, −1, −1, 1, 1, −1, −1, ....
5. (8 bodova) Denirati pojmove: prost broj, sloºen broj, Eratostenovo sito. Dokazati da
prostih brojeva ima beskona£no mnogo (detaljno objasniti).
6. (7 bodova) Denirati varijacije bez ponavljanja i varijacije s ponavljanjem te doka-
zati koliko ima jednih i drugih. Raspisati primjer varijacija sa i bez ponavljanja skupa
{a, b, c, d}.
Rje²enja:
1. Ostatak je nula.
2. Dokaz.
3. Dokaz primjenom Dirichletovog principa.
4. an = sin nπ
2
− cos nπ
2
.