MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  ax-11 Structured version   Visualization version   GIF version

Axiom ax-11 2197
Description: Axiom of Quantifier Commutation. This axiom says universal quantifiers can be swapped. Axiom scheme C6' in [Megill] p. 448 (p. 16 of the preprint). Also appears as Lemma 12 of [Monk2] p. 109 and Axiom C5-3 of [Monk2] p. 113. This axiom scheme is logically redundant (see ax11w 2169) but is used as an auxiliary axiom scheme to achieve metalogical completeness. Use its weak version alcomimw 2078 when it allows to avoid dependence on ax-11 2197. (Contributed by NM, 12-Mar-1993.)
Assertion
Ref Expression
ax-11 (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

Detailed syntax breakdown of Axiom ax-11
StepHypRef Expression
1 wph . . . 4 wff 𝜑
2 vy . . . 4 setvar 𝑦
31, 2wal 1568 . . 3 wff ∀𝑦𝜑
4 vx . . 3 setvar 𝑥
53, 4wal 1568 . 2 wff ∀𝑥∀𝑦𝜑
61, 4wal 1568 . . 3 wff ∀𝑥𝜑
76, 2wal 1568 . 2 wff ∀𝑦∀𝑥𝜑
85, 7wi 4 1 wff (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)
Colors of variables:    wff setvar class
This axiom is used by:  alcoms  2198  alcom  2199  hbal  2207  hbald  2208  nfald  2362  hbae  2463  hbaltg  36747  bj-hbald  37759  bj-nnflemaa  37866  bj-nfald  38248  findcard4  38824  hbae-o  40152  axc711  40163  axc5c711  40167  ax12indalem  40194  ax12inda2ALT  40195  pm11.71  45573  axc5c4c711  45577  axc11next  45582  hbalg  45729  hbalgVD  46078  hbexgVD  46079  ichal  48753
  Copyright terms: Public domain W3C validator