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

Theorem wel 2145
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 2145 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 2144. This lets us avoid overloading the ∈ connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2145 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2144. 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 2144 1 wff 𝑥 ∈ 𝑦
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ∈ wcel 2144
This theorem is used by:  ax8  2150  elequ1  2151  elsb1  2152  cleljust  2153  ax9  2158  elequ2  2159  elequ2g  2160  elsb2  2161  elequ12  2162  ru0  2163  ax12wdemo  2171  cleljustALT  2393  cleljustALT2  2394  dveel1  2490  dveel2  2491  axc14  2492  axexte  2733  axextg  2734  axextb  2735  axextmo  2736  nulmo  2737  cvjust  2754  ax9ALT  2755  nfcvf  2948  sbabel  2954  sbralie  3338  sbralieOLD  3340  rru  3736  ru  3737  nfunid  4872  uniprg  4882  uni0  4895  csbuni  4897  unissb  4900  inteq  4909  elint  4912  elintg  4914  nfint  4916  int0  4921  intss  4928  intprg  4940  dfiun2g  4987  uniiun  5016  intiin  5017  dftr2c  5214  dftr5  5215  axrep1  5232  axreplem  5233  axrep2  5234  axrep3  5235  axrep4v  5236  axrep4  5237  axrep5  5238  axrep6  5239  replem  5240  zfrep6  5241  axrep6g  5242  zfrepclf  5243  axsepgfromrep  5246  axsepg  5249  sepg  5250  sepgi  5251  sepexlem  5253  sepex  5254  sepexi  5255  axnul  5258  0ex  5260  exnelv  5266  nalset  5267  nalsetOLD  5268  vneqv  5269  vnexOLD  5271  inuni  5311  axpweq  5312  pwnss  5313  zfpow  5328  axpow2  5329  axpow3  5330  elALT2  5331  dtruALT2  5332  dvdemo1  5335  dvdemo2  5336  nfnid  5337  vpwex  5339  axprlem1  5385  axprlem2  5386  axprlem3  5387  axprlem4  5388  axpr  5389  axprlem1OLD  5390  axprglem  5394  axprg  5395  prex  5396  exel  5402  exexneq  5403  el  5406  el.OLD  5407  sels  5408  elALT  5410  dfepfr  5635  epfrc  5636  wetrep  5644  wefrc  5645  rele  5806  dmep  5906  rnep  5910  ordelord  6387  onfr  6405  iotanul2  6514  zfun  7756  axun2  7757  uniex2  7758  uniex2OLD  7759  uniuni  7780  epweon  7793  epweonALT  7794  onint  7808  omsson  7885  trom  7890  peano5  7909  fnwe2lem3  8153  frxp2  8167  frxp3  8174  poseq  8181  frrlem4  8314  frrlem8  8318  frrlem10  8320  dfsmo2  8362  issmo  8363  smores2  8369  smo11  8379  smogt  8382  dfrecs3  8387  onelfvnef1  8456  tz7.48lem  8457  tz7.48lemOLD  8458  tz7.48-2  8459  omeulem1  8597  coflton  8687  cofon1  8688  cofonr  8690  naddcllem  8692  naddrid  8700  naddssim  8702  naddsuc2  8718  pw2eng  9109  infensuc  9181  findcard2d  9189  pssnn  9191  unxpdomlem1  9254  unxpdomlem2  9255  unxpdomlem3  9256  ac6sfi  9282  frfi  9283  fissuni  9353  axreg2  9594  zfregcl  9595  zfregclOLD  9596  elirrv  9598  elirrvOLD  9599  epinid0  9606  elirrvALT  9613  cnvepnep  9616  dford2  9628  inf0  9629  inf1  9630  inf2  9631  zfinf  9647  axinf2  9648  zfinf2  9650  omex  9651  axinf  9652  dfom4  9657  dfom5  9658  unbnn3  9667  noinfep  9668  cantnf  9701  ttrcltr  9724  epfrs  9739  r111  9789  dif1card  10096  alephle  10174  aceq1  10203  aceq0  10204  aceq2  10205  dfac3  10207  dfac5lem2  10210  dfac5lem4  10212  dfac5lem5  10213  dfac5  10214  dfac2a  10215  dfac2b  10216  dfac2  10217  dfac7  10218  dfac0  10219  dfac1  10220  kmlem2  10237  kmlem3  10238  kmlem4  10239  kmlem5  10240  kmlem8  10243  kmlem14  10249  kmlem15  10250  dfackm  10252  ackbij1lem10  10313  coflim  10346  cflim2  10348  cfsmolem  10355  fin23lem26  10410  ituniiun  10507  domtriomlem  10527  axdc3lem2  10536  zfac  10545  ac2  10546  ac3  10547  axac3  10549  axac2  10551  axac  10552  nd1  10679  nd2  10680  nd3  10681  nd4  10682  axextnd  10683  axrepndlem1  10684  axrepndlem2  10685  axrepnd  10686  axunndlem1  10687  axunnd  10688  axpowndlem1  10689  axpowndlem2  10690  axpowndlem3  10691  axpowndlem4  10692  axpownd  10693  axregndlem1  10694  axregndlem2  10695  axregnd  10696  axinfndlem1  10697  axinfnd  10698  axacndlem1  10699  axacndlem2  10700  axacndlem3  10701  axacndlem4  10702  axacndlem5  10703  axacnd  10704  inar1  10867  axgroth5  10916  axgroth2  10917  grothpw  10918  axgroth6  10920  grothomex  10921  axgroth3  10923  axgroth4  10924  grothprimlem  10925  grothprim  10926  inaprc  10928  nqereu  11021  npex  11078  elnpi  11080  indval0  12331  hashbclem  14604  fsum2dlem  15945  fprod2dlem  16156  fprod2d  16157  rpnnen2  16403  lcmfunsnlem2lem2  16823  ismre  17769  fnmre  17770  mremre  17783  isacs  17834  isacs1i  17840  mreacs  17841  acsfn1  17844  acsfn2  17846  isacs3lem  18725  pmtrprfval  19710  pmtrsn  19742  gsum2dlem2  20194  lbsextlem4  21448  unichnlidl  21525  drngnidl  21540  mplcoe1  22355  mplcoe5  22358  selvffval  22436  selvfval  22437  mdetunilem9  22944  mdetuni0  22945  maducoeval2  22964  madugsum  22967  matunitlindflem1  23003  isbasis3g  23276  tgcl  23296  tgss2  23314  toponmre  23420  neiptopnei  23459  ist0  23647  ishaus  23649  t0top  23656  haustop  23658  isreg  23659  ist0-2  23671  ist0-3  23672  t1t0  23675  ist1-3  23676  ishaus2  23678  haust1  23679  cmpsublem  23726  cmpsub  23727  tgcmp  23728  hauscmp  23734  bwth  23737  is1stc2  23769  2ndcctbss  23783  2ndcdisj  23784  2ndcdisj2  23785  2ndcomap  23786  2ndcsep  23787  dis2ndc  23788  restnlly  23810  restlly  23811  llyidm  23816  nllyidm  23817  lly1stc  23824  finptfin  23846  locfincmp  23854  comppfsc  23860  ptpjopn  23940  tx1stc  23978  txkgen  23980  xkohaus  23981  xkococnlem  23987  xkoinjcn  24015  ist0-4  24057  kqt0lem  24064  regr1lem2  24068  kqt0  24074  r0sep  24076  nrmr0reg  24077  regr1  24078  kqreg  24079  kqnrm  24080  kqhmph  24147  isfil  24175  filuni  24213  isufil  24231  uffinfix  24255  fmfnfmlem4  24285  hauspwpwf1  24315  alexsublem  24372  alexsubALTlem3  24377  alexsubALTlem4  24378  alexsubALT  24379  ustval  24531  isust  24532  blbas  24758  met1stc  24849  metrest  24852  xrsmopn  25141  cnheibor  25285  itg2cn  26093  jensen  27325  sqff1o  27518  nosupno  28069  noinfno  28084  lrrecfr  28338  bdayons  28671  om2noseqf1o  28696  om2noseqiso  28697  dfn0s2  28727  prlngmolem2  29440  f1otrg  29457  uhgrnbgr0nb  29944  rusgrpropedg  30174  isplig  31087  ispligb  31088  tncp  31089  l2p  31090  eulplig  31096  spanuni  32155  sumdmdii  33026  indf1o  33481  gsumvsca2  33838  elrgspnlem4  33856  nsgmgc  34013  nsgqusf1olem1  34014  nsgqusf1olem3  34016  psrmonprod  34234  fedgmul  34313  extdg1id  34348  gsumesum  34741  dya2iocuni  34965  bnj219  35414  bnj1098  35464  bnj594  35592  bnj580  35593  bnj601  35600  bnj849  35605  bnj996  35636  bnj1006  35640  bnj1029  35648  bnj1033  35649  bnj1090  35659  bnj1110  35662  bnj1124  35668  bnj1128  35670  axnulALT2  35764  axnulALT3  35789  axprALT2  35790  fineqvrep  35842  fineqvpow  35843  axreg  35855  axregscl  35856  axregszf  35857  axregs  35867  axsepg2  35868  axsepg3  35869  axsepg3ALT  35870  axsepg4  35871  axsepg5  35872  axnulg  35873  axpowg  35874  axpowg2  35875  axpowg3  35876  srepdflem1  36008  srepdf  36010  smrepsrep  36011  vsmext  36012  vsmrep  36013  erdsze  36057  connpconn  36090  rellysconn  36106  cvmsss2  36129  cvmlift2lem12  36169  axextprim  36562  axrepprim  36563  axunprim  36564  axpowprim  36565  axregprim  36566  axinfprim  36567  axacprim  36568  untelirr  36569  untuni  36570  untsucf  36571  unt0  36572  untint  36573  untangtr  36575  dftr6  36612  dffr5  36615  elpotr  36639  dfon2lem3  36643  dfon2lem4  36644  dfon2lem5  36645  dfon2lem6  36646  dfon2lem7  36647  dfon2lem8  36648  dfon2lem9  36649  dfon2  36650  axextdfeq  36655  ax8dfeq  36656  axextdist  36657  axextbdist  36658  exnel  36660  distel  36661  axextndbi  36662  dfiota3  36781  brcup  36797  brcap  36798  dfint3  36812  imagesset  36813  hftr  37029  nmulprop  37035  nmulcom  37039  nmulrid  37042  in-ax8  37109  ss-ax8  37110  fness  37233  fneref  37234  neibastop2lem  37244  onsuct0  37325  weiunfrlem  37348  weiunfr  37351  axtco  37355  axtco1  37357  axtco2  37358  axtco1from2  37359  axtco1g  37360  axtcond  37362  axuntco  37363  axnulregtco  37364  elALTtco  37365  ttctr  37377  dfttc2g  37390  dfttc4lem2  37413  dfttc4  37414  mh-setind  37420  mh-setindnd  37421  regsfromregtco  37422  regsfromsetind  37423  regsfromunir1  37424  mh-inf3f1  37425  mh-inf3sn  37426  mh-prprimbi  37427  mh-unprimbi  37428  mh-regprimbi  37429  mh-infprim1bi  37430  mh-infprim2bi  37431  mh-infprim3bi  37432  bj-ax89  37674  bj-cleljusti  37675  bj-nfeel2  37862  bj-axc14nf  37863  bj-axc14  37864  eliminable-veqab  37874  eliminable-abeqv  37875  eliminable-abelv  37877  eliminable-abelab  37878  bj-sepg  37932  bj-inex1gALT  37933  bj-ru1  37952  bj-ru  37953  currysetlem  37954  curryset  37955  currysetlem1  37956  currysetlem3  37958  currysetALT  37959  bj-abex  38039  bj-clex  38040  bj-snexg  38043  bj-axbun  38045  bj-unexg  38047  bj-axadj  38050  bj-adjg1  38052  bj-nul  38079  bj-nuliota  38080  bj-nuliotaALT  38081  bj-bm1.3ii  38087  bj-epelg  38091  bj-axnul  38096  bj-rep  38097  bj-axreprepsep  38099  finixpnum  38637  fin2solem  38638  fin2so  38639  poimirlem30  38677  poimirlem32  38679  poimir  38680  mblfinlem1  38684  mbfresfi  38693  cnambfre  38695  ftc1anc  38728  ftc2nc  38729  cover2g  38759  sstotbnd2  38817  unichnidl  39074  dfcoels  39561  dfeldisj5  39854  prtlem5  40026  prtlem12  40033  prtlem13  40034  prtlem16  40035  prtlem15  40041  prtlem17  40042  prtlem18  40043  prter1  40045  prter3  40048  ax5el  40103  dveel2ALT  40105  ax12el  40108  pclfinclN  41116  dvh1dim  42608  sn-axrep5v  43380  sn-axprlem3  43381  sn-exelALT  43382  prjspval  43740  ismrcd1  43818  dford3lem2  44143  dford4  44145  pw2f1ocnv  44153  pw2f1o2  44154  wepwsolem  44158  aomclem8  44172  kelac1  44174  pwslnm  44205  idomsubgmo  44304  uniel  44328  unielss  44329  ssunib  44331  onmaxnelsup  44334  onsupnmax  44339  onsupuni  44340  onsupmaxb  44350  onsupeqnmax  44358  oaordnr  44407  omnord1  44416  nnoeomeqom  44423  oenord1  44427  cantnfresb  44435  cantnf2  44436  oaun3lem1  44485  nadd2rabtr  44495  nadd1suc  44503  naddgeoa  44505  intabssd  44629  eu0  44630  ontric3g  44632  omssrncard  44650  alephiso2  44668  inintabss  44688  inintabd  44689  cnvcnvintabd  44709  elintima  44762  dffrege76  45048  frege77  45049  frege89  45061  frege90  45062  frege91  45063  frege93  45065  frege94  45066  frege95  45067  clsk1indlem3  45152  ntrneiel2  45195  ntrneik2  45201  ntrneix2  45202  ntrneik4  45210  gneispa  45239  gneispace2  45241  gneispace3  45242  gneispace  45243  gneispacef  45244  gneispacef2  45245  gneispacern2  45248  gneispace0nelrn  45249  gneispaceel  45252  gneispaceel2  45253  gneispacess  45254  ismnu  45354  mnuop123d  45355  mnussd  45356  mnuop23d  45359  mnupwd  45360  mnuop3d  45364  mnuprdlem4  45368  mnutrd  45373  grumnudlem  45378  ismnuprim  45387  rr-grothprimbi  45388  rr-grothprim  45393  ismnushort  45394  dfuniv2  45395  rr-grothshortbi  45396  rr-grothshort  45397  sbcoreleleq  45626  tratrb  45627  ordelordALT  45628  trsbc  45631  truniALT  45632  onfrALTlem5  45633  onfrALTlem4  45634  onfrALTlem3  45635  onfrALTlem2  45637  onfrALTlem1  45639  onfrALT  45640  sspwtrALT  45912  suctrALT2  45927  tratrbVD  45951  truniALTVD  45968  trintALT  45971  onfrALTlem4VD  45976  csbunigVD  45988  relpfrlem  46051  rankrelp  46058  traxext  46075  modelaxreplem2  46077  modelaxreplem3  46078  modelaxrep  46079  ssclaxsep  46080  0elaxnul  46081  pwclaxpow  46082  prclaxpr  46083  uniclaxun  46084  sswfaxreg  46085  omssaxinf2  46086  omelaxinf2  46087  dfac5prim  46088  ac8prim  46089  modelac8prim  46090  wfaxext  46091  wfaxrep  46092  wfaxsep  46093  wfaxnul  46094  wfaxpow  46095  wfaxpr  46096  wfaxun  46097  wfaxreg  46098  wfaxinf2  46099  wfac8prim  46100  brpermmodel  46101  permac8prim  46112  hashomiso  46123  tmachlem-franscan  48067  iota0ndef  48217  aiota0ndef  48275  ralndv1  48284  dfnelbr2  48451  nelbr  48452  nelbrim  48453  sprsymrelf1lem  48681  sprsymrelf  48685  paireqne  48701  dfclnbgr2  49029  dfclnbgr4  49030  dfsclnbgr2  49052  dfclnbgr5  49056  dfnbgr5  49057  dfvopnbgr2  49059  vopnbgrel  49060  dfclnbgr6  49062  dfnbgr6  49063  dfsclnbgr6  49064  dfnbgrss2  49065  stgrnbgr0  49170  dflinc2  49630  lcosslsp  49658  nfintd  50964
  Copyright terms: Public domain W3C validator