(1) ∀の導入(3変数)
① 仮定なしから結論P(a,b,c)を導けば、さらに結論∀x∀y∀zP(x,y,z)を導ける。
ここで記号x,y,zはいずれもP(a,b,c)に含まれないと仮定している。
また記号a,b,cはいずれも任意のモノを表し、いずれもP(x,y,z)に含まれない。
| (仮定なし) |
| P(a,b,c) |
| ∀x∀y∀zP(x,y,z) |
② 仮定T1,…,Tnから結論P(a,b,c)を導けば、さらに結論∀x∀y∀z∀P(x,y,z)を導ける。
ここで記号x,y,zはいずれもT1,…,Tnに含まれないかまたは∀xおよび∀y,∀zを伴って含まれていてかつP(a,b,c)に含まれないと仮定している。
また記号a,b,cはいずれも任意のモノを表し、いずれもT1,…,Tnのいずれにも含まれないと仮定している。
さらに記号a,b,cのいずれもP(x,y,z)に含まれない。
| T1 … Tn |
| P(a,b,c) |
| ∀x∀y∀zP(x,y,z) |
(2)∀の除去(3変数)
① 仮定∀x∀y∀zP(x,y,z)から結論P(a,b,c)を導ける。
ここで記号a,b,cのいずれも任意のモノを表し、いずれもP(x,y,z)に含まれていてもよい。
また記号x,y,zのいずれもP(a,b,c)に含まれない。
| ∀x∀y∀zP(x,y,z) |
| P(a,b,c) |
② 仮定T1,…,Tn,∀x∀y∀zP(x,y,z)から結論P(a,b,c)を導ける。
ここで記号a,b,cのいずれも任意のモノを表し、いずれも仮定T1,…,Tn,P(x,y,z)の1つ以上に含まれていてもよい。
また記号x,y,zのいずれもP(a,b,c)に含まれない。
| T1 … Tn ∀x∀y∀zP(x,y,z) |
| P(a,b,c) |
[証明]
(1)
①
②
(2)
①
②