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

Theorem wel 2148
Description: Extend wff definition to include atomic formulas with the membership predicate. This is read either "𝑥 is an element of 𝑦", or "𝑥 is a member of 𝑦", or "𝑥 belongs to 𝑦", or "𝑦 contains 𝑥". Note: The phrase "𝑦 includes 𝑥 " means "𝑥 is a subset of 𝑦"; to use it also for 𝑥 ∈ 𝑦, as some authors occasionally do, is poor form and causes confusion, according to George Boolos (1992 lecture at MIT).

This syntactic construction introduces a binary non-logical predicate symbol ∈ (stylized lowercase epsilon) into our predicate calculus. We will eventually use it for the membership predicate of set theory, but that is irrelevant at this point: the predicate calculus axioms for ∈ apply to any arbitrary binary predicate symbol. "Non-logical" means that the predicate is presumed to have additional properties beyond the realm of predicate calculus, although these additional properties are not specified by predicate calculus itself but rather by the axioms of a theory (in our case set theory) added to predicate calculus. "Binary" means that the predicate has two arguments.

Instead of introducing wel 2148 as an axiomatic statement, as was done in an older version of this database, we introduce it by "proving" a special case of set theory's more general wcel 2147. This lets us avoid overloading the ∈ connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2148 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2147. Note: To see the proof steps of this syntax proof, type "MM> SHOW PROOF wel / ALL" in the Metamath program. (Contributed by NM, 24-Jan-2006.)

Assertion
Ref Expression
wel wff 𝑥 ∈ 𝑦

