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  2368  cleljustALT2  2369  dveel1  2465  dveel2  2466  axc14  2467  axexte  2709  axextg  2710  axextb  2711  axextmo  2712  nulmo  2713  cvjust  2730  ax9ALT  2731  nfcvf  2925  sbabel  2931  sbralie  3322  sbralieOLD  3324  rru  3737  ru  3738  ruOLD  3739  nfunid  4869  uniprg  4879  uni0  4891  csbuni  4893  unissb  4896  inteq  4905  elint  4908  elintg  4910  nfint  4912  int0  4917  intss  4924  intprg  4936  dfiun2g  4985  uniiun  5014  intiin  5015  dftr2c  5208  dftr5  5209  axrep1  5225  axreplem  5226  axrep2  5227  axrep3  5228  axrep4v  5229  axrep4  5230  axrep4OLD  5231  axrep5  5232  axrep6  5233  axrep6OLD  5234  axrep6g  5235  zfrepclf  5236  axsepgfromrep  5239  axsepg  5242  sepexlem  5244  sepex  5245  sepexi  5246  bm1.3iiOLD  5247  axnul  5250  0ex  5252  nalset  5258  vnex  5259  inuni  5295  axpweq  5296  pwnss  5297  zfpow  5311  axpow2  5312  axpow3  5313  elALT2  5314  dtruALT2  5315  dvdemo1  5318  dvdemo2  5319  nfnid  5320  vpwex  5322  axprlem1  5368  axprlem2  5369  axprlem3  5370  axprlem4  5371  axpr  5372  axprlem4OLD  5374  axprlem5OLD  5375  axprOLD  5376  exel  5383  exexneq  5384  el  5387  sels  5388  elALT  5390  dfepfr  5608  epfrc  5609  wetrep  5617  wefrc  5618  rele  5776  dmep  5872  rnep  5876  ordelord  6339  onfr  6356  iotanul2  6465  zfun  7681  axun2  7682  uniex2  7683  uniuni  7707  epweon  7720  epweonALT  7721  onint  7735  omsson  7812  trom  7817  peano5  7835  frxp2  8086  frxp3  8093  poseq  8100  frrlem4  8231  frrlem8  8235  frrlem10  8237  dfsmo2  8279  issmo  8280  smores2  8286  smo11  8296  smogt  8299  dfrecs3  8304  tz7.48lem  8372  tz7.48-2  8373  omeulem1  8509  coflton  8599  cofon1  8600  cofonr  8602  naddcllem  8604  naddrid  8611  naddssim  8613  naddsuc2  8629  pw2eng  9011  infensuc  9083  findcard2d  9091  pssnn  9093  unxpdomlem1  9156  unxpdomlem2  9157  unxpdomlem3  9158  ac6sfi  9184  frfi  9185  fissuni  9257  axreg2  9498  zfregcl  9499  zfregclOLD  9500  elirrv  9502  epinid0  9508  elirrvALT  9514  cnvepnep  9517  dford2  9529  inf0  9530  inf1  9531  inf2  9532  zfinf  9548  axinf2  9549  zfinf2  9551  omex  9552  axinf  9553  dfom4  9558  dfom5  9559  unbnn3  9568  noinfep  9569  cantnf  9602  ttrcltr  9625  epfrs  9640  r111  9687  dif1card  9920  alephle  9998  aceq1  10027  aceq0  10028  aceq2  10029  dfac3  10031  dfac5lem2  10034  dfac5lem4  10036  dfac5lem5  10037  dfac5lem4OLD  10038  dfac5  10039  dfac2a  10040  dfac2b  10041  dfac2  10042  dfac7  10043  dfac0  10044  dfac1  10045  kmlem2  10062  kmlem3  10063  kmlem4  10064  kmlem5  10065  kmlem8  10068  kmlem14  10074  kmlem15  10075  dfackm  10077  ackbij1lem10  10138  coflim  10171  cflim2  10173  cfsmolem  10180  fin23lem26  10235  ituniiun  10332  domtriomlem  10352  axdc3lem2  10361  zfac  10370  ac2  10371  ac3  10372  axac3  10374  axac2  10376  axac  10377  nd1  10498  nd2  10499  nd3  10500  nd4  10501  axextnd  10502  axrepndlem1  10503  axrepndlem2  10504  axrepnd  10505  axunndlem1  10506  axunnd  10507  axpowndlem1  10508  axpowndlem2  10509  axpowndlem3  10510  axpowndlem4  10511  axpownd  10512  axregndlem1  10513  axregndlem2  10514  axregnd  10515  axinfndlem1  10516  axinfnd  10517  axacndlem1  10518  axacndlem2  10519  axacndlem3  10520  axacndlem4  10521  axacndlem5  10522  axacnd  10523  inar1  10686  axgroth5  10735  axgroth2  10736  grothpw  10737  axgroth6  10739  grothomex  10740  axgroth3  10742  axgroth4  10743  grothprimlem  10744  grothprim  10745  inaprc  10747  nqereu  10840  npex  10897  elnpi  10899  hashbclem  14375  fsum2dlem  15693  fprod2dlem  15903  fprod2d  15904  rpnnen2  16151  lcmfunsnlem2lem2  16566  ismre  17509  fnmre  17510  mremre  17523  isacs  17574  isacs1i  17580  mreacs  17581  acsfn1  17584  acsfn2  17586  isacs3lem  18465  pmtrprfval  19416  pmtrsn  19448  gsum2dlem2  19900  lbsextlem4  21116  drngnidl  21198  mplcoe1  21992  mplcoe5  21995  selvffval  22076  selvfval  22077  mdetunilem9  22564  mdetuni0  22565  maducoeval2  22584  madugsum  22587  isbasis3g  22893  tgcl  22913  tgss2  22931  toponmre  23037  neiptopnei  23076  ist0  23264  ishaus  23266  t0top  23273  haustop  23275  isreg  23276  ist0-2  23288  ist0-3  23289  t1t0  23292  ist1-3  23293  ishaus2  23295  haust1  23296  cmpsublem  23343  cmpsub  23344  tgcmp  23345  hauscmp  23351  bwth  23354  is1stc2  23386  2ndcctbss  23399  2ndcdisj  23400  2ndcdisj2  23401  2ndcomap  23402  2ndcsep  23403  dis2ndc  23404  restnlly  23426  restlly  23427  llyidm  23432  nllyidm  23433  lly1stc  23440  finptfin  23462  locfincmp  23470  comppfsc  23476  ptpjopn  23556  tx1stc  23594  txkgen  23596  xkohaus  23597  xkococnlem  23603  xkoinjcn  23631  ist0-4  23673  kqt0lem  23680  regr1lem2  23684  kqt0  23690  r0sep  23692  nrmr0reg  23693  regr1  23694  kqreg  23695  kqnrm  23696  kqhmph  23763  isfil  23791  filuni  23829  isufil  23847  uffinfix  23871  fmfnfmlem4  23901  hauspwpwf1  23931  alexsublem  23988  alexsubALTlem3  23993  alexsubALTlem4  23994  alexsubALT  23995  ustval  24147  isust  24148  blbas  24374  met1stc  24465  metrest  24468  xrsmopn  24757  cnheibor  24910  itg2cn  25720  jensen  26955  sqff1o  27148  nosupno  27671  noinfno  27686  lrrecfr  27939  bdayons  28272  om2noseqf1o  28297  om2noseqiso  28298  dfn0s2  28328  f1otrg  28943  uhgrnbgr0nb  29427  rusgrpropedg  29658  isplig  30551  ispligb  30552  tncp  30553  l2p  30554  eulplig  30560  spanuni  31619  sumdmdii  32490  indf1o  32946  gsumvsca2  33309  elrgspnlem4  33327  nsgmgc  33493  nsgqusf1olem1  33494  nsgqusf1olem3  33496  fedgmul  33788  extdg1id  33823  gsumesum  34216  dya2iocuni  34440  bnj219  34889  bnj1098  34939  bnj594  35068  bnj580  35069  bnj601  35076  bnj849  35081  bnj996  35112  bnj1006  35116  bnj1029  35124  bnj1033  35125  bnj1090  35135  bnj1110  35138  bnj1124  35144  bnj1128  35146  axsepg2  35238  axsepg2ALT  35239  axnulg  35264  axnulALT2  35265  fineqvrep  35270  fineqvpow  35271  axreg  35283  axregscl  35284  axregszf  35285  axregs  35295  erdsze  35396  connpconn  35429  rellysconn  35445  cvmsss2  35468  cvmlift2lem12  35508  axextprim  35895  axrepprim  35896  axunprim  35897  axpowprim  35898  axregprim  35899  axinfprim  35900  axacprim  35901  untelirr  35902  untuni  35903  untsucf  35904  unt0  35905  untint  35906  untangtr  35908  dftr6  35945  dffr5  35948  elpotr  35973  dfon2lem3  35977  dfon2lem4  35978  dfon2lem5  35979  dfon2lem6  35980  dfon2lem7  35981  dfon2lem8  35982  dfon2lem9  35983  dfon2  35984  axextdfeq  35989  ax8dfeq  35990  axextdist  35991  axextbdist  35992  exnel  35994  distel  35995  axextndbi  35996  dfiota3  36115  brcup  36131  brcap  36132  dfint3  36146  imagesset  36147  hftr  36376  in-ax8  36418  ss-ax8  36419  fness  36543  fneref  36544  neibastop2lem  36554  onsuct0  36635  weiunfrlem  36658  weiunfr  36661  exeltr  36665  mh-setind  36666  mh-setindnd  36667  regsfromregtr  36668  regsfromsetind  36669  regsfromunir1  36670  bj-ax89  36879  bj-cleljusti  36880  bj-nfeel2  37055  bj-axc14nf  37056  bj-axc14  37057  eliminable-veqab  37067  eliminable-abeqv  37068  eliminable-abelv  37070  eliminable-abelab  37071  bj-zfauscl  37125  bj-ru1  37144  bj-ru  37145  currysetlem  37146  curryset  37147  currysetlem1  37148  currysetlem3  37150  currysetALT  37151  bj-abex  37231  bj-clex  37232  bj-snexg  37235  bj-axbun  37237  bj-unexg  37239  bj-axadj  37242  bj-adjg1  37244  bj-nul  37257  bj-nuliota  37258  bj-nuliotaALT  37259  bj-bm1.3ii  37265  bj-epelg  37269  bj-axnul  37276  finixpnum  37806  fin2solem  37807  fin2so  37808  matunitlindflem1  37817  poimirlem30  37851  poimirlem32  37853  poimir  37854  mblfinlem1  37858  mbfresfi  37867  cnambfre  37869  ftc1anc  37902  ftc2nc  37903  cover2g  37917  sstotbnd2  37975  unichnidl  38232  dfcoels  38693  dfeldisj5  38980  prtlem5  39120  prtlem12  39127  prtlem13  39128  prtlem16  39129  prtlem15  39135  prtlem17  39136  prtlem18  39137  prter1  39139  prter3  39142  ax5el  39197  dveel2ALT  39199  ax12el  39202  pclfinclN  40210  dvh1dim  41702  sn-axrep5v  42473  sn-axprlem3  42474  sn-exelALT  42475  prjspval  42846  ismrcd1  42940  dford3lem2  43269  dford4  43271  pw2f1ocnv  43279  pw2f1o2  43280  wepwsolem  43284  fnwe2lem2  43293  aomclem8  43303  kelac1  43305  pwslnm  43336  idomsubgmo  43435  uniel  43459  unielss  43460  ssunib  43462  onmaxnelsup  43465  onsupnmax  43470  onsupuni  43471  onsupmaxb  43481  onsupeqnmax  43489  oaordnr  43538  omnord1  43547  nnoeomeqom  43554  oenord1  43558  cantnfresb  43566  cantnf2  43567  oaun3lem1  43616  nadd2rabtr  43626  nadd1suc  43634  naddgeoa  43636  intabssd  43760  eu0  43761  ontric3g  43763  omssrncard  43781  alephiso2  43799  inintabss  43819  inintabd  43820  cnvcnvintabd  43841  elintima  43894  dffrege76  44180  frege77  44181  frege89  44193  frege90  44194  frege91  44195  frege93  44197  frege94  44198  frege95  44199  clsk1indlem3  44284  ntrneiel2  44327  ntrneik2  44333  ntrneix2  44334  ntrneik4  44342  gneispa  44371  gneispace2  44373  gneispace3  44374  gneispace  44375  gneispacef  44376  gneispacef2  44377  gneispacern2  44380  gneispace0nelrn  44381  gneispaceel  44384  gneispaceel2  44385  gneispacess  44386  ismnu  44502  mnuop123d  44503  mnussd  44504  mnuop23d  44507  mnupwd  44508  mnuop3d  44512  mnuprdlem4  44516  mnutrd  44521  grumnudlem  44526  ismnuprim  44535  rr-grothprimbi  44536  rr-grothprim  44541  ismnushort  44542  dfuniv2  44543  rr-grothshortbi  44544  rr-grothshort  44545  sbcoreleleq  44776  tratrb  44777  ordelordALT  44778  trsbc  44781  truniALT  44782  onfrALTlem5  44783  onfrALTlem4  44784  onfrALTlem3  44785  onfrALTlem2  44787  onfrALTlem1  44789  onfrALT  44790  sspwtrALT  45062  suctrALT2  45077  tratrbVD  45101  truniALTVD  45118  trintALT  45121  onfrALTlem4VD  45126  csbunigVD  45138  relpfrlem  45194  rankrelp  45201  traxext  45218  modelaxreplem2  45220  modelaxreplem3  45221  modelaxrep  45222  ssclaxsep  45223  0elaxnul  45224  pwclaxpow  45225  prclaxpr  45226  uniclaxun  45227  sswfaxreg  45228  omssaxinf2  45229  omelaxinf2  45230  dfac5prim  45231  ac8prim  45232  modelac8prim  45233  wfaxext  45234  wfaxrep  45235  wfaxsep  45236  wfaxnul  45237  wfaxpow  45238  wfaxpr  45239  wfaxun  45240  wfaxreg  45241  wfaxinf2  45242  wfac8prim  45243  brpermmodel  45244  permac8prim  45255  iota0ndef  47285  aiota0ndef  47343  ralndv1  47351  dfnelbr2  47519  nelbr  47520  nelbrim  47521  sprsymrelf1lem  47737  sprsymrelf  47741  paireqne  47757  dfclnbgr2  48069  dfclnbgr4  48070  dfsclnbgr2  48092  dfclnbgr5  48096  dfnbgr5  48097  dfvopnbgr2  48099  vopnbgrel  48100  dfclnbgr6  48102  dfnbgr6  48103  dfsclnbgr6  48104  dfnbgrss2  48105  stgrnbgr0  48210  dflinc2  48656  lcosslsp  48684  nfintd  49918
  Copyright terms: Public domain W3C validator