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

Theorem wel 2099
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 2099 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 2098. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2099 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2098. 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 2098 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2098
This theorem is referenced by:  ax8  2104  elequ1  2105  elsb1  2106  cleljust  2107  ax9  2112  elequ2  2113  elequ2g  2114  elsb2  2115  ax12wdemo  2123  cleljustALT  2353  cleljustALT2  2354  dveel1  2452  dveel2  2453  axc14  2454  axexte  2696  axextg  2697  axextb  2698  axextmo  2699  nulmo  2700  cvjust  2718  ax9ALT  2719  nfcvf  2924  sbabel  2930  sbabelOLD  2931  sbralie  3346  rru  3768  ru  3769  nfunid  4906  uniprg  4916  csbuni  4931  unissb  4934  inteq  4944  elint  4947  elintg  4949  nfint  4951  int0  4957  intss  4964  intprg  4976  dfiun2g  5024  uniiun  5052  intiin  5053  dftr2c  5259  dftr5  5260  axrep1  5277  axreplem  5278  axrep2  5279  axrep3  5280  axrep4  5281  axrep5  5282  axrep6  5283  axrep6g  5284  zfrepclf  5285  axsepgfromrep  5288  axsepg  5291  bm1.3ii  5293  axnul  5296  0ex  5298  nalset  5304  vnex  5305  axpweq  5339  pwnss  5340  zfpow  5355  axpow2  5356  axpow3  5357  elALT2  5358  dtruALT2  5359  dvdemo1  5362  dvdemo2  5363  nfnid  5364  vpwex  5366  axprlem1  5412  axprlem2  5413  axprlem4  5415  axprlem5  5416  axpr  5417  exel  5424  exexneq  5425  el  5428  sels  5429  elALT  5431  dtruOLD  5432  dfepfr  5652  epfrc  5653  wetrep  5660  wefrc  5661  rele  5818  dmep  5914  rnep  5917  ordelord  6377  onfr  6394  iotanul2  6504  funimaexgOLD  6626  zfun  7720  axun2  7721  uniex2  7722  uniuni  7743  epweon  7756  epweonALT  7757  onint  7772  omsson  7853  trom  7858  peano5  7878  frxp2  8125  frxp3  8132  poseq  8139  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  8667  cofon1  8668  cofonr  8670  naddcllem  8672  naddrid  8679  naddssim  8681  pw2eng  9075  infensuc  9152  findcard2d  9163  pssnn  9165  1sdomOLD  9246  unxpdomlem1  9247  unxpdomlem2  9248  unxpdomlem3  9249  pssnnOLD  9262  findcard2OLD  9281  ac6sfi  9284  frfi  9285  fissuni  9354  axreg2  9585  zfregcl  9586  epinid0  9592  cnvepnep  9600  dford2  9612  inf0  9613  inf1  9614  inf2  9615  zfinf  9631  axinf2  9632  zfinf2  9634  axinf  9636  dfom4  9641  dfom5  9642  unbnn3  9651  noinfep  9652  cantnf  9685  ttrcltr  9708  epfrs  9723  r111  9767  dif1card  10002  alephle  10080  aceq1  10109  aceq0  10110  aceq2  10111  dfac3  10113  dfac5lem2  10116  dfac5lem4  10118  dfac5  10120  dfac2a  10121  dfac2b  10122  dfac2  10123  dfac7  10124  dfac0  10125  dfac1  10126  kmlem2  10143  kmlem3  10144  kmlem4  10145  kmlem5  10146  kmlem8  10149  kmlem14  10155  kmlem15  10156  dfackm  10158  ackbij1lem10  10221  coflim  10253  cflim2  10255  cfsmolem  10262  fin23lem26  10317  ituniiun  10414  domtriomlem  10434  axdc3lem2  10443  zfac  10452  ac2  10453  ac3  10454  axac3  10456  axac2  10458  axac  10459  nd1  10579  nd2  10580  nd3  10581  nd4  10582  axextnd  10583  axrepndlem1  10584  axrepndlem2  10585  axrepnd  10586  axunndlem1  10587  axunnd  10588  axpowndlem1  10589  axpowndlem2  10590  axpowndlem3  10591  axpowndlem4  10592  axpownd  10593  axregndlem1  10594  axregndlem2  10595  axregnd  10596  axinfndlem1  10597  axinfnd  10598  axacndlem1  10599  axacndlem2  10600  axacndlem3  10601  axacndlem4  10602  axacndlem5  10603  axacnd  10604  inar1  10767  axgroth5  10816  axgroth2  10817  grothpw  10818  axgroth6  10820  grothomex  10821  axgroth3  10823  axgroth4  10824  grothprimlem  10825  grothprim  10826  inaprc  10828  nqereu  10921  npex  10978  elnpi  10980  hashbclem  14409  fsum2dlem  15714  fprod2dlem  15922  fprod2d  15923  rpnnen2  16168  lcmfunsnlem2lem2  16575  ismre  17535  fnmre  17536  mremre  17549  isacs  17596  isacs1i  17602  mreacs  17603  acsfn1  17606  acsfn2  17608  isacs3lem  18499  pmtrprfval  19399  pmtrsn  19431  gsum2dlem2  19883  lbsextlem4  21004  drngnidl  21093  mplcoe1  21904  mplcoe5  21907  selvffval  21988  selvfval  21989  mdetunilem9  22446  mdetuni0  22447  maducoeval2  22466  madugsum  22469  isbasis3g  22776  tgcl  22796  tgss2  22814  toponmre  22921  neiptopnei  22960  ist0  23148  ishaus  23150  t0top  23157  haustop  23159  isreg  23160  ist0-2  23172  ist0-3  23173  t1t0  23176  ist1-3  23177  ishaus2  23179  haust1  23180  cmpsublem  23227  cmpsub  23228  tgcmp  23229  hauscmp  23235  bwth  23238  is1stc2  23270  2ndcctbss  23283  2ndcdisj  23284  2ndcdisj2  23285  2ndcomap  23286  2ndcsep  23287  dis2ndc  23288  restnlly  23310  restlly  23311  llyidm  23316  nllyidm  23317  lly1stc  23324  finptfin  23346  locfincmp  23354  comppfsc  23360  ptpjopn  23440  tx1stc  23478  txkgen  23480  xkohaus  23481  xkococnlem  23487  xkoinjcn  23515  ist0-4  23557  kqt0lem  23564  regr1lem2  23568  kqt0  23574  r0sep  23576  nrmr0reg  23577  regr1  23578  kqreg  23579  kqnrm  23580  kqhmph  23647  isfil  23675  filuni  23713  isufil  23731  uffinfix  23755  fmfnfmlem4  23785  hauspwpwf1  23815  alexsublem  23872  alexsubALTlem3  23877  alexsubALTlem4  23878  alexsubALT  23879  ustval  24031  isust  24032  blbas  24260  met1stc  24354  metrest  24357  xrsmopn  24652  cnheibor  24805  itg2cn  25617  jensen  26840  sqff1o  27033  nosupno  27555  noinfno  27570  lrrecfr  27779  om2noseqf1o  28093  om2noseqiso  28094  dfn0s2  28120  f1otrg  28594  uhgrnbgr0nb  29083  rusgrpropedg  29313  isplig  30201  ispligb  30202  tncp  30203  l2p  30204  eulplig  30210  spanuni  31269  sumdmdii  32140  gsumvsca2  32843  nsgmgc  32995  nsgqusf1olem1  32996  nsgqusf1olem3  32998  fedgmul  33198  extdg1id  33224  indf1o  33514  gsumesum  33549  dya2iocuni  33774  bnj219  34235  bnj1098  34285  bnj594  34414  bnj580  34415  bnj601  34422  bnj849  34427  bnj996  34458  bnj1006  34462  bnj1029  34470  bnj1033  34471  bnj1090  34481  bnj1110  34484  bnj1124  34490  bnj1128  34492  fineqvrep  34586  fineqvpow  34587  erdsze  34684  connpconn  34717  rellysconn  34733  cvmsss2  34756  cvmlift2lem12  34796  axextprim  35167  axrepprim  35168  axunprim  35169  axpowprim  35170  axregprim  35171  axinfprim  35172  axacprim  35173  untelirr  35174  untuni  35175  untsucf  35176  unt0  35177  untint  35178  untangtr  35180  dftr6  35217  dffr5  35220  elpotr  35249  dfon2lem3  35253  dfon2lem4  35254  dfon2lem5  35255  dfon2lem6  35256  dfon2lem7  35257  dfon2lem8  35258  dfon2lem9  35259  dfon2  35260  axextdfeq  35265  ax8dfeq  35266  axextdist  35267  axextbdist  35268  exnel  35270  distel  35271  axextndbi  35272  dfiota3  35391  brcup  35407  brcap  35408  dfint3  35420  imagesset  35421  hftr  35650  fness  35725  fneref  35726  neibastop2lem  35736  onsuct0  35817  bj-ax89  36046  bj-elequ12  36047  bj-cleljusti  36048  bj-nfeel2  36224  bj-axc14nf  36225  bj-axc14  36226  eliminable-veqab  36236  eliminable-abeqv  36237  eliminable-abelv  36239  eliminable-abelab  36240  bj-zfauscl  36295  bj-ru0  36314  bj-ru1  36315  bj-ru  36316  currysetlem  36317  curryset  36318  currysetlem1  36319  currysetlem3  36321  currysetALT  36322  bj-abex  36402  bj-clex  36403  bj-snexg  36406  bj-axbun  36408  bj-unexg  36410  bj-axadj  36413  bj-adjg1  36415  bj-nul  36428  bj-nuliota  36429  bj-nuliotaALT  36430  bj-bm1.3ii  36436  bj-epelg  36440  finixpnum  36967  fin2solem  36968  fin2so  36969  matunitlindflem1  36978  poimirlem30  37012  poimirlem32  37014  poimir  37015  mblfinlem1  37019  mbfresfi  37028  cnambfre  37030  ftc1anc  37063  ftc2nc  37064  cover2g  37078  sstotbnd2  37136  unichnidl  37393  dfcoels  37794  dfeldisj5  38085  prtlem5  38224  prtlem12  38231  prtlem13  38232  prtlem16  38233  prtlem15  38239  prtlem17  38240  prtlem18  38241  prter1  38243  prter3  38246  ax5el  38301  dveel2ALT  38303  ax12el  38306  pclfinclN  39315  dvh1dim  40807  sn-axrep5v  41530  sn-axprlem3  41531  sn-exelALT  41532  prjspval  41859  ismrcd1  41950  dford3lem2  42280  dford4  42282  pw2f1ocnv  42290  pw2f1o2  42291  wepwsolem  42298  fnwe2lem2  42307  aomclem8  42317  kelac1  42319  pwslnm  42350  idomsubgmo  42454  uniel  42480  unielss  42481  ssunib  42483  onmaxnelsup  42486  onsupnmax  42491  onsupuni  42492  onsupmaxb  42502  onsupeqnmax  42510  oaordnr  42560  omnord1  42569  nnoeomeqom  42576  oenord1  42580  cantnfresb  42588  cantnf2  42589  oaun3lem1  42638  nadd2rabtr  42648  nadd1suc  42656  naddsuc2  42657  naddgeoa  42659  intabssd  42784  eu0  42785  ontric3g  42787  omssrncard  42805  alephiso2  42823  inintabss  42843  inintabd  42844  cnvcnvintabd  42865  elintima  42918  dffrege76  43204  frege77  43205  frege89  43217  frege90  43218  frege91  43219  frege93  43221  frege94  43222  frege95  43223  clsk1indlem3  43308  ntrneiel2  43351  ntrneik2  43357  ntrneix2  43358  ntrneik4  43366  gneispa  43395  gneispace2  43397  gneispace3  43398  gneispace  43399  gneispacef  43400  gneispacef2  43401  gneispacern2  43404  gneispace0nelrn  43405  gneispaceel  43408  gneispaceel2  43409  gneispacess  43410  ismnu  43534  mnuop123d  43535  mnussd  43536  mnuop23d  43539  mnupwd  43540  mnuop3d  43544  mnuprdlem4  43548  mnutrd  43553  grumnudlem  43558  ismnuprim  43567  rr-grothprimbi  43568  rr-grothprim  43573  ismnushort  43574  dfuniv2  43575  rr-grothshortbi  43576  rr-grothshort  43577  sbcoreleleq  43810  tratrb  43811  ordelordALT  43812  trsbc  43815  truniALT  43816  onfrALTlem5  43817  onfrALTlem4  43818  onfrALTlem3  43819  onfrALTlem2  43821  onfrALTlem1  43823  onfrALT  43824  sspwtrALT  44097  suctrALT2  44112  tratrbVD  44136  truniALTVD  44153  trintALT  44156  onfrALTlem4VD  44161  csbunigVD  44173  iota0ndef  46259  aiota0ndef  46315  ralndv1  46323  dfnelbr2  46491  nelbr  46492  nelbrim  46493  sprsymrelf1lem  46669  sprsymrelf  46673  paireqne  46689  dflinc2  47304  lcosslsp  47332  nfintd  47930
  Copyright terms: Public domain W3C validator