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

Theorem wel 2107
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 2107 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 2106. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2107 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2106. 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 2106 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2106
This theorem is referenced by:  ax8  2112  elequ1  2113  elsb1  2114  cleljust  2115  ax9  2120  elequ2  2121  elequ2g  2122  elsb2  2123  ax12wdemo  2131  cleljustALT  2361  cleljustALT2  2362  dveel1  2460  dveel2  2461  axc14  2462  axexte  2704  axextg  2705  axextb  2706  axextmo  2707  nulmo  2708  cvjust  2726  ax9ALT  2727  nfcvf  2932  sbabel  2938  sbabelOLD  2939  sbralie  3354  rru  3774  ru  3775  nfunid  4913  unieqOLD  4919  uniprg  4924  csbuni  4939  unissb  4942  inteq  4952  elint  4955  elintg  4957  nfint  4959  int0  4965  intss  4972  intprg  4984  dfiun2g  5032  uniiun  5060  intiin  5061  dftr2c  5267  dftr5  5268  axrep1  5285  axreplem  5286  axrep2  5287  axrep3  5288  axrep4  5289  axrep5  5290  axrep6  5291  axrep6g  5292  zfrepclf  5293  axsepgfromrep  5296  axsepg  5299  bm1.3ii  5301  axnul  5304  0ex  5306  nalset  5312  vnex  5313  axpweq  5347  pwnss  5348  zfpow  5363  axpow2  5364  axpow3  5365  elALT2  5366  dtruALT2  5367  dvdemo1  5370  dvdemo2  5371  nfnid  5372  vpwex  5374  axprlem1  5420  axprlem2  5421  axprlem4  5423  axprlem5  5424  axpr  5425  exel  5432  exexneq  5433  el  5436  sels  5437  elALT  5439  dtruOLD  5440  dfepfr  5660  epfrc  5661  wetrep  5668  wefrc  5669  rele  5825  dmep  5921  rnep  5924  ordelord  6383  onfr  6400  iotanul2  6510  funimaexgOLD  6632  zfun  7722  axun2  7723  uniex2  7724  uniuni  7745  epweon  7758  epweonALT  7759  onint  7774  omsson  7855  trom  7860  peano5  7880  frxp2  8126  frxp3  8133  poseq  8140  frrlem4  8270  frrlem8  8274  frrlem10  8276  wfrlem12OLD  8316  dfsmo2  8343  issmo  8344  smores2  8350  smo11  8360  smogt  8363  dfrecs3  8368  dfrecs3OLD  8369  tz7.48lem  8437  tz7.48-2  8438  omeulem1  8578  coflton  8666  cofon1  8667  cofonr  8669  naddcllem  8671  naddrid  8678  naddssim  8680  pw2eng  9074  infensuc  9151  findcard2d  9162  pssnn  9164  1sdomOLD  9245  unxpdomlem1  9246  unxpdomlem2  9247  unxpdomlem3  9248  pssnnOLD  9261  findcard2OLD  9280  ac6sfi  9283  frfi  9284  fissuni  9353  axreg2  9584  zfregcl  9585  epinid0  9591  cnvepnep  9599  dford2  9611  inf0  9612  inf1  9613  inf2  9614  zfinf  9630  axinf2  9631  zfinf2  9633  axinf  9635  dfom4  9640  dfom5  9641  unbnn3  9650  noinfep  9651  cantnf  9684  ttrcltr  9707  epfrs  9722  r111  9766  dif1card  10001  alephle  10079  aceq1  10108  aceq0  10109  aceq2  10110  dfac3  10112  dfac5lem2  10115  dfac5lem4  10117  dfac5  10119  dfac2a  10120  dfac2b  10121  dfac2  10122  dfac7  10123  dfac0  10124  dfac1  10125  kmlem2  10142  kmlem3  10143  kmlem4  10144  kmlem5  10145  kmlem8  10148  kmlem14  10154  kmlem15  10155  dfackm  10157  ackbij1lem10  10220  coflim  10252  cflim2  10254  cfsmolem  10261  fin23lem26  10316  ituniiun  10413  domtriomlem  10433  axdc3lem2  10442  zfac  10451  ac2  10452  ac3  10453  axac3  10455  axac2  10457  axac  10458  nd1  10578  nd2  10579  nd3  10580  nd4  10581  axextnd  10582  axrepndlem1  10583  axrepndlem2  10584  axrepnd  10585  axunndlem1  10586  axunnd  10587  axpowndlem1  10588  axpowndlem2  10589  axpowndlem3  10590  axpowndlem4  10591  axpownd  10592  axregndlem1  10593  axregndlem2  10594  axregnd  10595  axinfndlem1  10596  axinfnd  10597  axacndlem1  10598  axacndlem2  10599  axacndlem3  10600  axacndlem4  10601  axacndlem5  10602  axacnd  10603  inar1  10766  axgroth5  10815  axgroth2  10816  grothpw  10817  axgroth6  10819  grothomex  10820  axgroth3  10822  axgroth4  10823  grothprimlem  10824  grothprim  10825  inaprc  10827  nqereu  10920  npex  10977  elnpi  10979  hashbclem  14407  fsum2dlem  15712  fprod2dlem  15920  fprod2d  15921  rpnnen2  16165  lcmfunsnlem2lem2  16572  ismre  17530  fnmre  17531  mremre  17544  isacs  17591  isacs1i  17597  mreacs  17598  acsfn1  17601  acsfn2  17603  isacs3lem  18491  pmtrprfval  19349  pmtrsn  19381  gsum2dlem2  19833  lbsextlem4  20766  drngnidl  20846  mplcoe1  21583  mplcoe5  21586  selvffval  21670  selvfval  21671  mdetunilem9  22113  mdetuni0  22114  maducoeval2  22133  madugsum  22136  isbasis3g  22443  tgcl  22463  tgss2  22481  toponmre  22588  neiptopnei  22627  ist0  22815  ishaus  22817  t0top  22824  haustop  22826  isreg  22827  ist0-2  22839  ist0-3  22840  t1t0  22843  ist1-3  22844  ishaus2  22846  haust1  22847  cmpsublem  22894  cmpsub  22895  tgcmp  22896  hauscmp  22902  bwth  22905  is1stc2  22937  2ndcctbss  22950  2ndcdisj  22951  2ndcdisj2  22952  2ndcomap  22953  2ndcsep  22954  dis2ndc  22955  restnlly  22977  restlly  22978  llyidm  22983  nllyidm  22984  lly1stc  22991  finptfin  23013  locfincmp  23021  comppfsc  23027  ptpjopn  23107  tx1stc  23145  txkgen  23147  xkohaus  23148  xkococnlem  23154  xkoinjcn  23182  ist0-4  23224  kqt0lem  23231  regr1lem2  23235  kqt0  23241  r0sep  23243  nrmr0reg  23244  regr1  23245  kqreg  23246  kqnrm  23247  kqhmph  23314  isfil  23342  filuni  23380  isufil  23398  uffinfix  23422  fmfnfmlem4  23452  hauspwpwf1  23482  alexsublem  23539  alexsubALTlem3  23544  alexsubALTlem4  23545  alexsubALT  23546  ustval  23698  isust  23699  blbas  23927  met1stc  24021  metrest  24024  xrsmopn  24319  cnheibor  24462  itg2cn  25272  jensen  26482  sqff1o  26675  nosupno  27195  noinfno  27210  lrrecfr  27416  f1otrg  28111  uhgrnbgr0nb  28600  rusgrpropedg  28830  isplig  29716  ispligb  29717  tncp  29718  l2p  29719  eulplig  29725  spanuni  30784  sumdmdii  31655  gsumvsca2  32359  nsgmgc  32511  nsgqusf1olem1  32512  nsgqusf1olem3  32514  fedgmul  32704  extdg1id  32730  indf1o  33010  gsumesum  33045  dya2iocuni  33270  bnj219  33732  bnj1098  33782  bnj594  33911  bnj580  33912  bnj601  33919  bnj849  33924  bnj996  33955  bnj1006  33959  bnj1029  33967  bnj1033  33968  bnj1090  33978  bnj1110  33981  bnj1124  33987  bnj1128  33989  fineqvrep  34083  fineqvpow  34084  erdsze  34181  connpconn  34214  rellysconn  34230  cvmsss2  34253  cvmlift2lem12  34293  axextprim  34658  axrepprim  34659  axunprim  34660  axpowprim  34661  axregprim  34662  axinfprim  34663  axacprim  34664  untelirr  34665  untuni  34666  untsucf  34667  unt0  34668  untint  34669  untangtr  34671  dftr6  34709  dffr5  34712  elpotr  34741  dfon2lem3  34745  dfon2lem4  34746  dfon2lem5  34747  dfon2lem6  34748  dfon2lem7  34749  dfon2lem8  34750  dfon2lem9  34751  dfon2  34752  axextdfeq  34757  ax8dfeq  34758  axextdist  34759  axextbdist  34760  exnel  34762  distel  34763  axextndbi  34764  dfiota3  34883  brcup  34899  brcap  34900  dfint3  34912  imagesset  34913  hftr  35142  fness  35222  fneref  35223  neibastop2lem  35233  onsuct0  35314  bj-ax89  35543  bj-elequ12  35544  bj-cleljusti  35545  bj-nfeel2  35721  bj-axc14nf  35722  bj-axc14  35723  eliminable-veqab  35733  eliminable-abeqv  35734  eliminable-abelv  35736  eliminable-abelab  35737  bj-zfauscl  35792  bj-ru0  35811  bj-ru1  35812  bj-ru  35813  currysetlem  35814  curryset  35815  currysetlem1  35816  currysetlem3  35818  currysetALT  35819  bj-abex  35899  bj-clex  35900  bj-snexg  35903  bj-axbun  35905  bj-unexg  35907  bj-axadj  35910  bj-adjg1  35912  bj-nul  35925  bj-nuliota  35926  bj-nuliotaALT  35927  bj-bm1.3ii  35933  bj-epelg  35937  finixpnum  36461  fin2solem  36462  fin2so  36463  matunitlindflem1  36472  poimirlem30  36506  poimirlem32  36508  poimir  36509  mblfinlem1  36513  mbfresfi  36522  cnambfre  36524  ftc1anc  36557  ftc2nc  36558  cover2g  36572  sstotbnd2  36630  unichnidl  36887  dfcoels  37288  dfeldisj5  37579  prtlem5  37718  prtlem12  37725  prtlem13  37726  prtlem16  37727  prtlem15  37733  prtlem17  37734  prtlem18  37735  prter1  37737  prter3  37740  ax5el  37795  dveel2ALT  37797  ax12el  37800  pclfinclN  38809  dvh1dim  40301  sn-axrep5v  41029  sn-axprlem3  41030  sn-exelALT  41031  prjspval  41341  ismrcd1  41421  dford3lem2  41751  dford4  41753  pw2f1ocnv  41761  pw2f1o2  41762  wepwsolem  41769  fnwe2lem2  41778  aomclem8  41788  kelac1  41790  pwslnm  41821  idomsubgmo  41925  uniel  41951  unielss  41952  ssunib  41954  onmaxnelsup  41957  onsupnmax  41962  onsupuni  41963  onsupmaxb  41973  onsupeqnmax  41981  oaordnr  42031  omnord1  42040  nnoeomeqom  42047  oenord1  42051  cantnfresb  42059  cantnf2  42060  oaun3lem1  42109  nadd2rabtr  42119  nadd1suc  42127  naddsuc2  42128  naddgeoa  42130  intabssd  42255  eu0  42256  ontric3g  42258  omssrncard  42276  alephiso2  42294  inintabss  42314  inintabd  42315  cnvcnvintabd  42336  elintima  42389  dffrege76  42675  frege77  42676  frege89  42688  frege90  42689  frege91  42690  frege93  42692  frege94  42693  frege95  42694  clsk1indlem3  42779  ntrneiel2  42822  ntrneik2  42828  ntrneix2  42829  ntrneik4  42837  gneispa  42866  gneispace2  42868  gneispace3  42869  gneispace  42870  gneispacef  42871  gneispacef2  42872  gneispacern2  42875  gneispace0nelrn  42876  gneispaceel  42879  gneispaceel2  42880  gneispacess  42881  ismnu  43005  mnuop123d  43006  mnussd  43007  mnuop23d  43010  mnupwd  43011  mnuop3d  43015  mnuprdlem4  43019  mnutrd  43024  grumnudlem  43029  ismnuprim  43038  rr-grothprimbi  43039  rr-grothprim  43044  ismnushort  43045  dfuniv2  43046  rr-grothshortbi  43047  rr-grothshort  43048  sbcoreleleq  43281  tratrb  43282  ordelordALT  43283  trsbc  43286  truniALT  43287  onfrALTlem5  43288  onfrALTlem4  43289  onfrALTlem3  43290  onfrALTlem2  43292  onfrALTlem1  43294  onfrALT  43295  sspwtrALT  43568  suctrALT2  43583  tratrbVD  43607  truniALTVD  43624  trintALT  43627  onfrALTlem4VD  43632  csbunigVD  43644  iota0ndef  45735  aiota0ndef  45791  ralndv1  45799  dfnelbr2  45967  nelbr  45968  nelbrim  45969  sprsymrelf1lem  46145  sprsymrelf  46149  paireqne  46165  dflinc2  47044  lcosslsp  47072  nfintd  47671
  Copyright terms: Public domain W3C validator