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

Theorem wel 2146
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 2146 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 2145. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2146 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2145. 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 2145 1 wff 𝑥𝑦
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wcel 2145
This theorem is used by:  ax8  2151  elequ1  2152  elsb1  2153  cleljust  2154  ax9  2159  elequ2  2160  elequ2g  2161  elsb2  2162  elequ12  2163  ru0  2164  ax12wdemo  2172  cleljustALT  2393  cleljustALT2  2394  dveel1  2490  dveel2  2491  axc14  2492  axexte  2733  axextg  2734  axextb  2735  axextmo  2736  nulmo  2737  cvjust  2754  ax9ALT  2755  nfcvf  2948  sbabel  2954  sbralie  3338  sbralieOLD  3340  rru  3737  ru  3738  nfunid  4873  uniprg  4883  uni0  4896  csbuni  4898  unissb  4901  inteq  4910  elint  4913  elintg  4915  nfint  4917  int0  4922  intss  4929  intprg  4941  dfiun2g  4988  uniiun  5017  intiin  5018  dftr2c  5215  dftr5  5216  axrep1  5233  axreplem  5234  axrep2  5235  axrep3  5236  axrep4v  5237  axrep4  5238  axrep4OLD  5239  axrep5  5240  axrep6  5241  axrep6OLD  5242  replem  5243  zfrep6  5244  axrep6g  5245  zfrepclf  5246  axsepgfromrep  5249  axsepg  5252  sepg  5253  sepgi  5254  sepexlem  5256  sepex  5257  sepexi  5258  bm1.3iiOLD  5259  axnul  5262  0ex  5264  exnelv  5270  nalset  5271  nalsetOLD  5272  vneqv  5273  vnexOLD  5275  inuni  5314  axpweq  5315  pwnss  5316  zfpow  5331  axpow2  5332  axpow3  5333  elALT2  5334  dtruALT2  5335  dvdemo1  5338  dvdemo2  5339  nfnid  5340  vpwex  5342  axprlem1  5388  axprlem2  5389  axprlem3  5390  axprlem4  5391  axpr  5392  axprlem1OLD  5393  axprlem4OLD  5395  axprlem5OLD  5396  axprOLD  5397  axprglem  5401  axprg  5402  prex  5403  exel  5409  exexneq  5410  el  5413  el.OLD  5414  sels  5415  elALT  5417  dfepfr  5639  epfrc  5640  wetrep  5648  wefrc  5649  rele  5808  dmep  5907  rnep  5911  ordelord  6379  onfr  6397  iotanul2  6506  zfun  7737  axun2  7738  uniex2  7739  uniex2OLD  7740  uniuni  7761  epweon  7774  epweonALT  7775  onint  7789  omsson  7866  trom  7871  peano5  7890  frxp2  8142  frxp3  8149  poseq  8156  frrlem4  8288  frrlem8  8292  frrlem10  8294  dfsmo2  8336  issmo  8337  smores2  8343  smo11  8353  smogt  8356  dfrecs3  8361  tz7.48lem  8430  tz7.48-2  8431  omeulem1  8569  coflton  8659  cofon1  8660  cofonr  8662  naddcllem  8664  naddrid  8672  naddssim  8674  naddsuc2  8690  pw2eng  9081  infensuc  9153  findcard2d  9161  pssnn  9163  unxpdomlem1  9226  unxpdomlem2  9227  unxpdomlem3  9228  ac6sfi  9254  frfi  9255  fissuni  9324  axreg2  9565  zfregcl  9566  zfregclOLD  9567  elirrv  9569  elirrvOLD  9570  epinid0  9577  elirrvALT  9584  cnvepnep  9587  dford2  9599  inf0  9600  inf1  9601  inf2  9602  zfinf  9618  axinf2  9619  zfinf2  9621  omex  9622  axinf  9623  dfom4  9628  dfom5  9629  unbnn3  9638  noinfep  9639  cantnf  9672  ttrcltr  9695  epfrs  9710  r111  9757  dif1card  10013  alephle  10091  aceq1  10120  aceq0  10121  aceq2  10122  dfac3  10124  dfac5lem2  10127  dfac5lem4  10129  dfac5lem5  10130  dfac5  10131  dfac2a  10132  dfac2b  10133  dfac2  10134  dfac7  10135  dfac0  10136  dfac1  10137  kmlem2  10154  kmlem3  10155  kmlem4  10156  kmlem5  10157  kmlem8  10160  kmlem14  10166  kmlem15  10167  dfackm  10169  ackbij1lem10  10230  coflim  10263  cflim2  10265  cfsmolem  10272  fin23lem26  10327  ituniiun  10424  domtriomlem  10444  axdc3lem2  10453  zfac  10462  ac2  10463  ac3  10464  axac3  10466  axac2  10468  axac  10469  nd1  10596  nd2  10597  nd3  10598  nd4  10599  axextnd  10600  axrepndlem1  10601  axrepndlem2  10602  axrepnd  10603  axunndlem1  10604  axunnd  10605  axpowndlem1  10606  axpowndlem2  10607  axpowndlem3  10608  axpowndlem4  10609  axpownd  10610  axregndlem1  10611  axregndlem2  10612  axregnd  10613  axinfndlem1  10614  axinfnd  10615  axacndlem1  10616  axacndlem2  10617  axacndlem3  10618  axacndlem4  10619  axacndlem5  10620  axacnd  10621  inar1  10784  axgroth5  10833  axgroth2  10834  grothpw  10835  axgroth6  10837  grothomex  10838  axgroth3  10840  axgroth4  10841  grothprimlem  10842  grothprim  10843  inaprc  10845  nqereu  10938  npex  10995  elnpi  10997  indval0  12246  hashbclem  14517  fsum2dlem  15856  fprod2dlem  16067  fprod2d  16068  rpnnen2  16314  lcmfunsnlem2lem2  16729  ismre  17674  fnmre  17675  mremre  17688  isacs  17739  isacs1i  17745  mreacs  17746  acsfn1  17749  acsfn2  17751  isacs3lem  18630  pmtrprfval  19614  pmtrsn  19646  gsum2dlem2  20098  lbsextlem4  21348  unichnlidl  21425  drngnidl  21440  mplcoe1  22253  mplcoe5  22256  selvffval  22334  selvfval  22335  mdetunilem9  22842  mdetuni0  22843  maducoeval2  22862  madugsum  22865  matunitlindflem1  22901  isbasis3g  23174  tgcl  23194  tgss2  23212  toponmre  23318  neiptopnei  23357  ist0  23545  ishaus  23547  t0top  23554  haustop  23556  isreg  23557  ist0-2  23569  ist0-3  23570  t1t0  23573  ist1-3  23574  ishaus2  23576  haust1  23577  cmpsublem  23624  cmpsub  23625  tgcmp  23626  hauscmp  23632  bwth  23635  is1stc2  23667  2ndcctbss  23681  2ndcdisj  23682  2ndcdisj2  23683  2ndcomap  23684  2ndcsep  23685  dis2ndc  23686  restnlly  23708  restlly  23709  llyidm  23714  nllyidm  23715  lly1stc  23722  finptfin  23744  locfincmp  23752  comppfsc  23758  ptpjopn  23838  tx1stc  23876  txkgen  23878  xkohaus  23879  xkococnlem  23885  xkoinjcn  23913  ist0-4  23955  kqt0lem  23962  regr1lem2  23966  kqt0  23972  r0sep  23974  nrmr0reg  23975  regr1  23976  kqreg  23977  kqnrm  23978  kqhmph  24045  isfil  24073  filuni  24111  isufil  24129  uffinfix  24153  fmfnfmlem4  24183  hauspwpwf1  24213  alexsublem  24270  alexsubALTlem3  24275  alexsubALTlem4  24276  alexsubALT  24277  ustval  24429  isust  24430  blbas  24656  met1stc  24747  metrest  24750  xrsmopn  25039  cnheibor  25183  itg2cn  25991  jensen  27225  sqff1o  27418  nosupno  27939  noinfno  27954  lrrecfr  28208  bdayons  28541  om2noseqf1o  28566  om2noseqiso  28567  dfn0s2  28597  prlngmolem2  29310  f1otrg  29327  uhgrnbgr0nb  29814  rusgrpropedg  30044  isplig  30957  ispligb  30958  tncp  30959  l2p  30960  eulplig  30966  spanuni  32025  sumdmdii  32896  indf1o  33310  gsumvsca2  33667  elrgspnlem4  33685  nsgmgc  33841  nsgqusf1olem1  33842  nsgqusf1olem3  33844  psrmonprod  34062  fedgmul  34141  extdg1id  34176  gsumesum  34569  dya2iocuni  34794  bnj219  35243  bnj1098  35293  bnj594  35421  bnj580  35422  bnj601  35429  bnj849  35434  bnj996  35465  bnj1006  35469  bnj1029  35477  bnj1033  35478  bnj1090  35488  bnj1110  35491  bnj1124  35497  bnj1128  35499  axnulALT2  35590  axnulALT3  35616  axprALT2  35617  fineqvrep  35640  fineqvpow  35641  axreg  35653  axregscl  35654  axregszf  35655  axregs  35665  axsepg2  35666  axsepg3  35667  axsepg3ALT  35668  axsepg4  35669  axsepg5  35670  axnulg  35671  axpowg  35672  axpowg2  35673  axpowg3  35674  erdsze  35781  connpconn  35814  rellysconn  35830  cvmsss2  35853  cvmlift2lem12  35893  axextprim  36280  axrepprim  36281  axunprim  36282  axpowprim  36283  axregprim  36284  axinfprim  36285  axacprim  36286  untelirr  36287  untuni  36288  untsucf  36289  unt0  36290  untint  36291  untangtr  36293  dftr6  36330  dffr5  36333  elpotr  36358  dfon2lem3  36362  dfon2lem4  36363  dfon2lem5  36364  dfon2lem6  36365  dfon2lem7  36366  dfon2lem8  36367  dfon2lem9  36368  dfon2  36369  axextdfeq  36374  ax8dfeq  36375  axextdist  36376  axextbdist  36377  exnel  36379  distel  36380  axextndbi  36381  dfiota3  36500  brcup  36516  brcap  36517  dfint3  36531  imagesset  36532  hftr  36762  nmulprop  36770  nmulcom  36774  nmulrid  36777  in-ax8  36844  ss-ax8  36845  fness  36968  fneref  36969  neibastop2lem  36979  onsuct0  37060  weiunfrlem  37083  weiunfr  37086  axtco  37090  axtco1  37092  axtco2  37093  axtco1from2  37094  axtco1g  37095  axtcond  37097  axuntco  37098  axnulregtco  37099  elALTtco  37100  ttctr  37112  dfttc2g  37125  dfttc4lem2  37148  dfttc4  37149  mh-setind  37155  mh-setindnd  37156  regsfromregtco  37157  regsfromsetind  37158  regsfromunir1  37159  mh-inf3f1  37160  mh-inf3sn  37161  mh-prprimbi  37162  mh-unprimbi  37163  mh-regprimbi  37164  mh-infprim1bi  37165  mh-infprim2bi  37166  mh-infprim3bi  37167  bj-ax89  37409  bj-cleljusti  37410  bj-nfeel2  37597  bj-axc14nf  37598  bj-axc14  37599  eliminable-veqab  37609  eliminable-abeqv  37610  eliminable-abelv  37612  eliminable-abelab  37613  bj-sepg  37667  bj-inex1gALT  37668  bj-ru1  37687  bj-ru  37688  currysetlem  37689  curryset  37690  currysetlem1  37691  currysetlem3  37693  currysetALT  37694  bj-abex  37774  bj-clex  37775  bj-snexg  37778  bj-axbun  37780  bj-unexg  37782  bj-axadj  37785  bj-adjg1  37787  bj-nul  37800  bj-nuliota  37801  bj-nuliotaALT  37802  bj-bm1.3ii  37808  bj-epelg  37812  bj-axnul  37817  bj-rep  37818  bj-axreprepsep  37820  finixpnum  38359  fin2solem  38360  fin2so  38361  poimirlem30  38399  poimirlem32  38401  poimir  38402  mblfinlem1  38406  mbfresfi  38415  cnambfre  38417  ftc1anc  38450  ftc2nc  38451  cover2g  38466  sstotbnd2  38524  unichnidl  38781  dfcoels  39268  dfeldisj5  39561  prtlem5  39733  prtlem12  39740  prtlem13  39741  prtlem16  39742  prtlem15  39748  prtlem17  39749  prtlem18  39750  prter1  39752  prter3  39755  ax5el  39810  dveel2ALT  39812  ax12el  39815  pclfinclN  40823  dvh1dim  42315  sn-axrep5v  43087  sn-axprlem3  43088  sn-exelALT  43089  prjspval  43449  ismrcd1  43543  dford3lem2  43868  dford4  43870  pw2f1ocnv  43878  pw2f1o2  43879  wepwsolem  43883  fnwe2lem2  43892  aomclem8  43902  kelac1  43904  pwslnm  43935  idomsubgmo  44034  uniel  44058  unielss  44059  ssunib  44061  onmaxnelsup  44064  onsupnmax  44069  onsupuni  44070  onsupmaxb  44080  onsupeqnmax  44088  oaordnr  44137  omnord1  44146  nnoeomeqom  44153  oenord1  44157  cantnfresb  44165  cantnf2  44166  oaun3lem1  44215  nadd2rabtr  44225  nadd1suc  44233  naddgeoa  44235  intabssd  44359  eu0  44360  ontric3g  44362  omssrncard  44380  alephiso2  44398  inintabss  44418  inintabd  44419  cnvcnvintabd  44440  elintima  44493  dffrege76  44779  frege77  44780  frege89  44792  frege90  44793  frege91  44794  frege93  44796  frege94  44797  frege95  44798  clsk1indlem3  44883  ntrneiel2  44926  ntrneik2  44932  ntrneix2  44933  ntrneik4  44941  gneispa  44970  gneispace2  44972  gneispace3  44973  gneispace  44974  gneispacef  44975  gneispacef2  44976  gneispacern2  44979  gneispace0nelrn  44980  gneispaceel  44983  gneispaceel2  44984  gneispacess  44985  ismnu  45085  mnuop123d  45086  mnussd  45087  mnuop23d  45090  mnupwd  45091  mnuop3d  45095  mnuprdlem4  45099  mnutrd  45104  grumnudlem  45109  ismnuprim  45118  rr-grothprimbi  45119  rr-grothprim  45124  ismnushort  45125  dfuniv2  45126  rr-grothshortbi  45127  rr-grothshort  45128  sbcoreleleq  45358  tratrb  45359  ordelordALT  45360  trsbc  45363  truniALT  45364  onfrALTlem5  45365  onfrALTlem4  45366  onfrALTlem3  45367  onfrALTlem2  45369  onfrALTlem1  45371  onfrALT  45372  sspwtrALT  45644  suctrALT2  45659  tratrbVD  45683  truniALTVD  45700  trintALT  45703  onfrALTlem4VD  45708  csbunigVD  45720  relpfrlem  45776  rankrelp  45783  traxext  45800  modelaxreplem2  45802  modelaxreplem3  45803  modelaxrep  45804  ssclaxsep  45805  0elaxnul  45806  pwclaxpow  45807  prclaxpr  45808  uniclaxun  45809  sswfaxreg  45810  omssaxinf2  45811  omelaxinf2  45812  dfac5prim  45813  ac8prim  45814  modelac8prim  45815  wfaxext  45816  wfaxrep  45817  wfaxsep  45818  wfaxnul  45819  wfaxpow  45820  wfaxpr  45821  wfaxun  45822  wfaxreg  45823  wfaxinf2  45824  wfac8prim  45825  brpermmodel  45826  permac8prim  45837  hashomiso  45848  tmachlem-franscan  47777  iota0ndef  47927  aiota0ndef  47985  ralndv1  47993  dfnelbr2  48161  nelbr  48162  nelbrim  48163  sprsymrelf1lem  48391  sprsymrelf  48395  paireqne  48411  dfclnbgr2  48739  dfclnbgr4  48740  dfsclnbgr2  48762  dfclnbgr5  48766  dfnbgr5  48767  dfvopnbgr2  48769  vopnbgrel  48770  dfclnbgr6  48772  dfnbgr6  48773  dfsclnbgr6  48774  dfnbgrss2  48775  stgrnbgr0  48880  dflinc2  49340  lcosslsp  49368  nfintd  50599
  Copyright terms: Public domain W3C validator