分からない問題はここに書いてね367
■ このスレッドは過去ログ倉庫に格納されています
0282132人目の素数さん
2012/03/25(日) 19:29:32.92失礼しました。テキストによると、
「半順序集合(A,≦)の空でない部分集合Bが≦の下で全順序集合であるときBを鎖といい、Bのどの2元も比較不可能であるときBを反鎖という」
また、比較不可能の定義は「集合Aの2元a,bに対し、a≦bとb≦aのどちらも成り立たないときaとbは比較不能であるという」と記述されていました
この「2元」として同一の元aとaの選択を許してしまうと、確かに>>280の通り、反射律が成立する以上は反鎖なんて存在しなくなってしまうという事になりそうですね。
では結局、{a}のように元が一つしかない場合はどうなるんでしょうか?
「どの2元も」とは言っても、aと別の元との組み合わせがそもそも存在しない、という話にならないかと思ったのですが
■ このスレッドは過去ログ倉庫に格納されています