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

Theorem wel 2113
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 2113 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 2112. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2113 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2112. 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 2112 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2112
This theorem is referenced by:  ax8  2118  elequ1  2119  elsb3  2120  cleljust  2121  ax9  2126  elequ2  2127  elsb4  2128  elequ2g  2129  ax12wdemo  2137  cleljustALT  2363  cleljustALT2  2364  dveel1  2460  dveel2  2461  axc14  2462  axexte  2709  axextg  2710  axextb  2711  axextmo  2712  nulmo  2713  cvjust  2730  ax9ALT  2731  nfcvf  2926  sbabel  2931  rru  3681  ru  3682  nfunid  4811  unieqOLD  4817  uniprg  4822  csbuni  4836  inteq  4848  elint  4851  elintg  4853  nfint  4855  int0  4859  intss  4866  intprg  4878  uniiun  4953  intiin  4954  axrep1  5165  axreplem  5166  axrep2  5167  axrep3  5168  axrep4  5169  axrep5  5170  axrep6  5171  zfrepclf  5172  axsepgfromrep  5175  axsepg  5178  bm1.3ii  5180  axnul  5183  0ex  5185  nalset  5191  vnex  5192  pwnss  5226  axpweq  5242  zfpow  5244  axpow2  5245  axpow3  5246  el  5247  dtru  5248  dvdemo1  5251  dvdemo2  5252  nfnid  5253  vpwex  5255  axprlem1  5301  axprlem2  5302  axprlem4  5304  axprlem5  5305  axpr  5306  dfepfr  5521  epfrc  5522  wetrep  5529  wefrc  5530  rele  5682  dmep  5777  domepOLD  5778  rnep  5781  ordelord  6213  onfr  6230  funimaexg  6444  zfun  7502  axun2  7503  uniex2  7504  uniuni  7525  epweon  7538  onint  7552  omsson  7626  trom  7631  peano5  7649  frrlem4  8008  frrlem8  8012  frrlem10  8014  wfrlem12  8044  dfsmo2  8062  issmo  8063  smores2  8069  smo11  8079  smogt  8082  dfrecs3  8087  tz7.48lem  8155  tz7.48-2  8156  omeulem1  8288  pw2eng  8729  infensuc  8802  findcard2d  8822  pssnn  8824  1sdom  8857  unxpdomlem1  8858  unxpdomlem2  8859  unxpdomlem3  8860  pssnnOLD  8872  findcard2OLD  8891  ac6sfi  8893  frfi  8894  fissuni  8959  axreg2  9187  zfregcl  9188  epinid0  9194  cnvepnep  9201  dford2  9213  inf0  9214  inf1  9215  inf2  9216  zfinf  9232  axinf2  9233  zfinf2  9235  axinf  9237  dfom4  9242  dfom5  9243  unbnn3  9252  noinfep  9253  cantnf  9286  epfrs  9325  r111  9356  dif1card  9589  alephle  9667  aceq1  9696  aceq0  9697  aceq2  9698  dfac3  9700  dfac5lem2  9703  dfac5lem4  9705  dfac5  9707  dfac2a  9708  dfac2b  9709  dfac2  9710  dfac7  9711  dfac0  9712  dfac1  9713  kmlem2  9730  kmlem3  9731  kmlem4  9732  kmlem5  9733  kmlem8  9736  kmlem14  9742  kmlem15  9743  dfackm  9745  ackbij1lem10  9808  coflim  9840  cflim2  9842  cfsmolem  9849  fin23lem26  9904  ituniiun  10001  domtriomlem  10021  axdc3lem2  10030  zfac  10039  ac2  10040  ac3  10041  axac3  10043  axac2  10045  axac  10046  nd1  10166  nd2  10167  nd3  10168  nd4  10169  axextnd  10170  axrepndlem1  10171  axrepndlem2  10172  axrepnd  10173  axunndlem1  10174  axunnd  10175  axpowndlem1  10176  axpowndlem2  10177  axpowndlem3  10178  axpowndlem4  10179  axpownd  10180  axregndlem1  10181  axregndlem2  10182  axregnd  10183  axinfndlem1  10184  axinfnd  10185  axacndlem1  10186  axacndlem2  10187  axacndlem3  10188  axacndlem4  10189  axacndlem5  10190  axacnd  10191  inar1  10354  axgroth5  10403  axgroth2  10404  grothpw  10405  axgroth6  10407  grothomex  10408  axgroth3  10410  axgroth4  10411  grothprimlem  10412  grothprim  10413  inaprc  10415  nqereu  10508  npex  10565  elnpi  10567  hashbclem  13981  fsum2dlem  15297  fprod2dlem  15505  fprod2d  15506  rpnnen2  15750  lcmfunsnlem2lem2  16159  ismre  17047  fnmre  17048  mremre  17061  isacs  17108  isacs1i  17114  mreacs  17115  acsfn1  17118  acsfn2  17120  isacs3lem  18002  pmtrprfval  18833  pmtrsn  18865  gsum2dlem2  19310  lbsextlem4  20152  drngnidl  20221  mplcoe1  20948  mplcoe5  20951  selvffval  21030  selvfval  21031  mdetunilem9  21471  mdetuni0  21472  maducoeval2  21491  madugsum  21494  isbasis3g  21800  tgcl  21820  tgss2  21838  toponmre  21944  neiptopnei  21983  ist0  22171  ishaus  22173  t0top  22180  haustop  22182  isreg  22183  ist0-2  22195  ist0-3  22196  t1t0  22199  ist1-3  22200  ishaus2  22202  haust1  22203  cmpsublem  22250  cmpsub  22251  tgcmp  22252  hauscmp  22258  bwth  22261  is1stc2  22293  2ndcctbss  22306  2ndcdisj  22307  2ndcdisj2  22308  2ndcomap  22309  2ndcsep  22310  dis2ndc  22311  restnlly  22333  restlly  22334  llyidm  22339  nllyidm  22340  lly1stc  22347  finptfin  22369  locfincmp  22377  comppfsc  22383  ptpjopn  22463  tx1stc  22501  txkgen  22503  xkohaus  22504  xkococnlem  22510  xkoinjcn  22538  ist0-4  22580  kqt0lem  22587  regr1lem2  22591  kqt0  22597  r0sep  22599  nrmr0reg  22600  regr1  22601  kqreg  22602  kqnrm  22603  kqhmph  22670  isfil  22698  filuni  22736  isufil  22754  uffinfix  22778  fmfnfmlem4  22808  hauspwpwf1  22838  alexsublem  22895  alexsubALTlem3  22900  alexsubALTlem4  22901  alexsubALT  22902  ustval  23054  isust  23055  blbas  23282  met1stc  23373  metrest  23376  xrsmopn  23663  cnheibor  23806  itg2cn  24615  jensen  25825  sqff1o  26018  f1otrg  26916  uhgrnbgr0nb  27396  rusgrpropedg  27626  isplig  28511  ispligb  28512  tncp  28513  l2p  28514  eulplig  28520  spanuni  29579  sumdmdii  30450  gsumvsca2  31153  nsgmgc  31265  nsgqusf1olem1  31266  nsgqusf1olem3  31268  fedgmul  31380  extdg1id  31406  indf1o  31658  gsumesum  31693  dya2iocuni  31916  bnj219  32378  bnj1098  32430  bnj594  32559  bnj580  32560  bnj601  32567  bnj849  32572  bnj996  32603  bnj1006  32607  bnj1029  32615  bnj1033  32616  bnj1090  32626  bnj1110  32629  bnj1124  32635  bnj1128  32637  fineqvrep  32731  fineqvpow  32732  erdsze  32831  connpconn  32864  rellysconn  32880  cvmsss2  32903  cvmlift2lem12  32943  axextprim  33309  axrepprim  33310  axunprim  33311  axpowprim  33312  axregprim  33313  axinfprim  33314  axacprim  33315  untelirr  33316  untuni  33317  untsucf  33318  unt0  33319  untint  33320  untangtr  33322  dftr6  33387  dffr5  33390  elpotr  33427  dfon2lem3  33431  dfon2lem4  33432  dfon2lem5  33433  dfon2lem6  33434  dfon2lem7  33435  dfon2lem8  33436  dfon2lem9  33437  dfon2  33438  axextdfeq  33443  ax8dfeq  33444  axextdist  33445  axextbdist  33446  exnel  33448  distel  33449  axextndbi  33450  frxp2  33471  frxp3  33477  poseq  33482  naddcllem  33517  naddid1  33522  naddssim  33523  nosupno  33592  noinfno  33607  lrrecfr  33786  dfiota3  33911  brcup  33927  brcap  33928  dfint3  33940  imagesset  33941  hftr  34170  fness  34224  fneref  34225  neibastop2lem  34235  onsuct0  34316  bj-ax89  34545  bj-elequ12  34546  bj-cleljusti  34547  bj-dtru  34685  bj-nfeel2  34724  bj-axc14nf  34725  bj-axc14  34726  eliminable-veqab  34736  eliminable-abeqv  34737  eliminable-abelv  34739  eliminable-abelab  34740  bj-zfauscl  34799  bj-ru0  34817  bj-ru1  34818  bj-ru  34819  currysetlem  34820  curryset  34821  currysetlem1  34822  currysetlem3  34824  currysetALT  34825  bj-nul  34913  bj-nuliota  34914  bj-nuliotaALT  34915  bj-bm1.3ii  34921  bj-epelg  34924  finixpnum  35448  fin2solem  35449  fin2so  35450  matunitlindflem1  35459  poimirlem30  35493  poimirlem32  35495  poimir  35496  mblfinlem1  35500  mbfresfi  35509  cnambfre  35511  ftc1anc  35544  ftc2nc  35545  cover2g  35559  sstotbnd2  35618  unichnidl  35875  dfcoels  36239  dfeldisj5  36518  prtlem5  36560  prtlem12  36567  prtlem13  36568  prtlem16  36569  prtlem15  36575  prtlem17  36576  prtlem18  36577  prter1  36579  prter3  36582  ax5el  36637  dveel2ALT  36639  ax12el  36642  pclfinclN  37650  dvh1dim  39142  sn-axrep5v  39848  sn-axprlem3  39849  sn-el  39850  sn-dtru  39851  prjspval  40091  ismrcd1  40164  dford3lem2  40493  dford4  40495  pw2f1ocnv  40503  pw2f1o2  40504  wepwsolem  40511  fnwe2lem2  40520  aomclem8  40530  kelac1  40532  pwslnm  40563  idomsubgmo  40667  intabssd  40752  eu0  40753  ontric3g  40755  alephiso2  40782  inintabss  40803  inintabd  40804  cnvcnvintabd  40825  elintima  40879  dffrege76  41165  frege77  41166  frege89  41178  frege90  41179  frege91  41180  frege93  41182  frege94  41183  frege95  41184  clsk1indlem3  41271  ntrneiel2  41314  ntrneik2  41320  ntrneix2  41321  ntrneik4  41329  gneispa  41358  gneispace2  41360  gneispace3  41361  gneispace  41362  gneispacef  41363  gneispacef2  41364  gneispacern2  41367  gneispace0nelrn  41368  gneispaceel  41371  gneispaceel2  41372  gneispacess  41373  ismnu  41493  mnuop123d  41494  mnussd  41495  mnuop23d  41498  mnupwd  41499  mnuop3d  41503  mnuprdlem4  41507  mnutrd  41512  grumnudlem  41517  ismnuprim  41526  rr-grothprimbi  41527  rr-grothprim  41532  ismnushort  41533  dfuniv2  41534  rr-grothshortbi  41535  rr-grothshort  41536  sbcoreleleq  41769  tratrb  41770  ordelordALT  41771  trsbc  41774  truniALT  41775  onfrALTlem5  41776  onfrALTlem4  41777  onfrALTlem3  41778  onfrALTlem2  41780  onfrALTlem1  41782  onfrALT  41783  sspwtrALT  42056  suctrALT2  42071  tratrbVD  42095  truniALTVD  42112  trintALT  42115  onfrALTlem4VD  42120  iota0ndef  44148  aiota0ndef  44204  ralndv1  44212  dfnelbr2  44380  nelbr  44381  nelbrim  44382  sprsymrelf1lem  44559  sprsymrelf  44563  paireqne  44579  dflinc2  45367  lcosslsp  45395  nfintd  45993
  Copyright terms: Public domain W3C validator