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

①

  
 P(a,b,c) 前提
 ∀y∀zP(a,y,z) L0100(1)①
 ∀x∀y∀zP(x,y,z) L0034(1)①

②

 T1 … Tn  
 P(a,b,c) 前提
 ∀y∀zP(a,y,z) L0100(1)②
 ∀x∀y∀zP(x,y,z) L0034(1)②

(2)

①

 ∀x∀y∀zP(x,y,z)  
 ∀zP(a,b,z) L0100(2)①
 P(a,b,c) L0034(2)①

②

 T1 … Tn ∀x∀y∀zP(x,y,z)  
 ∀zP(a,b,z) L0100(2)②
 P(a,b,c) L0034(2)②

├目次に戻る