Professional Documents
Culture Documents
Matematika 1 Vezbe Relacije
Matematika 1 Vezbe Relacije
3. novembar 2010.
Relacije
Definicija 1.
Relacija je bilo koji podskup Dekartovog proizvoda proizvoljnih
skupova. Ako je A B i (x, y) , kazemo da je x u relaciji sa y,
sto nekada oznacavamo x y.
Neka A2 := A A. Za relaciju kazemo da je:
(R) refleksivna akko (x A)(xx)
(S) simetricna akko (x, y A)(xy yx)
(As) antisimetricna akko (x, y A)(xy yx x = y)
(T) tranzitivna akko (x, y, z A)(xy yz xz)
RST-relacija ekvivalencije je relacija koja je refleksivna, simetricna i
tranzitivna.
Svaka relacija ekvivalencije razlaze skup na kojem je data na klase ekvivalencije:
Cx = {y A; xy}
Vazi: Cx 6= i ako nije xy onda Cx Cy =
Skup svih klasa ekvivalencije naziva se kolicnicki skup.
A/ = {Cx : x A}
Sve klase ekvivalencije nekog skupa A cine particiju tog skupa na disjunktne
podskupove, a njihova unija cini sam skup A.
RAsT-relacija je relacija poretka ako je refleksivna, antisimetricna i
tranzitivna.
Ako je relacija poretka na skupu A tada
a A je maximalni element
a A je najveci element
(x A)(x 6= a ax)
(x A)(x a)
2 = 1 {(1, 2), (2, 1), (1, 3), (3, 1), (4, 5), (5, 4)}