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

Theorem wel 2143
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 2143 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 2142. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2143 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2142. 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 2142 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2142
This theorem is referenced by:  ax8  2148  elequ1  2149  elsb1  2150  cleljust  2151  ax9  2156  elequ2  2157  elequ2g  2158  elsb2  2159  elequ12  2160  ru0  2161  ax12wdemo  2169  cleljustALT  2395  cleljustALT2  2396  dveel1  2492  dveel2  2493  axc14  2494  axexte  2735  axextg  2736  axextb  2737  axextmo  2738  nulmo  2739  cvjust  2756  ax9ALT  2757  nfcvf  2950  sbabel  2956  sbralie  3340  sbralieOLD  3342  rru  3742  ru  3743  nfunid  4871  uniprg  4881  uni0  4894  csbuni  4896  unissb  4899  inteq  4908  elint  4911  elintg  4913  nfint  4915  int0  4920  intss  4927  intprg  4939  dfiun2g  4987  uniiun  5016  intiin  5017  dftr2c  5210  dftr5  5211  axrep1  5228  axreplem  5229  axrep2  5230  axrep3  5231  axrep4v  5232  axrep4  5233  axrep4OLD  5234  axrep5  5235  axrep6  5236  axrep6OLD  5237  replem  5238  zfrep6  5239  axrep6g  5240  zfrepclf  5241  axsepgfromrep  5244  axsepg  5247  sepexlem  5249  sepex  5250  sepexi  5251  bm1.3iiOLD  5252  axnul  5255  0ex  5257  exnelv  5263  nalset  5264  nalsetOLD  5265  vneqv  5266  vnexOLD  5268  inuni  5306  axpweq  5307  pwnss  5308  zfpow  5323  axpow2  5324  axpow3  5325  elALT2  5326  dtruALT2  5327  dvdemo1  5330  dvdemo2  5331  nfnid  5332  vpwex  5334  axprlem1  5380  axprlem2  5381  axprlem3  5382  axprlem4  5383  axpr  5384  axprlem1OLD  5385  axprlem4OLD  5387  axprlem5OLD  5388  axprOLD  5389  axprglem  5393  axprg  5394  prex  5395  exel  5401  exexneq  5402  el  5405  elOLD  5406  sels  5407  elALT  5409  dfepfr  5631  epfrc  5632  wetrep  5640  wefrc  5641  rele  5800  dmep  5899  rnep  5903  ordelord  6368  onfr  6385  iotanul2  6494  zfun  7719  axun2  7720  uniex2  7721  uniuni  7745  epweon  7758  epweonALT  7759  onint  7773  omsson  7850  trom  7855  peano5  7874  frxp2  8124  frxp3  8131  poseq  8138  frrlem4  8270  frrlem8  8274  frrlem10  8276  dfsmo2  8318  issmo  8319  smores2  8325  smo11  8335  smogt  8338  dfrecs3  8343  tz7.48lem  8412  tz7.48-2  8413  omeulem1  8551  coflton  8641  cofon1  8642  cofonr  8644  naddcllem  8646  naddrid  8654  naddssim  8656  naddsuc2  8672  pw2eng  9055  infensuc  9127  findcard2d  9135  pssnn  9137  unxpdomlem1  9200  unxpdomlem2  9201  unxpdomlem3  9202  ac6sfi  9228  frfi  9229  fissuni  9300  axreg2  9541  zfregcl  9542  zfregclOLD  9543  elirrv  9545  elirrvOLD  9546  epinid0  9553  elirrvALT  9560  cnvepnep  9563  dford2  9575  inf0  9576  inf1  9577  inf2  9578  zfinf  9594  axinf2  9595  zfinf2  9597  omex  9598  axinf  9599  dfom4  9604  dfom5  9605  unbnn3  9614  noinfep  9615  cantnf  9648  ttrcltr  9671  epfrs  9686  r111  9733  dif1card  9966  alephle  10044  aceq1  10073  aceq0  10074  aceq2  10075  dfac3  10077  dfac5lem2  10080  dfac5lem4  10082  dfac5lem5  10083  dfac5lem4OLD  10084  dfac5  10085  dfac2a  10086  dfac2b  10087  dfac2  10088  dfac7  10089  dfac0  10090  dfac1  10091  kmlem2  10108  kmlem3  10109  kmlem4  10110  kmlem5  10111  kmlem8  10114  kmlem14  10120  kmlem15  10121  dfackm  10123  ackbij1lem10  10184  coflim  10218  cflim2  10220  cfsmolem  10227  fin23lem26  10282  ituniiun  10379  domtriomlem  10399  axdc3lem2  10408  zfac  10417  ac2  10418  ac3  10419  axac3  10421  axac2  10423  axac  10424  nd1  10545  nd2  10546  nd3  10547  nd4  10548  axextnd  10549  axrepndlem1  10550  axrepndlem2  10551  axrepnd  10552  axunndlem1  10553  axunnd  10554  axpowndlem1  10555  axpowndlem2  10556  axpowndlem3  10557  axpowndlem4  10558  axpownd  10559  axregndlem1  10560  axregndlem2  10561  axregnd  10562  axinfndlem1  10563  axinfnd  10564  axacndlem1  10565  axacndlem2  10566  axacndlem3  10567  axacndlem4  10568  axacndlem5  10569  axacnd  10570  inar1  10733  axgroth5  10782  axgroth2  10783  grothpw  10784  axgroth6  10786  grothomex  10787  axgroth3  10789  axgroth4  10790  grothprimlem  10791  grothprim  10792  inaprc  10794  nqereu  10887  npex  10944  elnpi  10946  indval0  12199  hashbclem  14465  fsum2dlem  15797  fprod2dlem  16010  fprod2d  16011  rpnnen2  16258  lcmfunsnlem2lem2  16673  ismre  17618  fnmre  17619  mremre  17632  isacs  17683  isacs1i  17689  mreacs  17690  acsfn1  17693  acsfn2  17695  isacs3lem  18574  pmtrprfval  19527  pmtrsn  19559  gsum2dlem2  20011  lbsextlem4  21228  drngnidl  21310  mplcoe1  22087  mplcoe5  22090  selvffval  22168  selvfval  22169  mdetunilem9  22677  mdetuni0  22678  maducoeval2  22697  madugsum  22700  isbasis3g  23006  tgcl  23026  tgss2  23044  toponmre  23150  neiptopnei  23189  ist0  23377  ishaus  23379  t0top  23386  haustop  23388  isreg  23389  ist0-2  23401  ist0-3  23402  t1t0  23405  ist1-3  23406  ishaus2  23408  haust1  23409  cmpsublem  23456  cmpsub  23457  tgcmp  23458  hauscmp  23464  bwth  23467  is1stc2  23499  2ndcctbss  23512  2ndcdisj  23513  2ndcdisj2  23514  2ndcomap  23515  2ndcsep  23516  dis2ndc  23517  restnlly  23539  restlly  23540  llyidm  23545  nllyidm  23546  lly1stc  23553  finptfin  23575  locfincmp  23583  comppfsc  23589  ptpjopn  23669  tx1stc  23707  txkgen  23709  xkohaus  23710  xkococnlem  23716  xkoinjcn  23744  ist0-4  23786  kqt0lem  23793  regr1lem2  23797  kqt0  23803  r0sep  23805  nrmr0reg  23806  regr1  23807  kqreg  23808  kqnrm  23809  kqhmph  23876  isfil  23904  filuni  23942  isufil  23960  uffinfix  23984  fmfnfmlem4  24014  hauspwpwf1  24044  alexsublem  24101  alexsubALTlem3  24106  alexsubALTlem4  24107  alexsubALT  24108  ustval  24260  isust  24261  blbas  24487  met1stc  24578  metrest  24581  xrsmopn  24870  cnheibor  25014  itg2cn  25822  jensen  27050  sqff1o  27243  nosupno  27764  noinfno  27779  lrrecfr  28033  bdayons  28366  om2noseqf1o  28391  om2noseqiso  28392  dfn0s2  28422  f1otrg  29068  uhgrnbgr0nb  29552  rusgrpropedg  29782  isplig  30676  ispligb  30677  tncp  30678  l2p  30679  eulplig  30685  spanuni  31744  sumdmdii  32615  indf1o  33039  gsumvsca2  33404  elrgspnlem4  33423  nsgmgc  33595  nsgqusf1olem1  33596  nsgqusf1olem3  33598  psrmonprod  33846  fedgmul  33925  extdg1id  33960  gsumesum  34353  dya2iocuni  34577  bnj219  35026  bnj1098  35076  bnj594  35204  bnj580  35205  bnj601  35212  bnj849  35217  bnj996  35248  bnj1006  35252  bnj1029  35260  bnj1033  35261  bnj1090  35271  bnj1110  35274  bnj1124  35280  bnj1128  35282  axnulALT2  35374  axnulALT3  35401  axprALT2  35402  fineqvrep  35407  fineqvpow  35408  axreg  35420  axregscl  35421  axregszf  35422  axregs  35432  axsepg2  35433  axsepg3  35434  axsepg3ALT  35435  axsepg4  35436  axsepg5  35437  axnulg  35438  axpowg  35439  axpowg2  35440  axpowg3  35441  erdsze  35549  connpconn  35582  rellysconn  35598  cvmsss2  35621  cvmlift2lem12  35661  axextprim  36048  axrepprim  36049  axunprim  36050  axpowprim  36051  axregprim  36052  axinfprim  36053  axacprim  36054  untelirr  36055  untuni  36056  untsucf  36057  unt0  36058  untint  36059  untangtr  36061  dftr6  36098  dffr5  36101  elpotr  36126  dfon2lem3  36130  dfon2lem4  36131  dfon2lem5  36132  dfon2lem6  36133  dfon2lem7  36134  dfon2lem8  36135  dfon2lem9  36136  dfon2  36137  axextdfeq  36142  ax8dfeq  36143  axextdist  36144  axextbdist  36145  exnel  36147  distel  36148  axextndbi  36149  dfiota3  36268  brcup  36284  brcap  36285  dfint3  36299  imagesset  36300  hftr  36529  nmulprop  36537  nmulcom  36541  in-ax8  36581  ss-ax8  36582  fness  36706  fneref  36707  neibastop2lem  36717  onsuct0  36798  weiunfrlem  36821  weiunfr  36824  axtco  36828  axtco1  36830  axtco2  36831  axtco1from2  36832  axtco1g  36833  axtcond  36835  axuntco  36836  axnulregtco  36837  elALTtco  36838  ttctr  36850  dfttc2g  36863  dfttc4lem2  36886  dfttc4  36887  mh-setind  36893  mh-setindnd  36894  regsfromregtco  36895  regsfromsetind  36896  regsfromunir1  36897  mh-inf3f1  36898  mh-inf3sn  36899  mh-prprimbi  36900  mh-unprimbi  36901  mh-regprimbi  36902  mh-infprim1bi  36903  mh-infprim2bi  36904  mh-infprim3bi  36905  bj-ax89  37148  bj-cleljusti  37149  bj-nfeel2  37336  bj-axc14nf  37337  bj-axc14  37338  eliminable-veqab  37348  eliminable-abeqv  37349  eliminable-abelv  37351  eliminable-abelab  37352  bj-zfauscl  37406  bj-ru1  37425  bj-ru  37426  currysetlem  37427  curryset  37428  currysetlem1  37429  currysetlem3  37431  currysetALT  37432  bj-abex  37512  bj-clex  37513  bj-snexg  37516  bj-axbun  37518  bj-unexg  37520  bj-axadj  37523  bj-adjg1  37525  bj-nul  37538  bj-nuliota  37539  bj-nuliotaALT  37540  bj-bm1.3ii  37546  bj-epelg  37550  bj-axnul  37554  bj-rep  37555  bj-axreprepsep  37557  finixpnum  38101  fin2solem  38102  fin2so  38103  matunitlindflem1  38112  poimirlem30  38146  poimirlem32  38148  poimir  38149  mblfinlem1  38153  mbfresfi  38162  cnambfre  38164  ftc1anc  38197  ftc2nc  38198  cover2g  38212  sstotbnd2  38270  unichnidl  38527  dfcoels  39016  dfeldisj5  39309  prtlem5  39481  prtlem12  39488  prtlem13  39489  prtlem16  39490  prtlem15  39496  prtlem17  39497  prtlem18  39498  prter1  39500  prter3  39503  ax5el  39558  dveel2ALT  39560  ax12el  39563  pclfinclN  40571  dvh1dim  42063  sn-axrep5v  42833  sn-axprlem3  42834  sn-exelALT  42835  prjspval  43182  ismrcd1  43276  dford3lem2  43601  dford4  43603  pw2f1ocnv  43611  pw2f1o2  43612  wepwsolem  43616  fnwe2lem2  43625  aomclem8  43635  kelac1  43637  pwslnm  43668  idomsubgmo  43767  uniel  43791  unielss  43792  ssunib  43794  onmaxnelsup  43797  onsupnmax  43802  onsupuni  43803  onsupmaxb  43813  onsupeqnmax  43821  oaordnr  43870  omnord1  43879  nnoeomeqom  43886  oenord1  43890  cantnfresb  43898  cantnf2  43899  oaun3lem1  43948  nadd2rabtr  43958  nadd1suc  43966  naddgeoa  43968  intabssd  44092  eu0  44093  ontric3g  44095  omssrncard  44113  alephiso2  44131  inintabss  44151  inintabd  44152  cnvcnvintabd  44173  elintima  44226  dffrege76  44512  frege77  44513  frege89  44525  frege90  44526  frege91  44527  frege93  44529  frege94  44530  frege95  44531  clsk1indlem3  44616  ntrneiel2  44659  ntrneik2  44665  ntrneix2  44666  ntrneik4  44674  gneispa  44703  gneispace2  44705  gneispace3  44706  gneispace  44707  gneispacef  44708  gneispacef2  44709  gneispacern2  44712  gneispace0nelrn  44713  gneispaceel  44716  gneispaceel2  44717  gneispacess  44718  ismnu  44834  mnuop123d  44835  mnussd  44836  mnuop23d  44839  mnupwd  44840  mnuop3d  44844  mnuprdlem4  44848  mnutrd  44853  grumnudlem  44858  ismnuprim  44867  rr-grothprimbi  44868  rr-grothprim  44873  ismnushort  44874  dfuniv2  44875  rr-grothshortbi  44876  rr-grothshort  44877  sbcoreleleq  45108  tratrb  45109  ordelordALT  45110  trsbc  45113  truniALT  45114  onfrALTlem5  45115  onfrALTlem4  45116  onfrALTlem3  45117  onfrALTlem2  45119  onfrALTlem1  45121  onfrALT  45122  sspwtrALT  45394  suctrALT2  45409  tratrbVD  45433  truniALTVD  45450  trintALT  45453  onfrALTlem4VD  45458  csbunigVD  45470  relpfrlem  45526  rankrelp  45533  traxext  45550  modelaxreplem2  45552  modelaxreplem3  45553  modelaxrep  45554  ssclaxsep  45555  0elaxnul  45556  pwclaxpow  45557  prclaxpr  45558  uniclaxun  45559  sswfaxreg  45560  omssaxinf2  45561  omelaxinf2  45562  dfac5prim  45563  ac8prim  45564  modelac8prim  45565  wfaxext  45566  wfaxrep  45567  wfaxsep  45568  wfaxnul  45569  wfaxpow  45570  wfaxpr  45571  wfaxun  45572  wfaxreg  45573  wfaxinf2  45574  wfac8prim  45575  brpermmodel  45576  permac8prim  45587  iota0ndef  47630  aiota0ndef  47688  ralndv1  47696  dfnelbr2  47864  nelbr  47865  nelbrim  47866  sprsymrelf1lem  48094  sprsymrelf  48098  paireqne  48114  dfclnbgr2  48442  dfclnbgr4  48443  dfsclnbgr2  48465  dfclnbgr5  48469  dfnbgr5  48470  dfvopnbgr2  48472  vopnbgrel  48473  dfclnbgr6  48475  dfnbgr6  48476  dfsclnbgr6  48477  dfnbgrss2  48478  stgrnbgr0  48583  dflinc2  49029  lcosslsp  49057  nfintd  50291
  Copyright terms: Public domain W3C validator