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

Theorem wel 2109
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 2109 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 2108. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2109 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2108. 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 2108 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2108
This theorem is referenced by:  ax8  2114  elequ1  2115  elsb1  2116  cleljust  2117  ax9  2122  elequ2  2123  elequ2g  2124  elsb2  2125  ax12wdemo  2133  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  2935  sbabel  2940  sbabelOLD  2941  rru  3709  ru  3710  nfunid  4842  unieqOLD  4848  uniprg  4853  csbuni  4867  inteq  4879  elint  4882  elintg  4884  nfint  4886  int0  4890  intss  4897  intprg  4909  uniiun  4984  intiin  4985  axrep1  5206  axreplem  5207  axrep2  5208  axrep3  5209  axrep4  5210  axrep5  5211  axrep6  5212  zfrepclf  5213  axsepgfromrep  5216  axsepg  5219  bm1.3ii  5221  axnul  5224  0ex  5226  nalset  5232  vnex  5233  pwnss  5267  axpweq  5282  zfpow  5284  axpow2  5285  axpow3  5286  el  5287  dtru  5288  dvdemo1  5291  dvdemo2  5292  nfnid  5293  vpwex  5295  axprlem1  5341  axprlem2  5342  axprlem4  5344  axprlem5  5345  axpr  5346  dfepfr  5565  epfrc  5566  wetrep  5573  wefrc  5574  rele  5726  dmep  5821  domepOLD  5822  rnep  5825  ordelord  6273  onfr  6290  funimaexg  6504  zfun  7567  axun2  7568  uniex2  7569  uniuni  7590  epweon  7603  onint  7617  omsson  7691  trom  7696  peano5  7714  frrlem4  8076  frrlem8  8080  frrlem10  8082  wfrlem12OLD  8122  dfsmo2  8149  issmo  8150  smores2  8156  smo11  8166  smogt  8169  dfrecs3  8174  dfrecs3OLD  8175  tz7.48lem  8242  tz7.48-2  8243  omeulem1  8375  pw2eng  8818  infensuc  8891  findcard2d  8911  pssnn  8913  1sdom  8955  unxpdomlem1  8956  unxpdomlem2  8957  unxpdomlem3  8958  pssnnOLD  8969  findcard2OLD  8986  ac6sfi  8988  frfi  8989  fissuni  9054  axreg2  9282  zfregcl  9283  epinid0  9289  cnvepnep  9296  dford2  9308  inf0  9309  inf1  9310  inf2  9311  zfinf  9327  axinf2  9328  zfinf2  9330  axinf  9332  dfom4  9337  dfom5  9338  unbnn3  9347  noinfep  9348  cantnf  9381  epfrs  9420  r111  9464  dif1card  9697  alephle  9775  aceq1  9804  aceq0  9805  aceq2  9806  dfac3  9808  dfac5lem2  9811  dfac5lem4  9813  dfac5  9815  dfac2a  9816  dfac2b  9817  dfac2  9818  dfac7  9819  dfac0  9820  dfac1  9821  kmlem2  9838  kmlem3  9839  kmlem4  9840  kmlem5  9841  kmlem8  9844  kmlem14  9850  kmlem15  9851  dfackm  9853  ackbij1lem10  9916  coflim  9948  cflim2  9950  cfsmolem  9957  fin23lem26  10012  ituniiun  10109  domtriomlem  10129  axdc3lem2  10138  zfac  10147  ac2  10148  ac3  10149  axac3  10151  axac2  10153  axac  10154  nd1  10274  nd2  10275  nd3  10276  nd4  10277  axextnd  10278  axrepndlem1  10279  axrepndlem2  10280  axrepnd  10281  axunndlem1  10282  axunnd  10283  axpowndlem1  10284  axpowndlem2  10285  axpowndlem3  10286  axpowndlem4  10287  axpownd  10288  axregndlem1  10289  axregndlem2  10290  axregnd  10291  axinfndlem1  10292  axinfnd  10293  axacndlem1  10294  axacndlem2  10295  axacndlem3  10296  axacndlem4  10297  axacndlem5  10298  axacnd  10299  inar1  10462  axgroth5  10511  axgroth2  10512  grothpw  10513  axgroth6  10515  grothomex  10516  axgroth3  10518  axgroth4  10519  grothprimlem  10520  grothprim  10521  inaprc  10523  nqereu  10616  npex  10673  elnpi  10675  hashbclem  14092  fsum2dlem  15410  fprod2dlem  15618  fprod2d  15619  rpnnen2  15863  lcmfunsnlem2lem2  16272  ismre  17216  fnmre  17217  mremre  17230  isacs  17277  isacs1i  17283  mreacs  17284  acsfn1  17287  acsfn2  17289  isacs3lem  18175  pmtrprfval  19010  pmtrsn  19042  gsum2dlem2  19487  lbsextlem4  20338  drngnidl  20413  mplcoe1  21148  mplcoe5  21151  selvffval  21236  selvfval  21237  mdetunilem9  21677  mdetuni0  21678  maducoeval2  21697  madugsum  21700  isbasis3g  22007  tgcl  22027  tgss2  22045  toponmre  22152  neiptopnei  22191  ist0  22379  ishaus  22381  t0top  22388  haustop  22390  isreg  22391  ist0-2  22403  ist0-3  22404  t1t0  22407  ist1-3  22408  ishaus2  22410  haust1  22411  cmpsublem  22458  cmpsub  22459  tgcmp  22460  hauscmp  22466  bwth  22469  is1stc2  22501  2ndcctbss  22514  2ndcdisj  22515  2ndcdisj2  22516  2ndcomap  22517  2ndcsep  22518  dis2ndc  22519  restnlly  22541  restlly  22542  llyidm  22547  nllyidm  22548  lly1stc  22555  finptfin  22577  locfincmp  22585  comppfsc  22591  ptpjopn  22671  tx1stc  22709  txkgen  22711  xkohaus  22712  xkococnlem  22718  xkoinjcn  22746  ist0-4  22788  kqt0lem  22795  regr1lem2  22799  kqt0  22805  r0sep  22807  nrmr0reg  22808  regr1  22809  kqreg  22810  kqnrm  22811  kqhmph  22878  isfil  22906  filuni  22944  isufil  22962  uffinfix  22986  fmfnfmlem4  23016  hauspwpwf1  23046  alexsublem  23103  alexsubALTlem3  23108  alexsubALTlem4  23109  alexsubALT  23110  ustval  23262  isust  23263  blbas  23491  met1stc  23583  metrest  23586  xrsmopn  23881  cnheibor  24024  itg2cn  24833  jensen  26043  sqff1o  26236  f1otrg  27136  uhgrnbgr0nb  27624  rusgrpropedg  27854  isplig  28739  ispligb  28740  tncp  28741  l2p  28742  eulplig  28748  spanuni  29807  sumdmdii  30678  gsumvsca2  31382  nsgmgc  31499  nsgqusf1olem1  31500  nsgqusf1olem3  31502  fedgmul  31614  extdg1id  31640  indf1o  31892  gsumesum  31927  dya2iocuni  32150  bnj219  32612  bnj1098  32663  bnj594  32792  bnj580  32793  bnj601  32800  bnj849  32805  bnj996  32836  bnj1006  32840  bnj1029  32848  bnj1033  32849  bnj1090  32859  bnj1110  32862  bnj1124  32868  bnj1128  32870  fineqvrep  32964  fineqvpow  32965  erdsze  33064  connpconn  33097  rellysconn  33113  cvmsss2  33136  cvmlift2lem12  33176  axextprim  33542  axrepprim  33543  axunprim  33544  axpowprim  33545  axregprim  33546  axinfprim  33547  axacprim  33548  untelirr  33549  untuni  33550  untsucf  33551  unt0  33552  untint  33553  untangtr  33555  dftr6  33624  dffr5  33627  elpotr  33663  dfon2lem3  33667  dfon2lem4  33668  dfon2lem5  33669  dfon2lem6  33670  dfon2lem7  33671  dfon2lem8  33672  dfon2lem9  33673  dfon2  33674  axextdfeq  33679  ax8dfeq  33680  axextdist  33681  axextbdist  33682  exnel  33684  distel  33685  axextndbi  33686  ttrcltr  33702  frxp2  33718  frxp3  33724  poseq  33729  naddcllem  33758  naddid1  33763  naddssim  33764  nosupno  33833  noinfno  33848  lrrecfr  34027  dfiota3  34152  brcup  34168  brcap  34169  dfint3  34181  imagesset  34182  hftr  34411  fness  34465  fneref  34466  neibastop2lem  34476  onsuct0  34557  bj-ax89  34786  bj-elequ12  34787  bj-cleljusti  34788  bj-dtru  34926  bj-nfeel2  34965  bj-axc14nf  34966  bj-axc14  34967  eliminable-veqab  34977  eliminable-abeqv  34978  eliminable-abelv  34980  eliminable-abelab  34981  bj-zfauscl  35039  bj-ru0  35058  bj-ru1  35059  bj-ru  35060  currysetlem  35061  curryset  35062  currysetlem1  35063  currysetlem3  35065  currysetALT  35066  bj-nul  35154  bj-nuliota  35155  bj-nuliotaALT  35156  bj-bm1.3ii  35162  bj-epelg  35166  finixpnum  35689  fin2solem  35690  fin2so  35691  matunitlindflem1  35700  poimirlem30  35734  poimirlem32  35736  poimir  35737  mblfinlem1  35741  mbfresfi  35750  cnambfre  35752  ftc1anc  35785  ftc2nc  35786  cover2g  35800  sstotbnd2  35859  unichnidl  36116  dfcoels  36480  dfeldisj5  36759  prtlem5  36801  prtlem12  36808  prtlem13  36809  prtlem16  36810  prtlem15  36816  prtlem17  36817  prtlem18  36818  prter1  36820  prter3  36823  ax5el  36878  dveel2ALT  36880  ax12el  36883  pclfinclN  37891  dvh1dim  39383  sn-axrep5v  40113  sn-axprlem3  40114  sn-el  40115  sn-dtru  40116  sn-iotanul  40121  prjspval  40363  ismrcd1  40436  dford3lem2  40765  dford4  40767  pw2f1ocnv  40775  pw2f1o2  40776  wepwsolem  40783  fnwe2lem2  40792  aomclem8  40802  kelac1  40804  pwslnm  40835  idomsubgmo  40939  intabssd  41024  eu0  41025  ontric3g  41027  alephiso2  41054  inintabss  41075  inintabd  41076  cnvcnvintabd  41097  elintima  41150  dffrege76  41436  frege77  41437  frege89  41449  frege90  41450  frege91  41451  frege93  41453  frege94  41454  frege95  41455  clsk1indlem3  41542  ntrneiel2  41585  ntrneik2  41591  ntrneix2  41592  ntrneik4  41600  gneispa  41629  gneispace2  41631  gneispace3  41632  gneispace  41633  gneispacef  41634  gneispacef2  41635  gneispacern2  41638  gneispace0nelrn  41639  gneispaceel  41642  gneispaceel2  41643  gneispacess  41644  ismnu  41768  mnuop123d  41769  mnussd  41770  mnuop23d  41773  mnupwd  41774  mnuop3d  41778  mnuprdlem4  41782  mnutrd  41787  grumnudlem  41792  ismnuprim  41801  rr-grothprimbi  41802  rr-grothprim  41807  ismnushort  41808  dfuniv2  41809  rr-grothshortbi  41810  rr-grothshort  41811  sbcoreleleq  42044  tratrb  42045  ordelordALT  42046  trsbc  42049  truniALT  42050  onfrALTlem5  42051  onfrALTlem4  42052  onfrALTlem3  42053  onfrALTlem2  42055  onfrALTlem1  42057  onfrALT  42058  sspwtrALT  42331  suctrALT2  42346  tratrbVD  42370  truniALTVD  42387  trintALT  42390  onfrALTlem4VD  42395  iota0ndef  44420  aiota0ndef  44476  ralndv1  44484  dfnelbr2  44652  nelbr  44653  nelbrim  44654  sprsymrelf1lem  44831  sprsymrelf  44835  paireqne  44851  dflinc2  45639  lcosslsp  45667  nfintd  46265
  Copyright terms: Public domain W3C validator