(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)
①
(2)
①