Axiom ax-11 2154

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 2126) but is used as an auxiliary axiom scheme to achieve metalogical completeness. (Contributed by NM, 12-Mar-1993.)

Assertion

Ref	Expression
ax-11	⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

Detailed syntax breakdown of Axiom ax-11

Step	Hyp	Ref	Expression
1		wph	. . . 4 wff 𝜑
2		vy	. . . 4 setvar 𝑦
3	1, 2	wal 1537	. . 3 wff ∀𝑦𝜑
4		vx	. . 3 setvar 𝑥
5	3, 4	wal 1537	. 2 wff ∀𝑥∀𝑦𝜑
6	1, 4	wal 1537	. . 3 wff ∀𝑥𝜑
7	6, 2	wal 1537	. 2 wff ∀𝑦∀𝑥𝜑
8	5, 7	wi 4	1 wff (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑)

This axiom is referenced by:  alcoms  2155  alcom  2156  hbal  2167  hbald  2168  hbsbw  2169  nfald  2322  hbae  2431  hbaltg  33783  bj-hbalt  34863  bj-nnflemaa  34944  bj-nfald  35308  hbae-o  36917  axc711  36928  axc5c711  36932  ax12indalem  36959  ax12inda2ALT  36960  pm11.71  42015  axc5c4c711  42019  axc11next  42024  hbalg  42175  hbalgVD  42525  hbexgVD  42526  ichal  44918