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

Theorem wel 2110
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 2110 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 2109. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2110 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2109. 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 2109 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2109
This theorem is referenced by:  ax8  2115  elequ1  2116  elsb1  2117  cleljust  2118  ax9  2123  elequ2  2124  elequ2g  2125  elsb2  2126  elequ12  2127  ru0  2128  ax12wdemo  2136  cleljustALT  2362  cleljustALT2  2363  dveel1  2459  dveel2  2460  axc14  2461  axexte  2702  axextg  2703  axextb  2704  axextmo  2705  nulmo  2706  cvjust  2723  ax9ALT  2724  nfcvf  2918  sbabel  2924  sbralie  3326  sbralieOLD  3328  rru  3750  ru  3751  ruOLD  3752  nfunid  4877  uniprg  4887  csbuni  4900  unissb  4903  inteq  4913  elint  4916  elintg  4918  nfint  4920  int0  4926  intss  4933  intprg  4945  dfiun2g  4994  uniiun  5022  intiin  5023  dftr2c  5217  dftr5  5218  axrep1  5235  axreplem  5236  axrep2  5237  axrep3  5238  axrep4v  5239  axrep4  5240  axrep4OLD  5241  axrep5  5242  axrep6  5243  axrep6OLD  5244  axrep6g  5245  zfrepclf  5246  axsepgfromrep  5249  axsepg  5252  sepexlem  5254  sepex  5255  sepexi  5256  bm1.3iiOLD  5257  axnul  5260  0ex  5262  nalset  5268  vnex  5269  inuni  5305  axpweq  5306  pwnss  5307  zfpow  5321  axpow2  5322  axpow3  5323  elALT2  5324  dtruALT2  5325  dvdemo1  5328  dvdemo2  5329  nfnid  5330  vpwex  5332  axprlem1  5378  axprlem2  5379  axprlem3  5380  axprlem4  5381  axpr  5382  axprlem4OLD  5384  axprlem5OLD  5385  axprOLD  5386  exel  5393  exexneq  5394  el  5397  sels  5398  elALT  5400  dtruOLD  5401  dfepfr  5622  epfrc  5623  wetrep  5631  wefrc  5632  rele  5790  dmep  5887  rnep  5890  ordelord  6354  onfr  6371  iotanul2  6481  funimaexgOLD  6604  zfun  7712  axun2  7713  uniex2  7714  uniuni  7738  epweon  7751  epweonALT  7752  onint  7766  omsson  7846  trom  7851  peano5  7869  frxp2  8123  frxp3  8130  poseq  8137  frrlem4  8268  frrlem8  8272  frrlem10  8274  dfsmo2  8316  issmo  8317  smores2  8323  smo11  8333  smogt  8336  dfrecs3  8341  tz7.48lem  8409  tz7.48-2  8410  omeulem1  8546  coflton  8635  cofon1  8636  cofonr  8638  naddcllem  8640  naddrid  8647  naddssim  8649  naddsuc2  8665  pw2eng  9047  infensuc  9119  findcard2d  9130  pssnn  9132  1sdomOLD  9196  unxpdomlem1  9197  unxpdomlem2  9198  unxpdomlem3  9199  ac6sfi  9231  frfi  9232  fissuni  9308  axreg2  9546  zfregcl  9547  epinid0  9553  cnvepnep  9561  dford2  9573  inf0  9574  inf1  9575  inf2  9576  zfinf  9592  axinf2  9593  zfinf2  9595  omex  9596  axinf  9597  dfom4  9602  dfom5  9603  unbnn3  9612  noinfep  9613  cantnf  9646  ttrcltr  9669  epfrs  9684  r111  9728  dif1card  9963  alephle  10041  aceq1  10070  aceq0  10071  aceq2  10072  dfac3  10074  dfac5lem2  10077  dfac5lem4  10079  dfac5lem5  10080  dfac5lem4OLD  10081  dfac5  10082  dfac2a  10083  dfac2b  10084  dfac2  10085  dfac7  10086  dfac0  10087  dfac1  10088  kmlem2  10105  kmlem3  10106  kmlem4  10107  kmlem5  10108  kmlem8  10111  kmlem14  10117  kmlem15  10118  dfackm  10120  ackbij1lem10  10181  coflim  10214  cflim2  10216  cfsmolem  10223  fin23lem26  10278  ituniiun  10375  domtriomlem  10395  axdc3lem2  10404  zfac  10413  ac2  10414  ac3  10415  axac3  10417  axac2  10419  axac  10420  nd1  10540  nd2  10541  nd3  10542  nd4  10543  axextnd  10544  axrepndlem1  10545  axrepndlem2  10546  axrepnd  10547  axunndlem1  10548  axunnd  10549  axpowndlem1  10550  axpowndlem2  10551  axpowndlem3  10552  axpowndlem4  10553  axpownd  10554  axregndlem1  10555  axregndlem2  10556  axregnd  10557  axinfndlem1  10558  axinfnd  10559  axacndlem1  10560  axacndlem2  10561  axacndlem3  10562  axacndlem4  10563  axacndlem5  10564  axacnd  10565  inar1  10728  axgroth5  10777  axgroth2  10778  grothpw  10779  axgroth6  10781  grothomex  10782  axgroth3  10784  axgroth4  10785  grothprimlem  10786  grothprim  10787  inaprc  10789  nqereu  10882  npex  10939  elnpi  10941  hashbclem  14417  fsum2dlem  15736  fprod2dlem  15946  fprod2d  15947  rpnnen2  16194  lcmfunsnlem2lem2  16609  ismre  17551  fnmre  17552  mremre  17565  isacs  17612  isacs1i  17618  mreacs  17619  acsfn1  17622  acsfn2  17624  isacs3lem  18501  pmtrprfval  19417  pmtrsn  19449  gsum2dlem2  19901  lbsextlem4  21071  drngnidl  21153  mplcoe1  21944  mplcoe5  21947  selvffval  22020  selvfval  22021  mdetunilem9  22507  mdetuni0  22508  maducoeval2  22527  madugsum  22530  isbasis3g  22836  tgcl  22856  tgss2  22874  toponmre  22980  neiptopnei  23019  ist0  23207  ishaus  23209  t0top  23216  haustop  23218  isreg  23219  ist0-2  23231  ist0-3  23232  t1t0  23235  ist1-3  23236  ishaus2  23238  haust1  23239  cmpsublem  23286  cmpsub  23287  tgcmp  23288  hauscmp  23294  bwth  23297  is1stc2  23329  2ndcctbss  23342  2ndcdisj  23343  2ndcdisj2  23344  2ndcomap  23345  2ndcsep  23346  dis2ndc  23347  restnlly  23369  restlly  23370  llyidm  23375  nllyidm  23376  lly1stc  23383  finptfin  23405  locfincmp  23413  comppfsc  23419  ptpjopn  23499  tx1stc  23537  txkgen  23539  xkohaus  23540  xkococnlem  23546  xkoinjcn  23574  ist0-4  23616  kqt0lem  23623  regr1lem2  23627  kqt0  23633  r0sep  23635  nrmr0reg  23636  regr1  23637  kqreg  23638  kqnrm  23639  kqhmph  23706  isfil  23734  filuni  23772  isufil  23790  uffinfix  23814  fmfnfmlem4  23844  hauspwpwf1  23874  alexsublem  23931  alexsubALTlem3  23936  alexsubALTlem4  23937  alexsubALT  23938  ustval  24090  isust  24091  blbas  24318  met1stc  24409  metrest  24412  xrsmopn  24701  cnheibor  24854  itg2cn  25664  jensen  26899  sqff1o  27092  nosupno  27615  noinfno  27630  lrrecfr  27850  bdayon  28173  om2noseqf1o  28195  om2noseqiso  28196  dfn0s2  28224  f1otrg  28798  uhgrnbgr0nb  29281  rusgrpropedg  29512  isplig  30405  ispligb  30406  tncp  30407  l2p  30408  eulplig  30414  spanuni  31473  sumdmdii  32344  indf1o  32787  gsumvsca2  33180  elrgspnlem4  33196  nsgmgc  33383  nsgqusf1olem1  33384  nsgqusf1olem3  33386  fedgmul  33627  extdg1id  33661  gsumesum  34049  dya2iocuni  34274  bnj219  34723  bnj1098  34773  bnj594  34902  bnj580  34903  bnj601  34910  bnj849  34915  bnj996  34946  bnj1006  34950  bnj1029  34958  bnj1033  34959  bnj1090  34969  bnj1110  34972  bnj1124  34978  bnj1128  34980  axsepg2  35072  axsepg2ALT  35073  axnulg  35082  axnulALT2  35083  fineqvrep  35085  fineqvpow  35086  erdsze  35189  connpconn  35222  rellysconn  35238  cvmsss2  35261  cvmlift2lem12  35301  axextprim  35688  axrepprim  35689  axunprim  35690  axpowprim  35691  axregprim  35692  axinfprim  35693  axacprim  35694  untelirr  35695  untuni  35696  untsucf  35697  unt0  35698  untint  35699  untangtr  35701  dftr6  35738  dffr5  35741  elpotr  35769  dfon2lem3  35773  dfon2lem4  35774  dfon2lem5  35775  dfon2lem6  35776  dfon2lem7  35777  dfon2lem8  35778  dfon2lem9  35779  dfon2  35780  axextdfeq  35785  ax8dfeq  35786  axextdist  35787  axextbdist  35788  exnel  35790  distel  35791  axextndbi  35792  dfiota3  35911  brcup  35927  brcap  35928  dfint3  35940  imagesset  35941  hftr  36170  in-ax8  36212  ss-ax8  36213  fness  36337  fneref  36338  neibastop2lem  36348  onsuct0  36429  weiunfrlem  36452  weiunfr  36455  bj-ax89  36666  bj-cleljusti  36667  bj-nfeel2  36842  bj-axc14nf  36843  bj-axc14  36844  eliminable-veqab  36854  eliminable-abeqv  36855  eliminable-abelv  36857  eliminable-abelab  36858  bj-zfauscl  36912  bj-ru1  36931  bj-ru  36932  currysetlem  36933  curryset  36934  currysetlem1  36935  currysetlem3  36937  currysetALT  36938  bj-abex  37018  bj-clex  37019  bj-snexg  37022  bj-axbun  37024  bj-unexg  37026  bj-axadj  37029  bj-adjg1  37031  bj-nul  37044  bj-nuliota  37045  bj-nuliotaALT  37046  bj-bm1.3ii  37052  bj-epelg  37056  finixpnum  37599  fin2solem  37600  fin2so  37601  matunitlindflem1  37610  poimirlem30  37644  poimirlem32  37646  poimir  37647  mblfinlem1  37651  mbfresfi  37660  cnambfre  37662  ftc1anc  37695  ftc2nc  37696  cover2g  37710  sstotbnd2  37768  unichnidl  38025  dfcoels  38421  dfeldisj5  38713  prtlem5  38853  prtlem12  38860  prtlem13  38861  prtlem16  38862  prtlem15  38868  prtlem17  38869  prtlem18  38870  prter1  38872  prter3  38875  ax5el  38930  dveel2ALT  38932  ax12el  38935  pclfinclN  39944  dvh1dim  41436  sn-axrep5v  42204  sn-axprlem3  42205  sn-exelALT  42206  prjspval  42591  ismrcd1  42686  dford3lem2  43016  dford4  43018  pw2f1ocnv  43026  pw2f1o2  43027  wepwsolem  43031  fnwe2lem2  43040  aomclem8  43050  kelac1  43052  pwslnm  43083  idomsubgmo  43182  uniel  43206  unielss  43207  ssunib  43209  onmaxnelsup  43212  onsupnmax  43217  onsupuni  43218  onsupmaxb  43228  onsupeqnmax  43236  oaordnr  43285  omnord1  43294  nnoeomeqom  43301  oenord1  43305  cantnfresb  43313  cantnf2  43314  oaun3lem1  43363  nadd2rabtr  43373  nadd1suc  43381  naddgeoa  43383  intabssd  43508  eu0  43509  ontric3g  43511  omssrncard  43529  alephiso2  43547  inintabss  43567  inintabd  43568  cnvcnvintabd  43589  elintima  43642  dffrege76  43928  frege77  43929  frege89  43941  frege90  43942  frege91  43943  frege93  43945  frege94  43946  frege95  43947  clsk1indlem3  44032  ntrneiel2  44075  ntrneik2  44081  ntrneix2  44082  ntrneik4  44090  gneispa  44119  gneispace2  44121  gneispace3  44122  gneispace  44123  gneispacef  44124  gneispacef2  44125  gneispacern2  44128  gneispace0nelrn  44129  gneispaceel  44132  gneispaceel2  44133  gneispacess  44134  ismnu  44250  mnuop123d  44251  mnussd  44252  mnuop23d  44255  mnupwd  44256  mnuop3d  44260  mnuprdlem4  44264  mnutrd  44269  grumnudlem  44274  ismnuprim  44283  rr-grothprimbi  44284  rr-grothprim  44289  ismnushort  44290  dfuniv2  44291  rr-grothshortbi  44292  rr-grothshort  44293  sbcoreleleq  44525  tratrb  44526  ordelordALT  44527  trsbc  44530  truniALT  44531  onfrALTlem5  44532  onfrALTlem4  44533  onfrALTlem3  44534  onfrALTlem2  44536  onfrALTlem1  44538  onfrALT  44539  sspwtrALT  44811  suctrALT2  44826  tratrbVD  44850  truniALTVD  44867  trintALT  44870  onfrALTlem4VD  44875  csbunigVD  44887  relpfrlem  44943  rankrelp  44950  traxext  44967  modelaxreplem2  44969  modelaxreplem3  44970  modelaxrep  44971  ssclaxsep  44972  0elaxnul  44973  pwclaxpow  44974  prclaxpr  44975  uniclaxun  44976  sswfaxreg  44977  omssaxinf2  44978  omelaxinf2  44979  dfac5prim  44980  ac8prim  44981  modelac8prim  44982  wfaxext  44983  wfaxrep  44984  wfaxsep  44985  wfaxnul  44986  wfaxpow  44987  wfaxpr  44988  wfaxun  44989  wfaxreg  44990  wfaxinf2  44991  wfac8prim  44992  brpermmodel  44993  permac8prim  45004  iota0ndef  47040  aiota0ndef  47098  ralndv1  47106  dfnelbr2  47274  nelbr  47275  nelbrim  47276  sprsymrelf1lem  47492  sprsymrelf  47496  paireqne  47512  dfclnbgr2  47824  dfclnbgr4  47825  dfsclnbgr2  47846  dfclnbgr5  47850  dfnbgr5  47851  dfvopnbgr2  47853  vopnbgrel  47854  dfclnbgr6  47856  dfnbgr6  47857  dfsclnbgr6  47858  dfnbgrss2  47859  stgrnbgr0  47963  dflinc2  48399  lcosslsp  48427  nfintd  49662
  Copyright terms: Public domain W3C validator