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

Theorem elrabf 3650
Description: Membership in a restricted class abstraction, using implicit substitution. This version has bound-variable hypotheses in place of distinct variable restrictions. (Contributed by NM, 21-Sep-2003.)
Hypotheses
Ref Expression
elrabf.1 𝑥𝐴
elrabf.2 𝑥𝐵
elrabf.3 𝑥𝜓
elrabf.4 (𝑥 = 𝐴 → (𝜑𝜓))
Assertion
Ref Expression
elrabf (𝐴 ∈ {𝑥𝐵𝜑} ↔ (𝐴𝐵𝜓))

Proof of Theorem elrabf
StepHypRef Expression
1 elex 3478 . 2 (𝐴 ∈ {𝑥𝐵𝜑} → 𝐴 ∈ V)
2 elex 3478 . . 3 (𝐴𝐵𝐴 ∈ V)
32adantr 485 . 2 ((𝐴𝐵𝜓) → 𝐴 ∈ V)
4 df-rab 3418 . . . 4 {𝑥𝐵𝜑} = {𝑥 ∣ (𝑥𝐵𝜑)}
54eleq2i 2857 . . 3 (𝐴 ∈ {𝑥𝐵𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥𝐵𝜑)})
6 elrabf.1 . . . 4 𝑥𝐴
7 elrabf.2 . . . . . 6 𝑥𝐵
86, 7nfel 2941 . . . . 5 𝑥 𝐴𝐵
9 elrabf.3 . . . . 5 𝑥𝜓
108, 9nfan 1922 . . . 4 𝑥(𝐴𝐵𝜓)
11 eleq1 2853 . . . . 5 (𝑥 = 𝐴 → (𝑥𝐵𝐴𝐵))
12 elrabf.4 . . . . 5 (𝑥 = 𝐴 → (𝜑𝜓))
1311, 12anbi12d 643 . . . 4 (𝑥 = 𝐴 → ((𝑥𝐵𝜑) ↔ (𝐴𝐵𝜓)))
146, 10, 13elabgf 3636 . . 3 (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∣ (𝑥𝐵𝜑)} ↔ (𝐴𝐵𝜓)))
155, 14bitrid 286 . 2 (𝐴 ∈ V → (𝐴 ∈ {𝑥𝐵𝜑} ↔ (𝐴𝐵𝜓)))
161, 3, 15pm5.21nii 381 1 (𝐴 ∈ {𝑥𝐵𝜑} ↔ (𝐴𝐵𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400   = wceq 1563  wnf 1806  wcel 2145  {cab 2743  wnfc 2912  {crab 3417  Vcvv 3457
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1818  ax-4 1832  ax-5 1933  ax-6 1990  ax-7 2031  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2737
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-tru 1566  df-ex 1803  df-nf 1807  df-sb 2094  df-clab 2744  df-cleq 2757  df-clel 2840  df-nfc 2914  df-rab 3418  df-v 3459
This theorem is referenced by:  rabtru  3651  invdisjrab  5092  rabxfrd  5379  f1ossf1o  7114  onminsb  7781  nnawordex  8611  tskwe  9924  rabssnn0fi  14013  iundisj  25668  ltsval2  27778  iundisjf  32844  iundisjfi  33053  bnj1388  35338  phpreu  38115  poimirlem26  38157  sticksstones1  42775  rfcnpre3  45611  rfcnpre4  45612  uzwo4  45631  disjinfi  45768  allbutfiinf  45992  fsumiunss  46149  fnlimfvre  46246  stoweidlem26  46598  stoweidlem27  46599  stoweidlem31  46603  stoweidlem34  46606  stoweidlem51  46623  stoweidlem52  46624  stoweidlem59  46631  fourierdlem20  46699  fourierdlem79  46757  pimdecfgtioc  47287  smfpimcclem  47379  prmdvdsfmtnof1lem1  48191
  Copyright terms: Public domain W3C validator