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  2369  cleljustALT2  2370  dveel1  2466  dveel2  2467  axc14  2468  axexte  2710  axextg  2711  axextb  2712  axextmo  2713  nulmo  2714  cvjust  2731  ax9ALT  2732  nfcvf  2926  sbabel  2932  sbralie  3316  sbralieOLD  3318  rru  3726  ru  3727  ruOLD  3728  nfunid  4857  uniprg  4867  uni0  4879  csbuni  4881  unissb  4884  inteq  4893  elint  4896  elintg  4898  nfint  4900  int0  4905  intss  4912  intprg  4924  dfiun2g  4973  uniiun  5002  intiin  5003  dftr2c  5196  dftr5  5197  axrep1  5214  axreplem  5215  axrep2  5216  axrep3  5217  axrep4v  5218  axrep4  5219  axrep4OLD  5220  axrep5  5221  axrep6  5222  axrep6OLD  5223  replem  5224  zfrep6  5225  axrep6g  5226  zfrepclf  5227  axsepgfromrep  5230  axsepg  5233  sepexlem  5235  sepex  5236  sepexi  5237  bm1.3iiOLD  5238  axnul  5241  0ex  5243  exnelv  5249  nalset  5250  nalsetOLD  5251  vnex  5252  inuni  5288  axpweq  5289  pwnss  5290  zfpow  5304  axpow2  5305  axpow3  5306  elALT2  5307  dtruALT2  5308  dvdemo1  5311  dvdemo2  5312  nfnid  5313  vpwex  5315  axprlem1  5361  axprlem2  5362  axprlem3  5363  axprlem4  5364  axpr  5365  axprlem1OLD  5366  axprlem4OLD  5368  axprlem5OLD  5369  axprOLD  5370  axprglem  5374  axprg  5375  prex  5376  exel  5382  exexneq  5383  el  5386  elOLD  5387  sels  5388  elALT  5390  dfepfr  5609  epfrc  5610  wetrep  5618  wefrc  5619  rele  5777  dmep  5873  rnep  5877  ordelord  6340  onfr  6357  iotanul2  6466  zfun  7684  axun2  7685  uniex2  7686  uniuni  7710  epweon  7723  epweonALT  7724  onint  7738  omsson  7815  trom  7820  peano5  7838  frxp2  8088  frxp3  8095  poseq  8102  frrlem4  8233  frrlem8  8237  frrlem10  8239  dfsmo2  8281  issmo  8282  smores2  8288  smo11  8298  smogt  8301  dfrecs3  8306  tz7.48lem  8374  tz7.48-2  8375  omeulem1  8511  coflton  8601  cofon1  8602  cofonr  8604  naddcllem  8606  naddrid  8613  naddssim  8615  naddsuc2  8631  pw2eng  9015  infensuc  9087  findcard2d  9095  pssnn  9097  unxpdomlem1  9160  unxpdomlem2  9161  unxpdomlem3  9162  ac6sfi  9188  frfi  9189  fissuni  9261  axreg2  9502  zfregcl  9503  zfregclOLD  9504  elirrv  9506  epinid0  9513  elirrvALT  9520  cnvepnep  9523  dford2  9535  inf0  9536  inf1  9537  inf2  9538  zfinf  9554  axinf2  9555  zfinf2  9557  omex  9558  axinf  9559  dfom4  9564  dfom5  9565  unbnn3  9574  noinfep  9575  cantnf  9608  ttrcltr  9631  epfrs  9646  r111  9693  dif1card  9926  alephle  10004  aceq1  10033  aceq0  10034  aceq2  10035  dfac3  10037  dfac5lem2  10040  dfac5lem4  10042  dfac5lem5  10043  dfac5lem4OLD  10044  dfac5  10045  dfac2a  10046  dfac2b  10047  dfac2  10048  dfac7  10049  dfac0  10050  dfac1  10051  kmlem2  10068  kmlem3  10069  kmlem4  10070  kmlem5  10071  kmlem8  10074  kmlem14  10080  kmlem15  10081  dfackm  10083  ackbij1lem10  10144  coflim  10177  cflim2  10179  cfsmolem  10186  fin23lem26  10241  ituniiun  10338  domtriomlem  10358  axdc3lem2  10367  zfac  10376  ac2  10377  ac3  10378  axac3  10380  axac2  10382  axac  10383  nd1  10504  nd2  10505  nd3  10506  nd4  10507  axextnd  10508  axrepndlem1  10509  axrepndlem2  10510  axrepnd  10511  axunndlem1  10512  axunnd  10513  axpowndlem1  10514  axpowndlem2  10515  axpowndlem3  10516  axpowndlem4  10517  axpownd  10518  axregndlem1  10519  axregndlem2  10520  axregnd  10521  axinfndlem1  10522  axinfnd  10523  axacndlem1  10524  axacndlem2  10525  axacndlem3  10526  axacndlem4  10527  axacndlem5  10528  axacnd  10529  inar1  10692  axgroth5  10741  axgroth2  10742  grothpw  10743  axgroth6  10745  grothomex  10746  axgroth3  10748  axgroth4  10749  grothprimlem  10750  grothprim  10751  inaprc  10753  nqereu  10846  npex  10903  elnpi  10905  indval0  12157  hashbclem  14408  fsum2dlem  15726  fprod2dlem  15939  fprod2d  15940  rpnnen2  16187  lcmfunsnlem2lem2  16602  ismre  17546  fnmre  17547  mremre  17560  isacs  17611  isacs1i  17617  mreacs  17618  acsfn1  17621  acsfn2  17623  isacs3lem  18502  pmtrprfval  19456  pmtrsn  19488  gsum2dlem2  19940  lbsextlem4  21154  drngnidl  21236  mplcoe1  22028  mplcoe5  22031  selvffval  22112  selvfval  22113  mdetunilem9  22598  mdetuni0  22599  maducoeval2  22618  madugsum  22621  isbasis3g  22927  tgcl  22947  tgss2  22965  toponmre  23071  neiptopnei  23110  ist0  23298  ishaus  23300  t0top  23307  haustop  23309  isreg  23310  ist0-2  23322  ist0-3  23323  t1t0  23326  ist1-3  23327  ishaus2  23329  haust1  23330  cmpsublem  23377  cmpsub  23378  tgcmp  23379  hauscmp  23385  bwth  23388  is1stc2  23420  2ndcctbss  23433  2ndcdisj  23434  2ndcdisj2  23435  2ndcomap  23436  2ndcsep  23437  dis2ndc  23438  restnlly  23460  restlly  23461  llyidm  23466  nllyidm  23467  lly1stc  23474  finptfin  23496  locfincmp  23504  comppfsc  23510  ptpjopn  23590  tx1stc  23628  txkgen  23630  xkohaus  23631  xkococnlem  23637  xkoinjcn  23665  ist0-4  23707  kqt0lem  23714  regr1lem2  23718  kqt0  23724  r0sep  23726  nrmr0reg  23727  regr1  23728  kqreg  23729  kqnrm  23730  kqhmph  23797  isfil  23825  filuni  23863  isufil  23881  uffinfix  23905  fmfnfmlem4  23935  hauspwpwf1  23965  alexsublem  24022  alexsubALTlem3  24027  alexsubALTlem4  24028  alexsubALT  24029  ustval  24181  isust  24182  blbas  24408  met1stc  24499  metrest  24502  xrsmopn  24791  cnheibor  24935  itg2cn  25743  jensen  26969  sqff1o  27162  nosupno  27684  noinfno  27699  lrrecfr  27952  bdayons  28285  om2noseqf1o  28310  om2noseqiso  28311  dfn0s2  28341  f1otrg  28956  uhgrnbgr0nb  29440  rusgrpropedg  29671  isplig  30565  ispligb  30566  tncp  30567  l2p  30568  eulplig  30574  spanuni  31633  sumdmdii  32504  indf1o  32942  gsumvsca2  33306  elrgspnlem4  33324  nsgmgc  33490  nsgqusf1olem1  33491  nsgqusf1olem3  33493  psrmonprod  33714  fedgmul  33794  extdg1id  33829  gsumesum  34222  dya2iocuni  34446  bnj219  34895  bnj1098  34945  bnj594  35073  bnj580  35074  bnj601  35081  bnj849  35086  bnj996  35117  bnj1006  35121  bnj1029  35129  bnj1033  35130  bnj1090  35140  bnj1110  35143  bnj1124  35149  bnj1128  35151  axnulALT2  35243  axsepg2  35244  axsepg2ALT  35245  axnulg  35270  axnulALT3  35271  axprALT2  35272  fineqvrep  35277  fineqvpow  35278  axreg  35290  axregscl  35291  axregszf  35292  axregs  35302  erdsze  35403  connpconn  35436  rellysconn  35452  cvmsss2  35475  cvmlift2lem12  35515  axextprim  35902  axrepprim  35903  axunprim  35904  axpowprim  35905  axregprim  35906  axinfprim  35907  axacprim  35908  untelirr  35909  untuni  35910  untsucf  35911  unt0  35912  untint  35913  untangtr  35915  dftr6  35952  dffr5  35955  elpotr  35980  dfon2lem3  35984  dfon2lem4  35985  dfon2lem5  35986  dfon2lem6  35987  dfon2lem7  35988  dfon2lem8  35989  dfon2lem9  35990  dfon2  35991  axextdfeq  35996  ax8dfeq  35997  axextdist  35998  axextbdist  35999  exnel  36001  distel  36002  axextndbi  36003  dfiota3  36122  brcup  36138  brcap  36139  dfint3  36153  imagesset  36154  hftr  36383  in-ax8  36425  ss-ax8  36426  fness  36550  fneref  36551  neibastop2lem  36561  onsuct0  36642  weiunfrlem  36665  weiunfr  36668  axtco  36672  axtco1  36674  axtco2  36675  axtco1from2  36676  axtco1g  36677  axtcond  36679  axuntco  36680  axnulregtco  36681  elALTtco  36682  ttctr  36694  dfttc2g  36707  dfttc4lem2  36730  dfttc4  36731  mh-setind  36737  mh-setindnd  36738  regsfromregtco  36739  regsfromsetind  36740  regsfromunir1  36741  mh-inf3f1  36742  mh-inf3sn  36743  mh-prprimbi  36744  mh-unprimbi  36745  mh-regprimbi  36746  mh-infprim1bi  36747  mh-infprim2bi  36748  mh-infprim3bi  36749  bj-ax89  36992  bj-cleljusti  36993  bj-nfeel2  37180  bj-axc14nf  37181  bj-axc14  37182  eliminable-veqab  37192  eliminable-abeqv  37193  eliminable-abelv  37195  eliminable-abelab  37196  bj-zfauscl  37250  bj-ru1  37269  bj-ru  37270  currysetlem  37271  curryset  37272  currysetlem1  37273  currysetlem3  37275  currysetALT  37276  bj-abex  37356  bj-clex  37357  bj-snexg  37360  bj-axbun  37362  bj-unexg  37364  bj-axadj  37367  bj-adjg1  37369  bj-nul  37382  bj-nuliota  37383  bj-nuliotaALT  37384  bj-bm1.3ii  37390  bj-epelg  37394  bj-axnul  37398  bj-rep  37399  bj-axreprepsep  37401  finixpnum  37943  fin2solem  37944  fin2so  37945  matunitlindflem1  37954  poimirlem30  37988  poimirlem32  37990  poimir  37991  mblfinlem1  37995  mbfresfi  38004  cnambfre  38006  ftc1anc  38039  ftc2nc  38040  cover2g  38054  sstotbnd2  38112  unichnidl  38369  dfcoels  38858  dfeldisj5  39151  prtlem5  39323  prtlem12  39330  prtlem13  39331  prtlem16  39332  prtlem15  39338  prtlem17  39339  prtlem18  39340  prter1  39342  prter3  39345  ax5el  39400  dveel2ALT  39402  ax12el  39405  pclfinclN  40413  dvh1dim  41905  sn-axrep5v  42675  sn-axprlem3  42676  sn-exelALT  42677  prjspval  43053  ismrcd1  43147  dford3lem2  43476  dford4  43478  pw2f1ocnv  43486  pw2f1o2  43487  wepwsolem  43491  fnwe2lem2  43500  aomclem8  43510  kelac1  43512  pwslnm  43543  idomsubgmo  43642  uniel  43666  unielss  43667  ssunib  43669  onmaxnelsup  43672  onsupnmax  43677  onsupuni  43678  onsupmaxb  43688  onsupeqnmax  43696  oaordnr  43745  omnord1  43754  nnoeomeqom  43761  oenord1  43765  cantnfresb  43773  cantnf2  43774  oaun3lem1  43823  nadd2rabtr  43833  nadd1suc  43841  naddgeoa  43843  intabssd  43967  eu0  43968  ontric3g  43970  omssrncard  43988  alephiso2  44006  inintabss  44026  inintabd  44027  cnvcnvintabd  44048  elintima  44101  dffrege76  44387  frege77  44388  frege89  44400  frege90  44401  frege91  44402  frege93  44404  frege94  44405  frege95  44406  clsk1indlem3  44491  ntrneiel2  44534  ntrneik2  44540  ntrneix2  44541  ntrneik4  44549  gneispa  44578  gneispace2  44580  gneispace3  44581  gneispace  44582  gneispacef  44583  gneispacef2  44584  gneispacern2  44587  gneispace0nelrn  44588  gneispaceel  44591  gneispaceel2  44592  gneispacess  44593  ismnu  44709  mnuop123d  44710  mnussd  44711  mnuop23d  44714  mnupwd  44715  mnuop3d  44719  mnuprdlem4  44723  mnutrd  44728  grumnudlem  44733  ismnuprim  44742  rr-grothprimbi  44743  rr-grothprim  44748  ismnushort  44749  dfuniv2  44750  rr-grothshortbi  44751  rr-grothshort  44752  sbcoreleleq  44983  tratrb  44984  ordelordALT  44985  trsbc  44988  truniALT  44989  onfrALTlem5  44990  onfrALTlem4  44991  onfrALTlem3  44992  onfrALTlem2  44994  onfrALTlem1  44996  onfrALT  44997  sspwtrALT  45269  suctrALT2  45284  tratrbVD  45308  truniALTVD  45325  trintALT  45328  onfrALTlem4VD  45333  csbunigVD  45345  relpfrlem  45401  rankrelp  45408  traxext  45425  modelaxreplem2  45427  modelaxreplem3  45428  modelaxrep  45429  ssclaxsep  45430  0elaxnul  45431  pwclaxpow  45432  prclaxpr  45433  uniclaxun  45434  sswfaxreg  45435  omssaxinf2  45436  omelaxinf2  45437  dfac5prim  45438  ac8prim  45439  modelac8prim  45440  wfaxext  45441  wfaxrep  45442  wfaxsep  45443  wfaxnul  45444  wfaxpow  45445  wfaxpr  45446  wfaxun  45447  wfaxreg  45448  wfaxinf2  45449  wfac8prim  45450  brpermmodel  45451  permac8prim  45462  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