(1) ∀の導入/⇒の導入
① 仮定P(a,b),Q(a,b)から結論R(a,b)を導けば、仮定なしで結論∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y)))を導ける。
ここで記号a,bはいずれも任意のモノを表す。
また記号x,yはどちらもP(a,b),Q(a,b),R(a,b)のいずれにも含まれない。
| [P(a,b)]Ⅰ [Q(a,b)]Ⅰ | |
| R(a,b) | 前提 |
| ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))) | Ⅰ |
(2) ∀の除去/⇒の除去
① 仮定∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))), P(a,b), Q(a,b)から結論R(a,b)を導ける。
ここで記号a,bはどちらも任意のモノを表し、P(x,y),Q(x,y),R(x,y)の1つ以上に含まれていてもよい。
また記号x,yはどちらもP(a,b),Q(a,b),R(a,b)のいずれにも含まれないと仮定している。
| ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))) P(a,b) Q(a,b) | |
| R(a,b) |
[証明]
(1)
①
| [P(a,b)]Ⅰ [Q(a,b)]Ⅰ | |
| R(a,b) | 前提 |
| P(a,b)⇒(Q(a,b)⇒R(a,b)) | Ⅰ L0102(1)① |
| ∀x∀y(P(x,y)⇒(Q(x,y)⇒R(x,y))) | L0100(1)① |
(2)
①