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

Theorem elrabf 3647
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 3475 . 2 (𝐴 ∈ {𝑥𝐵𝜑} → 𝐴 ∈ V)
2 elex 3475 . . 3 (𝐴𝐵𝐴 ∈ V)
32adantr 484 . 2 ((𝐴𝐵𝜓) → 𝐴 ∈ V)
4 df-rab 3415 . . . 4 {𝑥𝐵𝜑} = {𝑥 ∣ (𝑥𝐵𝜑)}
54eleq2i 2854 . . 3 (𝐴 ∈ {𝑥𝐵𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥𝐵𝜑)})
6 elrabf.1 . . . 4 𝑥𝐴
7 elrabf.2 . . . . . 6 𝑥𝐵
86, 7nfel 2938 . . . . 5 𝑥 𝐴𝐵
9 elrabf.3 . . . . 5 𝑥𝜓
108, 9nfan 1919 . . . 4 𝑥(𝐴𝐵𝜓)
11 eleq1 2850 . . . . 5 (𝑥 = 𝐴 → (𝑥𝐵𝐴𝐵))
12 elrabf.4 . . . . 5 (𝑥 = 𝐴 → (𝜑𝜓))
1311, 12anbi12d 641 . . . 4 (𝑥 = 𝐴 → ((𝑥𝐵𝜑) ↔ (𝐴𝐵𝜓)))
146, 10, 13elabgf 3633 . . 3 (𝐴 ∈ V → (𝐴 ∈ {𝑥 ∣ (𝑥𝐵𝜑)} ↔ (𝐴𝐵𝜓)))
155, 14bitrid 285 . 2 (𝐴 ∈ V → (𝐴 ∈ {𝑥𝐵𝜑} ↔ (𝐴𝐵𝜓)))
161, 3, 15pm5.21nii 380 1 (𝐴 ∈ {𝑥𝐵𝜑} ↔ (𝐴𝐵𝜓))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 399   = wceq 1560  wnf 1803  wcel 2142  {cab 2740  wnfc 2909  {crab 3414  Vcvv 3454
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1815  ax-4 1829  ax-5 1930  ax-6 1987  ax-7 2028  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-tru 1563  df-ex 1800  df-nf 1804  df-sb 2091  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-rab 3415  df-v 3456
This theorem is referenced by:  rabtru  3648  invdisjrab  5087  rabxfrd  5374  f1ossf1o  7110  onminsb  7777  nnawordex  8607  tskwe  9908  rabssnn0fi  13999  iundisj  25607  ltsval2  27717  iundisjf  32786  iundisjfi  32995  bnj1388  35325  phpreu  38100  poimirlem26  38142  sticksstones1  42760  rfcnpre3  45610  rfcnpre4  45611  uzwo4  45630  disjinfi  45767  allbutfiinf  45991  fsumiunss  46148  fnlimfvre  46245  stoweidlem26  46597  stoweidlem27  46598  stoweidlem31  46602  stoweidlem34  46605  stoweidlem51  46622  stoweidlem52  46623  stoweidlem59  46630  fourierdlem20  46698  fourierdlem79  46756  pimdecfgtioc  47286  smfpimcclem  47378  prmdvdsfmtnof1lem1  48190
  Copyright terms: Public domain W3C validator