71.a
U skupu uvedene su relacije: a) ; Nacrtati graf relacije i ispitati koja od svojstava refleksivnost, simetričnost, antisimetričnost, tranzitivnost imaju ove relacije.
Prvo ćemo odrediti sve uređene parove koji pripadaju relaciji Elementi i moraju pripadati zadatom skupu i ispunjavati uslov Graf relacije čine upravo ovi uređeni parovi (tačke u koordinatnom sistemu):
Ispitujemo refleksivnost. Relacija je refleksivna ako za svako važi U našem slučaju, na primer za važi pa
Ispitujemo simetričnost. Relacija je simetrična ako za svako iz sledi Kako je sabiranje komutativno, iz uvek sledi
Ispitujemo antisimetričnost. Relacija je antisimetrična ako iz i sledi Vidimo da i ali
Ispitujemo tranzitivnost. Relacija je tranzitivna ako iz i sledi Imamo i ali
Da li je rešenje bilo korisno?
Jedan klik nam pomaže da poboljšamo zadatke.