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

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

 [P(a,b)]Ⅰ  
 Q(a,b) 前提
 ∀x∀y(P(x,y)⇒Q(x,y)) Ⅰ

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

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

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

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

 ∀x∀y(P(x,y)⇒Q(x,y)) P(a,b)  
 Q(a,b)  

[証明]

(1)

①

 [P(a,b)]Ⅰ  
 Q(a,b) 前提
 P(a,b)⇒Q(a,b) Ⅰ L0033(2)①
 ∀x∀y(P(x,y)⇒Q(x,y)) L0100(1)①

②

 T1 … Tn [P(a,b)]Ⅰ  
 Q(a,b) 前提
 P(a,b)⇒Q(a,b) Ⅰ L0033(2)②
 ∀x∀y(P(x,y)⇒Q(x,y)) L0100(1)②

(2)

①

 ∀x∀y(P(x,y)⇒Q(x,y))     
 P(a,b)⇒Q(a,b) Ⅰ L0100(2)①  P(a,b)  
 Q(a,b) L0033(3)

注)L0029(1)⑥も適用する。


├目次に戻る