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  4845  unieqOLD  4851  uniprg  4856  csbuni  4870  inteq  4882  elint  4885  elintg  4887  nfint  4889  int0  4893  intss  4900  intprg  4912  dfiun2g  4960  uniiun  4988  intiin  4989  axrep1  5210  axreplem  5211  axrep2  5212  axrep3  5213  axrep4  5214  axrep5  5215  axrep6  5216  axrep6g  5217  zfrepclf  5218  axsepgfromrep  5221  axsepg  5224  bm1.3ii  5226  axnul  5229  0ex  5231  nalset  5237  vnex  5238  pwnss  5272  axpweq  5287  zfpow  5289  axpow2  5290  axpow3  5291  elALT2  5292  dtruALT2  5293  dvdemo1  5296  dvdemo2  5297  nfnid  5298  vpwex  5300  axprlem1  5346  axprlem2  5347  axprlem4  5349  axprlem5  5350  axpr  5351  el  5357  dtru  5359  dfepfr  5574  epfrc  5575  wetrep  5582  wefrc  5583  rele  5737  dmep  5832  domepOLD  5833  rnep  5836  ordelord  6288  onfr  6305  funimaexg  6520  zfun  7589  axun2  7590  uniex2  7591  uniuni  7612  epweon  7625  epweonOLD  7626  onint  7640  omsson  7716  trom  7721  peano5  7740  frrlem4  8105  frrlem8  8109  frrlem10  8111  wfrlem12OLD  8151  dfsmo2  8178  issmo  8179  smores2  8185  smo11  8195  smogt  8198  dfrecs3  8203  dfrecs3OLD  8204  tz7.48lem  8272  tz7.48-2  8273  omeulem1  8413  pw2eng  8865  infensuc  8942  findcard2d  8949  pssnn  8951  1sdom  9025  unxpdomlem1  9027  unxpdomlem2  9028  unxpdomlem3  9029  pssnnOLD  9040  findcard2OLD  9056  ac6sfi  9058  frfi  9059  fissuni  9124  axreg2  9352  zfregcl  9353  epinid0  9359  cnvepnep  9366  dford2  9378  inf0  9379  inf1  9380  inf2  9381  zfinf  9397  axinf2  9398  zfinf2  9400  axinf  9402  dfom4  9407  dfom5  9408  unbnn3  9417  noinfep  9418  cantnf  9451  ttrcltr  9474  epfrs  9489  r111  9533  dif1card  9766  alephle  9844  aceq1  9873  aceq0  9874  aceq2  9875  dfac3  9877  dfac5lem2  9880  dfac5lem4  9882  dfac5  9884  dfac2a  9885  dfac2b  9886  dfac2  9887  dfac7  9888  dfac0  9889  dfac1  9890  kmlem2  9907  kmlem3  9908  kmlem4  9909  kmlem5  9910  kmlem8  9913  kmlem14  9919  kmlem15  9920  dfackm  9922  ackbij1lem10  9985  coflim  10017  cflim2  10019  cfsmolem  10026  fin23lem26  10081  ituniiun  10178  domtriomlem  10198  axdc3lem2  10207  zfac  10216  ac2  10217  ac3  10218  axac3  10220  axac2  10222  axac  10223  nd1  10343  nd2  10344  nd3  10345  nd4  10346  axextnd  10347  axrepndlem1  10348  axrepndlem2  10349  axrepnd  10350  axunndlem1  10351  axunnd  10352  axpowndlem1  10353  axpowndlem2  10354  axpowndlem3  10355  axpowndlem4  10356  axpownd  10357  axregndlem1  10358  axregndlem2  10359  axregnd  10360  axinfndlem1  10361  axinfnd  10362  axacndlem1  10363  axacndlem2  10364  axacndlem3  10365  axacndlem4  10366  axacndlem5  10367  axacnd  10368  inar1  10531  axgroth5  10580  axgroth2  10581  grothpw  10582  axgroth6  10584  grothomex  10585  axgroth3  10587  axgroth4  10588  grothprimlem  10589  grothprim  10590  inaprc  10592  nqereu  10685  npex  10742  elnpi  10744  hashbclem  14164  fsum2dlem  15482  fprod2dlem  15690  fprod2d  15691  rpnnen2  15935  lcmfunsnlem2lem2  16344  ismre  17299  fnmre  17300  mremre  17313  isacs  17360  isacs1i  17366  mreacs  17367  acsfn1  17370  acsfn2  17372  isacs3lem  18260  pmtrprfval  19095  pmtrsn  19127  gsum2dlem2  19572  lbsextlem4  20423  drngnidl  20500  mplcoe1  21238  mplcoe5  21241  selvffval  21326  selvfval  21327  mdetunilem9  21769  mdetuni0  21770  maducoeval2  21789  madugsum  21792  isbasis3g  22099  tgcl  22119  tgss2  22137  toponmre  22244  neiptopnei  22283  ist0  22471  ishaus  22473  t0top  22480  haustop  22482  isreg  22483  ist0-2  22495  ist0-3  22496  t1t0  22499  ist1-3  22500  ishaus2  22502  haust1  22503  cmpsublem  22550  cmpsub  22551  tgcmp  22552  hauscmp  22558  bwth  22561  is1stc2  22593  2ndcctbss  22606  2ndcdisj  22607  2ndcdisj2  22608  2ndcomap  22609  2ndcsep  22610  dis2ndc  22611  restnlly  22633  restlly  22634  llyidm  22639  nllyidm  22640  lly1stc  22647  finptfin  22669  locfincmp  22677  comppfsc  22683  ptpjopn  22763  tx1stc  22801  txkgen  22803  xkohaus  22804  xkococnlem  22810  xkoinjcn  22838  ist0-4  22880  kqt0lem  22887  regr1lem2  22891  kqt0  22897  r0sep  22899  nrmr0reg  22900  regr1  22901  kqreg  22902  kqnrm  22903  kqhmph  22970  isfil  22998  filuni  23036  isufil  23054  uffinfix  23078  fmfnfmlem4  23108  hauspwpwf1  23138  alexsublem  23195  alexsubALTlem3  23200  alexsubALTlem4  23201  alexsubALT  23202  ustval  23354  isust  23355  blbas  23583  met1stc  23677  metrest  23680  xrsmopn  23975  cnheibor  24118  itg2cn  24928  jensen  26138  sqff1o  26331  f1otrg  27232  uhgrnbgr0nb  27721  rusgrpropedg  27951  isplig  28838  ispligb  28839  tncp  28840  l2p  28841  eulplig  28847  spanuni  29906  sumdmdii  30777  gsumvsca2  31480  nsgmgc  31597  nsgqusf1olem1  31598  nsgqusf1olem3  31600  fedgmul  31712  extdg1id  31738  indf1o  31992  gsumesum  32027  dya2iocuni  32250  bnj219  32712  bnj1098  32763  bnj594  32892  bnj580  32893  bnj601  32900  bnj849  32905  bnj996  32936  bnj1006  32940  bnj1029  32948  bnj1033  32949  bnj1090  32959  bnj1110  32962  bnj1124  32968  bnj1128  32970  fineqvrep  33064  fineqvpow  33065  erdsze  33164  connpconn  33197  rellysconn  33213  cvmsss2  33236  cvmlift2lem12  33276  axextprim  33642  axrepprim  33643  axunprim  33644  axpowprim  33645  axregprim  33646  axinfprim  33647  axacprim  33648  untelirr  33649  untuni  33650  untsucf  33651  unt0  33652  untint  33653  untangtr  33655  dftr6  33718  dffr5  33721  elpotr  33757  dfon2lem3  33761  dfon2lem4  33762  dfon2lem5  33763  dfon2lem6  33764  dfon2lem7  33765  dfon2lem8  33766  dfon2lem9  33767  dfon2  33768  axextdfeq  33773  ax8dfeq  33774  axextdist  33775  axextbdist  33776  exnel  33778  distel  33779  axextndbi  33780  frxp2  33791  frxp3  33797  poseq  33802  naddcllem  33831  naddid1  33836  naddssim  33837  nosupno  33906  noinfno  33921  lrrecfr  34100  dfiota3  34225  brcup  34241  brcap  34242  dfint3  34254  imagesset  34255  hftr  34484  fness  34538  fneref  34539  neibastop2lem  34549  onsuct0  34630  bj-ax89  34859  bj-elequ12  34860  bj-cleljusti  34861  bj-dtru  34999  bj-nfeel2  35038  bj-axc14nf  35039  bj-axc14  35040  eliminable-veqab  35050  eliminable-abeqv  35051  eliminable-abelv  35053  eliminable-abelab  35054  bj-zfauscl  35112  bj-ru0  35131  bj-ru1  35132  bj-ru  35133  currysetlem  35134  curryset  35135  currysetlem1  35136  currysetlem3  35138  currysetALT  35139  bj-nul  35227  bj-nuliota  35228  bj-nuliotaALT  35229  bj-bm1.3ii  35235  bj-epelg  35239  finixpnum  35762  fin2solem  35763  fin2so  35764  matunitlindflem1  35773  poimirlem30  35807  poimirlem32  35809  poimir  35810  mblfinlem1  35814  mbfresfi  35823  cnambfre  35825  ftc1anc  35858  ftc2nc  35859  cover2g  35873  sstotbnd2  35932  unichnidl  36189  dfcoels  36553  dfeldisj5  36832  prtlem5  36874  prtlem12  36881  prtlem13  36882  prtlem16  36883  prtlem15  36889  prtlem17  36890  prtlem18  36891  prter1  36893  prter3  36896  ax5el  36951  dveel2ALT  36953  ax12el  36956  pclfinclN  37964  dvh1dim  39456  sn-axrep5v  40185  sn-axprlem3  40186  sn-el  40187  sn-dtru  40188  sn-iotanul  40194  prjspval  40442  prjcrv0  40470  ismrcd1  40520  dford3lem2  40849  dford4  40851  pw2f1ocnv  40859  pw2f1o2  40860  wepwsolem  40867  fnwe2lem2  40876  aomclem8  40886  kelac1  40888  pwslnm  40919  idomsubgmo  41023  intabssd  41126  eu0  41127  ontric3g  41129  omssrncard  41147  alephiso2  41165  inintabss  41186  inintabd  41187  cnvcnvintabd  41208  elintima  41261  dffrege76  41547  frege77  41548  frege89  41560  frege90  41561  frege91  41562  frege93  41564  frege94  41565  frege95  41566  clsk1indlem3  41653  ntrneiel2  41696  ntrneik2  41702  ntrneix2  41703  ntrneik4  41711  gneispa  41740  gneispace2  41742  gneispace3  41743  gneispace  41744  gneispacef  41745  gneispacef2  41746  gneispacern2  41749  gneispace0nelrn  41750  gneispaceel  41753  gneispaceel2  41754  gneispacess  41755  ismnu  41879  mnuop123d  41880  mnussd  41881  mnuop23d  41884  mnupwd  41885  mnuop3d  41889  mnuprdlem4  41893  mnutrd  41898  grumnudlem  41903  ismnuprim  41912  rr-grothprimbi  41913  rr-grothprim  41918  ismnushort  41919  dfuniv2  41920  rr-grothshortbi  41921  rr-grothshort  41922  sbcoreleleq  42155  tratrb  42156  ordelordALT  42157  trsbc  42160  truniALT  42161  onfrALTlem5  42162  onfrALTlem4  42163  onfrALTlem3  42164  onfrALTlem2  42166  onfrALTlem1  42168  onfrALT  42169  sspwtrALT  42442  suctrALT2  42457  tratrbVD  42481  truniALTVD  42498  trintALT  42501  onfrALTlem4VD  42506  iota0ndef  44533  aiota0ndef  44589  ralndv1  44597  dfnelbr2  44765  nelbr  44766  nelbrim  44767  sprsymrelf1lem  44943  sprsymrelf  44947  paireqne  44963  dflinc2  45751  lcosslsp  45779  nfintd  46379
  Copyright terms: Public domain W3C validator