18/02/03 22:46:53.80 vHQhC2Iw.net
例えば、こんな問題です：
X を集合、 P(X) をその巾集合とし、 P(X) の元 A, B の関係 R を、
A ∩ B ≠ φ で定義する。
1. R は、反射律をみたさないことを示せ。
2. R は、対象律をみたすことを示せ。
3. R が推移律をみたすための、 X の条件を求めよ。
1. φ ∩ φ = φ
2. A ∩ B = B ∩ A
3.
#X ≧ 2 とする。
X = {0, 1, …}
A = {0}
B = {0, 1}
C = {1}
A ∩ B = {0} ∩ {0, 1} = {0} ≠ φ
B ∩ C = {0, 1} ∩ {1} = {1} ≠ φ
A ∩ C = {0} ∩ {1} = φ
∴R は推移律をみたさない。
#X = 0 or 1 ならば明らかに R は推移律をみたす。