#1 14. 10. 2010 20:55
dokaz tranzitivity
Dobry, dostali sme ulohu: Nech R je reflexivna a tranzitivna relacia na X. Dokazte, ze R prienik inverzna R je ekvivalencia na X.
Ak mame dokazat, ze prienik je ekvivalencia, tak teda musime dokazat ze prienik je reflexivny, tranzitivny a symetricky.... ze je prienik reflexivny a tranzitivny nebol problem dokazat ale moja otazka je: ako dokazat ze je symetricky?...kedze nie je povedane ci je R symetricka , fakt nerozumiem ako z toho vyjst....stacil by aj strucny navod, zvysok snad domyslim, diky.
Offline
#2 14. 10. 2010 21:02 — Editoval Olin (14. 10. 2010 21:03)
Re: dokaz tranzitivity
Jestliže nějaké 
, pak musí být (dle definice průniku) jak 
, tak 
. Druhý z těchto výroků však už můžeme dle definice inversní relace přepsat do použitelnější podoby.
Offline