Proof of Theorem wel
StepHypRef Expression
1 wcel 2147 1 wff 𝑥 ∈ 𝑦
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∈ wcel 2147
This theorem is used by:  ax8  2153  elequ1  2154  elsb1  2155  cleljust  2156  ax9  2161  elequ2  2162  elequ2g  2163  elsb2  2164  elequ12  2165  ru0  2166  ax12wdemo  2174  cleljustALT  2396  cleljustALT2  2397  dveel1  2493  dveel2  2494  axc14  2495  axexte  2736  axextg  2737  axextb  2738  axextmo  2739  nulmo  2740  cvjust  2757  ax9ALT  2758  nfcvf  2952  sbabel  2958  sbralie  3342  sbralieOLD  3344  rur  3740  ru  3741  nfunid  4878  uniprg  4888  uni0  4901  csbuni  4903  unissb  4906  inteq  4915  elint  4918  elintg  4920  nfint  4922  int0  4927  intss  4934  intprg  4946  dfiun2g  4993  uniiun  5022  intiin  5023  dftr2c  5221  dftr5  5222  axrep1  5239  axreplem  5240  axrep2  5241  axrep3  5242  axrep4v  5243  axrep4  5244  axrep5  5245  axrep6  5246  replem  5247  zfrep6  5248  axrep6g  5249  zfrepclf  5250  axsepgfromrep  5253  axsepg  5256  sepg  5257  sepgi  5258  sepexlem  5260  sepex  5261  sepexi  5262  axnul  5265  0ex  5267  exnelv  5273  nalset  5274  nalsetOLD  5275  vneqv  5276  vnexOLD  5278  inuni  5318  axpweq  5319  pwnss  5320  zfpow  5335  axpow2  5336  axpow3  5337  elALT2  5338  dtruALT2  5339  dvdemo1  5342  dvdemo2  5343  nfnid  5344  vpwex  5346  axprlem1  5392  axprlem2  5393  axprlem3  5394  axprlem4  5395  axpr  5396  axprlem1OLD  5397  axprglem  5401  axprg  5402  prex  5403  exel  5409  exexneq  5410  el  5413  el.OLD  5414  sels  5415  elALT  5417  dfepfr  5642  epfrc  5643  wetrep  5651  wefrc  5652  rele  5815  dmep  5917  rnep  5921  ordelord  6410  onfr  6428  iotanul2  6537  zfun  7784  axun2  7785  uniex2  7786  uniex2OLD  7787  uniuni  7808  epweon  7821  epweonALT  7822  onint  7838  omsson  7915  trom  7920  peano5  7939  fnwe2lem3  8184  frxp2  8198  frxp3  8205  poseq  8212  frrlem4  8345  frrlem8  8349  frrlem10  8351  dfsmo2  8393  issmo  8394  smores2  8400  smo11  8410  smogt  8413  dfrecs3  8418  onelfvnef1  8487  tz7.48lem  8488  tz7.48lemOLD  8489  tz7.48-2  8490  omeulem1  8628  coflton  8718  cofon1  8719  cofonr  8721  naddcllem  8723  naddrid  8731  naddssim  8733  naddsuc2  8749  pw2eng  9140  infensuc  9212  findcard2d  9220  pssnn  9222  unxpdomlem1  9285  unxpdomlem2  9286  unxpdomlem3  9287  ac6sfi  9313  frfi  9314  fissuni  9384  axreg2  9624  zfregcl  9625  zfregclOLD  9626  elirrv  9628  elirrvOLD  9629  epinid0  9636  elirrvALT  9643  cnvepnep  9646  dford2  9658  inf0  9659  inf1  9660  inf2  9661  zfinf  9677  axinf2  9678  zfinf2  9680  omex  9681  axinf  9682  dfom4  9687  dfom5  9688  unbnn3  9697  noinfep  9698  cantnf  9731  ttrcltr  9754  epfrs  9769  r111  9819  dif1card  10128  alephle  10206  aceq1  10235  aceq0  10236  aceq2  10237  dfac3  10239  dfac5lem2  10242  dfac5lem4  10244  dfac5lem5  10245  dfac5  10246  dfac2a  10247  dfac2b  10248  dfac2  10249  dfac7  10250  dfac0  10251  dfac1  10252  kmlem2  10269  kmlem3  10270  kmlem4  10271  kmlem5  10272  kmlem8  10275  kmlem14  10281  kmlem15  10282  dfackm  10284  ackbij1lem10  10345  coflim  10378  cflim2  10380  cfsmolem  10387  fin23lem26  10442  ituniiun  10539  domtriomlem  10559  axdc3lem2  10568  zfac  10577  ac2  10578  ac3  10579  axac3  10581  axac2  10583  axac  10584  nd1  10711  nd2  10712  nd3  10713  nd4  10714  axextnd  10715  axrepndlem1  10716  axrepndlem2  10717  axrepnd  10718  axunndlem1  10719  axunnd  10720  axpowndlem1  10721  axpowndlem2  10722  axpowndlem3  10723  axpowndlem4  10724  axpownd  10725  axregndlem1  10726  axregndlem2  10727  axregnd  10728  axinfndlem1  10729  axinfnd  10730  axacndlem1  10731  axacndlem2  10732  axacndlem3  10733  axacndlem4  10734  axacndlem5  10735  axacnd  10736  inar1  10899  axgroth5  10948  axgroth2  10949  grothpw  10950  axgroth6  10952  grothomex  10953  axgroth3  10955  axgroth4  10956  grothprimlem  10957  grothprim  10958  inaprc  10960  nqereu  11053  npex  11110  elnpi  11112  indval0  12364  hashbclem  14638  fsum2dlem  15980  fprod2dlem  16191  fprod2d  16192  rpnnen2  16438  lcmfunsnlem2lem2  16858  ismre  17810  fnmre  17811  mremre  17824  isacs  17875  isacs1i  17881  mreacs  17882  acsfn1  17885  acsfn2  17887  isacs3lem  18766  pmtrprfval  19752  pmtrsn  19784  gsum2dlem2  20236  lbsextlem4  21490  unichnlidl  21567  drngnidl  21582  mplcoe1  22401  mplcoe5  22404  selvffval  22482  selvfval  22483  mdetunilem9  22990  mdetuni0  22991  maducoeval2  23010  madugsum  23013  matunitlindflem1  23049  isbasis3g  23322  tgcl  23342  tgss2  23360  toponmre  23466  neiptopnei  23505  ist0  23693  ishaus  23695  t0top  23702  haustop  23704  isreg  23705  ist0-2  23717  ist0-3  23718  t1t0  23721  ist1-3  23722  ishaus2  23724  haust1  23725  cmpsublem  23772  cmpsub  23773  tgcmp  23774  hauscmp  23780  bwth  23783  is1stc2  23815  2ndcctbss  23829  2ndcdisj  23830  2ndcdisj2  23831  2ndcomap  23832  2ndcsep  23833  dis2ndc  23834  restnlly  23856  restlly  23857  llyidm  23862  nllyidm  23863  lly1stc  23870  finptfin  23892  locfincmp  23900  comppfsc  23906  ptpjopn  23986  tx1stc  24024  txkgen  24026  xkohaus  24027  xkococnlem  24033  xkoinjcn  24061  ist0-4  24103  kqt0lem  24110  regr1lem2  24114  kqt0  24120  r0sep  24122  nrmr0reg  24123  regr1  24124  kqreg  24125  kqnrm  24126  kqhmph  24193  isfil  24221  filuni  24259  isufil  24277  uffinfix  24301  fmfnfmlem4  24331  hauspwpwf1  24361  alexsublem  24418  alexsubALTlem3  24423  alexsubALTlem4  24424  alexsubALT  24425  ustval  24577  isust  24578  blbas  24804  met1stc  24895  metrest  24898  xrsmopn  25187  cnheibor  25331  itg2cn  26139  jensen  27373  sqff1o  27566  nosupno  28117  noinfno  28132  lrrecfr  28386  bdayons  28719  om2noseqf1o  28744  om2noseqiso  28745  dfn0s2  28775  prlngmolem2  29488  f1otrg  29505  uhgrnbgr0nb  29992  rusgrpropedg  30222  isplig  31135  ispligb  31136  tncp  31137  l2p  31138  eulplig  31144  spanuni  32203  sumdmdii  33074  indf1o  33527  gsumvsca2  33887  elrgspnlem4  33905  nsgmgc  34067  nsgqusf1olem1  34068  nsgqusf1olem3  34070  psrmonprod  34295  fedgmul  34374  extdg1id  34409  gsumesum  34802  dya2iocuni  35026  bnj219  35475  bnj1098  35525  bnj594  35653  bnj580  35654  bnj601  35661  bnj849  35666  bnj996  35697  bnj1006  35701  bnj1029  35709  bnj1033  35710  bnj1090  35720  bnj1110  35723  bnj1124  35729  bnj1128  35731  axnulALT2  35825  axnulALT3  35856  axprALT2  35857  fineqvrep  35923  fineqvpow  35924  axreg  35936  axregscl  35937  axregszf  35938  axregs  35948  axsepg2  35949  axsepg3  35950  axsepg3ALT  35951  axsepg4  35952  axsepg5  35953  axnulg  35954  axpowg  35955  axpowg2  35956  axpowg3  35957  srepdflem1  36126  srepdf  36128  smrepsrep  36129  vsmext  36130  vsmrep  36131  erdsze  36175  connpconn  36208  rellysconn  36224  cvmsss2  36247  cvmlift2lem12  36287  mirimanofffr  36670  mirimanofff  36671  axextprim  36681  axrepprim  36682  axunprim  36683  axpowprim  36684  axregprim  36685  axinfprim  36686  axacprim  36687  untelirr  36688  untuni  36689  untsucf  36690  unt0  36691  untint  36692  untangtr  36694  dftr6  36731  dffr5  36734  elpotr  36758  dfon2lem3  36762  dfon2lem4  36763  dfon2lem5  36764  dfon2lem6  36765  dfon2lem7  36766  dfon2lem8  36767  dfon2lem9  36768  dfon2  36769  axextdfeq  36774  ax8dfeq  36775  axextdist  36776  axextbdist  36777  exnel  36779  distel  36780  axextndbi  36781  dfiota3  36900  brcup  36916  brcap  36917  dfint3  36931  imagesset  36932  hftr  37148  nmulprop  37154  nmulcom  37158  nmulrid  37161  in-ax8  37228  ss-ax8  37229  fness  37352  fneref  37353  neibastop2lem  37363  onsuct0  37444  weiunfrlem  37467  weiunfr  37470  axtco  37474  axtco1  37476  axtco2  37477  axtco1from2  37478  axtco1g  37479  axtcond  37481  axuntco  37482  axnulregtco  37483  elALTtco  37484  ttctr  37496  dfttc2g  37509  dfttc4lem2  37532  dfttc4  37533  mh-setind  37539  mh-setindnd  37540  regsfromregtco  37541  regsfromsetind  37542  regsfromunir1  37543  mh-inf3f1  37544  mh-inf3sn  37545  mh-prprimbi  37546  mh-unprimbi  37547  mh-regprimbi  37548  mh-infprim1bi  37549  mh-infprim2bi  37550  mh-infprim3bi  37551  bj-ax89  37793  bj-cleljusti  37794  bj-nfeel2  37981  bj-axc14nf  37982  bj-axc14  37983  eliminable-veqab  37993  eliminable-abeqv  37994  eliminable-abelv  37996  eliminable-abelab  37997  bj-sepg  38051  bj-inex1gALT  38052  bj-ru1  38071  bj-ru  38072  currysetlem  38073  curryset  38074  currysetlem1  38075  currysetlem3  38077  currysetALT  38078  bj-abex  38158  bj-clex  38159  bj-snexg  38162  bj-axbun  38164  bj-unexg  38166  bj-axadj  38169  bj-adjg1  38171  bj-nul  38241  bj-nuliota  38242  bj-nuliotaALT  38243  bj-bm1.3ii  38249  bj-epelg  38253  bj-axnul  38258  bj-rep  38259  bj-axreprepsep  38261  finixpnum  38796  fin2solem  38797  fin2so  38798  poimirlem30  38836  poimirlem32  38838  poimir  38839  mblfinlem1  38843  mbfresfi  38852  cnambfre  38854  ftc1anc  38887  ftc2nc  38888  cover2g  38918  sstotbnd2  38974  unichnidl  39231  dfcoels  39718  dfeldisj5  40011  prtlem5  40183  prtlem12  40190  prtlem13  40191  prtlem16  40192  prtlem15  40198  prtlem17  40199  prtlem18  40200  prter1  40202  prter3  40205  ax5el  40260  dveel2ALT  40262  ax12el  40265  pclfinclN  41273  dvh1dim  42765  sn-axrep5v  43538  sn-axprlem3  43539  sn-exelALT  43540  prjspval  43897  ismrcd1  43975  dford3lem2  44300  dford4  44302  pw2f1ocnv  44310  pw2f1o2  44311  wepwsolem  44315  aomclem8  44329  kelac1  44331  pwslnm  44362  idomsubgmo  44456  uniel  44480  unielss  44481  ssunib  44483  onmaxnelsup  44486  onsupnmax  44491  onsupuni  44492  onsupmaxb  44502  onsupeqnmax  44510  oaordnr  44559  omnord1  44568  nnoeomeqom  44575  oenord1  44579  cantnfresb  44587  cantnf2  44588  oaun3lem1  44637  nadd2rabtr  44647  nadd1suc  44655  naddgeoa  44657  intabssd  44781  eu0  44782  ontric3g  44784  omssrncard  44802  alephiso2  44820  inintabss  44840  inintabd  44841  cnvcnvintabd  44861  elintima  44914  dffrege76  45200  frege77  45201  frege89  45213  frege90  45214  frege91  45215  frege93  45217  frege94  45218  frege95  45219  clsk1indlem3  45304  ntrneiel2  45347  ntrneik2  45353  ntrneix2  45354  ntrneik4  45362  gneispa  45391  gneispace2  45393  gneispace3  45394  gneispace  45395  gneispacef  45396  gneispacef2  45397  gneispacern2  45400  gneispace0nelrn  45401  gneispaceel  45404  gneispaceel2  45405  gneispacess  45406  ismnu  45506  mnuop123d  45507  mnussd  45508  mnuop23d  45511  mnupwd  45512  mnuop3d  45516  mnuprdlem4  45520  mnutrd  45525  grumnudlem  45530  ismnuprim  45539  rr-grothprimbi  45540  rr-grothprim  45545  ismnushort  45546  dfuniv2  45547  rr-grothshortbi  45548  rr-grothshort  45549  sbcoreleleq  45778  tratrb  45779  ordelordALT  45780  trsbc  45783  truniALT  45784  onfrALTlem5  45785  onfrALTlem4  45786  onfrALTlem3  45787  onfrALTlem2  45789  onfrALTlem1  45791  onfrALT  45792  sspwtrALT  46064  suctrALT2  46079  tratrbVD  46103  truniALTVD  46120  trintALT  46123  onfrALTlem4VD  46128  csbunigVD  46140  relpfrlem  46207  rankrelp  46214  traxext  46231  modelaxreplem2  46233  modelaxreplem3  46234  modelaxrep  46235  ssclaxsep  46236  0elaxnul  46237  pwclaxpow  46238  prclaxpr  46239  uniclaxun  46240  sswfaxreg  46241  omssaxinf2  46242  omelaxinf2  46243  dfac5prim  46244  ac8prim  46245  modelac8prim  46246  wfaxext  46247  wfaxrep  46248  wfaxsep  46249  wfaxnul  46250  wfaxpow  46251  wfaxpr  46252  wfaxun  46253  wfaxreg  46254  wfaxinf2  46255  wfac8prim  46256  brpermmodel  46257  permac8prim  46268  hashomiso  46279  tmachlem-franscan  48232  iota0ndef  48382  aiota0ndef  48440  ralndv1  48449  dfnelbr2  48616  nelbr  48617  nelbrim  48618  sprsymrelf1lem  48846  sprsymrelf  48850  paireqne  48866  dfclnbgr2  49194  dfclnbgr4  49195  dfsclnbgr2  49217  dfclnbgr5  49221  dfnbgr5  49222  dfvopnbgr2  49224  vopnbgrel  49225  dfclnbgr6  49227  dfnbgr6  49228  dfsclnbgr6  49229  dfnbgrss2  49230  stgrnbgr0  49335  dflinc2  49853  lcosslsp  49881  nfintd  51187
  Copyright terms: Public domain W3C validator