(1) ⇔の除去

① 仮定 ∀x(P(x)⇔Q(x)) から結論 ∀x(P(x)⇒Q(x)) を導ける。

 ∀x(P(x)⇔Q(x)) 
 ∀x(P(x)⇒Q(x)) 

② 仮定 ∀x(P(x)⇔Q(x)) から結論 ∀x(Q(x)⇒P(x)) を導ける。

 ∀x(P(x)⇔Q(x)) 
 ∀x(Q(x)⇒P(x)) 

[証明]

(1)

①

 ∀x(P(x)⇔Q(x))  
 P(a)⇔Q(a) L0034(2)①
 P(a)⇒Q(a) L0039(3)①
 ∀x(P(x)⇒Q(x)) L0034(1)②

ここで記号aは任意のモノを表し、P(x)にもQ(x)にも含まれないと仮定している。
また記号xはP(a),Q(a)のどちらにも含まれない。

②

 ∀x(P(x)⇔Q(x))  
 P(a)⇔Q(a) L0034(2)①
 Q(a)⇒P(a) L0039(3)②
 ∀x(Q(x)⇒P(x)) L0034(1)②

ここで記号aは任意のモノを表し、P(x)にもQ(x)にも含まれないと仮定している。
また記号xはP(a),Q(a)のどちらにも含まれない。


├目次に戻る