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