ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  ax-10 GIF version

Axiom ax-10 1493
Description: Axiom of Quantifier Substitution. One of the equality and substitution axioms of predicate calculus with equality. Appears as Lemma L12 in [Megill] p. 445 (p. 12 of the preprint).

The original version of this axiom was ax-10o 1704 ("o" for "old") and was replaced with this shorter ax-10 1493 in May 2008. The old axiom is proved from this one as Theorem ax10o 1703. Conversely, this axiom is proved from ax-10o 1704 as Theorem ax10 1705. (Contributed by NM, 5-Aug-1993.)

Assertion
Ref Expression
ax-10 (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥)

Detailed syntax breakdown of Axiom ax-10
StepHypRef Expression
1 vx . . . 4 setvar 𝑥
2 vy . . . 4 setvar 𝑦
31, 2weq 1491 . . 3 wff 𝑥 = 𝑦
43, 1wal 1341 . 2 wff 𝑥 𝑥 = 𝑦
52, 1weq 1491 . . 3 wff 𝑦 = 𝑥
65, 2wal 1341 . 2 wff 𝑦 𝑦 = 𝑥
74, 6wi 4 1 wff (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥)
Colors of variables: wff set class
This axiom is referenced by:  alequcom  1503  ax10o  1703  naecoms  1712  oprabidlem  5869
  Copyright terms: Public domain W3C validator