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

Theorem elab3 3677
Description: Membership in a class abstraction using implicit substitution. (Contributed by NM, 10-Nov-2000.) (Revised by AV, 16-Aug-2024.)
Hypotheses
Ref Expression
elab3.1 (𝜓𝐴𝑉)
elab3.2 (𝑥 = 𝐴 → (𝜑𝜓))
Assertion
Ref Expression
elab3 (𝐴 ∈ {𝑥𝜑} ↔ 𝜓)
Distinct variable groups:   𝜓,𝑥   𝑥,𝐴
Allowed substitution hints:   𝜑(𝑥)   𝑉(𝑥)

Proof of Theorem elab3
StepHypRef Expression
1 elab3.1 . 2 (𝜓𝐴𝑉)
2 elab3.2 . . 3 (𝑥 = 𝐴 → (𝜑𝜓))
32elab3g 3676 . 2 ((𝜓𝐴𝑉) → (𝐴 ∈ {𝑥𝜑} ↔ 𝜓))
41, 3ax-mp 5 1 (𝐴 ∈ {𝑥𝜑} ↔ 𝜓)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 205   = wceq 1539  wcel 2104  {cab 2707
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1911  ax-6 1969  ax-7 2009  ax-8 2106  ax-9 2114  ax-ext 2701
This theorem depends on definitions:  df-bi 206  df-an 395  df-tru 1542  df-ex 1780  df-sb 2066  df-clab 2708  df-cleq 2722  df-clel 2808
This theorem is referenced by:  fvelrnb  6953  elrnmpo  7549  ovelrn  7587  isfi  8976  isnum2  9944  pm54.43lem  9999  isfin3  10295  isfin5  10298  isfin6  10299  genpelv  10999  iswrd  14472  4sqlem2  16888  vdwapval  16912  isghm  19132  issrng  20603  lspsnel  20760  lspprel  20851  iscss  21457  ellspd  21578  istps  22658  islp  22866  is2ndc  23172  elpt  23298  itg2l  25481  elply  25943  isismt  28050  bj-ififc  35764  isline  38915  ispointN  38918  ispsubsp  38921  ispsubclN  39113  islaut  39259  ispautN  39275  istendo  39936  rngunsnply  42219
  Copyright terms: Public domain W3C validator