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

Theorem wel 2150
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 2150 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 2149. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2150 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2149. 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 2149 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2149
This theorem is referenced by:  ax8  2155  elequ1  2156  elsb1  2157  cleljust  2158  ax9  2163  elequ2  2164  elequ2g  2165  elsb2  2166  elequ12  2167  ru0  2168  ax12wdemo  2176  cleljustALT  2402  cleljustALT2  2403  dveel1  2499  dveel2  2500  axc14  2501  axexte  2742  axextg  2743  axextb  2744  axextmo  2745  nulmo  2746  cvjust  2763  ax9ALT  2764  nfcvf  2957  sbabel  2963  sbralie  3349  sbralieOLD  3351  rru  3751  ru  3752  nfunid  4882  uniprg  4892  uni0  4905  csbuni  4907  unissb  4910  inteq  4919  elint  4922  elintg  4924  nfint  4926  int0  4931  intss  4938  intprg  4950  dfiun2g  4998  uniiun  5027  intiin  5028  dftr2c  5225  dftr5  5226  axrep1  5243  axreplem  5244  axrep2  5245  axrep3  5246  axrep4v  5247  axrep4  5248  axrep4OLD  5249  axrep5  5250  axrep6  5251  axrep6OLD  5252  replem  5253  zfrep6  5254  axrep6g  5255  zfrepclf  5256  axsepgfromrep  5259  axsepg  5262  sepexlem  5264  sepex  5265  sepexi  5266  bm1.3iiOLD  5267  axnul  5270  0ex  5272  exnelv  5278  nalset  5279  nalsetOLD  5280  vneqv  5281  vnexOLD  5283  inuni  5321  axpweq  5322  pwnss  5323  zfpow  5338  axpow2  5339  axpow3  5340  elALT2  5341  dtruALT2  5342  dvdemo1  5345  dvdemo2  5346  nfnid  5347  vpwex  5349  axprlem1  5395  axprlem2  5396  axprlem3  5397  axprlem4  5398  axpr  5399  axprlem1OLD  5400  axprlem4OLD  5402  axprlem5OLD  5403  axprOLD  5404  axprglem  5408  axprg  5409  prex  5410  exel  5416  exexneq  5417  el  5420  elOLD  5421  sels  5422  elALT  5424  dfepfr  5646  epfrc  5647  wetrep  5655  wefrc  5656  rele  5815  dmep  5914  rnep  5918  ordelord  6383  onfr  6401  iotanul2  6510  zfun  7734  axun2  7735  uniex2  7736  uniuni  7760  epweon  7773  epweonALT  7774  onint  7788  omsson  7865  trom  7870  peano5  7889  frxp2  8139  frxp3  8146  poseq  8153  frrlem4  8285  frrlem8  8289  frrlem10  8291  dfsmo2  8333  issmo  8334  smores2  8340  smo11  8350  smogt  8353  dfrecs3  8358  tz7.48lem  8427  tz7.48-2  8428  omeulem1  8566  coflton  8656  cofon1  8657  cofonr  8659  naddcllem  8661  naddrid  8669  naddssim  8671  naddsuc2  8687  pw2eng  9070  infensuc  9142  findcard2d  9150  pssnn  9152  unxpdomlem1  9215  unxpdomlem2  9216  unxpdomlem3  9217  ac6sfi  9243  frfi  9244  fissuni  9313  axreg2  9554  zfregcl  9555  zfregclOLD  9556  elirrv  9558  elirrvOLD  9559  epinid0  9566  elirrvALT  9573  cnvepnep  9576  dford2  9588  inf0  9589  inf1  9590  inf2  9591  zfinf  9607  axinf2  9608  zfinf2  9610  omex  9611  axinf  9612  dfom4  9617  dfom5  9618  unbnn3  9627  noinfep  9628  cantnf  9661  ttrcltr  9684  epfrs  9699  r111  9746  dif1card  9993  alephle  10071  aceq1  10100  aceq0  10101  aceq2  10102  dfac3  10104  dfac5lem2  10107  dfac5lem4  10109  dfac5lem5  10110  dfac5  10111  dfac2a  10112  dfac2b  10113  dfac2  10114  dfac7  10115  dfac0  10116  dfac1  10117  kmlem2  10134  kmlem3  10135  kmlem4  10136  kmlem5  10137  kmlem8  10140  kmlem14  10146  kmlem15  10147  dfackm  10149  ackbij1lem10  10210  coflim  10244  cflim2  10246  cfsmolem  10253  fin23lem26  10308  ituniiun  10405  domtriomlem  10425  axdc3lem2  10434  zfac  10443  ac2  10444  ac3  10445  axac3  10447  axac2  10449  axac  10450  nd1  10571  nd2  10572  nd3  10573  nd4  10574  axextnd  10575  axrepndlem1  10576  axrepndlem2  10577  axrepnd  10578  axunndlem1  10579  axunnd  10580  axpowndlem1  10581  axpowndlem2  10582  axpowndlem3  10583  axpowndlem4  10584  axpownd  10585  axregndlem1  10586  axregndlem2  10587  axregnd  10588  axinfndlem1  10589  axinfnd  10590  axacndlem1  10591  axacndlem2  10592  axacndlem3  10593  axacndlem4  10594  axacndlem5  10595  axacnd  10596  inar1  10759  axgroth5  10808  axgroth2  10809  grothpw  10810  axgroth6  10812  grothomex  10813  axgroth3  10815  axgroth4  10816  grothprimlem  10817  grothprim  10818  inaprc  10820  nqereu  10913  npex  10970  elnpi  10972  indval0  12221  hashbclem  14488  fsum2dlem  15820  fprod2dlem  16033  fprod2d  16034  rpnnen2  16281  lcmfunsnlem2lem2  16696  ismre  17641  fnmre  17642  mremre  17655  isacs  17706  isacs1i  17712  mreacs  17713  acsfn1  17716  acsfn2  17718  isacs3lem  18597  pmtrprfval  19556  pmtrsn  19588  gsum2dlem2  20040  lbsextlem4  21262  unichnlidl  21339  drngnidl  21350  mplcoe1  22156  mplcoe5  22159  selvffval  22237  selvfval  22238  mdetunilem9  22745  mdetuni0  22746  maducoeval2  22765  madugsum  22768  isbasis3g  23074  tgcl  23094  tgss2  23112  toponmre  23218  neiptopnei  23257  ist0  23445  ishaus  23447  t0top  23454  haustop  23456  isreg  23457  ist0-2  23469  ist0-3  23470  t1t0  23473  ist1-3  23474  ishaus2  23476  haust1  23477  cmpsublem  23524  cmpsub  23525  tgcmp  23526  hauscmp  23532  bwth  23535  is1stc2  23567  2ndcctbss  23580  2ndcdisj  23581  2ndcdisj2  23582  2ndcomap  23583  2ndcsep  23584  dis2ndc  23585  restnlly  23607  restlly  23608  llyidm  23613  nllyidm  23614  lly1stc  23621  finptfin  23643  locfincmp  23651  comppfsc  23657  ptpjopn  23737  tx1stc  23775  txkgen  23777  xkohaus  23778  xkococnlem  23784  xkoinjcn  23812  ist0-4  23854  kqt0lem  23861  regr1lem2  23865  kqt0  23871  r0sep  23873  nrmr0reg  23874  regr1  23875  kqreg  23876  kqnrm  23877  kqhmph  23944  isfil  23972  filuni  24010  isufil  24028  uffinfix  24052  fmfnfmlem4  24082  hauspwpwf1  24112  alexsublem  24169  alexsubALTlem3  24174  alexsubALTlem4  24175  alexsubALT  24176  ustval  24328  isust  24329  blbas  24555  met1stc  24646  metrest  24649  xrsmopn  24938  cnheibor  25082  itg2cn  25890  jensen  27118  sqff1o  27311  nosupno  27832  noinfno  27847  lrrecfr  28101  bdayons  28434  om2noseqf1o  28459  om2noseqiso  28460  dfn0s2  28490  prlngmolem2  29155  f1otrg  29160  uhgrnbgr0nb  29644  rusgrpropedg  29874  isplig  30768  ispligb  30769  tncp  30770  l2p  30771  eulplig  30777  spanuni  31836  sumdmdii  32707  indf1o  33124  gsumvsca2  33487  elrgspnlem4  33505  nsgmgc  33664  nsgqusf1olem1  33665  nsgqusf1olem3  33667  psrmonprod  33886  fedgmul  33965  extdg1id  34000  gsumesum  34393  dya2iocuni  34617  bnj219  35066  bnj1098  35116  bnj594  35244  bnj580  35245  bnj601  35252  bnj849  35257  bnj996  35288  bnj1006  35292  bnj1029  35300  bnj1033  35301  bnj1090  35311  bnj1110  35314  bnj1124  35320  bnj1128  35322  axnulALT2  35414  axnulALT3  35443  axprALT2  35444  fineqvrep  35449  fineqvpow  35450  axreg  35462  axregscl  35463  axregszf  35464  axregs  35474  axsepg2  35475  axsepg3  35476  axsepg3ALT  35477  axsepg4  35478  axsepg5  35479  axnulg  35480  axpowg  35481  axpowg2  35482  axpowg3  35483  erdsze  35592  connpconn  35625  rellysconn  35641  cvmsss2  35664  cvmlift2lem12  35704  axextprim  36091  axrepprim  36092  axunprim  36093  axpowprim  36094  axregprim  36095  axinfprim  36096  axacprim  36097  untelirr  36098  untuni  36099  untsucf  36100  unt0  36101  untint  36102  untangtr  36104  dftr6  36141  dffr5  36144  elpotr  36169  dfon2lem3  36173  dfon2lem4  36174  dfon2lem5  36175  dfon2lem6  36176  dfon2lem7  36177  dfon2lem8  36178  dfon2lem9  36179  dfon2  36180  axextdfeq  36185  ax8dfeq  36186  axextdist  36187  axextbdist  36188  exnel  36190  distel  36191  axextndbi  36192  dfiota3  36311  brcup  36327  brcap  36328  dfint3  36342  imagesset  36343  hftr  36572  nmulprop  36580  nmulcom  36584  in-ax8  36624  ss-ax8  36625  fness  36748  fneref  36749  neibastop2lem  36759  onsuct0  36840  weiunfrlem  36863  weiunfr  36866  axtco  36870  axtco1  36872  axtco2  36873  axtco1from2  36874  axtco1g  36875  axtcond  36877  axuntco  36878  axnulregtco  36879  elALTtco  36880  ttctr  36892  dfttc2g  36905  dfttc4lem2  36928  dfttc4  36929  mh-setind  36935  mh-setindnd  36936  regsfromregtco  36937  regsfromsetind  36938  regsfromunir1  36939  mh-inf3f1  36940  mh-inf3sn  36941  mh-prprimbi  36942  mh-unprimbi  36943  mh-regprimbi  36944  mh-infprim1bi  36945  mh-infprim2bi  36946  mh-infprim3bi  36947  bj-ax89  37189  bj-cleljusti  37190  bj-nfeel2  37377  bj-axc14nf  37378  bj-axc14  37379  eliminable-veqab  37389  eliminable-abeqv  37390  eliminable-abelv  37392  eliminable-abelab  37393  bj-zfauscl  37447  bj-ru1  37466  bj-ru  37467  currysetlem  37468  curryset  37469  currysetlem1  37470  currysetlem3  37472  currysetALT  37473  bj-abex  37553  bj-clex  37554  bj-snexg  37557  bj-axbun  37559  bj-unexg  37561  bj-axadj  37564  bj-adjg1  37566  bj-nul  37579  bj-nuliota  37580  bj-nuliotaALT  37581  bj-bm1.3ii  37587  bj-epelg  37591  bj-axnul  37596  bj-rep  37597  bj-axreprepsep  37599  finixpnum  38143  fin2solem  38144  fin2so  38145  matunitlindflem1  38154  poimirlem30  38188  poimirlem32  38190  poimir  38191  mblfinlem1  38195  mbfresfi  38204  cnambfre  38206  ftc1anc  38239  ftc2nc  38240  cover2g  38254  sstotbnd2  38312  unichnidl  38569  dfcoels  39058  dfeldisj5  39351  prtlem5  39523  prtlem12  39530  prtlem13  39531  prtlem16  39532  prtlem15  39538  prtlem17  39539  prtlem18  39540  prter1  39542  prter3  39545  ax5el  39600  dveel2ALT  39602  ax12el  39605  pclfinclN  40613  dvh1dim  42105  sn-axrep5v  42877  sn-axprlem3  42878  sn-exelALT  42879  prjspval  43226  ismrcd1  43320  dford3lem2  43645  dford4  43647  pw2f1ocnv  43655  pw2f1o2  43656  wepwsolem  43660  fnwe2lem2  43669  aomclem8  43679  kelac1  43681  pwslnm  43712  idomsubgmo  43811  uniel  43835  unielss  43836  ssunib  43838  onmaxnelsup  43841  onsupnmax  43846  onsupuni  43847  onsupmaxb  43857  onsupeqnmax  43865  oaordnr  43914  omnord1  43923  nnoeomeqom  43930  oenord1  43934  cantnfresb  43942  cantnf2  43943  oaun3lem1  43992  nadd2rabtr  44002  nadd1suc  44010  naddgeoa  44012  intabssd  44136  eu0  44137  ontric3g  44139  omssrncard  44157  alephiso2  44175  inintabss  44195  inintabd  44196  cnvcnvintabd  44217  elintima  44270  dffrege76  44556  frege77  44557  frege89  44569  frege90  44570  frege91  44571  frege93  44573  frege94  44574  frege95  44575  clsk1indlem3  44660  ntrneiel2  44703  ntrneik2  44709  ntrneix2  44710  ntrneik4  44718  gneispa  44747  gneispace2  44749  gneispace3  44750  gneispace  44751  gneispacef  44752  gneispacef2  44753  gneispacern2  44756  gneispace0nelrn  44757  gneispaceel  44760  gneispaceel2  44761  gneispacess  44762  ismnu  44862  mnuop123d  44863  mnussd  44864  mnuop23d  44867  mnupwd  44868  mnuop3d  44872  mnuprdlem4  44876  mnutrd  44881  grumnudlem  44886  ismnuprim  44895  rr-grothprimbi  44896  rr-grothprim  44901  ismnushort  44902  dfuniv2  44903  rr-grothshortbi  44904  rr-grothshort  44905  sbcoreleleq  45135  tratrb  45136  ordelordALT  45137  trsbc  45140  truniALT  45141  onfrALTlem5  45142  onfrALTlem4  45143  onfrALTlem3  45144  onfrALTlem2  45146  onfrALTlem1  45148  onfrALT  45149  sspwtrALT  45421  suctrALT2  45436  tratrbVD  45460  truniALTVD  45477  trintALT  45480  onfrALTlem4VD  45485  csbunigVD  45497  relpfrlem  45553  rankrelp  45560  traxext  45577  modelaxreplem2  45579  modelaxreplem3  45580  modelaxrep  45581  ssclaxsep  45582  0elaxnul  45583  pwclaxpow  45584  prclaxpr  45585  uniclaxun  45586  sswfaxreg  45587  omssaxinf2  45588  omelaxinf2  45589  dfac5prim  45590  ac8prim  45591  modelac8prim  45592  wfaxext  45593  wfaxrep  45594  wfaxsep  45595  wfaxnul  45596  wfaxpow  45597  wfaxpr  45598  wfaxun  45599  wfaxreg  45600  wfaxinf2  45601  wfac8prim  45602  brpermmodel  45603  permac8prim  45614  hashomiso  45625  iota0ndef  47664  aiota0ndef  47722  ralndv1  47730  dfnelbr2  47898  nelbr  47899  nelbrim  47900  sprsymrelf1lem  48128  sprsymrelf  48132  paireqne  48148  dfclnbgr2  48476  dfclnbgr4  48477  dfsclnbgr2  48499  dfclnbgr5  48503  dfnbgr5  48504  dfvopnbgr2  48506  vopnbgrel  48507  dfclnbgr6  48509  dfnbgr6  48510  dfsclnbgr6  48511  dfnbgrss2  48512  stgrnbgr0  48617  dflinc2  49074  lcosslsp  49102  nfintd  50335
  Copyright terms: Public domain W3C validator