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

①

  
 P(a,b) 前提
 ∀yP(a,y) L0034(1)①
 ∀x∀yP(x,y) L0034(1)①

②

 T1 … Tn  
 P(a,b) 前提
 ∀yP(a,y) L0034(1)②
 ∀x∀yP(x,y) L0034(1)②

③

  
 P(a,b) 前提
 ∀xP(x,b) L0034(1)①
 ∀y∀xP(x,y) L0034(1)①

④

 T1 … Tn  
 P(a,b) 前提
 ∀xP(x,b) L0034(1)②
 ∀y∀xP(x,y) L0034(1)②

(2)

①

 ∀x∀yP(x,y)  
 ∀yP(a,y) L0034(2)①
 P(a,b) L0034(2)①

②

 T1 … Tn ∀x∀yP(x,y)  
 ∀yP(a,y) L0034(2)②
 P(a,b) L0034(2)②

③

 ∀y∀xP(x,y)  
 ∀xP(x,b) L0034(2)①
 P(a,b) L0034(2)①

④

 T1 … Tn ∀y∀xP(x,y)  
 ∀xP(x,b) L0034(2)②
 P(a,b) L0034(2)②

├目次に戻る