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

Theorem wel 2107
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 2107 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 2106. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2107 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2106. 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 2106 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2106
This theorem is referenced by:  ax8  2112  elequ1  2113  elsb1  2114  cleljust  2115  ax9  2120  elequ2  2121  elequ2g  2122  elsb2  2123  elequ12  2124  ru0  2125  ax12wdemo  2133  cleljustALT  2365  cleljustALT2  2366  dveel1  2464  dveel2  2465  axc14  2466  axexte  2707  axextg  2708  axextb  2709  axextmo  2710  nulmo  2711  cvjust  2729  ax9ALT  2730  nfcvf  2930  sbabel  2936  sbabelOLD  2937  sbralie  3356  rru  3788  ru  3789  ruOLD  3790  nfunid  4918  uniprg  4928  csbuni  4941  unissb  4944  inteq  4954  elint  4957  elintg  4959  nfint  4961  int0  4967  intss  4974  intprg  4986  dfiun2g  5035  uniiun  5063  intiin  5064  dftr2c  5268  dftr5  5269  axrep1  5286  axreplem  5287  axrep2  5288  axrep3  5289  axrep4v  5290  axrep4  5291  axrep4OLD  5292  axrep5  5293  axrep6  5294  axrep6OLD  5295  axrep6g  5296  zfrepclf  5297  axsepgfromrep  5300  axsepg  5303  sepexlem  5305  sepex  5306  sepexi  5307  bm1.3iiOLD  5308  axnul  5311  0ex  5313  nalset  5319  vnex  5320  inuni  5356  axpweq  5357  pwnss  5358  zfpow  5372  axpow2  5373  axpow3  5374  elALT2  5375  dtruALT2  5376  dvdemo1  5379  dvdemo2  5380  nfnid  5381  vpwex  5383  axprlem1  5429  axprlem2  5430  axprlem3  5431  axprlem4  5432  axpr  5433  axprlem4OLD  5435  axprlem5OLD  5436  axprOLD  5437  exel  5444  exexneq  5445  el  5448  sels  5449  elALT  5451  dtruOLD  5452  dfepfr  5673  epfrc  5674  wetrep  5682  wefrc  5683  rele  5840  dmep  5937  rnep  5940  ordelord  6408  onfr  6425  iotanul2  6533  funimaexgOLD  6655  zfun  7755  axun2  7756  uniex2  7757  uniuni  7781  epweon  7794  epweonALT  7795  onint  7810  omsson  7891  trom  7896  peano5  7916  frxp2  8168  frxp3  8175  poseq  8182  frrlem4  8313  frrlem8  8317  frrlem10  8319  wfrlem12OLD  8359  dfsmo2  8386  issmo  8387  smores2  8393  smo11  8403  smogt  8406  dfrecs3  8411  dfrecs3OLD  8412  tz7.48lem  8480  tz7.48-2  8481  omeulem1  8619  coflton  8708  cofon1  8709  cofonr  8711  naddcllem  8713  naddrid  8720  naddssim  8722  naddsuc2  8738  pw2eng  9117  infensuc  9194  findcard2d  9205  pssnn  9207  1sdomOLD  9283  unxpdomlem1  9284  unxpdomlem2  9285  unxpdomlem3  9286  ac6sfi  9318  frfi  9319  fissuni  9395  axreg2  9631  zfregcl  9632  epinid0  9638  cnvepnep  9646  dford2  9658  inf0  9659  inf1  9660  inf2  9661  zfinf  9677  axinf2  9678  zfinf2  9680  axinf  9682  dfom4  9687  dfom5  9688  unbnn3  9697  noinfep  9698  cantnf  9731  ttrcltr  9754  epfrs  9769  r111  9813  dif1card  10048  alephle  10126  aceq1  10155  aceq0  10156  aceq2  10157  dfac3  10159  dfac5lem2  10162  dfac5lem4  10164  dfac5lem5  10165  dfac5lem4OLD  10166  dfac5  10167  dfac2a  10168  dfac2b  10169  dfac2  10170  dfac7  10171  dfac0  10172  dfac1  10173  kmlem2  10190  kmlem3  10191  kmlem4  10192  kmlem5  10193  kmlem8  10196  kmlem14  10202  kmlem15  10203  dfackm  10205  ackbij1lem10  10266  coflim  10299  cflim2  10301  cfsmolem  10308  fin23lem26  10363  ituniiun  10460  domtriomlem  10480  axdc3lem2  10489  zfac  10498  ac2  10499  ac3  10500  axac3  10502  axac2  10504  axac  10505  nd1  10625  nd2  10626  nd3  10627  nd4  10628  axextnd  10629  axrepndlem1  10630  axrepndlem2  10631  axrepnd  10632  axunndlem1  10633  axunnd  10634  axpowndlem1  10635  axpowndlem2  10636  axpowndlem3  10637  axpowndlem4  10638  axpownd  10639  axregndlem1  10640  axregndlem2  10641  axregnd  10642  axinfndlem1  10643  axinfnd  10644  axacndlem1  10645  axacndlem2  10646  axacndlem3  10647  axacndlem4  10648  axacndlem5  10649  axacnd  10650  inar1  10813  axgroth5  10862  axgroth2  10863  grothpw  10864  axgroth6  10866  grothomex  10867  axgroth3  10869  axgroth4  10870  grothprimlem  10871  grothprim  10872  inaprc  10874  nqereu  10967  npex  11024  elnpi  11026  hashbclem  14488  fsum2dlem  15803  fprod2dlem  16013  fprod2d  16014  rpnnen2  16259  lcmfunsnlem2lem2  16673  ismre  17635  fnmre  17636  mremre  17649  isacs  17696  isacs1i  17702  mreacs  17703  acsfn1  17706  acsfn2  17708  isacs3lem  18600  pmtrprfval  19520  pmtrsn  19552  gsum2dlem2  20004  lbsextlem4  21181  drngnidl  21271  mplcoe1  22073  mplcoe5  22076  selvffval  22155  selvfval  22156  mdetunilem9  22642  mdetuni0  22643  maducoeval2  22662  madugsum  22665  isbasis3g  22972  tgcl  22992  tgss2  23010  toponmre  23117  neiptopnei  23156  ist0  23344  ishaus  23346  t0top  23353  haustop  23355  isreg  23356  ist0-2  23368  ist0-3  23369  t1t0  23372  ist1-3  23373  ishaus2  23375  haust1  23376  cmpsublem  23423  cmpsub  23424  tgcmp  23425  hauscmp  23431  bwth  23434  is1stc2  23466  2ndcctbss  23479  2ndcdisj  23480  2ndcdisj2  23481  2ndcomap  23482  2ndcsep  23483  dis2ndc  23484  restnlly  23506  restlly  23507  llyidm  23512  nllyidm  23513  lly1stc  23520  finptfin  23542  locfincmp  23550  comppfsc  23556  ptpjopn  23636  tx1stc  23674  txkgen  23676  xkohaus  23677  xkococnlem  23683  xkoinjcn  23711  ist0-4  23753  kqt0lem  23760  regr1lem2  23764  kqt0  23770  r0sep  23772  nrmr0reg  23773  regr1  23774  kqreg  23775  kqnrm  23776  kqhmph  23843  isfil  23871  filuni  23909  isufil  23927  uffinfix  23951  fmfnfmlem4  23981  hauspwpwf1  24011  alexsublem  24068  alexsubALTlem3  24073  alexsubALTlem4  24074  alexsubALT  24075  ustval  24227  isust  24228  blbas  24456  met1stc  24550  metrest  24553  xrsmopn  24848  cnheibor  25001  itg2cn  25813  jensen  27047  sqff1o  27240  nosupno  27763  noinfno  27778  lrrecfr  27991  om2noseqf1o  28322  om2noseqiso  28323  dfn0s2  28351  f1otrg  28894  uhgrnbgr0nb  29386  rusgrpropedg  29617  isplig  30505  ispligb  30506  tncp  30507  l2p  30508  eulplig  30514  spanuni  31573  sumdmdii  32444  gsumvsca2  33216  elrgspnlem4  33235  nsgmgc  33420  nsgqusf1olem1  33421  nsgqusf1olem3  33423  fedgmul  33659  extdg1id  33691  indf1o  34005  gsumesum  34040  dya2iocuni  34265  bnj219  34726  bnj1098  34776  bnj594  34905  bnj580  34906  bnj601  34913  bnj849  34918  bnj996  34949  bnj1006  34953  bnj1029  34961  bnj1033  34962  bnj1090  34972  bnj1110  34975  bnj1124  34981  bnj1128  34983  axsepg2  35075  axsepg2ALT  35076  axnulg  35085  axnulALT2  35086  fineqvrep  35088  fineqvpow  35089  erdsze  35187  connpconn  35220  rellysconn  35236  cvmsss2  35259  cvmlift2lem12  35299  axextprim  35681  axrepprim  35682  axunprim  35683  axpowprim  35684  axregprim  35685  axinfprim  35686  axacprim  35687  untelirr  35688  untuni  35689  untsucf  35690  unt0  35691  untint  35692  untangtr  35694  dftr6  35731  dffr5  35734  elpotr  35763  dfon2lem3  35767  dfon2lem4  35768  dfon2lem5  35769  dfon2lem6  35770  dfon2lem7  35771  dfon2lem8  35772  dfon2lem9  35773  dfon2  35774  axextdfeq  35779  ax8dfeq  35780  axextdist  35781  axextbdist  35782  exnel  35784  distel  35785  axextndbi  35786  dfiota3  35905  brcup  35921  brcap  35922  dfint3  35934  imagesset  35935  hftr  36164  in-ax8  36207  ss-ax8  36208  fness  36332  fneref  36333  neibastop2lem  36343  onsuct0  36424  weiunfrlem  36447  weiunfr  36450  bj-ax89  36661  bj-cleljusti  36662  bj-nfeel2  36837  bj-axc14nf  36838  bj-axc14  36839  eliminable-veqab  36849  eliminable-abeqv  36850  eliminable-abelv  36852  eliminable-abelab  36853  bj-zfauscl  36907  bj-ru1  36926  bj-ru  36927  currysetlem  36928  curryset  36929  currysetlem1  36930  currysetlem3  36932  currysetALT  36933  bj-abex  37013  bj-clex  37014  bj-snexg  37017  bj-axbun  37019  bj-unexg  37021  bj-axadj  37024  bj-adjg1  37026  bj-nul  37039  bj-nuliota  37040  bj-nuliotaALT  37041  bj-bm1.3ii  37047  bj-epelg  37051  finixpnum  37592  fin2solem  37593  fin2so  37594  matunitlindflem1  37603  poimirlem30  37637  poimirlem32  37639  poimir  37640  mblfinlem1  37644  mbfresfi  37653  cnambfre  37655  ftc1anc  37688  ftc2nc  37689  cover2g  37703  sstotbnd2  37761  unichnidl  38018  dfcoels  38412  dfeldisj5  38703  prtlem5  38842  prtlem12  38849  prtlem13  38850  prtlem16  38851  prtlem15  38857  prtlem17  38858  prtlem18  38859  prter1  38861  prter3  38864  ax5el  38919  dveel2ALT  38921  ax12el  38924  pclfinclN  39933  dvh1dim  41425  sn-axrep5v  42234  sn-axprlem3  42235  sn-exelALT  42236  prjspval  42590  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  43286  omnord1  43295  nnoeomeqom  43302  oenord1  43306  cantnfresb  43314  cantnf2  43315  oaun3lem1  43364  nadd2rabtr  43374  nadd1suc  43382  naddgeoa  43384  intabssd  43509  eu0  43510  ontric3g  43512  omssrncard  43530  alephiso2  43548  inintabss  43568  inintabd  43569  cnvcnvintabd  43590  elintima  43643  dffrege76  43929  frege77  43930  frege89  43942  frege90  43943  frege91  43944  frege93  43946  frege94  43947  frege95  43948  clsk1indlem3  44033  ntrneiel2  44076  ntrneik2  44082  ntrneix2  44083  ntrneik4  44091  gneispa  44120  gneispace2  44122  gneispace3  44123  gneispace  44124  gneispacef  44125  gneispacef2  44126  gneispacern2  44129  gneispace0nelrn  44130  gneispaceel  44133  gneispaceel2  44134  gneispacess  44135  ismnu  44257  mnuop123d  44258  mnussd  44259  mnuop23d  44262  mnupwd  44263  mnuop3d  44267  mnuprdlem4  44271  mnutrd  44276  grumnudlem  44281  ismnuprim  44290  rr-grothprimbi  44291  rr-grothprim  44296  ismnushort  44297  dfuniv2  44298  rr-grothshortbi  44299  rr-grothshort  44300  sbcoreleleq  44533  tratrb  44534  ordelordALT  44535  trsbc  44538  truniALT  44539  onfrALTlem5  44540  onfrALTlem4  44541  onfrALTlem3  44542  onfrALTlem2  44544  onfrALTlem1  44546  onfrALT  44547  sspwtrALT  44820  suctrALT2  44835  tratrbVD  44859  truniALTVD  44876  trintALT  44879  onfrALTlem4VD  44884  csbunigVD  44896  traxext  44938  modelaxreplem2  44944  modelaxreplem3  44945  modelaxrep  44946  ssclaxsep  44947  prclaxpr  44948  wfaxext  44949  wfaxrep  44950  wfaxsep  44951  wfaxpr  44952  iota0ndef  46989  aiota0ndef  47047  ralndv1  47055  dfnelbr2  47223  nelbr  47224  nelbrim  47225  sprsymrelf1lem  47416  sprsymrelf  47420  paireqne  47436  dfclnbgr2  47748  dfclnbgr4  47749  dfsclnbgr2  47770  dfclnbgr5  47774  dfnbgr5  47775  dfvopnbgr2  47777  vopnbgrel  47778  dfclnbgr6  47780  dfnbgr6  47781  dfsclnbgr6  47782  dfnbgrss2  47783  stgrnbgr0  47867  dflinc2  48256  lcosslsp  48284  nfintd  48904
  Copyright terms: Public domain W3C validator