Opis kolegija
- Uvod u propozicionalni račun, formula, interpretacija (istinosna vrijednost formule)
- Predikatni račun, modeli, glavni test – provjera je li formula ispunjiva, oboriva… 1. kolokvij Kongruencije
- Euklidov algoritam, linearna
- Diofantova jednadžba
- Moebiusova i Eulerova funkcija
- Polugrupa, grupa, prsten, polje 2. kolokvij
- Rekurzivne relacije
- Fibonaccijevi brojevi, linearne rekurzije s konstantnim koeficijentima 3. kolokvij
Ishodi učenja
- utvrditi istinitosnu vrijednost suda algebre sudova za dane vrijednosti varijabli
- utvrditi je li dana formula algebre sudova tautologija
- utvrditi je li dana formula predikatnog računa ispunjiva/oboriva
- formulirati / oblikovati Booleova algebra
- utvrditi je li neka struktura polugrupa, grupa, prsten ili polje
- formulirati / oblikovati djeljivost, primijeniti teorem o dijeljenju s ostatkom
- utvrditi završnu vrijednost Euklidovog algoritma za dane ulazne podatke
- utvrditi vrijednosti Moebiusove i Eulerove funkcije za zadane argumente
- utvrditi rješenja linearne Diofantove jednadžbe
- utvrditi primjenu varijacija, permutacija i kombinacija u kombinatorici kao i primjenu formule uključivanja/isključivanja
- utvrditi funkcije izvodnice i Dirichletov princip
- utvrditi rekurzivne relacije i Fibonaccijev niz te linearne i nehomogene rekurzivne relacije
- formulirati / oblikovati relations
Literatura
Obavezna literatura
- D. Žubrinić, Diskretna matematika, Element, Zagreb, 1997.
D. Veljan, Kombinatorika i diskretna matematika, Algoritam, Zagreb, 2001.
E. A. Bender, S. G. Williamson, A short sourse in discrete mathematics, Dover Publications, 2004.
S. S. Epp, Discrete mathematics with mpplications, Brooks Cole, 2004.
D. Veljan, Kombinatorika s teorijom grafova, Školska knjiga, Zagreb, 1989.
R. Johnsonbaugh, Discrete mathematics, Prentice Hall, 2000.
Nositelji kolegija 1
Izvođači nastave 1
Ispitni rokovi
Rokovi za ovu akademsku godinu još nisu objavljeni. Prošle godine održani su:
- 23. 2. 2026.Redovni rokodržan
- 24. 6. 2026.Redovni rokodržan
- 1. 7. 2026.Redovni rokodržan
- 8. 7. 2026.Redovni rokodržan
- 25. 8. 2026.Redovni rokodržan
rok je već održan
Izvor: ISVU. Klik na rok otvara Studomat za prijavu ispita; ondje provjeri i moguće izmjene.