(1) ∀の導入/⇒の導入

① 仮定T1,…,Tn,P(a)から結論Q(a)を導けば、仮定T1,…,Tnから結論∀x(P(x)⇒Q(x))を導ける。
ここで記号aは任意のモノを表し、T1,…,Tnのいずれにも含まれないと仮定している。
また記号xはT1,…,Tn,P(a),Q(a)のいずれにも含まれないと仮定している。

 T1 … Tn [P(a)]Ⅰ  
 Q(a) 前提
 ∀x(P(x)⇒Q(x)) Ⅰ

この推論には仮定T1,…,Tnがない場合(つまり仮定P(a)から結論Q(a)を導ける場合)も含まれる。
その場合は、仮定なしで∀x(P(x)⇒Q(x))を導ける。


(2) ∀の除去/⇒の除去

① 仮定∀x(P(x)⇒Q(x)),P(a)から結論Q(a)を導ける。
ここで記号aは任意のモノを表し、P(x),Q(x)の少なくとも1つに含まれていてもよい。
また記号xはP(a)に含まれないと仮定している。

 ∀x(P(x)⇒Q(x)) P(a)  
 Q(a)  

[証明]

(1)

①

 T1 … Tn [P(a)]Ⅰ  
 Q(a) 前提
 P(a)⇒Q(a) Ⅰ L0033(2)①
 ∀x(P(x)⇒Q(x)) L0034(1)①

(2)

①

 ∀x(P(x)⇒Q(x)) P(a) 
 ∀x(P(x)⇒Q(x))    P(a) L0029(1)①
 P(a)⇒Q(a) L0034(2)①   
 Q(a) L0033(3)

├目次に戻る