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

Theorem wel 2107
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 2107 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 2106. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2107 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2106. 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 2106 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2106
This theorem is referenced by:  ax8  2112  elequ1  2113  elsb1  2114  cleljust  2115  ax9  2120  elequ2  2121  elequ2g  2122  elsb2  2123  ax12wdemo  2131  cleljustALT  2362  cleljustALT2  2363  dveel1  2461  dveel2  2462  axc14  2463  axexte  2710  axextg  2711  axextb  2712  axextmo  2713  nulmo  2714  cvjust  2732  ax9ALT  2733  nfcvf  2936  sbabel  2941  sbabelOLD  2942  rru  3714  ru  3715  nfunid  4846  unieqOLD  4852  uniprg  4857  csbuni  4871  inteq  4883  elint  4886  elintg  4888  nfint  4890  int0  4894  intss  4901  intprg  4913  uniiun  4988  intiin  4989  axrep1  5210  axreplem  5211  axrep2  5212  axrep3  5213  axrep4  5214  axrep5  5215  axrep6  5216  zfrepclf  5217  axsepgfromrep  5220  axsepg  5223  bm1.3ii  5225  axnul  5228  0ex  5230  nalset  5236  vnex  5237  pwnss  5271  axpweq  5286  zfpow  5288  axpow2  5289  axpow3  5290  elALT2  5291  dtruALT2  5292  dvdemo1  5295  dvdemo2  5296  nfnid  5297  vpwex  5299  axprlem1  5345  axprlem2  5346  axprlem4  5348  axprlem5  5349  axpr  5350  el  5356  dtru  5358  dfepfr  5570  epfrc  5571  wetrep  5578  wefrc  5579  rele  5731  dmep  5826  domepOLD  5827  rnep  5830  ordelord  6282  onfr  6299  funimaexg  6513  zfun  7580  axun2  7581  uniex2  7582  uniuni  7603  epweon  7616  epweonOLD  7617  onint  7631  omsson  7707  trom  7712  peano5  7731  frrlem4  8093  frrlem8  8097  frrlem10  8099  wfrlem12OLD  8139  dfsmo2  8166  issmo  8167  smores2  8173  smo11  8183  smogt  8186  dfrecs3  8191  dfrecs3OLD  8192  tz7.48lem  8260  tz7.48-2  8261  omeulem1  8401  pw2eng  8853  infensuc  8930  findcard2d  8937  pssnn  8939  1sdom  9013  unxpdomlem1  9015  unxpdomlem2  9016  unxpdomlem3  9017  pssnnOLD  9028  findcard2OLD  9044  ac6sfi  9046  frfi  9047  fissuni  9112  axreg2  9340  zfregcl  9341  epinid0  9347  cnvepnep  9354  dford2  9366  inf0  9367  inf1  9368  inf2  9369  zfinf  9385  axinf2  9386  zfinf2  9388  axinf  9390  dfom4  9395  dfom5  9396  unbnn3  9405  noinfep  9406  cantnf  9439  ttrcltr  9462  epfrs  9477  r111  9521  dif1card  9754  alephle  9832  aceq1  9861  aceq0  9862  aceq2  9863  dfac3  9865  dfac5lem2  9868  dfac5lem4  9870  dfac5  9872  dfac2a  9873  dfac2b  9874  dfac2  9875  dfac7  9876  dfac0  9877  dfac1  9878  kmlem2  9895  kmlem3  9896  kmlem4  9897  kmlem5  9898  kmlem8  9901  kmlem14  9907  kmlem15  9908  dfackm  9910  ackbij1lem10  9973  coflim  10005  cflim2  10007  cfsmolem  10014  fin23lem26  10069  ituniiun  10166  domtriomlem  10186  axdc3lem2  10195  zfac  10204  ac2  10205  ac3  10206  axac3  10208  axac2  10210  axac  10211  nd1  10331  nd2  10332  nd3  10333  nd4  10334  axextnd  10335  axrepndlem1  10336  axrepndlem2  10337  axrepnd  10338  axunndlem1  10339  axunnd  10340  axpowndlem1  10341  axpowndlem2  10342  axpowndlem3  10343  axpowndlem4  10344  axpownd  10345  axregndlem1  10346  axregndlem2  10347  axregnd  10348  axinfndlem1  10349  axinfnd  10350  axacndlem1  10351  axacndlem2  10352  axacndlem3  10353  axacndlem4  10354  axacndlem5  10355  axacnd  10356  inar1  10519  axgroth5  10568  axgroth2  10569  grothpw  10570  axgroth6  10572  grothomex  10573  axgroth3  10575  axgroth4  10576  grothprimlem  10577  grothprim  10578  inaprc  10580  nqereu  10673  npex  10730  elnpi  10732  hashbclem  14152  fsum2dlem  15470  fprod2dlem  15678  fprod2d  15679  rpnnen2  15923  lcmfunsnlem2lem2  16332  ismre  17287  fnmre  17288  mremre  17301  isacs  17348  isacs1i  17354  mreacs  17355  acsfn1  17358  acsfn2  17360  isacs3lem  18248  pmtrprfval  19083  pmtrsn  19115  gsum2dlem2  19560  lbsextlem4  20411  drngnidl  20488  mplcoe1  21226  mplcoe5  21229  selvffval  21314  selvfval  21315  mdetunilem9  21757  mdetuni0  21758  maducoeval2  21777  madugsum  21780  isbasis3g  22087  tgcl  22107  tgss2  22125  toponmre  22232  neiptopnei  22271  ist0  22459  ishaus  22461  t0top  22468  haustop  22470  isreg  22471  ist0-2  22483  ist0-3  22484  t1t0  22487  ist1-3  22488  ishaus2  22490  haust1  22491  cmpsublem  22538  cmpsub  22539  tgcmp  22540  hauscmp  22546  bwth  22549  is1stc2  22581  2ndcctbss  22594  2ndcdisj  22595  2ndcdisj2  22596  2ndcomap  22597  2ndcsep  22598  dis2ndc  22599  restnlly  22621  restlly  22622  llyidm  22627  nllyidm  22628  lly1stc  22635  finptfin  22657  locfincmp  22665  comppfsc  22671  ptpjopn  22751  tx1stc  22789  txkgen  22791  xkohaus  22792  xkococnlem  22798  xkoinjcn  22826  ist0-4  22868  kqt0lem  22875  regr1lem2  22879  kqt0  22885  r0sep  22887  nrmr0reg  22888  regr1  22889  kqreg  22890  kqnrm  22891  kqhmph  22958  isfil  22986  filuni  23024  isufil  23042  uffinfix  23066  fmfnfmlem4  23096  hauspwpwf1  23126  alexsublem  23183  alexsubALTlem3  23188  alexsubALTlem4  23189  alexsubALT  23190  ustval  23342  isust  23343  blbas  23571  met1stc  23665  metrest  23668  xrsmopn  23963  cnheibor  24106  itg2cn  24916  jensen  26126  sqff1o  26319  f1otrg  27220  uhgrnbgr0nb  27709  rusgrpropedg  27939  isplig  28824  ispligb  28825  tncp  28826  l2p  28827  eulplig  28833  spanuni  29892  sumdmdii  30763  gsumvsca2  31466  nsgmgc  31583  nsgqusf1olem1  31584  nsgqusf1olem3  31586  fedgmul  31698  extdg1id  31724  indf1o  31978  gsumesum  32013  dya2iocuni  32236  bnj219  32698  bnj1098  32749  bnj594  32878  bnj580  32879  bnj601  32886  bnj849  32891  bnj996  32922  bnj1006  32926  bnj1029  32934  bnj1033  32935  bnj1090  32945  bnj1110  32948  bnj1124  32954  bnj1128  32956  fineqvrep  33050  fineqvpow  33051  erdsze  33150  connpconn  33183  rellysconn  33199  cvmsss2  33222  cvmlift2lem12  33262  axextprim  33628  axrepprim  33629  axunprim  33630  axpowprim  33631  axregprim  33632  axinfprim  33633  axacprim  33634  untelirr  33635  untuni  33636  untsucf  33637  unt0  33638  untint  33639  untangtr  33641  dftr6  33704  dffr5  33707  elpotr  33743  dfon2lem3  33747  dfon2lem4  33748  dfon2lem5  33749  dfon2lem6  33750  dfon2lem7  33751  dfon2lem8  33752  dfon2lem9  33753  dfon2  33754  axextdfeq  33759  ax8dfeq  33760  axextdist  33761  axextbdist  33762  exnel  33764  distel  33765  axextndbi  33766  frxp2  33777  frxp3  33783  poseq  33788  naddcllem  33817  naddid1  33822  naddssim  33823  nosupno  33892  noinfno  33907  lrrecfr  34086  dfiota3  34211  brcup  34227  brcap  34228  dfint3  34240  imagesset  34241  hftr  34470  fness  34524  fneref  34525  neibastop2lem  34535  onsuct0  34616  bj-ax89  34845  bj-elequ12  34846  bj-cleljusti  34847  bj-dtru  34985  bj-nfeel2  35024  bj-axc14nf  35025  bj-axc14  35026  eliminable-veqab  35036  eliminable-abeqv  35037  eliminable-abelv  35039  eliminable-abelab  35040  bj-zfauscl  35098  bj-ru0  35117  bj-ru1  35118  bj-ru  35119  currysetlem  35120  curryset  35121  currysetlem1  35122  currysetlem3  35124  currysetALT  35125  bj-nul  35213  bj-nuliota  35214  bj-nuliotaALT  35215  bj-bm1.3ii  35221  bj-epelg  35225  finixpnum  35748  fin2solem  35749  fin2so  35750  matunitlindflem1  35759  poimirlem30  35793  poimirlem32  35795  poimir  35796  mblfinlem1  35800  mbfresfi  35809  cnambfre  35811  ftc1anc  35844  ftc2nc  35845  cover2g  35859  sstotbnd2  35918  unichnidl  36175  dfcoels  36539  dfeldisj5  36818  prtlem5  36860  prtlem12  36867  prtlem13  36868  prtlem16  36869  prtlem15  36875  prtlem17  36876  prtlem18  36877  prter1  36879  prter3  36882  ax5el  36937  dveel2ALT  36939  ax12el  36942  pclfinclN  37950  dvh1dim  39442  sn-axrep5v  40171  sn-axprlem3  40172  sn-el  40173  sn-dtru  40174  sn-iotanul  40180  prjspval  40428  prjcrv0  40456  ismrcd1  40506  dford3lem2  40835  dford4  40837  pw2f1ocnv  40845  pw2f1o2  40846  wepwsolem  40853  fnwe2lem2  40862  aomclem8  40872  kelac1  40874  pwslnm  40905  idomsubgmo  41009  intabssd  41094  eu0  41095  ontric3g  41097  alephiso2  41124  inintabss  41145  inintabd  41146  cnvcnvintabd  41167  elintima  41220  dffrege76  41506  frege77  41507  frege89  41519  frege90  41520  frege91  41521  frege93  41523  frege94  41524  frege95  41525  clsk1indlem3  41612  ntrneiel2  41655  ntrneik2  41661  ntrneix2  41662  ntrneik4  41670  gneispa  41699  gneispace2  41701  gneispace3  41702  gneispace  41703  gneispacef  41704  gneispacef2  41705  gneispacern2  41708  gneispace0nelrn  41709  gneispaceel  41712  gneispaceel2  41713  gneispacess  41714  ismnu  41838  mnuop123d  41839  mnussd  41840  mnuop23d  41843  mnupwd  41844  mnuop3d  41848  mnuprdlem4  41852  mnutrd  41857  grumnudlem  41862  ismnuprim  41871  rr-grothprimbi  41872  rr-grothprim  41877  ismnushort  41878  dfuniv2  41879  rr-grothshortbi  41880  rr-grothshort  41881  sbcoreleleq  42114  tratrb  42115  ordelordALT  42116  trsbc  42119  truniALT  42120  onfrALTlem5  42121  onfrALTlem4  42122  onfrALTlem3  42123  onfrALTlem2  42125  onfrALTlem1  42127  onfrALT  42128  sspwtrALT  42401  suctrALT2  42416  tratrbVD  42440  truniALTVD  42457  trintALT  42460  onfrALTlem4VD  42465  iota0ndef  44489  aiota0ndef  44545  ralndv1  44553  dfnelbr2  44721  nelbr  44722  nelbrim  44723  sprsymrelf1lem  44899  sprsymrelf  44903  paireqne  44919  dflinc2  45707  lcosslsp  45735  nfintd  46335
  Copyright terms: Public domain W3C validator