![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > ax-11 | Structured version Visualization version GIF version |
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 2131) but is used as an auxiliary axiom scheme to achieve metalogical completeness. (Contributed by NM, 12-Mar-1993.) |
Ref | Expression |
---|---|
ax-11 | ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | wph | . . . 4 wff 𝜑 | |
2 | vy | . . . 4 setvar 𝑦 | |
3 | 1, 2 | wal 1536 | . . 3 wff ∀𝑦𝜑 |
4 | vx | . . 3 setvar 𝑥 | |
5 | 3, 4 | wal 1536 | . 2 wff ∀𝑥∀𝑦𝜑 |
6 | 1, 4 | wal 1536 | . . 3 wff ∀𝑥𝜑 |
7 | 6, 2 | wal 1536 | . 2 wff ∀𝑦∀𝑥𝜑 |
8 | 5, 7 | wi 4 | 1 wff (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑) |
Colors of variables: wff setvar class |
This axiom is referenced by: alcoms 2159 alcom 2160 hbal 2171 hbald 2172 hbsbw 2173 nfald 2336 hbae 2442 hbaltg 33165 bj-hbalt 34128 bj-nnflemaa 34206 bj-nfald 34552 hbae-o 36199 axc711 36210 axc5c711 36214 ax12indalem 36241 ax12inda2ALT 36242 pm11.71 41101 axc5c4c711 41105 axc11next 41110 hbalg 41261 hbalgVD 41611 hbexgVD 41612 ichal 43983 |
Copyright terms: Public domain | W3C validator |