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 3476 . 2 (𝐴 ∈ {𝑥𝐵𝜑} → 𝐴 ∈ V)
2 elex 3476 . . 3 (𝐴𝐵𝐴 ∈ V)
32adantr 485 . 2 ((𝐴𝐵𝜓) → 𝐴 ∈ V)
4 df-rab 3417 . . . 4 {𝑥𝐵𝜑} = {𝑥 ∣ (𝑥𝐵𝜑)}
54eleq2i 2855 . . 3 (𝐴 ∈ {𝑥𝐵𝜑} ↔ 𝐴 ∈ {𝑥 ∣ (𝑥𝐵𝜑)})
6 elrabf.1 . . . 4 𝑥𝐴
7 elrabf.2 . . . . . 6 𝑥𝐵
86, 7nfel 2939 . . . . 5 𝑥 𝐴𝐵
9 elrabf.3 . . . . 5 𝑥𝜓
108, 9nfan 1929 . . . 4 𝑥(𝐴𝐵𝜓)
11 eleq1 2851 . . . . 5 (𝑥 = 𝐴 → (𝑥𝐵𝐴𝐵))
12 elrabf.4 . . . . 5 (𝑥 = 𝐴 → (𝜑𝜓))
1311, 12anbi12d 643 . . . 4 (𝑥 = 𝐴 → ((𝑥𝐵𝜑) ↔ (𝐴𝐵𝜓)))
146, 10, 13elabgf 3633 . . 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 1570  wnf 1813  wcel 2143  {cab 2741  wnfc 2910  {crab 3416  Vcvv 3455
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-tru 1573  df-ex 1810  df-nf 1814  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-rab 3417  df-v 3457
This theorem is referenced by:  rabtru  3648  invdisjrab  5096  rabxfrd  5388  f1ossf1o  7124  onminsb  7789  nnawordex  8619  tskwe  9932  rabssnn0fi  14018  iundisj  25707  ltsval2  27820  iundisjf  32934  iundisjfi  33141  bnj1388  35421  phpreu  38255  poimirlem26  38297  sticksstones1  42913  rfcnpre3  45753  rfcnpre4  45754  uzwo4  45773  disjinfi  45910  allbutfiinf  46134  fsumiunss  46291  fnlimfvre  46388  stoweidlem26  46740  stoweidlem27  46741  stoweidlem31  46745  stoweidlem34  46748  stoweidlem51  46765  stoweidlem52  46766  stoweidlem59  46773  fourierdlem20  46841  fourierdlem79  46899  pimdecfgtioc  47429  smfpimcclem  47521  prmdvdsfmtnof1lem1  48336
  Copyright terms: Public domain W3C validator