#1 25. 10. 2011 20:03
Castecne usporadani
3. Bud A = {a, b, c, d} ctyrprvková množina a uvažujme na množine P(A) relaci
R definovanou
R := {(A,B); A je podmnozinou B a rozdíl poctu prvku A a poctu prvku B je sudý}.
Rozhodnete, zda je R cástecné usporádání na P(A) a odpoved zduvodnete. V
prípade kladné odpovedi nacrtnete príslušný Hasseho graf.
----------------------------------------
prosim o nejaky naznak postupu reseni...
predem moc dekuji
Offline
#2 25. 10. 2011 20:23
Re: Castecne usporadani
Asi nejpříměji se to ověří přímo z definice částečného uspořádání, tedy je třeba ověřit reflexivitu (triviální), slabou antisymetrii (rovněž triviální) a tranzitivitu (zde stačí si rozmyslet, že sudé + sudé = sudé).
Offline