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

Theorem wel 2144
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 2144 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 2143. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2144 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2143. 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 2143 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2143
This theorem is referenced by:  ax8  2149  elequ1  2150  elsb1  2151  cleljust  2152  ax9  2157  elequ2  2158  elequ2g  2159  elsb2  2160  elequ12  2161  ru0  2162  ax12wdemo  2170  cleljustALT  2396  cleljustALT2  2397  dveel1  2493  dveel2  2494  axc14  2495  axexte  2736  axextg  2737  axextb  2738  axextmo  2739  nulmo  2740  cvjust  2757  ax9ALT  2758  nfcvf  2951  sbabel  2957  sbralie  3342  sbralieOLD  3344  rru  3742  ru  3743  nfunid  4878  uniprg  4888  uni0  4901  csbuni  4903  unissb  4906  inteq  4915  elint  4918  elintg  4920  nfint  4922  int0  4927  intss  4934  intprg  4946  dfiun2g  4994  uniiun  5023  intiin  5024  dftr2c  5221  dftr5  5222  axrep1  5239  axreplem  5240  axrep2  5241  axrep3  5242  axrep4v  5243  axrep4  5244  axrep4OLD  5245  axrep5  5246  axrep6  5247  axrep6OLD  5248  replem  5249  zfrep6  5250  axrep6g  5251  zfrepclf  5252  axsepgfromrep  5255  axsepg  5258  sepg  5259  sepgi  5260  sepexlem  5262  sepex  5263  sepexi  5264  bm1.3iiOLD  5265  axnul  5268  0ex  5270  exnelv  5276  nalset  5277  nalsetOLD  5278  vneqv  5279  vnexOLD  5281  inuni  5320  axpweq  5321  pwnss  5322  zfpow  5337  axpow2  5338  axpow3  5339  elALT2  5340  dtruALT2  5341  dvdemo1  5344  dvdemo2  5345  nfnid  5346  vpwex  5348  axprlem1  5394  axprlem2  5395  axprlem3  5396  axprlem4  5397  axpr  5398  axprlem1OLD  5399  axprlem4OLD  5401  axprlem5OLD  5402  axprOLD  5403  axprglem  5407  axprg  5408  prex  5409  exel  5415  exexneq  5416  el  5419  elOLD  5420  sels  5421  elALT  5423  dfepfr  5645  epfrc  5646  wetrep  5654  wefrc  5655  rele  5814  dmep  5913  rnep  5917  ordelord  6382  onfr  6400  iotanul2  6509  zfun  7733  axun2  7734  uniex2  7735  uniex2OLD  7736  uniuni  7757  epweon  7770  epweonALT  7771  onint  7785  omsson  7862  trom  7867  peano5  7886  frxp2  8136  frxp3  8143  poseq  8150  frrlem4  8282  frrlem8  8286  frrlem10  8288  dfsmo2  8330  issmo  8331  smores2  8337  smo11  8347  smogt  8350  dfrecs3  8355  tz7.48lem  8424  tz7.48-2  8425  omeulem1  8563  coflton  8653  cofon1  8654  cofonr  8656  naddcllem  8658  naddrid  8666  naddssim  8668  naddsuc2  8684  pw2eng  9067  infensuc  9139  findcard2d  9147  pssnn  9149  unxpdomlem1  9212  unxpdomlem2  9213  unxpdomlem3  9214  ac6sfi  9240  frfi  9241  fissuni  9310  axreg2  9551  zfregcl  9552  zfregclOLD  9553  elirrv  9555  elirrvOLD  9556  epinid0  9563  elirrvALT  9570  cnvepnep  9573  dford2  9585  inf0  9586  inf1  9587  inf2  9588  zfinf  9604  axinf2  9605  zfinf2  9607  omex  9608  axinf  9609  dfom4  9614  dfom5  9615  unbnn3  9624  noinfep  9625  cantnf  9658  ttrcltr  9681  epfrs  9696  r111  9743  dif1card  9990  alephle  10068  aceq1  10097  aceq0  10098  aceq2  10099  dfac3  10101  dfac5lem2  10104  dfac5lem4  10106  dfac5lem5  10107  dfac5  10108  dfac2a  10109  dfac2b  10110  dfac2  10111  dfac7  10112  dfac0  10113  dfac1  10114  kmlem2  10131  kmlem3  10132  kmlem4  10133  kmlem5  10134  kmlem8  10137  kmlem14  10143  kmlem15  10144  dfackm  10146  ackbij1lem10  10207  coflim  10240  cflim2  10242  cfsmolem  10249  fin23lem26  10304  ituniiun  10401  domtriomlem  10421  axdc3lem2  10430  zfac  10439  ac2  10440  ac3  10441  axac3  10443  axac2  10445  axac  10446  nd1  10567  nd2  10568  nd3  10569  nd4  10570  axextnd  10571  axrepndlem1  10572  axrepndlem2  10573  axrepnd  10574  axunndlem1  10575  axunnd  10576  axpowndlem1  10577  axpowndlem2  10578  axpowndlem3  10579  axpowndlem4  10580  axpownd  10581  axregndlem1  10582  axregndlem2  10583  axregnd  10584  axinfndlem1  10585  axinfnd  10586  axacndlem1  10587  axacndlem2  10588  axacndlem3  10589  axacndlem4  10590  axacndlem5  10591  axacnd  10592  inar1  10755  axgroth5  10804  axgroth2  10805  grothpw  10806  axgroth6  10808  grothomex  10809  axgroth3  10811  axgroth4  10812  grothprimlem  10813  grothprim  10814  inaprc  10816  nqereu  10909  npex  10966  elnpi  10968  indval0  12217  hashbclem  14485  fsum2dlem  15817  fprod2dlem  16030  fprod2d  16031  rpnnen2  16277  lcmfunsnlem2lem2  16692  ismre  17637  fnmre  17638  mremre  17651  isacs  17702  isacs1i  17708  mreacs  17709  acsfn1  17712  acsfn2  17714  isacs3lem  18593  pmtrprfval  19552  pmtrsn  19584  gsum2dlem2  20036  lbsextlem4  21285  unichnlidl  21362  drngnidl  21377  mplcoe1  22188  mplcoe5  22191  selvffval  22269  selvfval  22270  mdetunilem9  22777  mdetuni0  22778  maducoeval2  22797  madugsum  22800  isbasis3g  23106  tgcl  23126  tgss2  23144  toponmre  23250  neiptopnei  23289  ist0  23477  ishaus  23479  t0top  23486  haustop  23488  isreg  23489  ist0-2  23501  ist0-3  23502  t1t0  23505  ist1-3  23506  ishaus2  23508  haust1  23509  cmpsublem  23556  cmpsub  23557  tgcmp  23558  hauscmp  23564  bwth  23567  is1stc2  23599  2ndcctbss  23612  2ndcdisj  23613  2ndcdisj2  23614  2ndcomap  23615  2ndcsep  23616  dis2ndc  23617  restnlly  23639  restlly  23640  llyidm  23645  nllyidm  23646  lly1stc  23653  finptfin  23675  locfincmp  23683  comppfsc  23689  ptpjopn  23769  tx1stc  23807  txkgen  23809  xkohaus  23810  xkococnlem  23816  xkoinjcn  23844  ist0-4  23886  kqt0lem  23893  regr1lem2  23897  kqt0  23903  r0sep  23905  nrmr0reg  23906  regr1  23907  kqreg  23908  kqnrm  23909  kqhmph  23976  isfil  24004  filuni  24042  isufil  24060  uffinfix  24084  fmfnfmlem4  24114  hauspwpwf1  24144  alexsublem  24201  alexsubALTlem3  24206  alexsubALTlem4  24207  alexsubALT  24208  ustval  24360  isust  24361  blbas  24587  met1stc  24678  metrest  24681  xrsmopn  24970  cnheibor  25114  itg2cn  25922  jensen  27153  sqff1o  27346  nosupno  27867  noinfno  27882  lrrecfr  28136  bdayons  28469  om2noseqf1o  28494  om2noseqiso  28495  dfn0s2  28525  prlngmolem2  29203  f1otrg  29220  uhgrnbgr0nb  29704  rusgrpropedg  29934  isplig  30828  ispligb  30829  tncp  30830  l2p  30831  eulplig  30837  spanuni  31896  sumdmdii  32767  indf1o  33184  gsumvsca2  33547  elrgspnlem4  33565  nsgmgc  33721  nsgqusf1olem1  33722  nsgqusf1olem3  33724  psrmonprod  33942  fedgmul  34021  extdg1id  34056  gsumesum  34449  dya2iocuni  34673  bnj219  35122  bnj1098  35172  bnj594  35300  bnj580  35301  bnj601  35308  bnj849  35313  bnj996  35344  bnj1006  35348  bnj1029  35356  bnj1033  35357  bnj1090  35367  bnj1110  35370  bnj1124  35376  bnj1128  35378  axnulALT2  35471  axnulALT3  35502  axprALT2  35503  fineqvrep  35527  fineqvpow  35528  axreg  35540  axregscl  35541  axregszf  35542  axregs  35552  axsepg2  35553  axsepg3  35554  axsepg3ALT  35555  axsepg4  35556  axsepg5  35557  axnulg  35558  axpowg  35559  axpowg2  35560  axpowg3  35561  erdsze  35694  connpconn  35727  rellysconn  35743  cvmsss2  35766  cvmlift2lem12  35806  axextprim  36193  axrepprim  36194  axunprim  36195  axpowprim  36196  axregprim  36197  axinfprim  36198  axacprim  36199  untelirr  36200  untuni  36201  untsucf  36202  unt0  36203  untint  36204  untangtr  36206  dftr6  36243  dffr5  36246  elpotr  36271  dfon2lem3  36275  dfon2lem4  36276  dfon2lem5  36277  dfon2lem6  36278  dfon2lem7  36279  dfon2lem8  36280  dfon2lem9  36281  dfon2  36282  axextdfeq  36287  ax8dfeq  36288  axextdist  36289  axextbdist  36290  exnel  36292  distel  36293  axextndbi  36294  dfiota3  36413  brcup  36429  brcap  36430  dfint3  36444  imagesset  36445  hftr  36674  nmulprop  36682  nmulcom  36686  nmulrid  36697  in-ax8  36736  ss-ax8  36737  fness  36860  fneref  36861  neibastop2lem  36871  onsuct0  36952  weiunfrlem  36975  weiunfr  36978  axtco  36982  axtco1  36984  axtco2  36985  axtco1from2  36986  axtco1g  36987  axtcond  36989  axuntco  36990  axnulregtco  36991  elALTtco  36992  ttctr  37004  dfttc2g  37017  dfttc4lem2  37040  dfttc4  37041  mh-setind  37047  mh-setindnd  37048  regsfromregtco  37049  regsfromsetind  37050  regsfromunir1  37051  mh-inf3f1  37052  mh-inf3sn  37053  mh-prprimbi  37054  mh-unprimbi  37055  mh-regprimbi  37056  mh-infprim1bi  37057  mh-infprim2bi  37058  mh-infprim3bi  37059  bj-ax89  37301  bj-cleljusti  37302  bj-nfeel2  37489  bj-axc14nf  37490  bj-axc14  37491  eliminable-veqab  37501  eliminable-abeqv  37502  eliminable-abelv  37504  eliminable-abelab  37505  bj-sepg  37559  bj-inex1gALT  37560  bj-ru1  37579  bj-ru  37580  currysetlem  37581  curryset  37582  currysetlem1  37583  currysetlem3  37585  currysetALT  37586  bj-abex  37666  bj-clex  37667  bj-snexg  37670  bj-axbun  37672  bj-unexg  37674  bj-axadj  37677  bj-adjg1  37679  bj-nul  37692  bj-nuliota  37693  bj-nuliotaALT  37694  bj-bm1.3ii  37700  bj-epelg  37704  bj-axnul  37709  bj-rep  37710  bj-axreprepsep  37712  finixpnum  38256  fin2solem  38257  fin2so  38258  matunitlindflem1  38267  poimirlem30  38301  poimirlem32  38303  poimir  38304  mblfinlem1  38308  mbfresfi  38317  cnambfre  38319  ftc1anc  38352  ftc2nc  38353  cover2g  38367  sstotbnd2  38425  unichnidl  38682  dfcoels  39169  dfeldisj5  39462  prtlem5  39634  prtlem12  39641  prtlem13  39642  prtlem16  39643  prtlem15  39649  prtlem17  39650  prtlem18  39651  prter1  39653  prter3  39656  ax5el  39711  dveel2ALT  39713  ax12el  39716  pclfinclN  40724  dvh1dim  42216  sn-axrep5v  42988  sn-axprlem3  42989  sn-exelALT  42990  prjspval  43335  ismrcd1  43429  dford3lem2  43754  dford4  43756  pw2f1ocnv  43764  pw2f1o2  43765  wepwsolem  43769  fnwe2lem2  43778  aomclem8  43788  kelac1  43790  pwslnm  43821  idomsubgmo  43920  uniel  43944  unielss  43945  ssunib  43947  onmaxnelsup  43950  onsupnmax  43955  onsupuni  43956  onsupmaxb  43966  onsupeqnmax  43974  oaordnr  44023  omnord1  44032  nnoeomeqom  44039  oenord1  44043  cantnfresb  44051  cantnf2  44052  oaun3lem1  44101  nadd2rabtr  44111  nadd1suc  44119  naddgeoa  44121  intabssd  44245  eu0  44246  ontric3g  44248  omssrncard  44266  alephiso2  44284  inintabss  44304  inintabd  44305  cnvcnvintabd  44326  elintima  44379  dffrege76  44665  frege77  44666  frege89  44678  frege90  44679  frege91  44680  frege93  44682  frege94  44683  frege95  44684  clsk1indlem3  44769  ntrneiel2  44812  ntrneik2  44818  ntrneix2  44819  ntrneik4  44827  gneispa  44856  gneispace2  44858  gneispace3  44859  gneispace  44860  gneispacef  44861  gneispacef2  44862  gneispacern2  44865  gneispace0nelrn  44866  gneispaceel  44869  gneispaceel2  44870  gneispacess  44871  ismnu  44971  mnuop123d  44972  mnussd  44973  mnuop23d  44976  mnupwd  44977  mnuop3d  44981  mnuprdlem4  44985  mnutrd  44990  grumnudlem  44995  ismnuprim  45004  rr-grothprimbi  45005  rr-grothprim  45010  ismnushort  45011  dfuniv2  45012  rr-grothshortbi  45013  rr-grothshort  45014  sbcoreleleq  45244  tratrb  45245  ordelordALT  45246  trsbc  45249  truniALT  45250  onfrALTlem5  45251  onfrALTlem4  45252  onfrALTlem3  45253  onfrALTlem2  45255  onfrALTlem1  45257  onfrALT  45258  sspwtrALT  45530  suctrALT2  45545  tratrbVD  45569  truniALTVD  45586  trintALT  45589  onfrALTlem4VD  45594  csbunigVD  45606  relpfrlem  45662  rankrelp  45669  traxext  45686  modelaxreplem2  45688  modelaxreplem3  45689  modelaxrep  45690  ssclaxsep  45691  0elaxnul  45692  pwclaxpow  45693  prclaxpr  45694  uniclaxun  45695  sswfaxreg  45696  omssaxinf2  45697  omelaxinf2  45698  dfac5prim  45699  ac8prim  45700  modelac8prim  45701  wfaxext  45702  wfaxrep  45703  wfaxsep  45704  wfaxnul  45705  wfaxpow  45706  wfaxpr  45707  wfaxun  45708  wfaxreg  45709  wfaxinf2  45710  wfac8prim  45711  brpermmodel  45712  permac8prim  45723  hashomiso  45734  iota0ndef  47776  aiota0ndef  47834  ralndv1  47842  dfnelbr2  48010  nelbr  48011  nelbrim  48012  sprsymrelf1lem  48240  sprsymrelf  48244  paireqne  48260  dfclnbgr2  48588  dfclnbgr4  48589  dfsclnbgr2  48611  dfclnbgr5  48615  dfnbgr5  48616  dfvopnbgr2  48618  vopnbgrel  48619  dfclnbgr6  48621  dfnbgr6  48622  dfsclnbgr6  48623  dfnbgrss2  48624  stgrnbgr0  48729  dflinc2  49190  lcosslsp  49218  nfintd  50451
  Copyright terms: Public domain W3C validator