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  3324  sbralieOLD  3326  rru  3739  ru  3740  ruOLD  3741  nfunid  4871  uniprg  4881  uni0  4893  csbuni  4895  unissb  4898  inteq  4907  elint  4910  elintg  4912  nfint  4914  int0  4919  intss  4926  intprg  4938  dfiun2g  4987  uniiun  5016  intiin  5017  dftr2c  5210  dftr5  5211  axrep1  5227  axreplem  5228  axrep2  5229  axrep3  5230  axrep4v  5231  axrep4  5232  axrep4OLD  5233  axrep5  5234  axrep6  5235  axrep6OLD  5236  axrep6g  5237  zfrepclf  5238  axsepgfromrep  5241  axsepg  5244  sepexlem  5246  sepex  5247  sepexi  5248  bm1.3iiOLD  5249  axnul  5252  0ex  5254  nalset  5260  vnex  5261  inuni  5297  axpweq  5298  pwnss  5299  zfpow  5313  axpow2  5314  axpow3  5315  elALT2  5316  dtruALT2  5317  dvdemo1  5320  dvdemo2  5321  nfnid  5322  vpwex  5324  axprlem1  5370  axprlem2  5371  axprlem3  5372  axprlem4  5373  axpr  5374  axprlem4OLD  5376  axprlem5OLD  5377  axprOLD  5378  axprglem  5382  axprg  5383  prex  5384  exel  5390  exexneq  5391  el  5394  sels  5395  elALT  5397  dfepfr  5616  epfrc  5617  wetrep  5625  wefrc  5626  rele  5784  dmep  5880  rnep  5884  ordelord  6347  onfr  6364  iotanul2  6473  zfun  7691  axun2  7692  uniex2  7693  uniuni  7717  epweon  7730  epweonALT  7731  onint  7745  omsson  7822  trom  7827  peano5  7845  frxp2  8096  frxp3  8103  poseq  8110  frrlem4  8241  frrlem8  8245  frrlem10  8247  dfsmo2  8289  issmo  8290  smores2  8296  smo11  8306  smogt  8309  dfrecs3  8314  tz7.48lem  8382  tz7.48-2  8383  omeulem1  8519  coflton  8609  cofon1  8610  cofonr  8612  naddcllem  8614  naddrid  8621  naddssim  8623  naddsuc2  8639  pw2eng  9023  infensuc  9095  findcard2d  9103  pssnn  9105  unxpdomlem1  9168  unxpdomlem2  9169  unxpdomlem3  9170  ac6sfi  9196  frfi  9197  fissuni  9269  axreg2  9510  zfregcl  9511  zfregclOLD  9512  elirrv  9514  epinid0  9520  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  hashbclem  14387  fsum2dlem  15705  fprod2dlem  15915  fprod2d  15916  rpnnen2  16163  lcmfunsnlem2lem2  16578  ismre  17521  fnmre  17522  mremre  17535  isacs  17586  isacs1i  17592  mreacs  17593  acsfn1  17596  acsfn2  17598  isacs3lem  18477  pmtrprfval  19428  pmtrsn  19460  gsum2dlem2  19912  lbsextlem4  21128  drngnidl  21210  mplcoe1  22004  mplcoe5  22007  selvffval  22088  selvfval  22089  mdetunilem9  22576  mdetuni0  22577  maducoeval2  22596  madugsum  22599  isbasis3g  22905  tgcl  22925  tgss2  22943  toponmre  23049  neiptopnei  23088  ist0  23276  ishaus  23278  t0top  23285  haustop  23287  isreg  23288  ist0-2  23300  ist0-3  23301  t1t0  23304  ist1-3  23305  ishaus2  23307  haust1  23308  cmpsublem  23355  cmpsub  23356  tgcmp  23357  hauscmp  23363  bwth  23366  is1stc2  23398  2ndcctbss  23411  2ndcdisj  23412  2ndcdisj2  23413  2ndcomap  23414  2ndcsep  23415  dis2ndc  23416  restnlly  23438  restlly  23439  llyidm  23444  nllyidm  23445  lly1stc  23452  finptfin  23474  locfincmp  23482  comppfsc  23488  ptpjopn  23568  tx1stc  23606  txkgen  23608  xkohaus  23609  xkococnlem  23615  xkoinjcn  23643  ist0-4  23685  kqt0lem  23692  regr1lem2  23696  kqt0  23702  r0sep  23704  nrmr0reg  23705  regr1  23706  kqreg  23707  kqnrm  23708  kqhmph  23775  isfil  23803  filuni  23841  isufil  23859  uffinfix  23883  fmfnfmlem4  23913  hauspwpwf1  23943  alexsublem  24000  alexsubALTlem3  24005  alexsubALTlem4  24006  alexsubALT  24007  ustval  24159  isust  24160  blbas  24386  met1stc  24477  metrest  24480  xrsmopn  24769  cnheibor  24922  itg2cn  25732  jensen  26967  sqff1o  27160  nosupno  27683  noinfno  27698  lrrecfr  27951  bdayons  28284  om2noseqf1o  28309  om2noseqiso  28310  dfn0s2  28340  f1otrg  28955  uhgrnbgr0nb  29439  rusgrpropedg  29670  isplig  30564  ispligb  30565  tncp  30566  l2p  30567  eulplig  30573  spanuni  31632  sumdmdii  32503  indf1o  32957  gsumvsca2  33321  elrgspnlem4  33339  nsgmgc  33505  nsgqusf1olem1  33506  nsgqusf1olem3  33508  psrmonprod  33729  fedgmul  33809  extdg1id  33844  gsumesum  34237  dya2iocuni  34461  bnj219  34910  bnj1098  34960  bnj594  35088  bnj580  35089  bnj601  35096  bnj849  35101  bnj996  35132  bnj1006  35136  bnj1029  35144  bnj1033  35145  bnj1090  35155  bnj1110  35158  bnj1124  35164  bnj1128  35166  axnulALT2  35258  axsepg2  35259  axsepg2ALT  35260  axnulg  35285  axnulALT3  35286  axprALT2  35287  fineqvrep  35292  fineqvpow  35293  axreg  35305  axregscl  35306  axregszf  35307  axregs  35317  erdsze  35418  connpconn  35451  rellysconn  35467  cvmsss2  35490  cvmlift2lem12  35530  axextprim  35917  axrepprim  35918  axunprim  35919  axpowprim  35920  axregprim  35921  axinfprim  35922  axacprim  35923  untelirr  35924  untuni  35925  untsucf  35926  unt0  35927  untint  35928  untangtr  35930  dftr6  35967  dffr5  35970  elpotr  35995  dfon2lem3  35999  dfon2lem4  36000  dfon2lem5  36001  dfon2lem6  36002  dfon2lem7  36003  dfon2lem8  36004  dfon2lem9  36005  dfon2  36006  axextdfeq  36011  ax8dfeq  36012  axextdist  36013  axextbdist  36014  exnel  36016  distel  36017  axextndbi  36018  dfiota3  36137  brcup  36153  brcap  36154  dfint3  36168  imagesset  36169  hftr  36398  in-ax8  36440  ss-ax8  36441  fness  36565  fneref  36566  neibastop2lem  36576  onsuct0  36657  weiunfrlem  36680  weiunfr  36683  exeltr  36687  mh-setind  36688  mh-setindnd  36689  regsfromregtr  36690  regsfromsetind  36691  regsfromunir1  36692  bj-ax89  36923  bj-cleljusti  36924  bj-nfeel2  37102  bj-axc14nf  37103  bj-axc14  37104  eliminable-veqab  37114  eliminable-abeqv  37115  eliminable-abelv  37117  eliminable-abelab  37118  bj-zfauscl  37172  bj-ru1  37191  bj-ru  37192  currysetlem  37193  curryset  37194  currysetlem1  37195  currysetlem3  37197  currysetALT  37198  bj-abex  37278  bj-clex  37279  bj-snexg  37282  bj-axbun  37284  bj-unexg  37286  bj-axadj  37289  bj-adjg1  37291  bj-nul  37304  bj-nuliota  37305  bj-nuliotaALT  37306  bj-bm1.3ii  37312  bj-epelg  37316  bj-axnul  37320  bj-rep  37321  bj-axreprepsep  37323  finixpnum  37856  fin2solem  37857  fin2so  37858  matunitlindflem1  37867  poimirlem30  37901  poimirlem32  37903  poimir  37904  mblfinlem1  37908  mbfresfi  37917  cnambfre  37919  ftc1anc  37952  ftc2nc  37953  cover2g  37967  sstotbnd2  38025  unichnidl  38282  dfcoels  38771  dfeldisj5  39064  prtlem5  39236  prtlem12  39243  prtlem13  39244  prtlem16  39245  prtlem15  39251  prtlem17  39252  prtlem18  39253  prter1  39255  prter3  39258  ax5el  39313  dveel2ALT  39315  ax12el  39318  pclfinclN  40326  dvh1dim  41818  sn-axrep5v  42589  sn-axprlem3  42590  sn-exelALT  42591  prjspval  42961  ismrcd1  43055  dford3lem2  43384  dford4  43386  pw2f1ocnv  43394  pw2f1o2  43395  wepwsolem  43399  fnwe2lem2  43408  aomclem8  43418  kelac1  43420  pwslnm  43451  idomsubgmo  43550  uniel  43574  unielss  43575  ssunib  43577  onmaxnelsup  43580  onsupnmax  43585  onsupuni  43586  onsupmaxb  43596  onsupeqnmax  43604  oaordnr  43653  omnord1  43662  nnoeomeqom  43669  oenord1  43673  cantnfresb  43681  cantnf2  43682  oaun3lem1  43731  nadd2rabtr  43741  nadd1suc  43749  naddgeoa  43751  intabssd  43875  eu0  43876  ontric3g  43878  omssrncard  43896  alephiso2  43914  inintabss  43934  inintabd  43935  cnvcnvintabd  43956  elintima  44009  dffrege76  44295  frege77  44296  frege89  44308  frege90  44309  frege91  44310  frege93  44312  frege94  44313  frege95  44314  clsk1indlem3  44399  ntrneiel2  44442  ntrneik2  44448  ntrneix2  44449  ntrneik4  44457  gneispa  44486  gneispace2  44488  gneispace3  44489  gneispace  44490  gneispacef  44491  gneispacef2  44492  gneispacern2  44495  gneispace0nelrn  44496  gneispaceel  44499  gneispaceel2  44500  gneispacess  44501  ismnu  44617  mnuop123d  44618  mnussd  44619  mnuop23d  44622  mnupwd  44623  mnuop3d  44627  mnuprdlem4  44631  mnutrd  44636  grumnudlem  44641  ismnuprim  44650  rr-grothprimbi  44651  rr-grothprim  44656  ismnushort  44657  dfuniv2  44658  rr-grothshortbi  44659  rr-grothshort  44660  sbcoreleleq  44891  tratrb  44892  ordelordALT  44893  trsbc  44896  truniALT  44897  onfrALTlem5  44898  onfrALTlem4  44899  onfrALTlem3  44900  onfrALTlem2  44902  onfrALTlem1  44904  onfrALT  44905  sspwtrALT  45177  suctrALT2  45192  tratrbVD  45216  truniALTVD  45233  trintALT  45236  onfrALTlem4VD  45241  csbunigVD  45253  relpfrlem  45309  rankrelp  45316  traxext  45333  modelaxreplem2  45335  modelaxreplem3  45336  modelaxrep  45337  ssclaxsep  45338  0elaxnul  45339  pwclaxpow  45340  prclaxpr  45341  uniclaxun  45342  sswfaxreg  45343  omssaxinf2  45344  omelaxinf2  45345  dfac5prim  45346  ac8prim  45347  modelac8prim  45348  wfaxext  45349  wfaxrep  45350  wfaxsep  45351  wfaxnul  45352  wfaxpow  45353  wfaxpr  45354  wfaxun  45355  wfaxreg  45356  wfaxinf2  45357  wfac8prim  45358  brpermmodel  45359  permac8prim  45370  iota0ndef  47399  aiota0ndef  47457  ralndv1  47465  dfnelbr2  47633  nelbr  47634  nelbrim  47635  sprsymrelf1lem  47851  sprsymrelf  47855  paireqne  47871  dfclnbgr2  48183  dfclnbgr4  48184  dfsclnbgr2  48206  dfclnbgr5  48210  dfnbgr5  48211  dfvopnbgr2  48213  vopnbgrel  48214  dfclnbgr6  48216  dfnbgr6  48217  dfsclnbgr6  48218  dfnbgrss2  48219  stgrnbgr0  48324  dflinc2  48770  lcosslsp  48798  nfintd  50032
  Copyright terms: Public domain W3C validator