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

Theorem wel 2120
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 2120 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 2119. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2120 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2119. 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 2119 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2119
This theorem is referenced by:  ax8  2125  elequ1  2126  elsb1  2127  cleljust  2128  ax9  2133  elequ2  2134  elequ2g  2135  elsb2  2136  elequ12  2137  ru0  2138  ax12wdemo  2146  cleljustALT  2372  cleljustALT2  2373  dveel1  2469  dveel2  2470  axc14  2471  axexte  2712  axextg  2713  axextb  2714  axextmo  2715  nulmo  2716  cvjust  2733  ax9ALT  2734  nfcvf  2927  sbabel  2933  sbralie  3317  sbralieOLD  3319  rru  3720  ru  3721  ruOLD  3722  nfunid  4844  uniprg  4854  uni0  4866  csbuni  4868  unissb  4871  inteq  4880  elint  4883  elintg  4885  nfint  4887  int0  4892  intss  4899  intprg  4911  dfiun2g  4959  uniiun  4988  intiin  4989  dftr2c  5182  dftr5  5183  axrep1  5200  axreplem  5201  axrep2  5202  axrep3  5203  axrep4v  5204  axrep4  5205  axrep4OLD  5206  axrep5  5207  axrep6  5208  axrep6OLD  5209  replem  5210  zfrep6  5211  axrep6g  5212  zfrepclf  5213  axsepgfromrep  5216  axsepg  5219  sepexlem  5221  sepex  5222  sepexi  5223  bm1.3iiOLD  5224  axnul  5227  0ex  5229  exnelv  5235  nalset  5236  nalsetOLD  5237  vneqv  5238  vnexOLD  5240  inuni  5278  axpweq  5279  pwnss  5280  zfpow  5295  axpow2  5296  axpow3  5297  elALT2  5298  dtruALT2  5299  dvdemo1  5302  dvdemo2  5303  nfnid  5304  vpwex  5306  axprlem1  5352  axprlem2  5353  axprlem3  5354  axprlem4  5355  axpr  5356  axprlem1OLD  5357  axprlem4OLD  5359  axprlem5OLD  5360  axprOLD  5361  axprglem  5365  axprg  5366  prex  5367  exel  5373  exexneq  5374  el  5377  elOLD  5378  sels  5379  elALT  5381  dfepfr  5602  epfrc  5603  wetrep  5611  wefrc  5612  rele  5770  dmep  5865  rnep  5869  ordelord  6332  onfr  6349  iotanul2  6458  zfun  7679  axun2  7680  uniex2  7681  uniuni  7705  epweon  7718  epweonALT  7719  onint  7733  omsson  7810  trom  7815  peano5  7833  frxp2  8084  frxp3  8091  poseq  8098  frrlem4  8229  frrlem8  8233  frrlem10  8235  dfsmo2  8277  issmo  8278  smores2  8284  smo11  8294  smogt  8297  dfrecs3  8302  tz7.48lem  8370  tz7.48-2  8371  omeulem1  8507  coflton  8597  cofon1  8598  cofonr  8600  naddcllem  8602  naddrid  8609  naddssim  8611  naddsuc2  8627  pw2eng  9011  infensuc  9083  findcard2d  9091  pssnn  9093  unxpdomlem1  9156  unxpdomlem2  9157  unxpdomlem3  9158  ac6sfi  9184  frfi  9185  fissuni  9257  axreg2  9498  zfregcl  9499  zfregclOLD  9500  elirrv  9502  elirrvOLD  9503  epinid0  9510  elirrvALT  9517  cnvepnep  9520  dford2  9532  inf0  9533  inf1  9534  inf2  9535  zfinf  9551  axinf2  9552  zfinf2  9554  omex  9555  axinf  9556  dfom4  9561  dfom5  9562  unbnn3  9571  noinfep  9572  cantnf  9605  ttrcltr  9628  epfrs  9643  r111  9690  dif1card  9923  alephle  10001  aceq1  10030  aceq0  10031  aceq2  10032  dfac3  10034  dfac5lem2  10037  dfac5lem4  10039  dfac5lem5  10040  dfac5lem4OLD  10041  dfac5  10042  dfac2a  10043  dfac2b  10044  dfac2  10045  dfac7  10046  dfac0  10047  dfac1  10048  kmlem2  10065  kmlem3  10066  kmlem4  10067  kmlem5  10068  kmlem8  10071  kmlem14  10077  kmlem15  10078  dfackm  10080  ackbij1lem10  10141  coflim  10174  cflim2  10176  cfsmolem  10183  fin23lem26  10238  ituniiun  10335  domtriomlem  10355  axdc3lem2  10364  zfac  10373  ac2  10374  ac3  10375  axac3  10377  axac2  10379  axac  10380  nd1  10501  nd2  10502  nd3  10503  nd4  10504  axextnd  10505  axrepndlem1  10506  axrepndlem2  10507  axrepnd  10508  axunndlem1  10509  axunnd  10510  axpowndlem1  10511  axpowndlem2  10512  axpowndlem3  10513  axpowndlem4  10514  axpownd  10515  axregndlem1  10516  axregndlem2  10517  axregnd  10518  axinfndlem1  10519  axinfnd  10520  axacndlem1  10521  axacndlem2  10522  axacndlem3  10523  axacndlem4  10524  axacndlem5  10525  axacnd  10526  inar1  10689  axgroth5  10738  axgroth2  10739  grothpw  10740  axgroth6  10742  grothomex  10743  axgroth3  10745  axgroth4  10746  grothprimlem  10747  grothprim  10748  inaprc  10750  nqereu  10843  npex  10900  elnpi  10902  indval0  12154  hashbclem  14405  fsum2dlem  15723  fprod2dlem  15936  fprod2d  15937  rpnnen2  16184  lcmfunsnlem2lem2  16599  ismre  17543  fnmre  17544  mremre  17557  isacs  17608  isacs1i  17614  mreacs  17615  acsfn1  17618  acsfn2  17620  isacs3lem  18499  pmtrprfval  19453  pmtrsn  19485  gsum2dlem2  19937  lbsextlem4  21154  drngnidl  21236  mplcoe1  22013  mplcoe5  22016  selvffval  22094  selvfval  22095  mdetunilem9  22603  mdetuni0  22604  maducoeval2  22623  madugsum  22626  isbasis3g  22932  tgcl  22952  tgss2  22970  toponmre  23076  neiptopnei  23115  ist0  23303  ishaus  23305  t0top  23312  haustop  23314  isreg  23315  ist0-2  23327  ist0-3  23328  t1t0  23331  ist1-3  23332  ishaus2  23334  haust1  23335  cmpsublem  23382  cmpsub  23383  tgcmp  23384  hauscmp  23390  bwth  23393  is1stc2  23425  2ndcctbss  23438  2ndcdisj  23439  2ndcdisj2  23440  2ndcomap  23441  2ndcsep  23442  dis2ndc  23443  restnlly  23465  restlly  23466  llyidm  23471  nllyidm  23472  lly1stc  23479  finptfin  23501  locfincmp  23509  comppfsc  23515  ptpjopn  23595  tx1stc  23633  txkgen  23635  xkohaus  23636  xkococnlem  23642  xkoinjcn  23670  ist0-4  23712  kqt0lem  23719  regr1lem2  23723  kqt0  23729  r0sep  23731  nrmr0reg  23732  regr1  23733  kqreg  23734  kqnrm  23735  kqhmph  23802  isfil  23830  filuni  23868  isufil  23886  uffinfix  23910  fmfnfmlem4  23940  hauspwpwf1  23970  alexsublem  24027  alexsubALTlem3  24032  alexsubALTlem4  24033  alexsubALT  24034  ustval  24186  isust  24187  blbas  24413  met1stc  24504  metrest  24507  xrsmopn  24796  cnheibor  24940  itg2cn  25748  jensen  26970  sqff1o  27163  nosupno  27685  noinfno  27700  lrrecfr  27953  bdayons  28286  om2noseqf1o  28311  om2noseqiso  28312  dfn0s2  28342  f1otrg  28957  uhgrnbgr0nb  29441  rusgrpropedg  29671  isplig  30565  ispligb  30566  tncp  30567  l2p  30568  eulplig  30574  spanuni  31633  sumdmdii  32504  indf1o  32943  gsumvsca2  33308  elrgspnlem4  33326  nsgmgc  33495  nsgqusf1olem1  33496  nsgqusf1olem3  33498  psrmonprod  33736  fedgmul  33815  extdg1id  33850  gsumesum  34243  dya2iocuni  34467  bnj219  34916  bnj1098  34966  bnj594  35094  bnj580  35095  bnj601  35102  bnj849  35107  bnj996  35138  bnj1006  35142  bnj1029  35150  bnj1033  35151  bnj1090  35161  bnj1110  35164  bnj1124  35170  bnj1128  35172  axnulALT2  35264  axnulALT3  35289  axprALT2  35290  fineqvrep  35295  fineqvpow  35296  axreg  35308  axregscl  35309  axregszf  35310  axregs  35320  axsepg2  35321  axsepg3  35322  axsepg3ALT  35323  axsepg4  35324  axsepg5  35325  axnulg  35326  axpowg  35327  axpowg2  35328  axpowg3  35329  erdsze  35430  connpconn  35463  rellysconn  35479  cvmsss2  35502  cvmlift2lem12  35542  axextprim  35929  axrepprim  35930  axunprim  35931  axpowprim  35932  axregprim  35933  axinfprim  35934  axacprim  35935  untelirr  35936  untuni  35937  untsucf  35938  unt0  35939  untint  35940  untangtr  35942  dftr6  35979  dffr5  35982  elpotr  36007  dfon2lem3  36011  dfon2lem4  36012  dfon2lem5  36013  dfon2lem6  36014  dfon2lem7  36015  dfon2lem8  36016  dfon2lem9  36017  dfon2  36018  axextdfeq  36023  ax8dfeq  36024  axextdist  36025  axextbdist  36026  exnel  36028  distel  36029  axextndbi  36030  dfiota3  36149  brcup  36165  brcap  36166  dfint3  36180  imagesset  36181  hftr  36410  in-ax8  36452  ss-ax8  36453  fness  36577  fneref  36578  neibastop2lem  36588  onsuct0  36669  weiunfrlem  36692  weiunfr  36695  axtco  36699  axtco1  36701  axtco2  36702  axtco1from2  36703  axtco1g  36704  axtcond  36706  axuntco  36707  axnulregtco  36708  elALTtco  36709  ttctr  36721  dfttc2g  36734  dfttc4lem2  36757  dfttc4  36758  mh-setind  36764  mh-setindnd  36765  regsfromregtco  36766  regsfromsetind  36767  regsfromunir1  36768  mh-inf3f1  36769  mh-inf3sn  36770  mh-prprimbi  36771  mh-unprimbi  36772  mh-regprimbi  36773  mh-infprim1bi  36774  mh-infprim2bi  36775  mh-infprim3bi  36776  bj-ax89  37019  bj-cleljusti  37020  bj-nfeel2  37207  bj-axc14nf  37208  bj-axc14  37209  eliminable-veqab  37219  eliminable-abeqv  37220  eliminable-abelv  37222  eliminable-abelab  37223  bj-zfauscl  37277  bj-ru1  37296  bj-ru  37297  currysetlem  37298  curryset  37299  currysetlem1  37300  currysetlem3  37302  currysetALT  37303  bj-abex  37383  bj-clex  37384  bj-snexg  37387  bj-axbun  37389  bj-unexg  37391  bj-axadj  37394  bj-adjg1  37396  bj-nul  37409  bj-nuliota  37410  bj-nuliotaALT  37411  bj-bm1.3ii  37417  bj-epelg  37421  bj-axnul  37425  bj-rep  37426  bj-axreprepsep  37428  finixpnum  37972  fin2solem  37973  fin2so  37974  matunitlindflem1  37983  poimirlem30  38017  poimirlem32  38019  poimir  38020  mblfinlem1  38024  mbfresfi  38033  cnambfre  38035  ftc1anc  38068  ftc2nc  38069  cover2g  38083  sstotbnd2  38141  unichnidl  38398  dfcoels  38887  dfeldisj5  39180  prtlem5  39352  prtlem12  39359  prtlem13  39360  prtlem16  39361  prtlem15  39367  prtlem17  39368  prtlem18  39369  prter1  39371  prter3  39374  ax5el  39429  dveel2ALT  39431  ax12el  39434  pclfinclN  40442  dvh1dim  41934  sn-axrep5v  42704  sn-axprlem3  42705  sn-exelALT  42706  prjspval  43053  ismrcd1  43147  dford3lem2  43472  dford4  43474  pw2f1ocnv  43482  pw2f1o2  43483  wepwsolem  43487  fnwe2lem2  43496  aomclem8  43506  kelac1  43508  pwslnm  43539  idomsubgmo  43638  uniel  43662  unielss  43663  ssunib  43665  onmaxnelsup  43668  onsupnmax  43673  onsupuni  43674  onsupmaxb  43684  onsupeqnmax  43692  oaordnr  43741  omnord1  43750  nnoeomeqom  43757  oenord1  43761  cantnfresb  43769  cantnf2  43770  oaun3lem1  43819  nadd2rabtr  43829  nadd1suc  43837  naddgeoa  43839  intabssd  43963  eu0  43964  ontric3g  43966  omssrncard  43984  alephiso2  44002  inintabss  44022  inintabd  44023  cnvcnvintabd  44044  elintima  44097  dffrege76  44383  frege77  44384  frege89  44396  frege90  44397  frege91  44398  frege93  44400  frege94  44401  frege95  44402  clsk1indlem3  44487  ntrneiel2  44530  ntrneik2  44536  ntrneix2  44537  ntrneik4  44545  gneispa  44574  gneispace2  44576  gneispace3  44577  gneispace  44578  gneispacef  44579  gneispacef2  44580  gneispacern2  44583  gneispace0nelrn  44584  gneispaceel  44587  gneispaceel2  44588  gneispacess  44589  ismnu  44705  mnuop123d  44706  mnussd  44707  mnuop23d  44710  mnupwd  44711  mnuop3d  44715  mnuprdlem4  44719  mnutrd  44724  grumnudlem  44729  ismnuprim  44738  rr-grothprimbi  44739  rr-grothprim  44744  ismnushort  44745  dfuniv2  44746  rr-grothshortbi  44747  rr-grothshort  44748  sbcoreleleq  44979  tratrb  44980  ordelordALT  44981  trsbc  44984  truniALT  44985  onfrALTlem5  44986  onfrALTlem4  44987  onfrALTlem3  44988  onfrALTlem2  44990  onfrALTlem1  44992  onfrALT  44993  sspwtrALT  45265  suctrALT2  45280  tratrbVD  45304  truniALTVD  45321  trintALT  45324  onfrALTlem4VD  45329  csbunigVD  45341  relpfrlem  45397  rankrelp  45404  traxext  45421  modelaxreplem2  45423  modelaxreplem3  45424  modelaxrep  45425  ssclaxsep  45426  0elaxnul  45427  pwclaxpow  45428  prclaxpr  45429  uniclaxun  45430  sswfaxreg  45431  omssaxinf2  45432  omelaxinf2  45433  dfac5prim  45434  ac8prim  45435  modelac8prim  45436  wfaxext  45437  wfaxrep  45438  wfaxsep  45439  wfaxnul  45440  wfaxpow  45441  wfaxpr  45442  wfaxun  45443  wfaxreg  45444  wfaxinf2  45445  wfac8prim  45446  brpermmodel  45447  permac8prim  45458  iota0ndef  47502  aiota0ndef  47560  ralndv1  47568  dfnelbr2  47736  nelbr  47737  nelbrim  47738  sprsymrelf1lem  47966  sprsymrelf  47970  paireqne  47986  dfclnbgr2  48314  dfclnbgr4  48315  dfsclnbgr2  48337  dfclnbgr5  48341  dfnbgr5  48342  dfvopnbgr2  48344  vopnbgrel  48345  dfclnbgr6  48347  dfnbgr6  48348  dfsclnbgr6  48349  dfnbgrss2  48350  stgrnbgr0  48455  dflinc2  48901  lcosslsp  48929  nfintd  50163
  Copyright terms: Public domain W3C validator