分からない問題はここに書いてね367
■ このスレッドは過去ログ倉庫に格納されています
0288132人目の素数さん
2012/03/25(日) 21:07:50.09守屋悦郎著『コンピュータサイエンスの為の離散数学』(サイエンス社)です。
例題及び鎖・反鎖の定義はp.77
比較不能の定義はp.68から抜き出しました。ただし、完全にそのままの引用ではなく
・比較不能→比較不可能と書いてしまった
・「比較可能」の定義の部分を省略して文を繋げた
という二点の改変を行ってしまっています。
>>284
なんとなく理解できた気がします。
∀x∀y(x,y∈B) [x≠y⇒¬(x≦y)∧¬(y≦x)]こそが反鎖の定義であり
{a}はその任意の元について、前件のx≠yを満たすことが無い為、∀x∀y(x,y∈{a}) [x≠y⇒¬(x≦y)∧¬(y≦x)]は真となり
結論として{a}は反鎖である、という事でしょうか?(P⇒Qは前件が満たされない場合でも真とみなす、的な話で)
だとすると納得です。せっかく教えて頂いたのに、曲解して間違っていたら申し訳ございません。
どうもありがとうございます。
>>285
違うのでしょうか?頭がこんがらがって来ました。
■ このスレッドは過去ログ倉庫に格納されています