(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)
①
②
(2)
①
注)L0029(1)⑥も適用する。