| Intuitionistic Logic Explorer | 
      
      
      < Previous  
      Next >
      
       Nearby theorems  | 
  ||
| Mirrors > Home > ILE Home > Th. List > ax-10 | GIF version | ||
| 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 1730 ("o" for "old") and was replaced with this shorter ax-10 1519 in May 2008. The old axiom is proved from this one as Theorem ax10o 1729. Conversely, this axiom is proved from ax-10o 1730 as Theorem ax10 1731. (Contributed by NM, 5-Aug-1993.)  | 
| Ref | Expression | 
|---|---|
| ax-10 | ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥) | 
| Step | Hyp | Ref | Expression | 
|---|---|---|---|
| 1 | vx | . . . 4 setvar 𝑥 | |
| 2 | vy | . . . 4 setvar 𝑦 | |
| 3 | 1, 2 | weq 1517 | . . 3 wff 𝑥 = 𝑦 | 
| 4 | 3, 1 | wal 1362 | . 2 wff ∀𝑥 𝑥 = 𝑦 | 
| 5 | 2, 1 | weq 1517 | . . 3 wff 𝑦 = 𝑥 | 
| 6 | 5, 2 | wal 1362 | . 2 wff ∀𝑦 𝑦 = 𝑥 | 
| 7 | 4, 6 | wi 4 | 1 wff (∀𝑥 𝑥 = 𝑦 → ∀𝑦 𝑦 = 𝑥) | 
| Colors of variables: wff set class | 
| This axiom is referenced by: alequcom 1529 ax10o 1729 naecoms 1738 oprabidlem 5953 | 
| Copyright terms: Public domain | W3C validator |