Users' Mathboxes Mathbox for Norm Megill < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  equid1 Structured version   Visualization version   GIF version

Theorem equid1 38855
Description: Proof of equid 2011 from our older axioms. This is often an axiom of equality in textbook systems, but we don't need it as an axiom since it can be proved from our other axioms (although the proof, as you can see below, is not as obvious as you might think). This proof uses only axioms without distinct variable conditions and requires no dummy variables. A simpler proof, similar to Tarski's, is possible if we make use of ax-5 1909; see the proof of equid 2011. See equid1ALT 38881 for an alternate proof. (Contributed by NM, 10-Jan-1993.) (Proof modification is discouraged.) (New usage is discouraged.)
Assertion
Ref Expression
equid1 𝑥 = 𝑥

Proof of Theorem equid1
StepHypRef Expression
1 ax-c4 38840 . . . 4 (∀𝑥(∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥 → (𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥)) → (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥 → ∀𝑥(𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥)))
2 ax-c5 38839 . . . . 5 (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥 → ¬ ∀𝑥 𝑥 = 𝑥)
3 ax-c9 38846 . . . . 5 (¬ ∀𝑥 𝑥 = 𝑥 → (¬ ∀𝑥 𝑥 = 𝑥 → (𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥)))
42, 2, 3sylc 65 . . . 4 (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥 → (𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥))
51, 4mpg 1795 . . 3 (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥 → ∀𝑥(𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥))
6 ax-c10 38842 . . 3 (∀𝑥(𝑥 = 𝑥 → ∀𝑥 𝑥 = 𝑥) → 𝑥 = 𝑥)
75, 6syl 17 . 2 (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥𝑥 = 𝑥)
8 ax-c7 38841 . 2 (¬ ∀𝑥 ¬ ∀𝑥 𝑥 = 𝑥𝑥 = 𝑥)
97, 8pm2.61i 182 1 𝑥 = 𝑥
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wal 1535
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1793  ax-c5 38839  ax-c4 38840  ax-c7 38841  ax-c10 38842  ax-c9 38846
This theorem is referenced by:  equcomi1  38856
  Copyright terms: Public domain W3C validator