| 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 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.) |
| Ref | Expression |
|---|---|
| ax-11 | ⊢ (∀𝑥∀𝑦𝜑 → ∀𝑦∀𝑥𝜑) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | wph | . . . 4 wff 𝜑 | |
| 2 | vy | . . . 4 setvar 𝑦 | |
| 3 | 1, 2 | wal 1568 | . . 3 wff ∀𝑦𝜑 |
| 4 | vx | . . 3 setvar 𝑥 | |
| 5 | 3, 4 | wal 1568 | . 2 wff ∀𝑥∀𝑦𝜑 |
| 6 | 1, 4 | wal 1568 | . . 3 wff ∀𝑥𝜑 |
| 7 | 6, 2 | wal 1568 | . 2 wff ∀𝑦∀𝑥𝜑 |
| 8 | 5, 7 | wi 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 |