(1) ⇔の導入

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

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

[証明]

(1)

①

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

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


├目次に戻る