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

Theorem wel 2110
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 2110 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 2109. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2110 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2109. 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 2109 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2109
This theorem is referenced by:  ax8  2115  elequ1  2116  elsb1  2117  cleljust  2118  ax9  2123  elequ2  2124  elequ2g  2125  elsb2  2126  elequ12  2127  ru0  2128  ax12wdemo  2136  cleljustALT  2363  cleljustALT2  2364  dveel1  2460  dveel2  2461  axc14  2462  axexte  2703  axextg  2704  axextb  2705  axextmo  2706  nulmo  2707  cvjust  2724  ax9ALT  2725  nfcvf  2919  sbabel  2925  sbralie  3328  sbralieOLD  3330  rru  3753  ru  3754  ruOLD  3755  nfunid  4880  uniprg  4890  csbuni  4903  unissb  4906  inteq  4916  elint  4919  elintg  4921  nfint  4923  int0  4929  intss  4936  intprg  4948  dfiun2g  4997  uniiun  5025  intiin  5026  dftr2c  5220  dftr5  5221  axrep1  5238  axreplem  5239  axrep2  5240  axrep3  5241  axrep4v  5242  axrep4  5243  axrep4OLD  5244  axrep5  5245  axrep6  5246  axrep6OLD  5247  axrep6g  5248  zfrepclf  5249  axsepgfromrep  5252  axsepg  5255  sepexlem  5257  sepex  5258  sepexi  5259  bm1.3iiOLD  5260  axnul  5263  0ex  5265  nalset  5271  vnex  5272  inuni  5308  axpweq  5309  pwnss  5310  zfpow  5324  axpow2  5325  axpow3  5326  elALT2  5327  dtruALT2  5328  dvdemo1  5331  dvdemo2  5332  nfnid  5333  vpwex  5335  axprlem1  5381  axprlem2  5382  axprlem3  5383  axprlem4  5384  axpr  5385  axprlem4OLD  5387  axprlem5OLD  5388  axprOLD  5389  exel  5396  exexneq  5397  el  5400  sels  5401  elALT  5403  dtruOLD  5404  dfepfr  5625  epfrc  5626  wetrep  5634  wefrc  5635  rele  5793  dmep  5890  rnep  5893  ordelord  6357  onfr  6374  iotanul2  6484  funimaexgOLD  6607  zfun  7715  axun2  7716  uniex2  7717  uniuni  7741  epweon  7754  epweonALT  7755  onint  7769  omsson  7849  trom  7854  peano5  7872  frxp2  8126  frxp3  8133  poseq  8140  frrlem4  8271  frrlem8  8275  frrlem10  8277  dfsmo2  8319  issmo  8320  smores2  8326  smo11  8336  smogt  8339  dfrecs3  8344  tz7.48lem  8412  tz7.48-2  8413  omeulem1  8549  coflton  8638  cofon1  8639  cofonr  8641  naddcllem  8643  naddrid  8650  naddssim  8652  naddsuc2  8668  pw2eng  9052  infensuc  9125  findcard2d  9136  pssnn  9138  1sdomOLD  9203  unxpdomlem1  9204  unxpdomlem2  9205  unxpdomlem3  9206  ac6sfi  9238  frfi  9239  fissuni  9315  axreg2  9553  zfregcl  9554  epinid0  9560  cnvepnep  9568  dford2  9580  inf0  9581  inf1  9582  inf2  9583  zfinf  9599  axinf2  9600  zfinf2  9602  omex  9603  axinf  9604  dfom4  9609  dfom5  9610  unbnn3  9619  noinfep  9620  cantnf  9653  ttrcltr  9676  epfrs  9691  r111  9735  dif1card  9970  alephle  10048  aceq1  10077  aceq0  10078  aceq2  10079  dfac3  10081  dfac5lem2  10084  dfac5lem4  10086  dfac5lem5  10087  dfac5lem4OLD  10088  dfac5  10089  dfac2a  10090  dfac2b  10091  dfac2  10092  dfac7  10093  dfac0  10094  dfac1  10095  kmlem2  10112  kmlem3  10113  kmlem4  10114  kmlem5  10115  kmlem8  10118  kmlem14  10124  kmlem15  10125  dfackm  10127  ackbij1lem10  10188  coflim  10221  cflim2  10223  cfsmolem  10230  fin23lem26  10285  ituniiun  10382  domtriomlem  10402  axdc3lem2  10411  zfac  10420  ac2  10421  ac3  10422  axac3  10424  axac2  10426  axac  10427  nd1  10547  nd2  10548  nd3  10549  nd4  10550  axextnd  10551  axrepndlem1  10552  axrepndlem2  10553  axrepnd  10554  axunndlem1  10555  axunnd  10556  axpowndlem1  10557  axpowndlem2  10558  axpowndlem3  10559  axpowndlem4  10560  axpownd  10561  axregndlem1  10562  axregndlem2  10563  axregnd  10564  axinfndlem1  10565  axinfnd  10566  axacndlem1  10567  axacndlem2  10568  axacndlem3  10569  axacndlem4  10570  axacndlem5  10571  axacnd  10572  inar1  10735  axgroth5  10784  axgroth2  10785  grothpw  10786  axgroth6  10788  grothomex  10789  axgroth3  10791  axgroth4  10792  grothprimlem  10793  grothprim  10794  inaprc  10796  nqereu  10889  npex  10946  elnpi  10948  hashbclem  14424  fsum2dlem  15743  fprod2dlem  15953  fprod2d  15954  rpnnen2  16201  lcmfunsnlem2lem2  16616  ismre  17558  fnmre  17559  mremre  17572  isacs  17619  isacs1i  17625  mreacs  17626  acsfn1  17629  acsfn2  17631  isacs3lem  18508  pmtrprfval  19424  pmtrsn  19456  gsum2dlem2  19908  lbsextlem4  21078  drngnidl  21160  mplcoe1  21951  mplcoe5  21954  selvffval  22027  selvfval  22028  mdetunilem9  22514  mdetuni0  22515  maducoeval2  22534  madugsum  22537  isbasis3g  22843  tgcl  22863  tgss2  22881  toponmre  22987  neiptopnei  23026  ist0  23214  ishaus  23216  t0top  23223  haustop  23225  isreg  23226  ist0-2  23238  ist0-3  23239  t1t0  23242  ist1-3  23243  ishaus2  23245  haust1  23246  cmpsublem  23293  cmpsub  23294  tgcmp  23295  hauscmp  23301  bwth  23304  is1stc2  23336  2ndcctbss  23349  2ndcdisj  23350  2ndcdisj2  23351  2ndcomap  23352  2ndcsep  23353  dis2ndc  23354  restnlly  23376  restlly  23377  llyidm  23382  nllyidm  23383  lly1stc  23390  finptfin  23412  locfincmp  23420  comppfsc  23426  ptpjopn  23506  tx1stc  23544  txkgen  23546  xkohaus  23547  xkococnlem  23553  xkoinjcn  23581  ist0-4  23623  kqt0lem  23630  regr1lem2  23634  kqt0  23640  r0sep  23642  nrmr0reg  23643  regr1  23644  kqreg  23645  kqnrm  23646  kqhmph  23713  isfil  23741  filuni  23779  isufil  23797  uffinfix  23821  fmfnfmlem4  23851  hauspwpwf1  23881  alexsublem  23938  alexsubALTlem3  23943  alexsubALTlem4  23944  alexsubALT  23945  ustval  24097  isust  24098  blbas  24325  met1stc  24416  metrest  24419  xrsmopn  24708  cnheibor  24861  itg2cn  25671  jensen  26906  sqff1o  27099  nosupno  27622  noinfno  27637  lrrecfr  27857  bdayon  28180  om2noseqf1o  28202  om2noseqiso  28203  dfn0s2  28231  f1otrg  28805  uhgrnbgr0nb  29288  rusgrpropedg  29519  isplig  30412  ispligb  30413  tncp  30414  l2p  30415  eulplig  30421  spanuni  31480  sumdmdii  32351  indf1o  32794  gsumvsca2  33187  elrgspnlem4  33203  nsgmgc  33390  nsgqusf1olem1  33391  nsgqusf1olem3  33393  fedgmul  33634  extdg1id  33668  gsumesum  34056  dya2iocuni  34281  bnj219  34730  bnj1098  34780  bnj594  34909  bnj580  34910  bnj601  34917  bnj849  34922  bnj996  34953  bnj1006  34957  bnj1029  34965  bnj1033  34966  bnj1090  34976  bnj1110  34979  bnj1124  34985  bnj1128  34987  axsepg2  35079  axsepg2ALT  35080  axnulg  35089  axnulALT2  35090  fineqvrep  35092  fineqvpow  35093  erdsze  35196  connpconn  35229  rellysconn  35245  cvmsss2  35268  cvmlift2lem12  35308  axextprim  35695  axrepprim  35696  axunprim  35697  axpowprim  35698  axregprim  35699  axinfprim  35700  axacprim  35701  untelirr  35702  untuni  35703  untsucf  35704  unt0  35705  untint  35706  untangtr  35708  dftr6  35745  dffr5  35748  elpotr  35776  dfon2lem3  35780  dfon2lem4  35781  dfon2lem5  35782  dfon2lem6  35783  dfon2lem7  35784  dfon2lem8  35785  dfon2lem9  35786  dfon2  35787  axextdfeq  35792  ax8dfeq  35793  axextdist  35794  axextbdist  35795  exnel  35797  distel  35798  axextndbi  35799  dfiota3  35918  brcup  35934  brcap  35935  dfint3  35947  imagesset  35948  hftr  36177  in-ax8  36219  ss-ax8  36220  fness  36344  fneref  36345  neibastop2lem  36355  onsuct0  36436  weiunfrlem  36459  weiunfr  36462  bj-ax89  36673  bj-cleljusti  36674  bj-nfeel2  36849  bj-axc14nf  36850  bj-axc14  36851  eliminable-veqab  36861  eliminable-abeqv  36862  eliminable-abelv  36864  eliminable-abelab  36865  bj-zfauscl  36919  bj-ru1  36938  bj-ru  36939  currysetlem  36940  curryset  36941  currysetlem1  36942  currysetlem3  36944  currysetALT  36945  bj-abex  37025  bj-clex  37026  bj-snexg  37029  bj-axbun  37031  bj-unexg  37033  bj-axadj  37036  bj-adjg1  37038  bj-nul  37051  bj-nuliota  37052  bj-nuliotaALT  37053  bj-bm1.3ii  37059  bj-epelg  37063  finixpnum  37606  fin2solem  37607  fin2so  37608  matunitlindflem1  37617  poimirlem30  37651  poimirlem32  37653  poimir  37654  mblfinlem1  37658  mbfresfi  37667  cnambfre  37669  ftc1anc  37702  ftc2nc  37703  cover2g  37717  sstotbnd2  37775  unichnidl  38032  dfcoels  38428  dfeldisj5  38720  prtlem5  38860  prtlem12  38867  prtlem13  38868  prtlem16  38869  prtlem15  38875  prtlem17  38876  prtlem18  38877  prter1  38879  prter3  38882  ax5el  38937  dveel2ALT  38939  ax12el  38942  pclfinclN  39951  dvh1dim  41443  sn-axrep5v  42211  sn-axprlem3  42212  sn-exelALT  42213  prjspval  42598  ismrcd1  42693  dford3lem2  43023  dford4  43025  pw2f1ocnv  43033  pw2f1o2  43034  wepwsolem  43038  fnwe2lem2  43047  aomclem8  43057  kelac1  43059  pwslnm  43090  idomsubgmo  43189  uniel  43213  unielss  43214  ssunib  43216  onmaxnelsup  43219  onsupnmax  43224  onsupuni  43225  onsupmaxb  43235  onsupeqnmax  43243  oaordnr  43292  omnord1  43301  nnoeomeqom  43308  oenord1  43312  cantnfresb  43320  cantnf2  43321  oaun3lem1  43370  nadd2rabtr  43380  nadd1suc  43388  naddgeoa  43390  intabssd  43515  eu0  43516  ontric3g  43518  omssrncard  43536  alephiso2  43554  inintabss  43574  inintabd  43575  cnvcnvintabd  43596  elintima  43649  dffrege76  43935  frege77  43936  frege89  43948  frege90  43949  frege91  43950  frege93  43952  frege94  43953  frege95  43954  clsk1indlem3  44039  ntrneiel2  44082  ntrneik2  44088  ntrneix2  44089  ntrneik4  44097  gneispa  44126  gneispace2  44128  gneispace3  44129  gneispace  44130  gneispacef  44131  gneispacef2  44132  gneispacern2  44135  gneispace0nelrn  44136  gneispaceel  44139  gneispaceel2  44140  gneispacess  44141  ismnu  44257  mnuop123d  44258  mnussd  44259  mnuop23d  44262  mnupwd  44263  mnuop3d  44267  mnuprdlem4  44271  mnutrd  44276  grumnudlem  44281  ismnuprim  44290  rr-grothprimbi  44291  rr-grothprim  44296  ismnushort  44297  dfuniv2  44298  rr-grothshortbi  44299  rr-grothshort  44300  sbcoreleleq  44532  tratrb  44533  ordelordALT  44534  trsbc  44537  truniALT  44538  onfrALTlem5  44539  onfrALTlem4  44540  onfrALTlem3  44541  onfrALTlem2  44543  onfrALTlem1  44545  onfrALT  44546  sspwtrALT  44818  suctrALT2  44833  tratrbVD  44857  truniALTVD  44874  trintALT  44877  onfrALTlem4VD  44882  csbunigVD  44894  relpfrlem  44950  rankrelp  44957  traxext  44974  modelaxreplem2  44976  modelaxreplem3  44977  modelaxrep  44978  ssclaxsep  44979  0elaxnul  44980  pwclaxpow  44981  prclaxpr  44982  uniclaxun  44983  sswfaxreg  44984  omssaxinf2  44985  omelaxinf2  44986  dfac5prim  44987  ac8prim  44988  modelac8prim  44989  wfaxext  44990  wfaxrep  44991  wfaxsep  44992  wfaxnul  44993  wfaxpow  44994  wfaxpr  44995  wfaxun  44996  wfaxreg  44997  wfaxinf2  44998  wfac8prim  44999  brpermmodel  45000  permac8prim  45011  iota0ndef  47044  aiota0ndef  47102  ralndv1  47110  dfnelbr2  47278  nelbr  47279  nelbrim  47280  sprsymrelf1lem  47496  sprsymrelf  47500  paireqne  47516  dfclnbgr2  47828  dfclnbgr4  47829  dfsclnbgr2  47850  dfclnbgr5  47854  dfnbgr5  47855  dfvopnbgr2  47857  vopnbgrel  47858  dfclnbgr6  47860  dfnbgr6  47861  dfsclnbgr6  47862  dfnbgrss2  47863  stgrnbgr0  47967  dflinc2  48403  lcosslsp  48431  nfintd  49666
  Copyright terms: Public domain W3C validator