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  2366  cleljustALT2  2367  dveel1  2465  dveel2  2466  axc14  2467  axexte  2708  axextg  2709  axextb  2710  axextmo  2711  nulmo  2712  cvjust  2729  ax9ALT  2730  nfcvf  2925  sbabel  2931  sbralie  3337  rru  3762  ru  3763  ruOLD  3764  nfunid  4889  uniprg  4899  csbuni  4912  unissb  4915  inteq  4925  elint  4928  elintg  4930  nfint  4932  int0  4938  intss  4945  intprg  4957  dfiun2g  5006  uniiun  5034  intiin  5035  dftr2c  5232  dftr5  5233  axrep1  5250  axreplem  5251  axrep2  5252  axrep3  5253  axrep4v  5254  axrep4  5255  axrep4OLD  5256  axrep5  5257  axrep6  5258  axrep6OLD  5259  axrep6g  5260  zfrepclf  5261  axsepgfromrep  5264  axsepg  5267  sepexlem  5269  sepex  5270  sepexi  5271  bm1.3iiOLD  5272  axnul  5275  0ex  5277  nalset  5283  vnex  5284  inuni  5320  axpweq  5321  pwnss  5322  zfpow  5336  axpow2  5337  axpow3  5338  elALT2  5339  dtruALT2  5340  dvdemo1  5343  dvdemo2  5344  nfnid  5345  vpwex  5347  axprlem1  5393  axprlem2  5394  axprlem3  5395  axprlem4  5396  axpr  5397  axprlem4OLD  5399  axprlem5OLD  5400  axprOLD  5401  exel  5408  exexneq  5409  el  5412  sels  5413  elALT  5415  dtruOLD  5416  dfepfr  5638  epfrc  5639  wetrep  5647  wefrc  5648  rele  5806  dmep  5903  rnep  5906  ordelord  6374  onfr  6391  iotanul2  6501  funimaexgOLD  6624  zfun  7730  axun2  7731  uniex2  7732  uniuni  7756  epweon  7769  epweonALT  7770  onint  7784  omsson  7865  trom  7870  peano5  7889  frxp2  8143  frxp3  8150  poseq  8157  frrlem4  8288  frrlem8  8292  frrlem10  8294  wfrlem12OLD  8334  dfsmo2  8361  issmo  8362  smores2  8368  smo11  8378  smogt  8381  dfrecs3  8386  dfrecs3OLD  8387  tz7.48lem  8455  tz7.48-2  8456  omeulem1  8594  coflton  8683  cofon1  8684  cofonr  8686  naddcllem  8688  naddrid  8695  naddssim  8697  naddsuc2  8713  pw2eng  9092  infensuc  9169  findcard2d  9180  pssnn  9182  1sdomOLD  9257  unxpdomlem1  9258  unxpdomlem2  9259  unxpdomlem3  9260  ac6sfi  9292  frfi  9293  fissuni  9369  axreg2  9607  zfregcl  9608  epinid0  9614  cnvepnep  9622  dford2  9634  inf0  9635  inf1  9636  inf2  9637  zfinf  9653  axinf2  9654  zfinf2  9656  omex  9657  axinf  9658  dfom4  9663  dfom5  9664  unbnn3  9673  noinfep  9674  cantnf  9707  ttrcltr  9730  epfrs  9745  r111  9789  dif1card  10024  alephle  10102  aceq1  10131  aceq0  10132  aceq2  10133  dfac3  10135  dfac5lem2  10138  dfac5lem4  10140  dfac5lem5  10141  dfac5lem4OLD  10142  dfac5  10143  dfac2a  10144  dfac2b  10145  dfac2  10146  dfac7  10147  dfac0  10148  dfac1  10149  kmlem2  10166  kmlem3  10167  kmlem4  10168  kmlem5  10169  kmlem8  10172  kmlem14  10178  kmlem15  10179  dfackm  10181  ackbij1lem10  10242  coflim  10275  cflim2  10277  cfsmolem  10284  fin23lem26  10339  ituniiun  10436  domtriomlem  10456  axdc3lem2  10465  zfac  10474  ac2  10475  ac3  10476  axac3  10478  axac2  10480  axac  10481  nd1  10601  nd2  10602  nd3  10603  nd4  10604  axextnd  10605  axrepndlem1  10606  axrepndlem2  10607  axrepnd  10608  axunndlem1  10609  axunnd  10610  axpowndlem1  10611  axpowndlem2  10612  axpowndlem3  10613  axpowndlem4  10614  axpownd  10615  axregndlem1  10616  axregndlem2  10617  axregnd  10618  axinfndlem1  10619  axinfnd  10620  axacndlem1  10621  axacndlem2  10622  axacndlem3  10623  axacndlem4  10624  axacndlem5  10625  axacnd  10626  inar1  10789  axgroth5  10838  axgroth2  10839  grothpw  10840  axgroth6  10842  grothomex  10843  axgroth3  10845  axgroth4  10846  grothprimlem  10847  grothprim  10848  inaprc  10850  nqereu  10943  npex  11000  elnpi  11002  hashbclem  14470  fsum2dlem  15786  fprod2dlem  15996  fprod2d  15997  rpnnen2  16244  lcmfunsnlem2lem2  16658  ismre  17602  fnmre  17603  mremre  17616  isacs  17663  isacs1i  17669  mreacs  17670  acsfn1  17673  acsfn2  17675  isacs3lem  18552  pmtrprfval  19468  pmtrsn  19500  gsum2dlem2  19952  lbsextlem4  21122  drngnidl  21204  mplcoe1  21995  mplcoe5  21998  selvffval  22071  selvfval  22072  mdetunilem9  22558  mdetuni0  22559  maducoeval2  22578  madugsum  22581  isbasis3g  22887  tgcl  22907  tgss2  22925  toponmre  23031  neiptopnei  23070  ist0  23258  ishaus  23260  t0top  23267  haustop  23269  isreg  23270  ist0-2  23282  ist0-3  23283  t1t0  23286  ist1-3  23287  ishaus2  23289  haust1  23290  cmpsublem  23337  cmpsub  23338  tgcmp  23339  hauscmp  23345  bwth  23348  is1stc2  23380  2ndcctbss  23393  2ndcdisj  23394  2ndcdisj2  23395  2ndcomap  23396  2ndcsep  23397  dis2ndc  23398  restnlly  23420  restlly  23421  llyidm  23426  nllyidm  23427  lly1stc  23434  finptfin  23456  locfincmp  23464  comppfsc  23470  ptpjopn  23550  tx1stc  23588  txkgen  23590  xkohaus  23591  xkococnlem  23597  xkoinjcn  23625  ist0-4  23667  kqt0lem  23674  regr1lem2  23678  kqt0  23684  r0sep  23686  nrmr0reg  23687  regr1  23688  kqreg  23689  kqnrm  23690  kqhmph  23757  isfil  23785  filuni  23823  isufil  23841  uffinfix  23865  fmfnfmlem4  23895  hauspwpwf1  23925  alexsublem  23982  alexsubALTlem3  23987  alexsubALTlem4  23988  alexsubALT  23989  ustval  24141  isust  24142  blbas  24369  met1stc  24460  metrest  24463  xrsmopn  24752  cnheibor  24905  itg2cn  25716  jensen  26951  sqff1o  27144  nosupno  27667  noinfno  27682  lrrecfr  27902  bdayon  28225  om2noseqf1o  28247  om2noseqiso  28248  dfn0s2  28276  f1otrg  28850  uhgrnbgr0nb  29333  rusgrpropedg  29564  isplig  30457  ispligb  30458  tncp  30459  l2p  30460  eulplig  30466  spanuni  31525  sumdmdii  32396  indf1o  32841  gsumvsca2  33224  elrgspnlem4  33240  nsgmgc  33427  nsgqusf1olem1  33428  nsgqusf1olem3  33430  fedgmul  33671  extdg1id  33707  gsumesum  34090  dya2iocuni  34315  bnj219  34764  bnj1098  34814  bnj594  34943  bnj580  34944  bnj601  34951  bnj849  34956  bnj996  34987  bnj1006  34991  bnj1029  34999  bnj1033  35000  bnj1090  35010  bnj1110  35013  bnj1124  35019  bnj1128  35021  axsepg2  35113  axsepg2ALT  35114  axnulg  35123  axnulALT2  35124  fineqvrep  35126  fineqvpow  35127  erdsze  35224  connpconn  35257  rellysconn  35273  cvmsss2  35296  cvmlift2lem12  35336  axextprim  35718  axrepprim  35719  axunprim  35720  axpowprim  35721  axregprim  35722  axinfprim  35723  axacprim  35724  untelirr  35725  untuni  35726  untsucf  35727  unt0  35728  untint  35729  untangtr  35731  dftr6  35768  dffr5  35771  elpotr  35799  dfon2lem3  35803  dfon2lem4  35804  dfon2lem5  35805  dfon2lem6  35806  dfon2lem7  35807  dfon2lem8  35808  dfon2lem9  35809  dfon2  35810  axextdfeq  35815  ax8dfeq  35816  axextdist  35817  axextbdist  35818  exnel  35820  distel  35821  axextndbi  35822  dfiota3  35941  brcup  35957  brcap  35958  dfint3  35970  imagesset  35971  hftr  36200  in-ax8  36242  ss-ax8  36243  fness  36367  fneref  36368  neibastop2lem  36378  onsuct0  36459  weiunfrlem  36482  weiunfr  36485  bj-ax89  36696  bj-cleljusti  36697  bj-nfeel2  36872  bj-axc14nf  36873  bj-axc14  36874  eliminable-veqab  36884  eliminable-abeqv  36885  eliminable-abelv  36887  eliminable-abelab  36888  bj-zfauscl  36942  bj-ru1  36961  bj-ru  36962  currysetlem  36963  curryset  36964  currysetlem1  36965  currysetlem3  36967  currysetALT  36968  bj-abex  37048  bj-clex  37049  bj-snexg  37052  bj-axbun  37054  bj-unexg  37056  bj-axadj  37059  bj-adjg1  37061  bj-nul  37074  bj-nuliota  37075  bj-nuliotaALT  37076  bj-bm1.3ii  37082  bj-epelg  37086  finixpnum  37629  fin2solem  37630  fin2so  37631  matunitlindflem1  37640  poimirlem30  37674  poimirlem32  37676  poimir  37677  mblfinlem1  37681  mbfresfi  37690  cnambfre  37692  ftc1anc  37725  ftc2nc  37726  cover2g  37740  sstotbnd2  37798  unichnidl  38055  dfcoels  38448  dfeldisj5  38739  prtlem5  38878  prtlem12  38885  prtlem13  38886  prtlem16  38887  prtlem15  38893  prtlem17  38894  prtlem18  38895  prter1  38897  prter3  38900  ax5el  38955  dveel2ALT  38957  ax12el  38960  pclfinclN  39969  dvh1dim  41461  sn-axrep5v  42267  sn-axprlem3  42268  sn-exelALT  42269  prjspval  42626  ismrcd1  42721  dford3lem2  43051  dford4  43053  pw2f1ocnv  43061  pw2f1o2  43062  wepwsolem  43066  fnwe2lem2  43075  aomclem8  43085  kelac1  43087  pwslnm  43118  idomsubgmo  43217  uniel  43241  unielss  43242  ssunib  43244  onmaxnelsup  43247  onsupnmax  43252  onsupuni  43253  onsupmaxb  43263  onsupeqnmax  43271  oaordnr  43320  omnord1  43329  nnoeomeqom  43336  oenord1  43340  cantnfresb  43348  cantnf2  43349  oaun3lem1  43398  nadd2rabtr  43408  nadd1suc  43416  naddgeoa  43418  intabssd  43543  eu0  43544  ontric3g  43546  omssrncard  43564  alephiso2  43582  inintabss  43602  inintabd  43603  cnvcnvintabd  43624  elintima  43677  dffrege76  43963  frege77  43964  frege89  43976  frege90  43977  frege91  43978  frege93  43980  frege94  43981  frege95  43982  clsk1indlem3  44067  ntrneiel2  44110  ntrneik2  44116  ntrneix2  44117  ntrneik4  44125  gneispa  44154  gneispace2  44156  gneispace3  44157  gneispace  44158  gneispacef  44159  gneispacef2  44160  gneispacern2  44163  gneispace0nelrn  44164  gneispaceel  44167  gneispaceel2  44168  gneispacess  44169  ismnu  44285  mnuop123d  44286  mnussd  44287  mnuop23d  44290  mnupwd  44291  mnuop3d  44295  mnuprdlem4  44299  mnutrd  44304  grumnudlem  44309  ismnuprim  44318  rr-grothprimbi  44319  rr-grothprim  44324  ismnushort  44325  dfuniv2  44326  rr-grothshortbi  44327  rr-grothshort  44328  sbcoreleleq  44560  tratrb  44561  ordelordALT  44562  trsbc  44565  truniALT  44566  onfrALTlem5  44567  onfrALTlem4  44568  onfrALTlem3  44569  onfrALTlem2  44571  onfrALTlem1  44573  onfrALT  44574  sspwtrALT  44846  suctrALT2  44861  tratrbVD  44885  truniALTVD  44902  trintALT  44905  onfrALTlem4VD  44910  csbunigVD  44922  relpfrlem  44978  rankrelp  44985  traxext  45002  modelaxreplem2  45004  modelaxreplem3  45005  modelaxrep  45006  ssclaxsep  45007  0elaxnul  45008  pwclaxpow  45009  prclaxpr  45010  uniclaxun  45011  sswfaxreg  45012  omssaxinf2  45013  omelaxinf2  45014  dfac5prim  45015  ac8prim  45016  modelac8prim  45017  wfaxext  45018  wfaxrep  45019  wfaxsep  45020  wfaxnul  45021  wfaxpow  45022  wfaxpr  45023  wfaxun  45024  wfaxreg  45025  wfaxinf2  45026  wfac8prim  45027  brpermmodel  45028  iota0ndef  47068  aiota0ndef  47126  ralndv1  47134  dfnelbr2  47302  nelbr  47303  nelbrim  47304  sprsymrelf1lem  47505  sprsymrelf  47509  paireqne  47525  dfclnbgr2  47837  dfclnbgr4  47838  dfsclnbgr2  47859  dfclnbgr5  47863  dfnbgr5  47864  dfvopnbgr2  47866  vopnbgrel  47867  dfclnbgr6  47869  dfnbgr6  47870  dfsclnbgr6  47871  dfnbgrss2  47872  stgrnbgr0  47976  dflinc2  48386  lcosslsp  48414  nfintd  49537
  Copyright terms: Public domain W3C validator