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

Theorem wel 2108
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 2108 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 2107. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2108 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2107. 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 2107 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2107
This theorem is referenced by:  ax8  2113  elequ1  2114  elsb1  2115  cleljust  2116  ax9  2121  elequ2  2122  elequ2g  2123  elsb2  2124  elequ12  2125  ru0  2126  ax12wdemo  2134  cleljustALT  2365  cleljustALT2  2366  dveel1  2464  dveel2  2465  axc14  2466  axexte  2707  axextg  2708  axextb  2709  axextmo  2710  nulmo  2711  cvjust  2728  ax9ALT  2729  nfcvf  2924  sbabel  2930  sbralie  3341  rru  3767  ru  3768  ruOLD  3769  nfunid  4893  uniprg  4903  csbuni  4916  unissb  4919  inteq  4929  elint  4932  elintg  4934  nfint  4936  int0  4942  intss  4949  intprg  4961  dfiun2g  5010  uniiun  5038  intiin  5039  dftr2c  5242  dftr5  5243  axrep1  5260  axreplem  5261  axrep2  5262  axrep3  5263  axrep4v  5264  axrep4  5265  axrep4OLD  5266  axrep5  5267  axrep6  5268  axrep6OLD  5269  axrep6g  5270  zfrepclf  5271  axsepgfromrep  5274  axsepg  5277  sepexlem  5279  sepex  5280  sepexi  5281  bm1.3iiOLD  5282  axnul  5285  0ex  5287  nalset  5293  vnex  5294  inuni  5330  axpweq  5331  pwnss  5332  zfpow  5346  axpow2  5347  axpow3  5348  elALT2  5349  dtruALT2  5350  dvdemo1  5353  dvdemo2  5354  nfnid  5355  vpwex  5357  axprlem1  5403  axprlem2  5404  axprlem3  5405  axprlem4  5406  axpr  5407  axprlem4OLD  5409  axprlem5OLD  5410  axprOLD  5411  exel  5418  exexneq  5419  el  5422  sels  5423  elALT  5425  dtruOLD  5426  dfepfr  5649  epfrc  5650  wetrep  5658  wefrc  5659  rele  5817  dmep  5914  rnep  5917  ordelord  6385  onfr  6402  iotanul2  6511  funimaexgOLD  6634  zfun  7738  axun2  7739  uniex2  7740  uniuni  7764  epweon  7777  epweonALT  7778  onint  7792  omsson  7873  trom  7878  peano5  7897  frxp2  8151  frxp3  8158  poseq  8165  frrlem4  8296  frrlem8  8300  frrlem10  8302  wfrlem12OLD  8342  dfsmo2  8369  issmo  8370  smores2  8376  smo11  8386  smogt  8389  dfrecs3  8394  dfrecs3OLD  8395  tz7.48lem  8463  tz7.48-2  8464  omeulem1  8602  coflton  8691  cofon1  8692  cofonr  8694  naddcllem  8696  naddrid  8703  naddssim  8705  naddsuc2  8721  pw2eng  9100  infensuc  9177  findcard2d  9188  pssnn  9190  1sdomOLD  9267  unxpdomlem1  9268  unxpdomlem2  9269  unxpdomlem3  9270  ac6sfi  9302  frfi  9303  fissuni  9379  axreg2  9615  zfregcl  9616  epinid0  9622  cnvepnep  9630  dford2  9642  inf0  9643  inf1  9644  inf2  9645  zfinf  9661  axinf2  9662  zfinf2  9664  omex  9665  axinf  9666  dfom4  9671  dfom5  9672  unbnn3  9681  noinfep  9682  cantnf  9715  ttrcltr  9738  epfrs  9753  r111  9797  dif1card  10032  alephle  10110  aceq1  10139  aceq0  10140  aceq2  10141  dfac3  10143  dfac5lem2  10146  dfac5lem4  10148  dfac5lem5  10149  dfac5lem4OLD  10150  dfac5  10151  dfac2a  10152  dfac2b  10153  dfac2  10154  dfac7  10155  dfac0  10156  dfac1  10157  kmlem2  10174  kmlem3  10175  kmlem4  10176  kmlem5  10177  kmlem8  10180  kmlem14  10186  kmlem15  10187  dfackm  10189  ackbij1lem10  10250  coflim  10283  cflim2  10285  cfsmolem  10292  fin23lem26  10347  ituniiun  10444  domtriomlem  10464  axdc3lem2  10473  zfac  10482  ac2  10483  ac3  10484  axac3  10486  axac2  10488  axac  10489  nd1  10609  nd2  10610  nd3  10611  nd4  10612  axextnd  10613  axrepndlem1  10614  axrepndlem2  10615  axrepnd  10616  axunndlem1  10617  axunnd  10618  axpowndlem1  10619  axpowndlem2  10620  axpowndlem3  10621  axpowndlem4  10622  axpownd  10623  axregndlem1  10624  axregndlem2  10625  axregnd  10626  axinfndlem1  10627  axinfnd  10628  axacndlem1  10629  axacndlem2  10630  axacndlem3  10631  axacndlem4  10632  axacndlem5  10633  axacnd  10634  inar1  10797  axgroth5  10846  axgroth2  10847  grothpw  10848  axgroth6  10850  grothomex  10851  axgroth3  10853  axgroth4  10854  grothprimlem  10855  grothprim  10856  inaprc  10858  nqereu  10951  npex  11008  elnpi  11010  hashbclem  14473  fsum2dlem  15788  fprod2dlem  15998  fprod2d  15999  rpnnen2  16244  lcmfunsnlem2lem2  16658  ismre  17604  fnmre  17605  mremre  17618  isacs  17665  isacs1i  17671  mreacs  17672  acsfn1  17675  acsfn2  17677  isacs3lem  18556  pmtrprfval  19473  pmtrsn  19505  gsum2dlem2  19957  lbsextlem4  21131  drngnidl  21215  mplcoe1  22009  mplcoe5  22012  selvffval  22085  selvfval  22086  mdetunilem9  22574  mdetuni0  22575  maducoeval2  22594  madugsum  22597  isbasis3g  22903  tgcl  22923  tgss2  22941  toponmre  23047  neiptopnei  23086  ist0  23274  ishaus  23276  t0top  23283  haustop  23285  isreg  23286  ist0-2  23298  ist0-3  23299  t1t0  23302  ist1-3  23303  ishaus2  23305  haust1  23306  cmpsublem  23353  cmpsub  23354  tgcmp  23355  hauscmp  23361  bwth  23364  is1stc2  23396  2ndcctbss  23409  2ndcdisj  23410  2ndcdisj2  23411  2ndcomap  23412  2ndcsep  23413  dis2ndc  23414  restnlly  23436  restlly  23437  llyidm  23442  nllyidm  23443  lly1stc  23450  finptfin  23472  locfincmp  23480  comppfsc  23486  ptpjopn  23566  tx1stc  23604  txkgen  23606  xkohaus  23607  xkococnlem  23613  xkoinjcn  23641  ist0-4  23683  kqt0lem  23690  regr1lem2  23694  kqt0  23700  r0sep  23702  nrmr0reg  23703  regr1  23704  kqreg  23705  kqnrm  23706  kqhmph  23773  isfil  23801  filuni  23839  isufil  23857  uffinfix  23881  fmfnfmlem4  23911  hauspwpwf1  23941  alexsublem  23998  alexsubALTlem3  24003  alexsubALTlem4  24004  alexsubALT  24005  ustval  24157  isust  24158  blbas  24385  met1stc  24478  metrest  24481  xrsmopn  24770  cnheibor  24923  itg2cn  25734  jensen  26968  sqff1o  27161  nosupno  27684  noinfno  27699  lrrecfr  27912  om2noseqf1o  28243  om2noseqiso  28244  dfn0s2  28272  f1otrg  28815  uhgrnbgr0nb  29299  rusgrpropedg  29530  isplig  30423  ispligb  30424  tncp  30425  l2p  30426  eulplig  30432  spanuni  31491  sumdmdii  32362  indf1o  32789  gsumvsca2  33172  elrgspnlem4  33188  nsgmgc  33375  nsgqusf1olem1  33376  nsgqusf1olem3  33378  fedgmul  33617  extdg1id  33653  gsumesum  34019  dya2iocuni  34244  bnj219  34706  bnj1098  34756  bnj594  34885  bnj580  34886  bnj601  34893  bnj849  34898  bnj996  34929  bnj1006  34933  bnj1029  34941  bnj1033  34942  bnj1090  34952  bnj1110  34955  bnj1124  34961  bnj1128  34963  axsepg2  35055  axsepg2ALT  35056  axnulg  35065  axnulALT2  35066  fineqvrep  35068  fineqvpow  35069  erdsze  35166  connpconn  35199  rellysconn  35215  cvmsss2  35238  cvmlift2lem12  35278  axextprim  35660  axrepprim  35661  axunprim  35662  axpowprim  35663  axregprim  35664  axinfprim  35665  axacprim  35666  untelirr  35667  untuni  35668  untsucf  35669  unt0  35670  untint  35671  untangtr  35673  dftr6  35710  dffr5  35713  elpotr  35741  dfon2lem3  35745  dfon2lem4  35746  dfon2lem5  35747  dfon2lem6  35748  dfon2lem7  35749  dfon2lem8  35750  dfon2lem9  35751  dfon2  35752  axextdfeq  35757  ax8dfeq  35758  axextdist  35759  axextbdist  35760  exnel  35762  distel  35763  axextndbi  35764  dfiota3  35883  brcup  35899  brcap  35900  dfint3  35912  imagesset  35913  hftr  36142  in-ax8  36184  ss-ax8  36185  fness  36309  fneref  36310  neibastop2lem  36320  onsuct0  36401  weiunfrlem  36424  weiunfr  36427  bj-ax89  36638  bj-cleljusti  36639  bj-nfeel2  36814  bj-axc14nf  36815  bj-axc14  36816  eliminable-veqab  36826  eliminable-abeqv  36827  eliminable-abelv  36829  eliminable-abelab  36830  bj-zfauscl  36884  bj-ru1  36903  bj-ru  36904  currysetlem  36905  curryset  36906  currysetlem1  36907  currysetlem3  36909  currysetALT  36910  bj-abex  36990  bj-clex  36991  bj-snexg  36994  bj-axbun  36996  bj-unexg  36998  bj-axadj  37001  bj-adjg1  37003  bj-nul  37016  bj-nuliota  37017  bj-nuliotaALT  37018  bj-bm1.3ii  37024  bj-epelg  37028  finixpnum  37571  fin2solem  37572  fin2so  37573  matunitlindflem1  37582  poimirlem30  37616  poimirlem32  37618  poimir  37619  mblfinlem1  37623  mbfresfi  37632  cnambfre  37634  ftc1anc  37667  ftc2nc  37668  cover2g  37682  sstotbnd2  37740  unichnidl  37997  dfcoels  38390  dfeldisj5  38681  prtlem5  38820  prtlem12  38827  prtlem13  38828  prtlem16  38829  prtlem15  38835  prtlem17  38836  prtlem18  38837  prter1  38839  prter3  38842  ax5el  38897  dveel2ALT  38899  ax12el  38902  pclfinclN  39911  dvh1dim  41403  sn-axrep5v  42214  sn-axprlem3  42215  sn-exelALT  42216  prjspval  42576  ismrcd1  42672  dford3lem2  43002  dford4  43004  pw2f1ocnv  43012  pw2f1o2  43013  wepwsolem  43017  fnwe2lem2  43026  aomclem8  43036  kelac1  43038  pwslnm  43069  idomsubgmo  43168  uniel  43192  unielss  43193  ssunib  43195  onmaxnelsup  43198  onsupnmax  43203  onsupuni  43204  onsupmaxb  43214  onsupeqnmax  43222  oaordnr  43271  omnord1  43280  nnoeomeqom  43287  oenord1  43291  cantnfresb  43299  cantnf2  43300  oaun3lem1  43349  nadd2rabtr  43359  nadd1suc  43367  naddgeoa  43369  intabssd  43494  eu0  43495  ontric3g  43497  omssrncard  43515  alephiso2  43533  inintabss  43553  inintabd  43554  cnvcnvintabd  43575  elintima  43628  dffrege76  43914  frege77  43915  frege89  43927  frege90  43928  frege91  43929  frege93  43931  frege94  43932  frege95  43933  clsk1indlem3  44018  ntrneiel2  44061  ntrneik2  44067  ntrneix2  44068  ntrneik4  44076  gneispa  44105  gneispace2  44107  gneispace3  44108  gneispace  44109  gneispacef  44110  gneispacef2  44111  gneispacern2  44114  gneispace0nelrn  44115  gneispaceel  44118  gneispaceel2  44119  gneispacess  44120  ismnu  44237  mnuop123d  44238  mnussd  44239  mnuop23d  44242  mnupwd  44243  mnuop3d  44247  mnuprdlem4  44251  mnutrd  44256  grumnudlem  44261  ismnuprim  44270  rr-grothprimbi  44271  rr-grothprim  44276  ismnushort  44277  dfuniv2  44278  rr-grothshortbi  44279  rr-grothshort  44280  sbcoreleleq  44512  tratrb  44513  ordelordALT  44514  trsbc  44517  truniALT  44518  onfrALTlem5  44519  onfrALTlem4  44520  onfrALTlem3  44521  onfrALTlem2  44523  onfrALTlem1  44525  onfrALT  44526  sspwtrALT  44799  suctrALT2  44814  tratrbVD  44838  truniALTVD  44855  trintALT  44858  onfrALTlem4VD  44863  csbunigVD  44875  relpfrlem  44931  rankrelp  44934  traxext  44951  modelaxreplem2  44953  modelaxreplem3  44954  modelaxrep  44955  ssclaxsep  44956  0elaxnul  44957  pwclaxpow  44958  prclaxpr  44959  uniclaxun  44960  sswfaxreg  44961  omssaxinf2  44962  omelaxinf2  44963  dfac5prim  44964  ac8prim  44965  modelac8prim  44966  wfaxext  44967  wfaxrep  44968  wfaxsep  44969  wfaxnul  44970  wfaxpow  44971  wfaxpr  44972  wfaxun  44973  wfaxreg  44974  wfaxinf2  44975  wfac8prim  44976  iota0ndef  47009  aiota0ndef  47067  ralndv1  47075  dfnelbr2  47243  nelbr  47244  nelbrim  47245  sprsymrelf1lem  47436  sprsymrelf  47440  paireqne  47456  dfclnbgr2  47768  dfclnbgr4  47769  dfsclnbgr2  47790  dfclnbgr5  47794  dfnbgr5  47795  dfvopnbgr2  47797  vopnbgrel  47798  dfclnbgr6  47800  dfnbgr6  47801  dfsclnbgr6  47802  dfnbgrss2  47803  stgrnbgr0  47889  dflinc2  48285  lcosslsp  48313  nfintd  49200
  Copyright terms: Public domain W3C validator