(1) ├∀x∀yP(x,y)⇔∀y∀xP(x,y)

① 仮定∀x∀yP(x,y)から結論∀y∀xP(x,y)を導ける。

 ∀x∀yP(x,y) 
 ∀y∀xP(x,y) 

② 仮定∀y∀xP(x,y)から結論∀x∀yP(x,y)を導ける。

 ∀y∀xP(x,y) 
 ∀x∀yP(x,y) 

③ 仮定なしで結論 ∀x∀yP(x,y)⇔∀y∀xP(x,y) を導ける。

  
 ∀x∀yP(x,y)⇔∀y∀xP(x,y) 

(2) ├∀y∀xP(x,y)⇔∀x∀yP(x,y)

① 仮定なしで結論∀y∀xP(x,y)⇔∀x∀yP(x,y)を導ける。

 
 ∀y∀xP(x,y)⇔∀x∀yP(x,y) 

[証明]

(1)

①

 ∀x∀yP(x,y)  
 P(a,b) L0100(2)①
 ∀y∀xP(x,y) L0100(1)③

ここで記号aとbはどちらも任意のモノを表し、どちらもP(x,y)に含まれないと仮定している。

②

 ∀y∀xP(x,y)  
 P(a,b) L0100(2)③
 ∀x∀yP(x,y) L0100(1)①

ここで記号aとbはどちらも任意のモノを表し、どちらもP(x,y)に含まれないと仮定している。

③

 [∀x∀yP(x,y)]Ⅰ    [∀y∀xP(x,y)]Ⅰ  
 ∀y∀xP(x,y) L0049(1)①  ∀x∀yP(x,y) L0049(1)②
 ∀x∀yP(x,y)⇔∀y∀xP(x,y) Ⅰ L0039(2)①

(2)

①

  
 ∀x∀yP(x,y)⇔∀y∀xP(x,y) L0049(1)③
 ∀y∀xP(x,y)⇔∀x∀yP(x,y) L0107(1)


├目次に戻る