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

Theorem wel 2115
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 2115 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 2114. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2115 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2114. 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 2114 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2114
This theorem is referenced by:  ax8  2120  elequ1  2121  elsb1  2122  cleljust  2123  ax9  2128  elequ2  2129  elequ2g  2130  elsb2  2131  elequ12  2132  ru0  2133  ax12wdemo  2141  cleljustALT  2368  cleljustALT2  2369  dveel1  2465  dveel2  2466  axc14  2467  axexte  2709  axextg  2710  axextb  2711  axextmo  2712  nulmo  2713  cvjust  2730  ax9ALT  2731  nfcvf  2925  sbabel  2931  sbralie  3315  sbralieOLD  3317  rru  3725  ru  3726  ruOLD  3727  nfunid  4856  uniprg  4866  uni0  4878  csbuni  4880  unissb  4883  inteq  4892  elint  4895  elintg  4897  nfint  4899  int0  4904  intss  4911  intprg  4923  dfiun2g  4972  uniiun  5001  intiin  5002  dftr2c  5195  dftr5  5196  axrep1  5213  axreplem  5214  axrep2  5215  axrep3  5216  axrep4v  5217  axrep4  5218  axrep4OLD  5219  axrep5  5220  axrep6  5221  axrep6OLD  5222  replem  5223  zfrep6  5224  axrep6g  5225  zfrepclf  5226  axsepgfromrep  5229  axsepg  5232  sepexlem  5234  sepex  5235  sepexi  5236  bm1.3iiOLD  5237  axnul  5240  0ex  5242  exnelv  5248  nalset  5249  nalsetOLD  5250  vneqv  5251  vnexOLD  5253  inuni  5291  axpweq  5292  pwnss  5293  zfpow  5308  axpow2  5309  axpow3  5310  elALT2  5311  dtruALT2  5312  dvdemo1  5315  dvdemo2  5316  nfnid  5317  vpwex  5319  axprlem1  5365  axprlem2  5366  axprlem3  5367  axprlem4  5368  axpr  5369  axprlem1OLD  5370  axprlem4OLD  5372  axprlem5OLD  5373  axprOLD  5374  axprglem  5378  axprg  5379  prex  5380  exel  5386  exexneq  5387  el  5390  elOLD  5391  sels  5392  elALT  5394  dfepfr  5615  epfrc  5616  wetrep  5624  wefrc  5625  rele  5783  dmep  5878  rnep  5882  ordelord  6345  onfr  6362  iotanul2  6471  zfun  7690  axun2  7691  uniex2  7692  uniuni  7716  epweon  7729  epweonALT  7730  onint  7744  omsson  7821  trom  7826  peano5  7844  frxp2  8094  frxp3  8101  poseq  8108  frrlem4  8239  frrlem8  8243  frrlem10  8245  dfsmo2  8287  issmo  8288  smores2  8294  smo11  8304  smogt  8307  dfrecs3  8312  tz7.48lem  8380  tz7.48-2  8381  omeulem1  8517  coflton  8607  cofon1  8608  cofonr  8610  naddcllem  8612  naddrid  8619  naddssim  8621  naddsuc2  8637  pw2eng  9021  infensuc  9093  findcard2d  9101  pssnn  9103  unxpdomlem1  9166  unxpdomlem2  9167  unxpdomlem3  9168  ac6sfi  9194  frfi  9195  fissuni  9267  axreg2  9508  zfregcl  9509  zfregclOLD  9510  elirrv  9512  epinid0  9519  elirrvALT  9526  cnvepnep  9529  dford2  9541  inf0  9542  inf1  9543  inf2  9544  zfinf  9560  axinf2  9561  zfinf2  9563  omex  9564  axinf  9565  dfom4  9570  dfom5  9571  unbnn3  9580  noinfep  9581  cantnf  9614  ttrcltr  9637  epfrs  9652  r111  9699  dif1card  9932  alephle  10010  aceq1  10039  aceq0  10040  aceq2  10041  dfac3  10043  dfac5lem2  10046  dfac5lem4  10048  dfac5lem5  10049  dfac5lem4OLD  10050  dfac5  10051  dfac2a  10052  dfac2b  10053  dfac2  10054  dfac7  10055  dfac0  10056  dfac1  10057  kmlem2  10074  kmlem3  10075  kmlem4  10076  kmlem5  10077  kmlem8  10080  kmlem14  10086  kmlem15  10087  dfackm  10089  ackbij1lem10  10150  coflim  10183  cflim2  10185  cfsmolem  10192  fin23lem26  10247  ituniiun  10344  domtriomlem  10364  axdc3lem2  10373  zfac  10382  ac2  10383  ac3  10384  axac3  10386  axac2  10388  axac  10389  nd1  10510  nd2  10511  nd3  10512  nd4  10513  axextnd  10514  axrepndlem1  10515  axrepndlem2  10516  axrepnd  10517  axunndlem1  10518  axunnd  10519  axpowndlem1  10520  axpowndlem2  10521  axpowndlem3  10522  axpowndlem4  10523  axpownd  10524  axregndlem1  10525  axregndlem2  10526  axregnd  10527  axinfndlem1  10528  axinfnd  10529  axacndlem1  10530  axacndlem2  10531  axacndlem3  10532  axacndlem4  10533  axacndlem5  10534  axacnd  10535  inar1  10698  axgroth5  10747  axgroth2  10748  grothpw  10749  axgroth6  10751  grothomex  10752  axgroth3  10754  axgroth4  10755  grothprimlem  10756  grothprim  10757  inaprc  10759  nqereu  10852  npex  10909  elnpi  10911  indval0  12163  hashbclem  14414  fsum2dlem  15732  fprod2dlem  15945  fprod2d  15946  rpnnen2  16193  lcmfunsnlem2lem2  16608  ismre  17552  fnmre  17553  mremre  17566  isacs  17617  isacs1i  17623  mreacs  17624  acsfn1  17627  acsfn2  17629  isacs3lem  18508  pmtrprfval  19462  pmtrsn  19494  gsum2dlem2  19946  lbsextlem4  21159  drngnidl  21241  mplcoe1  22015  mplcoe5  22018  selvffval  22099  selvfval  22100  mdetunilem9  22585  mdetuni0  22586  maducoeval2  22605  madugsum  22608  isbasis3g  22914  tgcl  22934  tgss2  22952  toponmre  23058  neiptopnei  23097  ist0  23285  ishaus  23287  t0top  23294  haustop  23296  isreg  23297  ist0-2  23309  ist0-3  23310  t1t0  23313  ist1-3  23314  ishaus2  23316  haust1  23317  cmpsublem  23364  cmpsub  23365  tgcmp  23366  hauscmp  23372  bwth  23375  is1stc2  23407  2ndcctbss  23420  2ndcdisj  23421  2ndcdisj2  23422  2ndcomap  23423  2ndcsep  23424  dis2ndc  23425  restnlly  23447  restlly  23448  llyidm  23453  nllyidm  23454  lly1stc  23461  finptfin  23483  locfincmp  23491  comppfsc  23497  ptpjopn  23577  tx1stc  23615  txkgen  23617  xkohaus  23618  xkococnlem  23624  xkoinjcn  23652  ist0-4  23694  kqt0lem  23701  regr1lem2  23705  kqt0  23711  r0sep  23713  nrmr0reg  23714  regr1  23715  kqreg  23716  kqnrm  23717  kqhmph  23784  isfil  23812  filuni  23850  isufil  23868  uffinfix  23892  fmfnfmlem4  23922  hauspwpwf1  23952  alexsublem  24009  alexsubALTlem3  24014  alexsubALTlem4  24015  alexsubALT  24016  ustval  24168  isust  24169  blbas  24395  met1stc  24486  metrest  24489  xrsmopn  24778  cnheibor  24922  itg2cn  25730  jensen  26952  sqff1o  27145  nosupno  27667  noinfno  27682  lrrecfr  27935  bdayons  28268  om2noseqf1o  28293  om2noseqiso  28294  dfn0s2  28324  f1otrg  28939  uhgrnbgr0nb  29423  rusgrpropedg  29653  isplig  30547  ispligb  30548  tncp  30549  l2p  30550  eulplig  30556  spanuni  31615  sumdmdii  32486  indf1o  32924  gsumvsca2  33288  elrgspnlem4  33306  nsgmgc  33472  nsgqusf1olem1  33473  nsgqusf1olem3  33475  psrmonprod  33696  fedgmul  33775  extdg1id  33810  gsumesum  34203  dya2iocuni  34427  bnj219  34876  bnj1098  34926  bnj594  35054  bnj580  35055  bnj601  35062  bnj849  35067  bnj996  35098  bnj1006  35102  bnj1029  35110  bnj1033  35111  bnj1090  35121  bnj1110  35124  bnj1124  35130  bnj1128  35132  axnulALT2  35224  axsepg2  35225  axsepg2ALT  35226  axnulg  35251  axnulALT3  35252  axprALT2  35253  fineqvrep  35258  fineqvpow  35259  axreg  35271  axregscl  35272  axregszf  35273  axregs  35283  erdsze  35384  connpconn  35417  rellysconn  35433  cvmsss2  35456  cvmlift2lem12  35496  axextprim  35883  axrepprim  35884  axunprim  35885  axpowprim  35886  axregprim  35887  axinfprim  35888  axacprim  35889  untelirr  35890  untuni  35891  untsucf  35892  unt0  35893  untint  35894  untangtr  35896  dftr6  35933  dffr5  35936  elpotr  35961  dfon2lem3  35965  dfon2lem4  35966  dfon2lem5  35967  dfon2lem6  35968  dfon2lem7  35969  dfon2lem8  35970  dfon2lem9  35971  dfon2  35972  axextdfeq  35977  ax8dfeq  35978  axextdist  35979  axextbdist  35980  exnel  35982  distel  35983  axextndbi  35984  dfiota3  36103  brcup  36119  brcap  36120  dfint3  36134  imagesset  36135  hftr  36364  in-ax8  36406  ss-ax8  36407  fness  36531  fneref  36532  neibastop2lem  36542  onsuct0  36623  weiunfrlem  36646  weiunfr  36649  axtco  36653  axtco1  36655  axtco2  36656  axtco1from2  36657  axtco1g  36658  axtcond  36660  axuntco  36661  axnulregtco  36662  elALTtco  36663  ttctr  36675  dfttc2g  36688  dfttc4lem2  36711  dfttc4  36712  mh-setind  36718  mh-setindnd  36719  regsfromregtco  36720  regsfromsetind  36721  regsfromunir1  36722  mh-inf3f1  36723  mh-inf3sn  36724  mh-prprimbi  36725  mh-unprimbi  36726  mh-regprimbi  36727  mh-infprim1bi  36728  mh-infprim2bi  36729  mh-infprim3bi  36730  bj-ax89  36973  bj-cleljusti  36974  bj-nfeel2  37161  bj-axc14nf  37162  bj-axc14  37163  eliminable-veqab  37173  eliminable-abeqv  37174  eliminable-abelv  37176  eliminable-abelab  37177  bj-zfauscl  37231  bj-ru1  37250  bj-ru  37251  currysetlem  37252  curryset  37253  currysetlem1  37254  currysetlem3  37256  currysetALT  37257  bj-abex  37337  bj-clex  37338  bj-snexg  37341  bj-axbun  37343  bj-unexg  37345  bj-axadj  37348  bj-adjg1  37350  bj-nul  37363  bj-nuliota  37364  bj-nuliotaALT  37365  bj-bm1.3ii  37371  bj-epelg  37375  bj-axnul  37379  bj-rep  37380  bj-axreprepsep  37382  finixpnum  37926  fin2solem  37927  fin2so  37928  matunitlindflem1  37937  poimirlem30  37971  poimirlem32  37973  poimir  37974  mblfinlem1  37978  mbfresfi  37987  cnambfre  37989  ftc1anc  38022  ftc2nc  38023  cover2g  38037  sstotbnd2  38095  unichnidl  38352  dfcoels  38841  dfeldisj5  39134  prtlem5  39306  prtlem12  39313  prtlem13  39314  prtlem16  39315  prtlem15  39321  prtlem17  39322  prtlem18  39323  prter1  39325  prter3  39328  ax5el  39383  dveel2ALT  39385  ax12el  39388  pclfinclN  40396  dvh1dim  41888  sn-axrep5v  42658  sn-axprlem3  42659  sn-exelALT  42660  prjspval  43036  ismrcd1  43130  dford3lem2  43455  dford4  43457  pw2f1ocnv  43465  pw2f1o2  43466  wepwsolem  43470  fnwe2lem2  43479  aomclem8  43489  kelac1  43491  pwslnm  43522  idomsubgmo  43621  uniel  43645  unielss  43646  ssunib  43648  onmaxnelsup  43651  onsupnmax  43656  onsupuni  43657  onsupmaxb  43667  onsupeqnmax  43675  oaordnr  43724  omnord1  43733  nnoeomeqom  43740  oenord1  43744  cantnfresb  43752  cantnf2  43753  oaun3lem1  43802  nadd2rabtr  43812  nadd1suc  43820  naddgeoa  43822  intabssd  43946  eu0  43947  ontric3g  43949  omssrncard  43967  alephiso2  43985  inintabss  44005  inintabd  44006  cnvcnvintabd  44027  elintima  44080  dffrege76  44366  frege77  44367  frege89  44379  frege90  44380  frege91  44381  frege93  44383  frege94  44384  frege95  44385  clsk1indlem3  44470  ntrneiel2  44513  ntrneik2  44519  ntrneix2  44520  ntrneik4  44528  gneispa  44557  gneispace2  44559  gneispace3  44560  gneispace  44561  gneispacef  44562  gneispacef2  44563  gneispacern2  44566  gneispace0nelrn  44567  gneispaceel  44570  gneispaceel2  44571  gneispacess  44572  ismnu  44688  mnuop123d  44689  mnussd  44690  mnuop23d  44693  mnupwd  44694  mnuop3d  44698  mnuprdlem4  44702  mnutrd  44707  grumnudlem  44712  ismnuprim  44721  rr-grothprimbi  44722  rr-grothprim  44727  ismnushort  44728  dfuniv2  44729  rr-grothshortbi  44730  rr-grothshort  44731  sbcoreleleq  44962  tratrb  44963  ordelordALT  44964  trsbc  44967  truniALT  44968  onfrALTlem5  44969  onfrALTlem4  44970  onfrALTlem3  44971  onfrALTlem2  44973  onfrALTlem1  44975  onfrALT  44976  sspwtrALT  45248  suctrALT2  45263  tratrbVD  45287  truniALTVD  45304  trintALT  45307  onfrALTlem4VD  45312  csbunigVD  45324  relpfrlem  45380  rankrelp  45387  traxext  45404  modelaxreplem2  45406  modelaxreplem3  45407  modelaxrep  45408  ssclaxsep  45409  0elaxnul  45410  pwclaxpow  45411  prclaxpr  45412  uniclaxun  45413  sswfaxreg  45414  omssaxinf2  45415  omelaxinf2  45416  dfac5prim  45417  ac8prim  45418  modelac8prim  45419  wfaxext  45420  wfaxrep  45421  wfaxsep  45422  wfaxnul  45423  wfaxpow  45424  wfaxpr  45425  wfaxun  45426  wfaxreg  45427  wfaxinf2  45428  wfac8prim  45429  brpermmodel  45430  permac8prim  45441  iota0ndef  47487  aiota0ndef  47545  ralndv1  47553  dfnelbr2  47721  nelbr  47722  nelbrim  47723  sprsymrelf1lem  47951  sprsymrelf  47955  paireqne  47971  dfclnbgr2  48299  dfclnbgr4  48300  dfsclnbgr2  48322  dfclnbgr5  48326  dfnbgr5  48327  dfvopnbgr2  48329  vopnbgrel  48330  dfclnbgr6  48332  dfnbgr6  48333  dfsclnbgr6  48334  dfnbgrss2  48335  stgrnbgr0  48440  dflinc2  48886  lcosslsp  48914  nfintd  50148
  Copyright terms: Public domain W3C validator