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  elequ12  2126  ru0  2127  ax12wdemo  2135  cleljustALT  2370  cleljustALT2  2371  dveel1  2469  dveel2  2470  axc14  2471  axexte  2712  axextg  2713  axextb  2714  axextmo  2715  nulmo  2716  cvjust  2734  ax9ALT  2735  nfcvf  2938  sbabel  2944  sbabelOLD  2945  sbralie  3366  rru  3801  ru  3802  ruOLD  3803  nfunid  4937  uniprg  4947  csbuni  4960  unissb  4963  inteq  4973  elint  4976  elintg  4978  nfint  4980  int0  4986  intss  4993  intprg  5005  dfiun2g  5053  uniiun  5081  intiin  5082  dftr2c  5286  dftr5  5287  axrep1  5304  axreplem  5305  axrep2  5306  axrep3  5307  axrep4  5308  axrep5  5309  axrep6  5310  axrep6g  5311  zfrepclf  5312  axsepgfromrep  5315  axsepg  5318  bm1.3ii  5320  axnul  5323  0ex  5325  nalset  5331  vnex  5332  inuni  5368  axpweq  5369  pwnss  5370  zfpow  5384  axpow2  5385  axpow3  5386  elALT2  5387  dtruALT2  5388  dvdemo1  5391  dvdemo2  5392  nfnid  5393  vpwex  5395  axprlem1  5441  axprlem2  5442  axprlem4  5444  axprlem5  5445  axpr  5446  exel  5453  exexneq  5454  el  5457  sels  5458  elALT  5460  dtruOLD  5461  dfepfr  5684  epfrc  5685  wetrep  5693  wefrc  5694  rele  5851  dmep  5948  rnep  5951  ordelord  6417  onfr  6434  iotanul2  6543  funimaexgOLD  6665  zfun  7771  axun2  7772  uniex2  7773  uniuni  7797  epweon  7810  epweonALT  7811  onint  7826  omsson  7907  trom  7912  peano5  7932  frxp2  8185  frxp3  8192  poseq  8199  frrlem4  8330  frrlem8  8334  frrlem10  8336  wfrlem12OLD  8376  dfsmo2  8403  issmo  8404  smores2  8410  smo11  8420  smogt  8423  dfrecs3  8428  dfrecs3OLD  8429  tz7.48lem  8497  tz7.48-2  8498  omeulem1  8638  coflton  8727  cofon1  8728  cofonr  8730  naddcllem  8732  naddrid  8739  naddssim  8741  naddsuc2  8757  pw2eng  9144  infensuc  9221  findcard2d  9232  pssnn  9234  1sdomOLD  9312  unxpdomlem1  9313  unxpdomlem2  9314  unxpdomlem3  9315  ac6sfi  9348  frfi  9349  fissuni  9427  axreg2  9662  zfregcl  9663  epinid0  9669  cnvepnep  9677  dford2  9689  inf0  9690  inf1  9691  inf2  9692  zfinf  9708  axinf2  9709  zfinf2  9711  axinf  9713  dfom4  9718  dfom5  9719  unbnn3  9728  noinfep  9729  cantnf  9762  ttrcltr  9785  epfrs  9800  r111  9844  dif1card  10079  alephle  10157  aceq1  10186  aceq0  10187  aceq2  10188  dfac3  10190  dfac5lem2  10193  dfac5lem4  10195  dfac5lem5  10196  dfac5lem4OLD  10197  dfac5  10198  dfac2a  10199  dfac2b  10200  dfac2  10201  dfac7  10202  dfac0  10203  dfac1  10204  kmlem2  10221  kmlem3  10222  kmlem4  10223  kmlem5  10224  kmlem8  10227  kmlem14  10233  kmlem15  10234  dfackm  10236  ackbij1lem10  10297  coflim  10330  cflim2  10332  cfsmolem  10339  fin23lem26  10394  ituniiun  10491  domtriomlem  10511  axdc3lem2  10520  zfac  10529  ac2  10530  ac3  10531  axac3  10533  axac2  10535  axac  10536  nd1  10656  nd2  10657  nd3  10658  nd4  10659  axextnd  10660  axrepndlem1  10661  axrepndlem2  10662  axrepnd  10663  axunndlem1  10664  axunnd  10665  axpowndlem1  10666  axpowndlem2  10667  axpowndlem3  10668  axpowndlem4  10669  axpownd  10670  axregndlem1  10671  axregndlem2  10672  axregnd  10673  axinfndlem1  10674  axinfnd  10675  axacndlem1  10676  axacndlem2  10677  axacndlem3  10678  axacndlem4  10679  axacndlem5  10680  axacnd  10681  inar1  10844  axgroth5  10893  axgroth2  10894  grothpw  10895  axgroth6  10897  grothomex  10898  axgroth3  10900  axgroth4  10901  grothprimlem  10902  grothprim  10903  inaprc  10905  nqereu  10998  npex  11055  elnpi  11057  hashbclem  14501  fsum2dlem  15818  fprod2dlem  16028  fprod2d  16029  rpnnen2  16274  lcmfunsnlem2lem2  16686  ismre  17648  fnmre  17649  mremre  17662  isacs  17709  isacs1i  17715  mreacs  17716  acsfn1  17719  acsfn2  17721  isacs3lem  18612  pmtrprfval  19529  pmtrsn  19561  gsum2dlem2  20013  lbsextlem4  21186  drngnidl  21276  mplcoe1  22078  mplcoe5  22081  selvffval  22160  selvfval  22161  mdetunilem9  22647  mdetuni0  22648  maducoeval2  22667  madugsum  22670  isbasis3g  22977  tgcl  22997  tgss2  23015  toponmre  23122  neiptopnei  23161  ist0  23349  ishaus  23351  t0top  23358  haustop  23360  isreg  23361  ist0-2  23373  ist0-3  23374  t1t0  23377  ist1-3  23378  ishaus2  23380  haust1  23381  cmpsublem  23428  cmpsub  23429  tgcmp  23430  hauscmp  23436  bwth  23439  is1stc2  23471  2ndcctbss  23484  2ndcdisj  23485  2ndcdisj2  23486  2ndcomap  23487  2ndcsep  23488  dis2ndc  23489  restnlly  23511  restlly  23512  llyidm  23517  nllyidm  23518  lly1stc  23525  finptfin  23547  locfincmp  23555  comppfsc  23561  ptpjopn  23641  tx1stc  23679  txkgen  23681  xkohaus  23682  xkococnlem  23688  xkoinjcn  23716  ist0-4  23758  kqt0lem  23765  regr1lem2  23769  kqt0  23775  r0sep  23777  nrmr0reg  23778  regr1  23779  kqreg  23780  kqnrm  23781  kqhmph  23848  isfil  23876  filuni  23914  isufil  23932  uffinfix  23956  fmfnfmlem4  23986  hauspwpwf1  24016  alexsublem  24073  alexsubALTlem3  24078  alexsubALTlem4  24079  alexsubALT  24080  ustval  24232  isust  24233  blbas  24461  met1stc  24555  metrest  24558  xrsmopn  24853  cnheibor  25006  itg2cn  25818  jensen  27050  sqff1o  27243  nosupno  27766  noinfno  27781  lrrecfr  27994  om2noseqf1o  28325  om2noseqiso  28326  dfn0s2  28354  f1otrg  28897  uhgrnbgr0nb  29389  rusgrpropedg  29620  isplig  30508  ispligb  30509  tncp  30510  l2p  30511  eulplig  30517  spanuni  31576  sumdmdii  32447  gsumvsca2  33206  nsgmgc  33405  nsgqusf1olem1  33406  nsgqusf1olem3  33408  fedgmul  33644  extdg1id  33676  indf1o  33988  gsumesum  34023  dya2iocuni  34248  bnj219  34709  bnj1098  34759  bnj594  34888  bnj580  34889  bnj601  34896  bnj849  34901  bnj996  34932  bnj1006  34936  bnj1029  34944  bnj1033  34945  bnj1090  34955  bnj1110  34958  bnj1124  34964  bnj1128  34966  axsepg2  35058  axsepg2ALT  35059  axnulg  35068  axnulALT2  35069  fineqvrep  35071  fineqvpow  35072  erdsze  35170  connpconn  35203  rellysconn  35219  cvmsss2  35242  cvmlift2lem12  35282  axextprim  35663  axrepprim  35664  axunprim  35665  axpowprim  35666  axregprim  35667  axinfprim  35668  axacprim  35669  untelirr  35670  untuni  35671  untsucf  35672  unt0  35673  untint  35674  untangtr  35676  dftr6  35713  dffr5  35716  elpotr  35745  dfon2lem3  35749  dfon2lem4  35750  dfon2lem5  35751  dfon2lem6  35752  dfon2lem7  35753  dfon2lem8  35754  dfon2lem9  35755  dfon2  35756  axextdfeq  35761  ax8dfeq  35762  axextdist  35763  axextbdist  35764  exnel  35766  distel  35767  axextndbi  35768  dfiota3  35887  brcup  35903  brcap  35904  dfint3  35916  imagesset  35917  hftr  36146  in-ax8  36190  ss-ax8  36191  fness  36315  fneref  36316  neibastop2lem  36326  onsuct0  36407  weiunfrlem  36430  weiunfr  36433  bj-ax89  36644  bj-cleljusti  36645  bj-nfeel2  36820  bj-axc14nf  36821  bj-axc14  36822  eliminable-veqab  36832  eliminable-abeqv  36833  eliminable-abelv  36835  eliminable-abelab  36836  bj-zfauscl  36890  bj-ru1  36909  bj-ru  36910  currysetlem  36911  curryset  36912  currysetlem1  36913  currysetlem3  36915  currysetALT  36916  bj-abex  36996  bj-clex  36997  bj-snexg  37000  bj-axbun  37002  bj-unexg  37004  bj-axadj  37007  bj-adjg1  37009  bj-nul  37022  bj-nuliota  37023  bj-nuliotaALT  37024  bj-bm1.3ii  37030  bj-epelg  37034  finixpnum  37565  fin2solem  37566  fin2so  37567  matunitlindflem1  37576  poimirlem30  37610  poimirlem32  37612  poimir  37613  mblfinlem1  37617  mbfresfi  37626  cnambfre  37628  ftc1anc  37661  ftc2nc  37662  cover2g  37676  sstotbnd2  37734  unichnidl  37991  dfcoels  38386  dfeldisj5  38677  prtlem5  38816  prtlem12  38823  prtlem13  38824  prtlem16  38825  prtlem15  38831  prtlem17  38832  prtlem18  38833  prter1  38835  prter3  38838  ax5el  38893  dveel2ALT  38895  ax12el  38898  pclfinclN  39907  dvh1dim  41399  sn-axrep5v  42209  sn-axprlem3  42210  sn-exelALT  42211  prjspval  42558  ismrcd1  42654  dford3lem2  42984  dford4  42986  pw2f1ocnv  42994  pw2f1o2  42995  wepwsolem  42999  fnwe2lem2  43008  aomclem8  43018  kelac1  43020  pwslnm  43051  idomsubgmo  43154  uniel  43178  unielss  43179  ssunib  43181  onmaxnelsup  43184  onsupnmax  43189  onsupuni  43190  onsupmaxb  43200  onsupeqnmax  43208  oaordnr  43258  omnord1  43267  nnoeomeqom  43274  oenord1  43278  cantnfresb  43286  cantnf2  43287  oaun3lem1  43336  nadd2rabtr  43346  nadd1suc  43354  naddgeoa  43356  intabssd  43481  eu0  43482  ontric3g  43484  omssrncard  43502  alephiso2  43520  inintabss  43540  inintabd  43541  cnvcnvintabd  43562  elintima  43615  dffrege76  43901  frege77  43902  frege89  43914  frege90  43915  frege91  43916  frege93  43918  frege94  43919  frege95  43920  clsk1indlem3  44005  ntrneiel2  44048  ntrneik2  44054  ntrneix2  44055  ntrneik4  44063  gneispa  44092  gneispace2  44094  gneispace3  44095  gneispace  44096  gneispacef  44097  gneispacef2  44098  gneispacern2  44101  gneispace0nelrn  44102  gneispaceel  44105  gneispaceel2  44106  gneispacess  44107  ismnu  44230  mnuop123d  44231  mnussd  44232  mnuop23d  44235  mnupwd  44236  mnuop3d  44240  mnuprdlem4  44244  mnutrd  44249  grumnudlem  44254  ismnuprim  44263  rr-grothprimbi  44264  rr-grothprim  44269  ismnushort  44270  dfuniv2  44271  rr-grothshortbi  44272  rr-grothshort  44273  sbcoreleleq  44506  tratrb  44507  ordelordALT  44508  trsbc  44511  truniALT  44512  onfrALTlem5  44513  onfrALTlem4  44514  onfrALTlem3  44515  onfrALTlem2  44517  onfrALTlem1  44519  onfrALT  44520  sspwtrALT  44793  suctrALT2  44808  tratrbVD  44832  truniALTVD  44849  trintALT  44852  onfrALTlem4VD  44857  csbunigVD  44869  traxext  44910  wfaxext  44911  iota0ndef  46954  aiota0ndef  47012  ralndv1  47020  dfnelbr2  47188  nelbr  47189  nelbrim  47190  sprsymrelf1lem  47365  sprsymrelf  47369  paireqne  47385  dfclnbgr2  47697  dfclnbgr4  47698  dfsclnbgr2  47718  dfclnbgr5  47722  dfnbgr5  47723  dfvopnbgr2  47725  vopnbgrel  47726  dfclnbgr6  47728  dfnbgr6  47729  dfsclnbgr6  47730  dfnbgrss2  47731  dflinc2  48139  lcosslsp  48167  nfintd  48765
  Copyright terms: Public domain W3C validator