MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  el Structured version   Visualization version   GIF version

Theorem el 5448
Description: Any set is an element of some other set. See elALT 5451 for a shorter proof using more axioms, and see elALT2 5375 for a proof that uses ax-9 2116 and ax-pow 5371 instead of ax-pr 5438. (Contributed by NM, 4-Jan-2002.) (Proof shortened by Andrew Salmon, 25-Jul-2011.) Use ax-pr 5438 instead of ax-9 2116 and ax-pow 5371. (Revised by BTernaryTau, 2-Dec-2024.)
Assertion
Ref Expression
el 𝑦 𝑥𝑦
Distinct variable group:   𝑥,𝑦

Proof of Theorem el
Dummy variable 𝑧 is distinct from all other variables.
StepHypRef Expression
1 ax-pr 5438 . 2 𝑦𝑧((𝑧 = 𝑥𝑧 = 𝑥) → 𝑧𝑦)
2 pm4.25 905 . . . . . 6 (𝑧 = 𝑥 ↔ (𝑧 = 𝑥𝑧 = 𝑥))
32imbi1i 349 . . . . 5 ((𝑧 = 𝑥𝑧𝑦) ↔ ((𝑧 = 𝑥𝑧 = 𝑥) → 𝑧𝑦))
43albii 1816 . . . 4 (∀𝑧(𝑧 = 𝑥𝑧𝑦) ↔ ∀𝑧((𝑧 = 𝑥𝑧 = 𝑥) → 𝑧𝑦))
5 elequ1 2113 . . . . 5 (𝑧 = 𝑥 → (𝑧𝑦𝑥𝑦))
65equsalvw 2001 . . . 4 (∀𝑧(𝑧 = 𝑥𝑧𝑦) ↔ 𝑥𝑦)
74, 6bitr3i 277 . . 3 (∀𝑧((𝑧 = 𝑥𝑧 = 𝑥) → 𝑧𝑦) ↔ 𝑥𝑦)
87exbii 1845 . 2 (∃𝑦𝑧((𝑧 = 𝑥𝑧 = 𝑥) → 𝑧𝑦) ↔ ∃𝑦 𝑥𝑦)
91, 8mpbi 230 1 𝑦 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wi 4  wo 847  wal 1535  wex 1776
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1908  ax-6 1965  ax-7 2005  ax-8 2108  ax-pr 5438
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-ex 1777
This theorem is referenced by:  sels  5449  dtruOLD  5452  dmep  5937  axpownd  10639  zfcndinf  10656  distel  35785
  Copyright terms: Public domain W3C validator