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

Theorem elrabi 3644
Description: Implication for the membership in a restricted class abstraction. (Contributed by Alexander van der Vekens, 31-Dec-2017.) Remove disjoint variable condition on 𝐴, 𝑥 and avoid ax-10 2180, ax-11 2197, ax-12 2216. (Revised by SN, 5-Aug-2024.)
Assertion
Ref Expression
elrabi (𝐴 ∈ {𝑥 ∈ 𝑉 ∣ 𝜑} → 𝐴 ∈ 𝑉)
Distinct variable group:   𝑥,𝑉
Allowed substitution hints:   𝜑(𝑥)   𝐴(𝑥)

Proof of Theorem elrabi
Dummy variable 𝑦 is distinct from all other variables.
StepHypRef Expression
1 dfclel 2840 . . 3 (𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)} ↔ ∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)}))
2 df-clab 2742 . . . . . 6 (𝑦 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)} ↔ [𝑦 / 𝑥](𝑥 ∈ 𝑉 ∧ 𝜑))
3 simpl 488 . . . . . . . 8 ((𝑥 ∈ 𝑉 ∧ 𝜑) → 𝑥 ∈ 𝑉)
43sbimi 2113 . . . . . . 7 ([𝑦 / 𝑥](𝑥 ∈ 𝑉 ∧ 𝜑) → [𝑦 / 𝑥]𝑥 ∈ 𝑉)
5 clelsb1 2891 . . . . . . 7 ([𝑦 / 𝑥]𝑥 ∈ 𝑉 ↔ 𝑦 ∈ 𝑉)
64, 5sylib 221 . . . . . 6 ([𝑦 / 𝑥](𝑥 ∈ 𝑉 ∧ 𝜑) → 𝑦 ∈ 𝑉)
72, 6sylbi 220 . . . . 5 (𝑦 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)} → 𝑦 ∈ 𝑉)
8 eleq1 2852 . . . . . 6 (𝑦 = 𝐴 → (𝑦 ∈ 𝑉 ↔ 𝐴 ∈ 𝑉))
98biimpa 482 . . . . 5 ((𝑦 = 𝐴 ∧ 𝑦 ∈ 𝑉) → 𝐴 ∈ 𝑉)
107, 9sylan2 605 . . . 4 ((𝑦 = 𝐴 ∧ 𝑦 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)}) → 𝐴 ∈ 𝑉)
1110exlimiv 1965 . . 3 (∃𝑦(𝑦 = 𝐴 ∧ 𝑦 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)}) → 𝐴 ∈ 𝑉)
121, 11sylbi 220 . 2 (𝐴 ∈ {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)} → 𝐴 ∈ 𝑉)
13 df-rab 3417 . 2 {𝑥 ∈ 𝑉 ∣ 𝜑} = {𝑥 ∣ (𝑥 ∈ 𝑉 ∧ 𝜑)}
1412, 13eleq2s 2882 1 (𝐴 ∈ {𝑥 ∈ 𝑉 ∣ 𝜑} → 𝐴 ∈ 𝑉)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ∧ wa 401   = wceq 1570  ∃wex 1812  [wsb 2101   ∈ wcel 2147  {cab 2741  {crab 3416
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-ext 2735
This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-sb 2102  df-clab 2742  df-cleq 2755  df-clel 2839  df-rab 3417
This theorem is used by:  ssrab2  4008  elfvmptrab1w  7052  elfvmptrab1  7053  elovmporab  7699  elovmporab1w  7700  elovmporab1  7701  elovmpt3rab1  7713  mapfienlem1  9434  mapfienlem2  9435  mapfienlem3  9436  scottelrankd  9985  kmlem1  10268  fin1a2lem9  10525  ac6num  10596  nnind  12393  ublbneg  13100  supminf  13102  rlimrege0  15790  incexc2  16051  lcmgcdlem  16825  phisum  17012  prmgaplem5  17277  isinitoi  18224  istermoi  18225  odcl  19801  odlem2  19804  gexcl  19845  gexlem2  19847  gexdvds  19849  pgpssslw  19879  psgnfix2  21960  psgndiflemB  21961  psgndif  21963  copsgndif  21964  psrbagf  22281  psrbagleadd1  22291  resspsrmul  22338  mplbas2  22406  rhmcomulmpl  22488  mhpmulcl  22525  psdmul  22542  mptcoe1fsupp  22588  psropprmul  22610  coe1mul2  22643  cpmatpmat  23083  mptcoe1matfsupp  23175  mp2pm2mplem4  23182  chpscmat  23215  chpscmatgsumbin  23217  chpscmatgsummon  23218  txdis1cn  24009  ptcmplem3  24428  rrxmvallem  25780  mdegmullem  26451  0sgm  27528  sgmf  27529  sgmnncl  27531  fsumdvdsdiaglem  27567  fsumdvdscom  27569  dvdsppwf1o  27570  dvdsflf1o  27571  musumsum  27576  muinv  27577  sgmppw  27581  rpvmasumlem  27871  dchrmusum2  27878  dchrvmasumlem1  27879  dchrvmasum2lem  27880  dchrisum0fmul  27890  dchrisum0ff  27891  dchrisum0flblem1  27892  dchrisum0  27904  logsqvma  27926  precsexlem9  28658  usgredg2v  29865  umgrres1lem  29948  upgrres1  29951  vtxdgoddnumeven  30191  rusgrnumwwlks  30623  frgrwopreglem4  30973  frgrwopreg  30981  rabsnel  33195  nnindf  33507  cyc3evpm  33810  cycpmgcl  33813  cycpmconjslem2  33815  elrgspnsubrun  33909  nsgmgclem  34066  mplvrpmrhm  34290  ddemeas  34980  imambfm  35005  eulerpartlemgs2  35123  ballotlemfc0  35236  ballotlemfcc  35237  ballotlemirc  35275  reprf  35352  tgoldbachgnn  35399  tgoldbachgt  35403  bnj110  35599  fnrelpredd  35845  wevgblacfn  36080  weiunlem  37466  poimirlem4  38810  poimirlem5  38811  poimirlem6  38812  poimirlem7  38813  poimirlem8  38814  poimirlem9  38815  poimirlem10  38816  poimirlem11  38817  poimirlem12  38818  poimirlem13  38819  poimirlem14  38820  poimirlem15  38821  poimirlem16  38822  poimirlem17  38823  poimirlem18  38824  poimirlem19  38825  poimirlem20  38826  poimirlem21  38827  poimirlem22  38828  poimirlem26  38832  mblfinlem2  38844  primrootsunit1  43413  hashscontpow1  43437  aks6d1c6lem2  43487  aks6d1c6lem3  43488  grpods  43510  rhmcomulpsr  43876  mhphflem  43890  mhphf  43891  rencldnfilem  44093  irrapx1  44101  radcnvrat  45620  supminfxr  46808  fsumiunss  46921  dvnprodlem1  47290  stoweidlem15  47359  stoweidlem31  47375  fourierdlem25  47476  fourierdlem51  47501  fourierdlem79  47529  etransclem28  47606  issalgend  47682  sge0iunmptlemre  47759  hoidmvlelem2  47940  issmflem  48071  smfresal  48132  2zrngasgrp  49677  2zrngamnd  49678  2zrngacmnd  49679  2zrngagrp  49680  2zrngmsgrp  49684  2zrngALT  49685  2zrngnmlid  49686  2zrngnmlid2  49688  dvsec  51345  dvcsc  51346  dvcot  51347
  Copyright terms: Public domain W3C validator