Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  frege55b Structured version   Visualization version   GIF version

Theorem frege55b 45040
Description: Lemma for frege57b 45042. Proposition 55 of [Frege1879] p. 50.

Note that eqtr2 2784 incorporates eqcom 2770 which is stronger than this proposition which is identical to equcomi 2051. Is it possible that Frege tricked himself into assuming what he was out to prove? (Contributed by RP, 24-Dec-2019.) (Proof modification is discouraged.)

Assertion
Ref Expression
frege55b (𝑥 = 𝑦 → 𝑦 = 𝑥)

Proof of Theorem frege55b
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 frege55lem2b 45039 . 2 (𝑥 = 𝑦 → [𝑦 / 𝑧]𝑧 = 𝑥)
2 dfsb1 2513 . . 3 ([𝑦 / 𝑧]𝑧 = 𝑥 ↔ ((𝑧 = 𝑦 → 𝑧 = 𝑥) ∧ ∃𝑧(𝑧 = 𝑦 ∧ 𝑧 = 𝑥)))
3 eqtr2 2784 . . . . 5 ((𝑧 = 𝑦 ∧ 𝑧 = 𝑥) → 𝑦 = 𝑥)
43exlimiv 1964 . . . 4 (∃𝑧(𝑧 = 𝑦 ∧ 𝑧 = 𝑥) → 𝑦 = 𝑥)
54adantl 487 . . 3 (((𝑧 = 𝑦 → 𝑧 = 𝑥) ∧ ∃𝑧(𝑧 = 𝑦 ∧ 𝑧 = 𝑥)) → 𝑦 = 𝑥)
62, 5sylbi 220 . 2 ([𝑦 / 𝑧]𝑧 = 𝑥 → 𝑦 = 𝑥)
71, 6syl 18 1 (𝑥 = 𝑦 → 𝑦 = 𝑥)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401  ∃wex 1811  [wsb 2100
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1944  ax-6 2001  ax-7 2042  ax-8 2148  ax-9 2156  ax-10 2179  ax-12 2215  ax-13 2404  ax-ext 2735  ax-frege8 44952  ax-frege52c 45031
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-ex 1812  df-nf 1816  df-sb 2101  df-clab 2742  df-cleq 2755  df-clel 2839  df-sbc 3743
This theorem is used by:  frege56b  45041
  Copyright terms: Public domain W3C validator