Professional Documents
Culture Documents
Relacije 2018
Relacije 2018
Подскуп A B може бити нпр. 1 {(b, 1), (c, 3)} , или 2 {(a, 2), (b, 2), (d , 2)}
Прву можемо да пишемо и овако: b 1 1 , c 1 3 , што је уобичајено за бинарну релацију да се
знак релације пише између објеката. Тако нпр. на питање: да ли је b 1 2 ? , одговор би био не, али
видимо да је b 2 2 .
Пример3: на скупу R , затим, у скупу троуглова, ~ у скупу троуглова, || у скупу правих итд.
x x x y y x x y y z x z
Задаци:
1) Нека је A {a, b, c} . Да ли је : A A ; {( a, a ), (a, b), (b, a ), (b, b), (c, c)}
релација еквиваленције? Ако јесте, одредити класе еквиваленције.
решење: Ово јесте релација еквиваленције, јер ако формирамо нпр. табелу
a b c
из ње видимо да је релација рефлексивна; вредности на главној a
дијагонали су тачне. Затим, видимо да је симетрична; све
b
вредности у табели су симетричне у односу на главну
c
дијагоналу. И коначно, релација је и транзитивна јер важи
импликација:
(x, y, z A)( x y y z x z ) , на пример: a b b c ac
еквивалентно је , односно, , односно, .
Постоје две класе еквиваленције C a {a, b} и Cc {c} .
решење:
Релација : A A јесте релација еквиваленције јер је рефлексивна ( вредности
на главној дијагонали су ), затим, јесте симетрична ( све вредности су
симетричне у односу на главну дијагоналу ) , а јесте и транзитивна, тј. важи
импликација
(x, y, z A)( x y y z x z ) , на пример: a b b c a c
еквивалентно је
, односно, , односно, .
Постоје три класе еквиваленције Ca {a} , Cb {b} и Cc {c} .
x 1 y y x , x, y A .
а) Ако је релација еквиваленције, доказати да је и релација еквиваленције.
1
б) Ако је релација поретка , доказати да је и 1 релација поретка.
решење:
а) Пошто је релација еквиваленције на скупу A , онда је она рефлексивна, симетрична и
транзитивна, тј. тада је:
x Ax x . Из x x , према дефиницији релације 1 имамо, x 1 x , што значи да
је 1 рефлексивна, затим,
x, y Ax y y x , јер је симетрична.
(S )
Пођимо од x, y A; x 1 y y x x y y 1 x , што значи да је 1 (S ) .
x, y, z Ax y y z x z , јер је транзитивна.
Пођимо од x, y , z A; x y y z y x z y
1 1
z y y x ; комутативност
(T )
z x x 1 z . Дакле, 1 је (T ) .
б) Пошто је релација поретка на скупу A , онда је она рефлексивна, антисиметрична и
транзитивна, тј. тада је:
x Ax x . Из x x , према дефиницији релације 1 имамо, x 1 x , што значи да
је 1 рефлексивна, затим,
x, y Ax y y x x y , јер је антисиметрична.
Пођимо од x, y A; x y y x y x x y
1 1
x y y x ; комутативност
( AS )
x y , што значи да је 1 ( AS ) .
Пођимо од x, y , z A; x y y z y x z y
1 1
z y y x ; комутативност
(T )
z x x 1 z . Дакле, 1 је (T ) .
предметни наставник:
Илија Јоксимовић