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

Theorem wel 2114
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 2114 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 2113. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2114 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2113. 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 2113 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2113
This theorem is referenced by:  ax8  2119  elequ1  2120  elsb1  2121  cleljust  2122  ax9  2127  elequ2  2128  elequ2g  2129  elsb2  2130  elequ12  2131  ru0  2132  ax12wdemo  2140  cleljustALT  2366  cleljustALT2  2367  dveel1  2463  dveel2  2464  axc14  2465  axexte  2707  axextg  2708  axextb  2709  axextmo  2710  nulmo  2711  cvjust  2728  ax9ALT  2729  nfcvf  2923  sbabel  2929  sbralie  3320  sbralieOLD  3322  rru  3735  ru  3736  ruOLD  3737  nfunid  4867  uniprg  4877  uni0  4889  csbuni  4891  unissb  4894  inteq  4903  elint  4906  elintg  4908  nfint  4910  int0  4915  intss  4922  intprg  4934  dfiun2g  4983  uniiun  5012  intiin  5013  dftr2c  5206  dftr5  5207  axrep1  5223  axreplem  5224  axrep2  5225  axrep3  5226  axrep4v  5227  axrep4  5228  axrep4OLD  5229  axrep5  5230  axrep6  5231  axrep6OLD  5232  axrep6g  5233  zfrepclf  5234  axsepgfromrep  5237  axsepg  5240  sepexlem  5242  sepex  5243  sepexi  5244  bm1.3iiOLD  5245  axnul  5248  0ex  5250  nalset  5256  vnex  5257  inuni  5293  axpweq  5294  pwnss  5295  zfpow  5309  axpow2  5310  axpow3  5311  elALT2  5312  dtruALT2  5313  dvdemo1  5316  dvdemo2  5317  nfnid  5318  vpwex  5320  axprlem1  5366  axprlem2  5367  axprlem3  5368  axprlem4  5369  axpr  5370  axprlem4OLD  5372  axprlem5OLD  5373  axprOLD  5374  exel  5381  exexneq  5382  el  5385  sels  5386  elALT  5388  dfepfr  5606  epfrc  5607  wetrep  5615  wefrc  5616  rele  5774  dmep  5870  rnep  5874  ordelord  6337  onfr  6354  iotanul2  6463  zfun  7679  axun2  7680  uniex2  7681  uniuni  7705  epweon  7718  epweonALT  7719  onint  7733  omsson  7810  trom  7815  peano5  7833  frxp2  8084  frxp3  8091  poseq  8098  frrlem4  8229  frrlem8  8233  frrlem10  8235  dfsmo2  8277  issmo  8278  smores2  8284  smo11  8294  smogt  8297  dfrecs3  8302  tz7.48lem  8370  tz7.48-2  8371  omeulem1  8507  coflton  8597  cofon1  8598  cofonr  8600  naddcllem  8602  naddrid  8609  naddssim  8611  naddsuc2  8627  pw2eng  9009  infensuc  9081  findcard2d  9089  pssnn  9091  unxpdomlem1  9154  unxpdomlem2  9155  unxpdomlem3  9156  ac6sfi  9182  frfi  9183  fissuni  9255  axreg2  9496  zfregcl  9497  zfregclOLD  9498  elirrv  9500  epinid0  9506  elirrvALT  9512  cnvepnep  9515  dford2  9527  inf0  9528  inf1  9529  inf2  9530  zfinf  9546  axinf2  9547  zfinf2  9549  omex  9550  axinf  9551  dfom4  9556  dfom5  9557  unbnn3  9566  noinfep  9567  cantnf  9600  ttrcltr  9623  epfrs  9638  r111  9685  dif1card  9918  alephle  9996  aceq1  10025  aceq0  10026  aceq2  10027  dfac3  10029  dfac5lem2  10032  dfac5lem4  10034  dfac5lem5  10035  dfac5lem4OLD  10036  dfac5  10037  dfac2a  10038  dfac2b  10039  dfac2  10040  dfac7  10041  dfac0  10042  dfac1  10043  kmlem2  10060  kmlem3  10061  kmlem4  10062  kmlem5  10063  kmlem8  10066  kmlem14  10072  kmlem15  10073  dfackm  10075  ackbij1lem10  10136  coflim  10169  cflim2  10171  cfsmolem  10178  fin23lem26  10233  ituniiun  10330  domtriomlem  10350  axdc3lem2  10359  zfac  10368  ac2  10369  ac3  10370  axac3  10372  axac2  10374  axac  10375  nd1  10496  nd2  10497  nd3  10498  nd4  10499  axextnd  10500  axrepndlem1  10501  axrepndlem2  10502  axrepnd  10503  axunndlem1  10504  axunnd  10505  axpowndlem1  10506  axpowndlem2  10507  axpowndlem3  10508  axpowndlem4  10509  axpownd  10510  axregndlem1  10511  axregndlem2  10512  axregnd  10513  axinfndlem1  10514  axinfnd  10515  axacndlem1  10516  axacndlem2  10517  axacndlem3  10518  axacndlem4  10519  axacndlem5  10520  axacnd  10521  inar1  10684  axgroth5  10733  axgroth2  10734  grothpw  10735  axgroth6  10737  grothomex  10738  axgroth3  10740  axgroth4  10741  grothprimlem  10742  grothprim  10743  inaprc  10745  nqereu  10838  npex  10895  elnpi  10897  hashbclem  14373  fsum2dlem  15691  fprod2dlem  15901  fprod2d  15902  rpnnen2  16149  lcmfunsnlem2lem2  16564  ismre  17507  fnmre  17508  mremre  17521  isacs  17572  isacs1i  17578  mreacs  17579  acsfn1  17582  acsfn2  17584  isacs3lem  18463  pmtrprfval  19414  pmtrsn  19446  gsum2dlem2  19898  lbsextlem4  21114  drngnidl  21196  mplcoe1  21990  mplcoe5  21993  selvffval  22074  selvfval  22075  mdetunilem9  22562  mdetuni0  22563  maducoeval2  22582  madugsum  22585  isbasis3g  22891  tgcl  22911  tgss2  22929  toponmre  23035  neiptopnei  23074  ist0  23262  ishaus  23264  t0top  23271  haustop  23273  isreg  23274  ist0-2  23286  ist0-3  23287  t1t0  23290  ist1-3  23291  ishaus2  23293  haust1  23294  cmpsublem  23341  cmpsub  23342  tgcmp  23343  hauscmp  23349  bwth  23352  is1stc2  23384  2ndcctbss  23397  2ndcdisj  23398  2ndcdisj2  23399  2ndcomap  23400  2ndcsep  23401  dis2ndc  23402  restnlly  23424  restlly  23425  llyidm  23430  nllyidm  23431  lly1stc  23438  finptfin  23460  locfincmp  23468  comppfsc  23474  ptpjopn  23554  tx1stc  23592  txkgen  23594  xkohaus  23595  xkococnlem  23601  xkoinjcn  23629  ist0-4  23671  kqt0lem  23678  regr1lem2  23682  kqt0  23688  r0sep  23690  nrmr0reg  23691  regr1  23692  kqreg  23693  kqnrm  23694  kqhmph  23761  isfil  23789  filuni  23827  isufil  23845  uffinfix  23869  fmfnfmlem4  23899  hauspwpwf1  23929  alexsublem  23986  alexsubALTlem3  23991  alexsubALTlem4  23992  alexsubALT  23993  ustval  24145  isust  24146  blbas  24372  met1stc  24463  metrest  24466  xrsmopn  24755  cnheibor  24908  itg2cn  25718  jensen  26953  sqff1o  27146  nosupno  27669  noinfno  27684  lrrecfr  27913  bdayon  28240  om2noseqf1o  28262  om2noseqiso  28263  dfn0s2  28292  f1otrg  28892  uhgrnbgr0nb  29376  rusgrpropedg  29607  isplig  30500  ispligb  30501  tncp  30502  l2p  30503  eulplig  30509  spanuni  31568  sumdmdii  32439  indf1o  32895  gsumvsca2  33258  elrgspnlem4  33276  nsgmgc  33442  nsgqusf1olem1  33443  nsgqusf1olem3  33445  fedgmul  33737  extdg1id  33772  gsumesum  34165  dya2iocuni  34389  bnj219  34838  bnj1098  34888  bnj594  35017  bnj580  35018  bnj601  35025  bnj849  35030  bnj996  35061  bnj1006  35065  bnj1029  35073  bnj1033  35074  bnj1090  35084  bnj1110  35087  bnj1124  35093  bnj1128  35095  axsepg2  35187  axsepg2ALT  35188  axnulg  35213  axnulALT2  35214  fineqvrep  35219  fineqvpow  35220  axreg  35232  axregscl  35233  axregszf  35234  axregs  35244  erdsze  35345  connpconn  35378  rellysconn  35394  cvmsss2  35417  cvmlift2lem12  35457  axextprim  35844  axrepprim  35845  axunprim  35846  axpowprim  35847  axregprim  35848  axinfprim  35849  axacprim  35850  untelirr  35851  untuni  35852  untsucf  35853  unt0  35854  untint  35855  untangtr  35857  dftr6  35894  dffr5  35897  elpotr  35922  dfon2lem3  35926  dfon2lem4  35927  dfon2lem5  35928  dfon2lem6  35929  dfon2lem7  35930  dfon2lem8  35931  dfon2lem9  35932  dfon2  35933  axextdfeq  35938  ax8dfeq  35939  axextdist  35940  axextbdist  35941  exnel  35943  distel  35944  axextndbi  35945  dfiota3  36064  brcup  36080  brcap  36081  dfint3  36095  imagesset  36096  hftr  36325  in-ax8  36367  ss-ax8  36368  fness  36492  fneref  36493  neibastop2lem  36503  onsuct0  36584  weiunfrlem  36607  weiunfr  36610  bj-ax89  36822  bj-cleljusti  36823  bj-nfeel2  36998  bj-axc14nf  36999  bj-axc14  37000  eliminable-veqab  37010  eliminable-abeqv  37011  eliminable-abelv  37013  eliminable-abelab  37014  bj-zfauscl  37068  bj-ru1  37087  bj-ru  37088  currysetlem  37089  curryset  37090  currysetlem1  37091  currysetlem3  37093  currysetALT  37094  bj-abex  37174  bj-clex  37175  bj-snexg  37178  bj-axbun  37180  bj-unexg  37182  bj-axadj  37185  bj-adjg1  37187  bj-nul  37200  bj-nuliota  37201  bj-nuliotaALT  37202  bj-bm1.3ii  37208  bj-epelg  37212  finixpnum  37745  fin2solem  37746  fin2so  37747  matunitlindflem1  37756  poimirlem30  37790  poimirlem32  37792  poimir  37793  mblfinlem1  37797  mbfresfi  37806  cnambfre  37808  ftc1anc  37841  ftc2nc  37842  cover2g  37856  sstotbnd2  37914  unichnidl  38171  dfcoels  38632  dfeldisj5  38919  prtlem5  39059  prtlem12  39066  prtlem13  39067  prtlem16  39068  prtlem15  39074  prtlem17  39075  prtlem18  39076  prter1  39078  prter3  39081  ax5el  39136  dveel2ALT  39138  ax12el  39141  pclfinclN  40149  dvh1dim  41641  sn-axrep5v  42414  sn-axprlem3  42415  sn-exelALT  42416  prjspval  42788  ismrcd1  42882  dford3lem2  43211  dford4  43213  pw2f1ocnv  43221  pw2f1o2  43222  wepwsolem  43226  fnwe2lem2  43235  aomclem8  43245  kelac1  43247  pwslnm  43278  idomsubgmo  43377  uniel  43401  unielss  43402  ssunib  43404  onmaxnelsup  43407  onsupnmax  43412  onsupuni  43413  onsupmaxb  43423  onsupeqnmax  43431  oaordnr  43480  omnord1  43489  nnoeomeqom  43496  oenord1  43500  cantnfresb  43508  cantnf2  43509  oaun3lem1  43558  nadd2rabtr  43568  nadd1suc  43576  naddgeoa  43578  intabssd  43702  eu0  43703  ontric3g  43705  omssrncard  43723  alephiso2  43741  inintabss  43761  inintabd  43762  cnvcnvintabd  43783  elintima  43836  dffrege76  44122  frege77  44123  frege89  44135  frege90  44136  frege91  44137  frege93  44139  frege94  44140  frege95  44141  clsk1indlem3  44226  ntrneiel2  44269  ntrneik2  44275  ntrneix2  44276  ntrneik4  44284  gneispa  44313  gneispace2  44315  gneispace3  44316  gneispace  44317  gneispacef  44318  gneispacef2  44319  gneispacern2  44322  gneispace0nelrn  44323  gneispaceel  44326  gneispaceel2  44327  gneispacess  44328  ismnu  44444  mnuop123d  44445  mnussd  44446  mnuop23d  44449  mnupwd  44450  mnuop3d  44454  mnuprdlem4  44458  mnutrd  44463  grumnudlem  44468  ismnuprim  44477  rr-grothprimbi  44478  rr-grothprim  44483  ismnushort  44484  dfuniv2  44485  rr-grothshortbi  44486  rr-grothshort  44487  sbcoreleleq  44718  tratrb  44719  ordelordALT  44720  trsbc  44723  truniALT  44724  onfrALTlem5  44725  onfrALTlem4  44726  onfrALTlem3  44727  onfrALTlem2  44729  onfrALTlem1  44731  onfrALT  44732  sspwtrALT  45004  suctrALT2  45019  tratrbVD  45043  truniALTVD  45060  trintALT  45063  onfrALTlem4VD  45068  csbunigVD  45080  relpfrlem  45136  rankrelp  45143  traxext  45160  modelaxreplem2  45162  modelaxreplem3  45163  modelaxrep  45164  ssclaxsep  45165  0elaxnul  45166  pwclaxpow  45167  prclaxpr  45168  uniclaxun  45169  sswfaxreg  45170  omssaxinf2  45171  omelaxinf2  45172  dfac5prim  45173  ac8prim  45174  modelac8prim  45175  wfaxext  45176  wfaxrep  45177  wfaxsep  45178  wfaxnul  45179  wfaxpow  45180  wfaxpr  45181  wfaxun  45182  wfaxreg  45183  wfaxinf2  45184  wfac8prim  45185  brpermmodel  45186  permac8prim  45197  iota0ndef  47227  aiota0ndef  47285  ralndv1  47293  dfnelbr2  47461  nelbr  47462  nelbrim  47463  sprsymrelf1lem  47679  sprsymrelf  47683  paireqne  47699  dfclnbgr2  48011  dfclnbgr4  48012  dfsclnbgr2  48034  dfclnbgr5  48038  dfnbgr5  48039  dfvopnbgr2  48041  vopnbgrel  48042  dfclnbgr6  48044  dfnbgr6  48045  dfsclnbgr6  48046  dfnbgrss2  48047  stgrnbgr0  48152  dflinc2  48598  lcosslsp  48626  nfintd  49860
  Copyright terms: Public domain W3C validator