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  3315  sbralieOLD  3317  rru  3739  ru  3740  ruOLD  3741  nfunid  4864  uniprg  4874  csbuni  4887  unissb  4890  inteq  4899  elint  4902  elintg  4904  nfint  4906  int0  4912  intss  4919  intprg  4931  dfiun2g  4980  uniiun  5007  intiin  5008  dftr2c  5202  dftr5  5203  axrep1  5219  axreplem  5220  axrep2  5221  axrep3  5222  axrep4v  5223  axrep4  5224  axrep4OLD  5225  axrep5  5226  axrep6  5227  axrep6OLD  5228  axrep6g  5229  zfrepclf  5230  axsepgfromrep  5233  axsepg  5236  sepexlem  5238  sepex  5239  sepexi  5240  bm1.3iiOLD  5241  axnul  5244  0ex  5246  nalset  5252  vnex  5253  inuni  5289  axpweq  5290  pwnss  5291  zfpow  5305  axpow2  5306  axpow3  5307  elALT2  5308  dtruALT2  5309  dvdemo1  5312  dvdemo2  5313  nfnid  5314  vpwex  5316  axprlem1  5362  axprlem2  5363  axprlem3  5364  axprlem4  5365  axpr  5366  axprlem4OLD  5368  axprlem5OLD  5369  axprOLD  5370  exel  5377  exexneq  5378  el  5381  sels  5382  elALT  5384  dfepfr  5603  epfrc  5604  wetrep  5612  wefrc  5613  rele  5770  dmep  5866  rnep  5869  ordelord  6329  onfr  6346  iotanul2  6455  zfun  7672  axun2  7673  uniex2  7674  uniuni  7698  epweon  7711  epweonALT  7712  onint  7726  omsson  7803  trom  7808  peano5  7826  frxp2  8077  frxp3  8084  poseq  8091  frrlem4  8222  frrlem8  8226  frrlem10  8228  dfsmo2  8270  issmo  8271  smores2  8277  smo11  8287  smogt  8290  dfrecs3  8295  tz7.48lem  8363  tz7.48-2  8364  omeulem1  8500  coflton  8589  cofon1  8590  cofonr  8592  naddcllem  8594  naddrid  8601  naddssim  8603  naddsuc2  8619  pw2eng  9000  infensuc  9072  findcard2d  9080  pssnn  9082  unxpdomlem1  9145  unxpdomlem2  9146  unxpdomlem3  9147  ac6sfi  9173  frfi  9174  fissuni  9247  axreg2  9485  zfregcl  9486  zfregclOLD  9487  elirrv  9489  epinid0  9495  elirrvALT  9501  cnvepnep  9504  dford2  9516  inf0  9517  inf1  9518  inf2  9519  zfinf  9535  axinf2  9536  zfinf2  9538  omex  9539  axinf  9540  dfom4  9545  dfom5  9546  unbnn3  9555  noinfep  9556  cantnf  9589  ttrcltr  9612  epfrs  9627  r111  9671  dif1card  9904  alephle  9982  aceq1  10011  aceq0  10012  aceq2  10013  dfac3  10015  dfac5lem2  10018  dfac5lem4  10020  dfac5lem5  10021  dfac5lem4OLD  10022  dfac5  10023  dfac2a  10024  dfac2b  10025  dfac2  10026  dfac7  10027  dfac0  10028  dfac1  10029  kmlem2  10046  kmlem3  10047  kmlem4  10048  kmlem5  10049  kmlem8  10052  kmlem14  10058  kmlem15  10059  dfackm  10061  ackbij1lem10  10122  coflim  10155  cflim2  10157  cfsmolem  10164  fin23lem26  10219  ituniiun  10316  domtriomlem  10336  axdc3lem2  10345  zfac  10354  ac2  10355  ac3  10356  axac3  10358  axac2  10360  axac  10361  nd1  10481  nd2  10482  nd3  10483  nd4  10484  axextnd  10485  axrepndlem1  10486  axrepndlem2  10487  axrepnd  10488  axunndlem1  10489  axunnd  10490  axpowndlem1  10491  axpowndlem2  10492  axpowndlem3  10493  axpowndlem4  10494  axpownd  10495  axregndlem1  10496  axregndlem2  10497  axregnd  10498  axinfndlem1  10499  axinfnd  10500  axacndlem1  10501  axacndlem2  10502  axacndlem3  10503  axacndlem4  10504  axacndlem5  10505  axacnd  10506  inar1  10669  axgroth5  10718  axgroth2  10719  grothpw  10720  axgroth6  10722  grothomex  10723  axgroth3  10725  axgroth4  10726  grothprimlem  10727  grothprim  10728  inaprc  10730  nqereu  10823  npex  10880  elnpi  10882  hashbclem  14359  fsum2dlem  15677  fprod2dlem  15887  fprod2d  15888  rpnnen2  16135  lcmfunsnlem2lem2  16550  ismre  17492  fnmre  17493  mremre  17506  isacs  17557  isacs1i  17563  mreacs  17564  acsfn1  17567  acsfn2  17569  isacs3lem  18448  pmtrprfval  19366  pmtrsn  19398  gsum2dlem2  19850  lbsextlem4  21068  drngnidl  21150  mplcoe1  21942  mplcoe5  21945  selvffval  22018  selvfval  22019  mdetunilem9  22505  mdetuni0  22506  maducoeval2  22525  madugsum  22528  isbasis3g  22834  tgcl  22854  tgss2  22872  toponmre  22978  neiptopnei  23017  ist0  23205  ishaus  23207  t0top  23214  haustop  23216  isreg  23217  ist0-2  23229  ist0-3  23230  t1t0  23233  ist1-3  23234  ishaus2  23236  haust1  23237  cmpsublem  23284  cmpsub  23285  tgcmp  23286  hauscmp  23292  bwth  23295  is1stc2  23327  2ndcctbss  23340  2ndcdisj  23341  2ndcdisj2  23342  2ndcomap  23343  2ndcsep  23344  dis2ndc  23345  restnlly  23367  restlly  23368  llyidm  23373  nllyidm  23374  lly1stc  23381  finptfin  23403  locfincmp  23411  comppfsc  23417  ptpjopn  23497  tx1stc  23535  txkgen  23537  xkohaus  23538  xkococnlem  23544  xkoinjcn  23572  ist0-4  23614  kqt0lem  23621  regr1lem2  23625  kqt0  23631  r0sep  23633  nrmr0reg  23634  regr1  23635  kqreg  23636  kqnrm  23637  kqhmph  23704  isfil  23732  filuni  23770  isufil  23788  uffinfix  23812  fmfnfmlem4  23842  hauspwpwf1  23872  alexsublem  23929  alexsubALTlem3  23934  alexsubALTlem4  23935  alexsubALT  23936  ustval  24088  isust  24089  blbas  24316  met1stc  24407  metrest  24410  xrsmopn  24699  cnheibor  24852  itg2cn  25662  jensen  26897  sqff1o  27090  nosupno  27613  noinfno  27628  lrrecfr  27855  bdayon  28178  om2noseqf1o  28200  om2noseqiso  28201  dfn0s2  28229  f1otrg  28816  uhgrnbgr0nb  29299  rusgrpropedg  29530  isplig  30420  ispligb  30421  tncp  30422  l2p  30423  eulplig  30429  spanuni  31488  sumdmdii  32359  indf1o  32807  gsumvsca2  33169  elrgspnlem4  33185  nsgmgc  33349  nsgqusf1olem1  33350  nsgqusf1olem3  33352  fedgmul  33598  extdg1id  33633  gsumesum  34026  dya2iocuni  34251  bnj219  34700  bnj1098  34750  bnj594  34879  bnj580  34880  bnj601  34887  bnj849  34892  bnj996  34923  bnj1006  34927  bnj1029  34935  bnj1033  34936  bnj1090  34946  bnj1110  34949  bnj1124  34955  bnj1128  34957  axsepg2  35049  axsepg2ALT  35050  axnulg  35059  axnulALT2  35060  axreg  35062  axregscl  35063  axregszf  35064  fineqvrep  35070  fineqvpow  35071  axregs  35074  erdsze  35175  connpconn  35208  rellysconn  35224  cvmsss2  35247  cvmlift2lem12  35287  axextprim  35674  axrepprim  35675  axunprim  35676  axpowprim  35677  axregprim  35678  axinfprim  35679  axacprim  35680  untelirr  35681  untuni  35682  untsucf  35683  unt0  35684  untint  35685  untangtr  35687  dftr6  35724  dffr5  35727  elpotr  35755  dfon2lem3  35759  dfon2lem4  35760  dfon2lem5  35761  dfon2lem6  35762  dfon2lem7  35763  dfon2lem8  35764  dfon2lem9  35765  dfon2  35766  axextdfeq  35771  ax8dfeq  35772  axextdist  35773  axextbdist  35774  exnel  35776  distel  35777  axextndbi  35778  dfiota3  35897  brcup  35913  brcap  35914  dfint3  35926  imagesset  35927  hftr  36156  in-ax8  36198  ss-ax8  36199  fness  36323  fneref  36324  neibastop2lem  36334  onsuct0  36415  weiunfrlem  36438  weiunfr  36441  bj-ax89  36652  bj-cleljusti  36653  bj-nfeel2  36828  bj-axc14nf  36829  bj-axc14  36830  eliminable-veqab  36840  eliminable-abeqv  36841  eliminable-abelv  36843  eliminable-abelab  36844  bj-zfauscl  36898  bj-ru1  36917  bj-ru  36918  currysetlem  36919  curryset  36920  currysetlem1  36921  currysetlem3  36923  currysetALT  36924  bj-abex  37004  bj-clex  37005  bj-snexg  37008  bj-axbun  37010  bj-unexg  37012  bj-axadj  37015  bj-adjg1  37017  bj-nul  37030  bj-nuliota  37031  bj-nuliotaALT  37032  bj-bm1.3ii  37038  bj-epelg  37042  finixpnum  37585  fin2solem  37586  fin2so  37587  matunitlindflem1  37596  poimirlem30  37630  poimirlem32  37632  poimir  37633  mblfinlem1  37637  mbfresfi  37646  cnambfre  37648  ftc1anc  37681  ftc2nc  37682  cover2g  37696  sstotbnd2  37754  unichnidl  38011  dfcoels  38407  dfeldisj5  38699  prtlem5  38839  prtlem12  38846  prtlem13  38847  prtlem16  38848  prtlem15  38854  prtlem17  38855  prtlem18  38856  prter1  38858  prter3  38861  ax5el  38916  dveel2ALT  38918  ax12el  38921  pclfinclN  39929  dvh1dim  41421  sn-axrep5v  42189  sn-axprlem3  42190  sn-exelALT  42191  prjspval  42576  ismrcd1  42671  dford3lem2  43000  dford4  43002  pw2f1ocnv  43010  pw2f1o2  43011  wepwsolem  43015  fnwe2lem2  43024  aomclem8  43034  kelac1  43036  pwslnm  43067  idomsubgmo  43166  uniel  43190  unielss  43191  ssunib  43193  onmaxnelsup  43196  onsupnmax  43201  onsupuni  43202  onsupmaxb  43212  onsupeqnmax  43220  oaordnr  43269  omnord1  43278  nnoeomeqom  43285  oenord1  43289  cantnfresb  43297  cantnf2  43298  oaun3lem1  43347  nadd2rabtr  43357  nadd1suc  43365  naddgeoa  43367  intabssd  43492  eu0  43493  ontric3g  43495  omssrncard  43513  alephiso2  43531  inintabss  43551  inintabd  43552  cnvcnvintabd  43573  elintima  43626  dffrege76  43912  frege77  43913  frege89  43925  frege90  43926  frege91  43927  frege93  43929  frege94  43930  frege95  43931  clsk1indlem3  44016  ntrneiel2  44059  ntrneik2  44065  ntrneix2  44066  ntrneik4  44074  gneispa  44103  gneispace2  44105  gneispace3  44106  gneispace  44107  gneispacef  44108  gneispacef2  44109  gneispacern2  44112  gneispace0nelrn  44113  gneispaceel  44116  gneispaceel2  44117  gneispacess  44118  ismnu  44234  mnuop123d  44235  mnussd  44236  mnuop23d  44239  mnupwd  44240  mnuop3d  44244  mnuprdlem4  44248  mnutrd  44253  grumnudlem  44258  ismnuprim  44267  rr-grothprimbi  44268  rr-grothprim  44273  ismnushort  44274  dfuniv2  44275  rr-grothshortbi  44276  rr-grothshort  44277  sbcoreleleq  44509  tratrb  44510  ordelordALT  44511  trsbc  44514  truniALT  44515  onfrALTlem5  44516  onfrALTlem4  44517  onfrALTlem3  44518  onfrALTlem2  44520  onfrALTlem1  44522  onfrALT  44523  sspwtrALT  44795  suctrALT2  44810  tratrbVD  44834  truniALTVD  44851  trintALT  44854  onfrALTlem4VD  44859  csbunigVD  44871  relpfrlem  44927  rankrelp  44934  traxext  44951  modelaxreplem2  44953  modelaxreplem3  44954  modelaxrep  44955  ssclaxsep  44956  0elaxnul  44957  pwclaxpow  44958  prclaxpr  44959  uniclaxun  44960  sswfaxreg  44961  omssaxinf2  44962  omelaxinf2  44963  dfac5prim  44964  ac8prim  44965  modelac8prim  44966  wfaxext  44967  wfaxrep  44968  wfaxsep  44969  wfaxnul  44970  wfaxpow  44971  wfaxpr  44972  wfaxun  44973  wfaxreg  44974  wfaxinf2  44975  wfac8prim  44976  brpermmodel  44977  permac8prim  44988  iota0ndef  47023  aiota0ndef  47081  ralndv1  47089  dfnelbr2  47257  nelbr  47258  nelbrim  47259  sprsymrelf1lem  47475  sprsymrelf  47479  paireqne  47495  dfclnbgr2  47807  dfclnbgr4  47808  dfsclnbgr2  47830  dfclnbgr5  47834  dfnbgr5  47835  dfvopnbgr2  47837  vopnbgrel  47838  dfclnbgr6  47840  dfnbgr6  47841  dfsclnbgr6  47842  dfnbgrss2  47843  stgrnbgr0  47948  dflinc2  48395  lcosslsp  48423  nfintd  49658
  Copyright terms: Public domain W3C validator