(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)
①
ここで記号aとbはどちらも任意のモノを表し、どちらもP(x,y)に含まれないと仮定している。
②
ここで記号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)
①