Vjezba 1: Binarne relacije

1. Dat je skup A = {1, 2, 3}. Odrediti skup A2 . Odrediti barem cetiri binarne relacije na skupu A.
2. Dat je skup A = {1, 2, 3} i relacije 1 = {(1, 1), (2, 2), (3, 3), (1, 3), (2, 3)} i
2 = {(1, 1), (1, 2), (3, 3), (1, 3), (3, 1), (2, 3), (3, 2), (2, 1)}.
Ispitati osobine refleksivnosti, simetricnosti, antisimetricnosti i tranzitivnosti zadanih relacija.
3. Dat je skup S = {a, b, c}. Odrediti binarnu relaciju na skupu S koja je:
refleksivna i simetricna a nije tranzitivna,
refleksivna i tranzitivna a nije simetricna,
simetricna i tranzitivna a nije refleksivna.
4. Neka je grupa od 100 ljudi. Koja od sljedecih relacija su relacije ekvivalencije:
X Y ako osoba X i osoba Y imaju isti broj godina,
X Y ako su osobe X i Y prijatelji,
X Y ako osobe X i Y imaju iste ocjene iz Matematicke analize I.
5. Neka je relacija definisana sa: X Y ako su osobe X i Y istog spola. Da li je relacija
relacija ekvivalencije.
6. U skupu N definisana je relacija = {(x, y) N N : x + 2y = 10}. Ispisati relaciju i ispitati
njene osobine.
7. U skupu A = {1, 2, . . . , 10} zadana je relacija sa ab a b(mod3). Pokazati da je relacija
ekvivalencije i odrediti klase ekvivalencije.
8. U skupu Z definisana je relacija sa xy 2|(x + y). Pokazati da je relacija ekvivalencije i
odrediti klase ekvivalencije.
9. U skupu = {A, B, C, D, E, F, G, H} zadana je relacija sa xy ako je x ispred y u leksikografskom uredenju. Pokazati da je relacija poretka.
10. U skupu N definisana je relacija sa xy x|y. Pokazati da je relacija poretka.