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

Theorem elrabf 3656
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 3484 . 2 (𝐴 ∈ {𝑥𝐵𝜑} → 𝐴 ∈ V)
2 elex 3484 . . 3 (𝐴𝐵𝐴 ∈ V)
32adantr 485 . 2 ((𝐴𝐵𝜓) → 𝐴 ∈ V)
4 df-rab 3424 . . . 4 {𝑥𝐵𝜑} = {𝑥 ∣ (𝑥𝐵𝜑)}
54eleq2i 2861 . . 3 (𝐴 ∈ {𝑥𝐵𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥𝐵𝜑)})
6 elrabf.1 . . . 4 𝑥𝐴
7 elrabf.2 . . . . . 6 𝑥𝐵
86, 7nfel 2945 . . . . 5 𝑥 𝐴𝐵
9 elrabf.3 . . . . 5 𝑥𝜓
108, 9nfan 1926 . . . 4 𝑥(𝐴𝐵𝜓)
11 eleq1 2857 . . . . 5 (𝑥 = 𝐴 → (𝑥𝐵𝐴𝐵))
12 elrabf.4 . . . . 5 (𝑥 = 𝐴 → (𝜑𝜓))
1311, 12anbi12d 643 . . . 4 (𝑥 = 𝐴 → ((𝑥𝐵𝜑) ↔ (𝐴𝐵𝜓)))
146, 10, 13elabgf 3642 . . 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 1567  wnf 1810  wcel 2149  {cab 2747  wnfc 2916  {crab 3423  Vcvv 3463
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-tru 1570  df-ex 1807  df-nf 1811  df-sb 2098  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-rab 3424  df-v 3465
This theorem is referenced by:  rabtru  3657  invdisjrab  5100  rabxfrd  5389  f1ossf1o  7125  onminsb  7792  nnawordex  8622  tskwe  9935  rabssnn0fi  14021  iundisj  25675  ltsval2  27785  iundisjf  32874  iundisjfi  33081  bnj1388  35365  phpreu  38142  poimirlem26  38184  sticksstones1  42802  rfcnpre3  45644  rfcnpre4  45645  uzwo4  45664  disjinfi  45801  allbutfiinf  46025  fsumiunss  46182  fnlimfvre  46279  stoweidlem26  46631  stoweidlem27  46632  stoweidlem31  46636  stoweidlem34  46639  stoweidlem51  46656  stoweidlem52  46657  stoweidlem59  46664  fourierdlem20  46732  fourierdlem79  46790  pimdecfgtioc  47320  smfpimcclem  47412  prmdvdsfmtnof1lem1  48224
  Copyright terms: Public domain W3C validator