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  2362  cleljustALT2  2363  dveel1  2459  dveel2  2460  axc14  2461  axexte  2702  axextg  2703  axextb  2704  axextmo  2705  nulmo  2706  cvjust  2723  ax9ALT  2724  nfcvf  2918  sbabel  2924  sbralie  3323  sbralieOLD  3325  rru  3747  ru  3748  ruOLD  3749  nfunid  4873  uniprg  4883  csbuni  4896  unissb  4899  inteq  4909  elint  4912  elintg  4914  nfint  4916  int0  4922  intss  4929  intprg  4941  dfiun2g  4990  uniiun  5017  intiin  5018  dftr2c  5212  dftr5  5213  axrep1  5230  axreplem  5231  axrep2  5232  axrep3  5233  axrep4v  5234  axrep4  5235  axrep4OLD  5236  axrep5  5237  axrep6  5238  axrep6OLD  5239  axrep6g  5240  zfrepclf  5241  axsepgfromrep  5244  axsepg  5247  sepexlem  5249  sepex  5250  sepexi  5251  bm1.3iiOLD  5252  axnul  5255  0ex  5257  nalset  5263  vnex  5264  inuni  5300  axpweq  5301  pwnss  5302  zfpow  5316  axpow2  5317  axpow3  5318  elALT2  5319  dtruALT2  5320  dvdemo1  5323  dvdemo2  5324  nfnid  5325  vpwex  5327  axprlem1  5373  axprlem2  5374  axprlem3  5375  axprlem4  5376  axpr  5377  axprlem4OLD  5379  axprlem5OLD  5380  axprOLD  5381  exel  5388  exexneq  5389  el  5392  sels  5393  elALT  5395  dtruOLD  5396  dfepfr  5615  epfrc  5616  wetrep  5624  wefrc  5625  rele  5781  dmep  5877  rnep  5880  ordelord  6342  onfr  6359  iotanul2  6469  zfun  7692  axun2  7693  uniex2  7694  uniuni  7718  epweon  7731  epweonALT  7732  onint  7746  omsson  7826  trom  7831  peano5  7849  frxp2  8100  frxp3  8107  poseq  8114  frrlem4  8245  frrlem8  8249  frrlem10  8251  dfsmo2  8293  issmo  8294  smores2  8300  smo11  8310  smogt  8313  dfrecs3  8318  tz7.48lem  8386  tz7.48-2  8387  omeulem1  8523  coflton  8612  cofon1  8613  cofonr  8615  naddcllem  8617  naddrid  8624  naddssim  8626  naddsuc2  8642  pw2eng  9024  infensuc  9096  findcard2d  9107  pssnn  9109  1sdomOLD  9172  unxpdomlem1  9173  unxpdomlem2  9174  unxpdomlem3  9175  ac6sfi  9207  frfi  9208  fissuni  9284  axreg2  9522  zfregcl  9523  epinid0  9529  cnvepnep  9537  dford2  9549  inf0  9550  inf1  9551  inf2  9552  zfinf  9568  axinf2  9569  zfinf2  9571  omex  9572  axinf  9573  dfom4  9578  dfom5  9579  unbnn3  9588  noinfep  9589  cantnf  9622  ttrcltr  9645  epfrs  9660  r111  9704  dif1card  9939  alephle  10017  aceq1  10046  aceq0  10047  aceq2  10048  dfac3  10050  dfac5lem2  10053  dfac5lem4  10055  dfac5lem5  10056  dfac5lem4OLD  10057  dfac5  10058  dfac2a  10059  dfac2b  10060  dfac2  10061  dfac7  10062  dfac0  10063  dfac1  10064  kmlem2  10081  kmlem3  10082  kmlem4  10083  kmlem5  10084  kmlem8  10087  kmlem14  10093  kmlem15  10094  dfackm  10096  ackbij1lem10  10157  coflim  10190  cflim2  10192  cfsmolem  10199  fin23lem26  10254  ituniiun  10351  domtriomlem  10371  axdc3lem2  10380  zfac  10389  ac2  10390  ac3  10391  axac3  10393  axac2  10395  axac  10396  nd1  10516  nd2  10517  nd3  10518  nd4  10519  axextnd  10520  axrepndlem1  10521  axrepndlem2  10522  axrepnd  10523  axunndlem1  10524  axunnd  10525  axpowndlem1  10526  axpowndlem2  10527  axpowndlem3  10528  axpowndlem4  10529  axpownd  10530  axregndlem1  10531  axregndlem2  10532  axregnd  10533  axinfndlem1  10534  axinfnd  10535  axacndlem1  10536  axacndlem2  10537  axacndlem3  10538  axacndlem4  10539  axacndlem5  10540  axacnd  10541  inar1  10704  axgroth5  10753  axgroth2  10754  grothpw  10755  axgroth6  10757  grothomex  10758  axgroth3  10760  axgroth4  10761  grothprimlem  10762  grothprim  10763  inaprc  10765  nqereu  10858  npex  10915  elnpi  10917  hashbclem  14393  fsum2dlem  15712  fprod2dlem  15922  fprod2d  15923  rpnnen2  16170  lcmfunsnlem2lem2  16585  ismre  17527  fnmre  17528  mremre  17541  isacs  17588  isacs1i  17594  mreacs  17595  acsfn1  17598  acsfn2  17600  isacs3lem  18477  pmtrprfval  19393  pmtrsn  19425  gsum2dlem2  19877  lbsextlem4  21047  drngnidl  21129  mplcoe1  21920  mplcoe5  21923  selvffval  21996  selvfval  21997  mdetunilem9  22483  mdetuni0  22484  maducoeval2  22503  madugsum  22506  isbasis3g  22812  tgcl  22832  tgss2  22850  toponmre  22956  neiptopnei  22995  ist0  23183  ishaus  23185  t0top  23192  haustop  23194  isreg  23195  ist0-2  23207  ist0-3  23208  t1t0  23211  ist1-3  23212  ishaus2  23214  haust1  23215  cmpsublem  23262  cmpsub  23263  tgcmp  23264  hauscmp  23270  bwth  23273  is1stc2  23305  2ndcctbss  23318  2ndcdisj  23319  2ndcdisj2  23320  2ndcomap  23321  2ndcsep  23322  dis2ndc  23323  restnlly  23345  restlly  23346  llyidm  23351  nllyidm  23352  lly1stc  23359  finptfin  23381  locfincmp  23389  comppfsc  23395  ptpjopn  23475  tx1stc  23513  txkgen  23515  xkohaus  23516  xkococnlem  23522  xkoinjcn  23550  ist0-4  23592  kqt0lem  23599  regr1lem2  23603  kqt0  23609  r0sep  23611  nrmr0reg  23612  regr1  23613  kqreg  23614  kqnrm  23615  kqhmph  23682  isfil  23710  filuni  23748  isufil  23766  uffinfix  23790  fmfnfmlem4  23820  hauspwpwf1  23850  alexsublem  23907  alexsubALTlem3  23912  alexsubALTlem4  23913  alexsubALT  23914  ustval  24066  isust  24067  blbas  24294  met1stc  24385  metrest  24388  xrsmopn  24677  cnheibor  24830  itg2cn  25640  jensen  26875  sqff1o  27068  nosupno  27591  noinfno  27606  lrrecfr  27826  bdayon  28149  om2noseqf1o  28171  om2noseqiso  28172  dfn0s2  28200  f1otrg  28774  uhgrnbgr0nb  29257  rusgrpropedg  29488  isplig  30378  ispligb  30379  tncp  30380  l2p  30381  eulplig  30387  spanuni  31446  sumdmdii  32317  indf1o  32760  gsumvsca2  33153  elrgspnlem4  33169  nsgmgc  33356  nsgqusf1olem1  33357  nsgqusf1olem3  33359  fedgmul  33600  extdg1id  33634  gsumesum  34022  dya2iocuni  34247  bnj219  34696  bnj1098  34746  bnj594  34875  bnj580  34876  bnj601  34883  bnj849  34888  bnj996  34919  bnj1006  34923  bnj1029  34931  bnj1033  34932  bnj1090  34942  bnj1110  34945  bnj1124  34951  bnj1128  34953  axsepg2  35045  axsepg2ALT  35046  axnulg  35055  axnulALT2  35056  fineqvrep  35058  fineqvpow  35059  erdsze  35162  connpconn  35195  rellysconn  35211  cvmsss2  35234  cvmlift2lem12  35274  axextprim  35661  axrepprim  35662  axunprim  35663  axpowprim  35664  axregprim  35665  axinfprim  35666  axacprim  35667  untelirr  35668  untuni  35669  untsucf  35670  unt0  35671  untint  35672  untangtr  35674  dftr6  35711  dffr5  35714  elpotr  35742  dfon2lem3  35746  dfon2lem4  35747  dfon2lem5  35748  dfon2lem6  35749  dfon2lem7  35750  dfon2lem8  35751  dfon2lem9  35752  dfon2  35753  axextdfeq  35758  ax8dfeq  35759  axextdist  35760  axextbdist  35761  exnel  35763  distel  35764  axextndbi  35765  dfiota3  35884  brcup  35900  brcap  35901  dfint3  35913  imagesset  35914  hftr  36143  in-ax8  36185  ss-ax8  36186  fness  36310  fneref  36311  neibastop2lem  36321  onsuct0  36402  weiunfrlem  36425  weiunfr  36428  bj-ax89  36639  bj-cleljusti  36640  bj-nfeel2  36815  bj-axc14nf  36816  bj-axc14  36817  eliminable-veqab  36827  eliminable-abeqv  36828  eliminable-abelv  36830  eliminable-abelab  36831  bj-zfauscl  36885  bj-ru1  36904  bj-ru  36905  currysetlem  36906  curryset  36907  currysetlem1  36908  currysetlem3  36910  currysetALT  36911  bj-abex  36991  bj-clex  36992  bj-snexg  36995  bj-axbun  36997  bj-unexg  36999  bj-axadj  37002  bj-adjg1  37004  bj-nul  37017  bj-nuliota  37018  bj-nuliotaALT  37019  bj-bm1.3ii  37025  bj-epelg  37029  finixpnum  37572  fin2solem  37573  fin2so  37574  matunitlindflem1  37583  poimirlem30  37617  poimirlem32  37619  poimir  37620  mblfinlem1  37624  mbfresfi  37633  cnambfre  37635  ftc1anc  37668  ftc2nc  37669  cover2g  37683  sstotbnd2  37741  unichnidl  37998  dfcoels  38394  dfeldisj5  38686  prtlem5  38826  prtlem12  38833  prtlem13  38834  prtlem16  38835  prtlem15  38841  prtlem17  38842  prtlem18  38843  prter1  38845  prter3  38848  ax5el  38903  dveel2ALT  38905  ax12el  38908  pclfinclN  39917  dvh1dim  41409  sn-axrep5v  42177  sn-axprlem3  42178  sn-exelALT  42179  prjspval  42564  ismrcd1  42659  dford3lem2  42989  dford4  42991  pw2f1ocnv  42999  pw2f1o2  43000  wepwsolem  43004  fnwe2lem2  43013  aomclem8  43023  kelac1  43025  pwslnm  43056  idomsubgmo  43155  uniel  43179  unielss  43180  ssunib  43182  onmaxnelsup  43185  onsupnmax  43190  onsupuni  43191  onsupmaxb  43201  onsupeqnmax  43209  oaordnr  43258  omnord1  43267  nnoeomeqom  43274  oenord1  43278  cantnfresb  43286  cantnf2  43287  oaun3lem1  43336  nadd2rabtr  43346  nadd1suc  43354  naddgeoa  43356  intabssd  43481  eu0  43482  ontric3g  43484  omssrncard  43502  alephiso2  43520  inintabss  43540  inintabd  43541  cnvcnvintabd  43562  elintima  43615  dffrege76  43901  frege77  43902  frege89  43914  frege90  43915  frege91  43916  frege93  43918  frege94  43919  frege95  43920  clsk1indlem3  44005  ntrneiel2  44048  ntrneik2  44054  ntrneix2  44055  ntrneik4  44063  gneispa  44092  gneispace2  44094  gneispace3  44095  gneispace  44096  gneispacef  44097  gneispacef2  44098  gneispacern2  44101  gneispace0nelrn  44102  gneispaceel  44105  gneispaceel2  44106  gneispacess  44107  ismnu  44223  mnuop123d  44224  mnussd  44225  mnuop23d  44228  mnupwd  44229  mnuop3d  44233  mnuprdlem4  44237  mnutrd  44242  grumnudlem  44247  ismnuprim  44256  rr-grothprimbi  44257  rr-grothprim  44262  ismnushort  44263  dfuniv2  44264  rr-grothshortbi  44265  rr-grothshort  44266  sbcoreleleq  44498  tratrb  44499  ordelordALT  44500  trsbc  44503  truniALT  44504  onfrALTlem5  44505  onfrALTlem4  44506  onfrALTlem3  44507  onfrALTlem2  44509  onfrALTlem1  44511  onfrALT  44512  sspwtrALT  44784  suctrALT2  44799  tratrbVD  44823  truniALTVD  44840  trintALT  44843  onfrALTlem4VD  44848  csbunigVD  44860  relpfrlem  44916  rankrelp  44923  traxext  44940  modelaxreplem2  44942  modelaxreplem3  44943  modelaxrep  44944  ssclaxsep  44945  0elaxnul  44946  pwclaxpow  44947  prclaxpr  44948  uniclaxun  44949  sswfaxreg  44950  omssaxinf2  44951  omelaxinf2  44952  dfac5prim  44953  ac8prim  44954  modelac8prim  44955  wfaxext  44956  wfaxrep  44957  wfaxsep  44958  wfaxnul  44959  wfaxpow  44960  wfaxpr  44961  wfaxun  44962  wfaxreg  44963  wfaxinf2  44964  wfac8prim  44965  brpermmodel  44966  permac8prim  44977  iota0ndef  47013  aiota0ndef  47071  ralndv1  47079  dfnelbr2  47247  nelbr  47248  nelbrim  47249  sprsymrelf1lem  47465  sprsymrelf  47469  paireqne  47485  dfclnbgr2  47797  dfclnbgr4  47798  dfsclnbgr2  47819  dfclnbgr5  47823  dfnbgr5  47824  dfvopnbgr2  47826  vopnbgrel  47827  dfclnbgr6  47829  dfnbgr6  47830  dfsclnbgr6  47831  dfnbgrss2  47832  stgrnbgr0  47936  dflinc2  48372  lcosslsp  48400  nfintd  49635
  Copyright terms: Public domain W3C validator