- 288 名前：１３２人目の素数さん mailto:sage [2012/03/25(日) 21:07:50.09 ]
- >>283
守屋悦郎著『コンピュータサイエンスの為の離散数学』（サイエンス社）です。
例題及び鎖・反鎖の定義は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
違うのでしょうか？頭がこんがらがって来ました。
|
 |
