Odsjek za ra£unarstvo i informatiku Nastavnik: doc. dr. Dinko Osmankovi¢, MoE-dipl.

Kurs: Matemati£ka logika i teorija ing. el.

izra£unljivosti Asistent: Zlatan Tucakovi¢, MoE-dipl.ing.el.
Godina studija: I godina BoE studija
Semestar: II

Tutorijal 6

1. Dat je skup od n elemenata. Odredite:

(a) Koliko se ukupno moºe napraviti relacija u tom skupu;
(b) Koliko je od tih relacija reeksivno;
(c) Koliko je od tih relacija simetri£no;
(d) Koliko je od tih relacija reeksivno i simetri£no;
(e) Koliko je od tih relacija antisimetri£no;
(f) Koliko je od tih relacija jako antisimetri£no.
2. U skupu A = {x|x ∈ N ∧ 0 < x ≤ 17} data je relacija R takva da vrijedi xRy ako i
samo ako brojevi x i y daju isti ostatak pri dijeljenju sa 4. Pokaºite da je R relacija
ekvivalencije i odredite klase ekvivalencije skupa A u odnosu na relaciju R, kao i faktor
skup. ’ta ¢e se promijeniti ako vrijedi A = Z.
3. Nacrtajte Hasseov dijagram za relaciju R = {(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (2, 2), (2, 4),
(2, 6), (3, 3), (3, 6), (4, 4), (5, 5), (6, 6)}.

4. Dat je skup A = {1, 2, 3, 4, 5} i relacija R = {(1, 1), (1, 4), (1, 5), (2, 2), (2, 3), (2, 5), (3, 3),
(4, 4), (5, 5)}. Pokaºite da je R relacija poretka u skupu A, a zatim nažite minimalne
i maksimalne elemente ureženog skupa (A, R), kao i inf {1, 2}, sup{1, 2}, inf {4, 5} i
sup{4, 5} (u odnosu na zadani poredak).

5. U skupu N denirane su dvije n−arne relacije R1 i R2 , formalno date kao:

R1 = {(3, 5, 2, 4), (7, 4, 9, 5), (2, 3, 5, 2)}

R2 = {(1, 5, 2), (7, 4, 1), (2, 1, 5), (3, 6, 7)}. (1)

Nažite elemente relacije:

  
R = π2,3,4,7 σ#6≤5 R1 ./ R2 (2)
#3>#2

1
6. U nekoj relacionoj bazi podataka nalaze se tri tabele koje su modelirane kao tri n−arne
relacije. Prva tabela sadrºi informacije o korisnicima neke biblioteke, a modelirana je
kao kvinarna (5-arna) relacija nazvana Korisnici. Njeni atributi nazvani su redom
ClanskiBroj, Ime, Prezime, Adresa i Telefon, sa o£iglednim zna£enjem. Druga sadrºi
informacije o postoje¢im knjigama u biblioteci, a modelirana je kao kvaternarna (4-
arna) relacija nazvana Knjige, £iji su atributi nazvani redom EvidencijskiBroj, Naslov,
Pisac i šanr, takožer sa o£iglednim zna£enjem. Tre¢a tabela sadrºi informacije o zadu-
ºenjima. Ova tabela je modelirana kao ternarna relacija nazvana Zaduºenja, dok su joj
atributi nazvani EvBroj, ClBroj, BrojDana. Svaka trojka ove relacije oblika (EvBroj,
ClBroj, BrojDana) govori da je knjiga sa evidencijskim brojem EvBroj zaduºena kod
£itaoca sa evidencijskim brojem ClDana ve¢ BrojDana dana.
(a) Sastavite izraz (upit) koji koristi operacije sa n−arnim relacijama a £iji je rezultat
takav da za sve £itaoce koji imaju zaduºenu knjigu duºe od 10 dana ispisuje
njihovo ime i prezime, kao i naslov knjige koju su zaduºili.
(b) ’ta bi se moglo promijeniti u prethodnom upitu da su se prva dva atributa relacije
Zaduºenja takožer zvali EvidencijskiBroj i ClanskiBroj sa istim domenima kao u
preostale dvije relacije?