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

Theorem wel 2147
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 2147 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 2146. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2147 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2146. 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 2146 1 wff 𝑥𝑦
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wcel 2146
This theorem is used by:  ax8  2152  elequ1  2153  elsb1  2154  cleljust  2155  ax9  2160  elequ2  2161  elequ2g  2162  elsb2  2163  elequ12  2164  ru0  2165  ax12wdemo  2173  cleljustALT  2398  cleljustALT2  2399  dveel1  2495  dveel2  2496  axc14  2497  axexte  2738  axextg  2739  axextb  2740  axextmo  2741  nulmo  2742  cvjust  2759  ax9ALT  2760  nfcvf  2953  sbabel  2959  sbralie  3344  sbralieOLD  3346  rru  3744  ru  3745  nfunid  4880  uniprg  4890  uni0  4903  csbuni  4905  unissb  4908  inteq  4917  elint  4920  elintg  4922  nfint  4924  int0  4929  intss  4936  intprg  4948  dfiun2g  4996  uniiun  5025  intiin  5026  dftr2c  5223  dftr5  5224  axrep1  5241  axreplem  5242  axrep2  5243  axrep3  5244  axrep4v  5245  axrep4  5246  axrep4OLD  5247  axrep5  5248  axrep6  5249  axrep6OLD  5250  replem  5251  zfrep6  5252  axrep6g  5253  zfrepclf  5254  axsepgfromrep  5257  axsepg  5260  sepg  5261  sepgi  5262  sepexlem  5264  sepex  5265  sepexi  5266  bm1.3iiOLD  5267  axnul  5270  0ex  5272  exnelv  5278  nalset  5279  nalsetOLD  5280  vneqv  5281  vnexOLD  5283  inuni  5322  axpweq  5323  pwnss  5324  zfpow  5339  axpow2  5340  axpow3  5341  elALT2  5342  dtruALT2  5343  dvdemo1  5346  dvdemo2  5347  nfnid  5348  vpwex  5350  axprlem1  5396  axprlem2  5397  axprlem3  5398  axprlem4  5399  axpr  5400  axprlem1OLD  5401  axprlem4OLD  5403  axprlem5OLD  5404  axprOLD  5405  axprglem  5409  axprg  5410  prex  5411  exel  5417  exexneq  5418  el  5421  el.OLD  5422  sels  5423  elALT  5425  dfepfr  5647  epfrc  5648  wetrep  5656  wefrc  5657  rele  5816  dmep  5915  rnep  5919  ordelord  6386  onfr  6404  iotanul2  6513  zfun  7743  axun2  7744  uniex2  7745  uniex2OLD  7746  uniuni  7767  epweon  7780  epweonALT  7781  onint  7795  omsson  7872  trom  7877  peano5  7896  frxp2  8146  frxp3  8153  poseq  8160  frrlem4  8292  frrlem8  8296  frrlem10  8298  dfsmo2  8340  issmo  8341  smores2  8347  smo11  8357  smogt  8360  dfrecs3  8365  tz7.48lem  8434  tz7.48-2  8435  omeulem1  8573  coflton  8663  cofon1  8664  cofonr  8666  naddcllem  8668  naddrid  8676  naddssim  8678  naddsuc2  8694  pw2eng  9078  infensuc  9150  findcard2d  9158  pssnn  9160  unxpdomlem1  9223  unxpdomlem2  9224  unxpdomlem3  9225  ac6sfi  9251  frfi  9252  fissuni  9321  axreg2  9562  zfregcl  9563  zfregclOLD  9564  elirrv  9566  elirrvOLD  9567  epinid0  9574  elirrvALT  9581  cnvepnep  9584  dford2  9596  inf0  9597  inf1  9598  inf2  9599  zfinf  9615  axinf2  9616  zfinf2  9618  omex  9619  axinf  9620  dfom4  9625  dfom5  9626  unbnn3  9635  noinfep  9636  cantnf  9669  ttrcltr  9692  epfrs  9707  r111  9754  dif1card  10010  alephle  10088  aceq1  10117  aceq0  10118  aceq2  10119  dfac3  10121  dfac5lem2  10124  dfac5lem4  10126  dfac5lem5  10127  dfac5  10128  dfac2a  10129  dfac2b  10130  dfac2  10131  dfac7  10132  dfac0  10133  dfac1  10134  kmlem2  10151  kmlem3  10152  kmlem4  10153  kmlem5  10154  kmlem8  10157  kmlem14  10163  kmlem15  10164  dfackm  10166  ackbij1lem10  10227  coflim  10260  cflim2  10262  cfsmolem  10269  fin23lem26  10324  ituniiun  10421  domtriomlem  10441  axdc3lem2  10450  zfac  10459  ac2  10460  ac3  10461  axac3  10463  axac2  10465  axac  10466  nd1  10587  nd2  10588  nd3  10589  nd4  10590  axextnd  10591  axrepndlem1  10592  axrepndlem2  10593  axrepnd  10594  axunndlem1  10595  axunnd  10596  axpowndlem1  10597  axpowndlem2  10598  axpowndlem3  10599  axpowndlem4  10600  axpownd  10601  axregndlem1  10602  axregndlem2  10603  axregnd  10604  axinfndlem1  10605  axinfnd  10606  axacndlem1  10607  axacndlem2  10608  axacndlem3  10609  axacndlem4  10610  axacndlem5  10611  axacnd  10612  inar1  10775  axgroth5  10824  axgroth2  10825  grothpw  10826  axgroth6  10828  grothomex  10829  axgroth3  10831  axgroth4  10832  grothprimlem  10833  grothprim  10834  inaprc  10836  nqereu  10929  npex  10986  elnpi  10988  indval0  12237  hashbclem  14507  fsum2dlem  15844  fprod2dlem  16057  fprod2d  16058  rpnnen2  16304  lcmfunsnlem2lem2  16719  ismre  17664  fnmre  17665  mremre  17678  isacs  17729  isacs1i  17735  mreacs  17736  acsfn1  17739  acsfn2  17741  isacs3lem  18620  pmtrprfval  19601  pmtrsn  19633  gsum2dlem2  20085  lbsextlem4  21335  unichnlidl  21412  drngnidl  21427  mplcoe1  22238  mplcoe5  22241  selvffval  22319  selvfval  22320  mdetunilem9  22827  mdetuni0  22828  maducoeval2  22847  madugsum  22850  isbasis3g  23156  tgcl  23176  tgss2  23194  toponmre  23300  neiptopnei  23339  ist0  23527  ishaus  23529  t0top  23536  haustop  23538  isreg  23539  ist0-2  23551  ist0-3  23552  t1t0  23555  ist1-3  23556  ishaus2  23558  haust1  23559  cmpsublem  23606  cmpsub  23607  tgcmp  23608  hauscmp  23614  bwth  23617  is1stc2  23649  2ndcctbss  23663  2ndcdisj  23664  2ndcdisj2  23665  2ndcomap  23666  2ndcsep  23667  dis2ndc  23668  restnlly  23690  restlly  23691  llyidm  23696  nllyidm  23697  lly1stc  23704  finptfin  23726  locfincmp  23734  comppfsc  23740  ptpjopn  23820  tx1stc  23858  txkgen  23860  xkohaus  23861  xkococnlem  23867  xkoinjcn  23895  ist0-4  23937  kqt0lem  23944  regr1lem2  23948  kqt0  23954  r0sep  23956  nrmr0reg  23957  regr1  23958  kqreg  23959  kqnrm  23960  kqhmph  24027  isfil  24055  filuni  24093  isufil  24111  uffinfix  24135  fmfnfmlem4  24165  hauspwpwf1  24195  alexsublem  24252  alexsubALTlem3  24257  alexsubALTlem4  24258  alexsubALT  24259  ustval  24411  isust  24412  blbas  24638  met1stc  24729  metrest  24732  xrsmopn  25021  cnheibor  25165  itg2cn  25973  jensen  27204  sqff1o  27397  nosupno  27918  noinfno  27933  lrrecfr  28187  bdayons  28520  om2noseqf1o  28545  om2noseqiso  28546  dfn0s2  28576  prlngmolem2  29258  f1otrg  29275  uhgrnbgr0nb  29762  rusgrpropedg  29992  isplig  30899  ispligb  30900  tncp  30901  l2p  30902  eulplig  30908  spanuni  31967  sumdmdii  32838  indf1o  33254  gsumvsca2  33611  elrgspnlem4  33629  nsgmgc  33785  nsgqusf1olem1  33786  nsgqusf1olem3  33788  psrmonprod  34006  fedgmul  34085  extdg1id  34120  gsumesum  34513  dya2iocuni  34738  bnj219  35187  bnj1098  35237  bnj594  35365  bnj580  35366  bnj601  35373  bnj849  35378  bnj996  35409  bnj1006  35413  bnj1029  35421  bnj1033  35422  bnj1090  35432  bnj1110  35435  bnj1124  35441  bnj1128  35443  axnulALT2  35534  axnulALT3  35560  axprALT2  35561  fineqvrep  35584  fineqvpow  35585  axreg  35597  axregscl  35598  axregszf  35599  axregs  35609  axsepg2  35610  axsepg3  35611  axsepg3ALT  35612  axsepg4  35613  axsepg5  35614  axnulg  35615  axpowg  35616  axpowg2  35617  axpowg3  35618  erdsze  35731  connpconn  35764  rellysconn  35780  cvmsss2  35803  cvmlift2lem12  35843  axextprim  36230  axrepprim  36231  axunprim  36232  axpowprim  36233  axregprim  36234  axinfprim  36235  axacprim  36236  untelirr  36237  untuni  36238  untsucf  36239  unt0  36240  untint  36241  untangtr  36243  dftr6  36280  dffr5  36283  elpotr  36308  dfon2lem3  36312  dfon2lem4  36313  dfon2lem5  36314  dfon2lem6  36315  dfon2lem7  36316  dfon2lem8  36317  dfon2lem9  36318  dfon2  36319  axextdfeq  36324  ax8dfeq  36325  axextdist  36326  axextbdist  36327  exnel  36329  distel  36330  axextndbi  36331  dfiota3  36450  brcup  36466  brcap  36467  dfint3  36481  imagesset  36482  hftr  36711  nmulprop  36719  nmulcom  36723  nmulrid  36726  in-ax8  36793  ss-ax8  36794  fness  36917  fneref  36918  neibastop2lem  36928  onsuct0  37009  weiunfrlem  37032  weiunfr  37035  axtco  37039  axtco1  37041  axtco2  37042  axtco1from2  37043  axtco1g  37044  axtcond  37046  axuntco  37047  axnulregtco  37048  elALTtco  37049  ttctr  37061  dfttc2g  37074  dfttc4lem2  37097  dfttc4  37098  mh-setind  37104  mh-setindnd  37105  regsfromregtco  37106  regsfromsetind  37107  regsfromunir1  37108  mh-inf3f1  37109  mh-inf3sn  37110  mh-prprimbi  37111  mh-unprimbi  37112  mh-regprimbi  37113  mh-infprim1bi  37114  mh-infprim2bi  37115  mh-infprim3bi  37116  bj-ax89  37358  bj-cleljusti  37359  bj-nfeel2  37546  bj-axc14nf  37547  bj-axc14  37548  eliminable-veqab  37558  eliminable-abeqv  37559  eliminable-abelv  37561  eliminable-abelab  37562  bj-sepg  37616  bj-inex1gALT  37617  bj-ru1  37636  bj-ru  37637  currysetlem  37638  curryset  37639  currysetlem1  37640  currysetlem3  37642  currysetALT  37643  bj-abex  37723  bj-clex  37724  bj-snexg  37727  bj-axbun  37729  bj-unexg  37731  bj-axadj  37734  bj-adjg1  37736  bj-nul  37749  bj-nuliota  37750  bj-nuliotaALT  37751  bj-bm1.3ii  37757  bj-epelg  37761  bj-axnul  37766  bj-rep  37767  bj-axreprepsep  37769  finixpnum  38313  fin2solem  38314  fin2so  38315  matunitlindflem1  38324  poimirlem30  38358  poimirlem32  38360  poimir  38361  mblfinlem1  38365  mbfresfi  38374  cnambfre  38376  ftc1anc  38409  ftc2nc  38410  cover2g  38425  sstotbnd2  38483  unichnidl  38740  dfcoels  39227  dfeldisj5  39520  prtlem5  39692  prtlem12  39699  prtlem13  39700  prtlem16  39701  prtlem15  39707  prtlem17  39708  prtlem18  39709  prter1  39711  prter3  39714  ax5el  39769  dveel2ALT  39771  ax12el  39774  pclfinclN  40782  dvh1dim  42274  sn-axrep5v  43046  sn-axprlem3  43047  sn-exelALT  43048  prjspval  43393  ismrcd1  43487  dford3lem2  43812  dford4  43814  pw2f1ocnv  43822  pw2f1o2  43823  wepwsolem  43827  fnwe2lem2  43836  aomclem8  43846  kelac1  43848  pwslnm  43879  idomsubgmo  43978  uniel  44002  unielss  44003  ssunib  44005  onmaxnelsup  44008  onsupnmax  44013  onsupuni  44014  onsupmaxb  44024  onsupeqnmax  44032  oaordnr  44081  omnord1  44090  nnoeomeqom  44097  oenord1  44101  cantnfresb  44109  cantnf2  44110  oaun3lem1  44159  nadd2rabtr  44169  nadd1suc  44177  naddgeoa  44179  intabssd  44303  eu0  44304  ontric3g  44306  omssrncard  44324  alephiso2  44342  inintabss  44362  inintabd  44363  cnvcnvintabd  44384  elintima  44437  dffrege76  44723  frege77  44724  frege89  44736  frege90  44737  frege91  44738  frege93  44740  frege94  44741  frege95  44742  clsk1indlem3  44827  ntrneiel2  44870  ntrneik2  44876  ntrneix2  44877  ntrneik4  44885  gneispa  44914  gneispace2  44916  gneispace3  44917  gneispace  44918  gneispacef  44919  gneispacef2  44920  gneispacern2  44923  gneispace0nelrn  44924  gneispaceel  44927  gneispaceel2  44928  gneispacess  44929  ismnu  45029  mnuop123d  45030  mnussd  45031  mnuop23d  45034  mnupwd  45035  mnuop3d  45039  mnuprdlem4  45043  mnutrd  45048  grumnudlem  45053  ismnuprim  45062  rr-grothprimbi  45063  rr-grothprim  45068  ismnushort  45069  dfuniv2  45070  rr-grothshortbi  45071  rr-grothshort  45072  sbcoreleleq  45302  tratrb  45303  ordelordALT  45304  trsbc  45307  truniALT  45308  onfrALTlem5  45309  onfrALTlem4  45310  onfrALTlem3  45311  onfrALTlem2  45313  onfrALTlem1  45315  onfrALT  45316  sspwtrALT  45588  suctrALT2  45603  tratrbVD  45627  truniALTVD  45644  trintALT  45647  onfrALTlem4VD  45652  csbunigVD  45664  relpfrlem  45720  rankrelp  45727  traxext  45744  modelaxreplem2  45746  modelaxreplem3  45747  modelaxrep  45748  ssclaxsep  45749  0elaxnul  45750  pwclaxpow  45751  prclaxpr  45752  uniclaxun  45753  sswfaxreg  45754  omssaxinf2  45755  omelaxinf2  45756  dfac5prim  45757  ac8prim  45758  modelac8prim  45759  wfaxext  45760  wfaxrep  45761  wfaxsep  45762  wfaxnul  45763  wfaxpow  45764  wfaxpr  45765  wfaxun  45766  wfaxreg  45767  wfaxinf2  45768  wfac8prim  45769  brpermmodel  45770  permac8prim  45781  hashomiso  45792  iota0ndef  47834  aiota0ndef  47892  ralndv1  47900  dfnelbr2  48068  nelbr  48069  nelbrim  48070  sprsymrelf1lem  48298  sprsymrelf  48302  paireqne  48318  dfclnbgr2  48646  dfclnbgr4  48647  dfsclnbgr2  48669  dfclnbgr5  48673  dfnbgr5  48674  dfvopnbgr2  48676  vopnbgrel  48677  dfclnbgr6  48679  dfnbgr6  48680  dfsclnbgr6  48681  dfnbgrss2  48682  stgrnbgr0  48787  dflinc2  49247  lcosslsp  49275  nfintd  50508
  Copyright terms: Public domain W3C validator