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  2394  cleljustALT2  2395  dveel1  2491  dveel2  2492  axc14  2493  axexte  2734  axextg  2735  axextb  2736  axextmo  2737  nulmo  2738  cvjust  2755  ax9ALT  2756  nfcvf  2949  sbabel  2955  sbralie  3339  sbralieOLD  3341  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  axrep5  5239  axrep6  5240  replem  5241  zfrep6  5242  axrep6g  5243  zfrepclf  5244  axsepgfromrep  5247  axsepg  5250  sepg  5251  sepgi  5252  sepexlem  5254  sepex  5255  sepexi  5256  axnul  5259  0ex  5261  exnelv  5267  nalset  5268  nalsetOLD  5269  vneqv  5270  vnexOLD  5272  inuni  5311  axpweq  5312  pwnss  5313  zfpow  5328  axpow2  5329  axpow3  5330  elALT2  5331  dtruALT2  5332  dvdemo1  5335  dvdemo2  5336  nfnid  5337  vpwex  5339  axprlem1  5385  axprlem2  5386  axprlem3  5387  axprlem4  5388  axpr  5389  axprlem1OLD  5390  axprglem  5394  axprg  5395  prex  5396  exel  5402  exexneq  5403  el  5406  el.OLD  5407  sels  5408  elALT  5410  dfepfr  5635  epfrc  5636  wetrep  5644  wefrc  5645  rele  5805  dmep  5905  rnep  5909  ordelord  6383  onfr  6401  iotanul2  6510  zfun  7750  axun2  7751  uniex2  7752  uniex2OLD  7753  uniuni  7774  epweon  7787  epweonALT  7788  onint  7802  omsson  7879  trom  7884  peano5  7903  frxp2  8154  frxp3  8161  poseq  8168  frrlem4  8300  frrlem8  8304  frrlem10  8306  dfsmo2  8348  issmo  8349  smores2  8355  smo11  8365  smogt  8368  dfrecs3  8373  onelfvnef1  8442  tz7.48lem  8443  tz7.48lemOLD  8444  tz7.48-2  8445  omeulem1  8583  coflton  8673  cofon1  8674  cofonr  8676  naddcllem  8678  naddrid  8686  naddssim  8688  naddsuc2  8704  pw2eng  9095  infensuc  9167  findcard2d  9175  pssnn  9177  unxpdomlem1  9240  unxpdomlem2  9241  unxpdomlem3  9242  ac6sfi  9268  frfi  9269  fissuni  9339  axreg2  9580  zfregcl  9581  zfregclOLD  9582  elirrv  9584  elirrvOLD  9585  epinid0  9592  elirrvALT  9599  cnvepnep  9602  dford2  9614  inf0  9615  inf1  9616  inf2  9617  zfinf  9633  axinf2  9634  zfinf2  9636  omex  9637  axinf  9638  dfom4  9643  dfom5  9644  unbnn3  9653  noinfep  9654  cantnf  9687  ttrcltr  9710  epfrs  9725  r111  9775  dif1card  10082  alephle  10160  aceq1  10189  aceq0  10190  aceq2  10191  dfac3  10193  dfac5lem2  10196  dfac5lem4  10198  dfac5lem5  10199  dfac5  10200  dfac2a  10201  dfac2b  10202  dfac2  10203  dfac7  10204  dfac0  10205  dfac1  10206  kmlem2  10223  kmlem3  10224  kmlem4  10225  kmlem5  10226  kmlem8  10229  kmlem14  10235  kmlem15  10236  dfackm  10238  ackbij1lem10  10299  coflim  10332  cflim2  10334  cfsmolem  10341  fin23lem26  10396  ituniiun  10493  domtriomlem  10513  axdc3lem2  10522  zfac  10531  ac2  10532  ac3  10533  axac3  10535  axac2  10537  axac  10538  nd1  10665  nd2  10666  nd3  10667  nd4  10668  axextnd  10669  axrepndlem1  10670  axrepndlem2  10671  axrepnd  10672  axunndlem1  10673  axunnd  10674  axpowndlem1  10675  axpowndlem2  10676  axpowndlem3  10677  axpowndlem4  10678  axpownd  10679  axregndlem1  10680  axregndlem2  10681  axregnd  10682  axinfndlem1  10683  axinfnd  10684  axacndlem1  10685  axacndlem2  10686  axacndlem3  10687  axacndlem4  10688  axacndlem5  10689  axacnd  10690  tskhf  10846  inar1  10853  axgroth5  10902  axgroth2  10903  grothpw  10904  axgroth6  10906  grothomex  10907  axgroth3  10909  axgroth4  10910  grothprimlem  10911  grothprim  10912  inaprc  10914  nqereu  11007  npex  11064  elnpi  11066  indval0  12317  hashbclem  14590  fsum2dlem  15929  fprod2dlem  16140  fprod2d  16141  rpnnen2  16387  lcmfunsnlem2lem2  16807  ismre  17753  fnmre  17754  mremre  17767  isacs  17818  isacs1i  17824  mreacs  17825  acsfn1  17828  acsfn2  17830  isacs3lem  18709  pmtrprfval  19694  pmtrsn  19726  gsum2dlem2  20178  lbsextlem4  21432  unichnlidl  21509  drngnidl  21524  mplcoe1  22339  mplcoe5  22342  selvffval  22420  selvfval  22421  mdetunilem9  22928  mdetuni0  22929  maducoeval2  22948  madugsum  22951  matunitlindflem1  22987  isbasis3g  23260  tgcl  23280  tgss2  23298  toponmre  23404  neiptopnei  23443  ist0  23631  ishaus  23633  t0top  23640  haustop  23642  isreg  23643  ist0-2  23655  ist0-3  23656  t1t0  23659  ist1-3  23660  ishaus2  23662  haust1  23663  cmpsublem  23710  cmpsub  23711  tgcmp  23712  hauscmp  23718  bwth  23721  is1stc2  23753  2ndcctbss  23767  2ndcdisj  23768  2ndcdisj2  23769  2ndcomap  23770  2ndcsep  23771  dis2ndc  23772  restnlly  23794  restlly  23795  llyidm  23800  nllyidm  23801  lly1stc  23808  finptfin  23830  locfincmp  23838  comppfsc  23844  ptpjopn  23924  tx1stc  23962  txkgen  23964  xkohaus  23965  xkococnlem  23971  xkoinjcn  23999  ist0-4  24041  kqt0lem  24048  regr1lem2  24052  kqt0  24058  r0sep  24060  nrmr0reg  24061  regr1  24062  kqreg  24063  kqnrm  24064  kqhmph  24131  isfil  24159  filuni  24197  isufil  24215  uffinfix  24239  fmfnfmlem4  24269  hauspwpwf1  24299  alexsublem  24356  alexsubALTlem3  24361  alexsubALTlem4  24362  alexsubALT  24363  ustval  24515  isust  24516  blbas  24742  met1stc  24833  metrest  24836  xrsmopn  25125  cnheibor  25269  itg2cn  26077  jensen  27309  sqff1o  27502  nosupno  28053  noinfno  28068  lrrecfr  28322  bdayons  28655  om2noseqf1o  28680  om2noseqiso  28681  dfn0s2  28711  prlngmolem2  29424  f1otrg  29441  uhgrnbgr0nb  29928  rusgrpropedg  30158  isplig  31071  ispligb  31072  tncp  31073  l2p  31074  eulplig  31080  spanuni  32139  sumdmdii  33010  indf1o  33424  gsumvsca2  33781  elrgspnlem4  33799  nsgmgc  33956  nsgqusf1olem1  33957  nsgqusf1olem3  33959  psrmonprod  34177  fedgmul  34256  extdg1id  34291  gsumesum  34684  dya2iocuni  34908  bnj219  35357  bnj1098  35407  bnj594  35535  bnj580  35536  bnj601  35543  bnj849  35548  bnj996  35579  bnj1006  35583  bnj1029  35591  bnj1033  35592  bnj1090  35602  bnj1110  35605  bnj1124  35611  bnj1128  35613  axnulALT2  35704  axnulALT3  35722  axprALT2  35723  fineqvrep  35765  fineqvpow  35766  axreg  35778  axregscl  35779  axregszf  35780  axregs  35790  axsepg2  35791  axsepg3  35792  axsepg3ALT  35793  axsepg4  35794  axsepg5  35795  axnulg  35796  axpowg  35797  axpowg2  35798  axpowg3  35799  erdsze  35946  connpconn  35979  rellysconn  35995  cvmsss2  36018  cvmlift2lem12  36058  axextprim  36445  axrepprim  36446  axunprim  36447  axpowprim  36448  axregprim  36449  axinfprim  36450  axacprim  36451  untelirr  36452  untuni  36453  untsucf  36454  unt0  36455  untint  36456  untangtr  36458  dftr6  36495  dffr5  36498  elpotr  36523  dfon2lem3  36527  dfon2lem4  36528  dfon2lem5  36529  dfon2lem6  36530  dfon2lem7  36531  dfon2lem8  36532  dfon2lem9  36533  dfon2  36534  axextdfeq  36539  ax8dfeq  36540  axextdist  36541  axextbdist  36542  exnel  36544  distel  36545  axextndbi  36546  dfiota3  36665  brcup  36681  brcap  36682  dfint3  36696  imagesset  36697  hftr  36913  nmulprop  36919  nmulcom  36923  nmulrid  36926  in-ax8  36993  ss-ax8  36994  fness  37117  fneref  37118  neibastop2lem  37128  onsuct0  37209  weiunfrlem  37232  weiunfr  37235  axtco  37239  axtco1  37241  axtco2  37242  axtco1from2  37243  axtco1g  37244  axtcond  37246  axuntco  37247  axnulregtco  37248  elALTtco  37249  ttctr  37261  dfttc2g  37274  dfttc4lem2  37297  dfttc4  37298  mh-setind  37304  mh-setindnd  37305  regsfromregtco  37306  regsfromsetind  37307  regsfromunir1  37308  mh-inf3f1  37309  mh-inf3sn  37310  mh-prprimbi  37311  mh-unprimbi  37312  mh-regprimbi  37313  mh-infprim1bi  37314  mh-infprim2bi  37315  mh-infprim3bi  37316  bj-ax89  37558  bj-cleljusti  37559  bj-nfeel2  37746  bj-axc14nf  37747  bj-axc14  37748  eliminable-veqab  37758  eliminable-abeqv  37759  eliminable-abelv  37761  eliminable-abelab  37762  bj-sepg  37816  bj-inex1gALT  37817  bj-ru1  37836  bj-ru  37837  currysetlem  37838  curryset  37839  currysetlem1  37840  currysetlem3  37842  currysetALT  37843  bj-abex  37923  bj-clex  37924  bj-snexg  37927  bj-axbun  37929  bj-unexg  37931  bj-axadj  37934  bj-adjg1  37936  bj-nul  37951  bj-nuliota  37952  bj-nuliotaALT  37953  bj-bm1.3ii  37959  bj-epelg  37963  bj-axnul  37968  bj-rep  37969  bj-axreprepsep  37971  finixpnum  38508  fin2solem  38509  fin2so  38510  poimirlem30  38548  poimirlem32  38550  poimir  38551  mblfinlem1  38555  mbfresfi  38564  cnambfre  38566  ftc1anc  38599  ftc2nc  38600  cover2g  38630  sstotbnd2  38688  unichnidl  38945  dfcoels  39432  dfeldisj5  39725  prtlem5  39897  prtlem12  39904  prtlem13  39905  prtlem16  39906  prtlem15  39912  prtlem17  39913  prtlem18  39914  prter1  39916  prter3  39919  ax5el  39974  dveel2ALT  39976  ax12el  39979  pclfinclN  40987  dvh1dim  42479  sn-axrep5v  43251  sn-axprlem3  43252  sn-exelALT  43253  prjspval  43611  ismrcd1  43688  dford3lem2  44013  dford4  44015  pw2f1ocnv  44023  pw2f1o2  44024  wepwsolem  44028  fnwe2lem2  44037  aomclem8  44047  kelac1  44049  pwslnm  44080  idomsubgmo  44179  uniel  44203  unielss  44204  ssunib  44206  onmaxnelsup  44209  onsupnmax  44214  onsupuni  44215  onsupmaxb  44225  onsupeqnmax  44233  oaordnr  44282  omnord1  44291  nnoeomeqom  44298  oenord1  44302  cantnfresb  44310  cantnf2  44311  oaun3lem1  44360  nadd2rabtr  44370  nadd1suc  44378  naddgeoa  44380  intabssd  44504  eu0  44505  ontric3g  44507  omssrncard  44525  alephiso2  44543  inintabss  44563  inintabd  44564  cnvcnvintabd  44585  elintima  44638  dffrege76  44924  frege77  44925  frege89  44937  frege90  44938  frege91  44939  frege93  44941  frege94  44942  frege95  44943  clsk1indlem3  45028  ntrneiel2  45071  ntrneik2  45077  ntrneix2  45078  ntrneik4  45086  gneispa  45115  gneispace2  45117  gneispace3  45118  gneispace  45119  gneispacef  45120  gneispacef2  45121  gneispacern2  45124  gneispace0nelrn  45125  gneispaceel  45128  gneispaceel2  45129  gneispacess  45130  ismnu  45230  mnuop123d  45231  mnussd  45232  mnuop23d  45235  mnupwd  45236  mnuop3d  45240  mnuprdlem4  45244  mnutrd  45249  grumnudlem  45254  ismnuprim  45263  rr-grothprimbi  45264  rr-grothprim  45269  ismnushort  45270  dfuniv2  45271  rr-grothshortbi  45272  rr-grothshort  45273  sbcoreleleq  45503  tratrb  45504  ordelordALT  45505  trsbc  45508  truniALT  45509  onfrALTlem5  45510  onfrALTlem4  45511  onfrALTlem3  45512  onfrALTlem2  45514  onfrALTlem1  45516  onfrALT  45517  sspwtrALT  45789  suctrALT2  45804  tratrbVD  45828  truniALTVD  45845  trintALT  45848  onfrALTlem4VD  45853  csbunigVD  45865  relpfrlem  45921  rankrelp  45928  traxext  45945  modelaxreplem2  45947  modelaxreplem3  45948  modelaxrep  45949  ssclaxsep  45950  0elaxnul  45951  pwclaxpow  45952  prclaxpr  45953  uniclaxun  45954  sswfaxreg  45955  omssaxinf2  45956  omelaxinf2  45957  dfac5prim  45958  ac8prim  45959  modelac8prim  45960  wfaxext  45961  wfaxrep  45962  wfaxsep  45963  wfaxnul  45964  wfaxpow  45965  wfaxpr  45966  wfaxun  45967  wfaxreg  45968  wfaxinf2  45969  wfac8prim  45970  brpermmodel  45971  permac8prim  45982  hashomiso  45993  tmachlem-franscan  47928  iota0ndef  48078  aiota0ndef  48136  ralndv1  48144  dfnelbr2  48312  nelbr  48313  nelbrim  48314  sprsymrelf1lem  48542  sprsymrelf  48546  paireqne  48562  dfclnbgr2  48890  dfclnbgr4  48891  dfsclnbgr2  48913  dfclnbgr5  48917  dfnbgr5  48918  dfvopnbgr2  48920  vopnbgrel  48921  dfclnbgr6  48923  dfnbgr6  48924  dfsclnbgr6  48925  dfnbgrss2  48926  stgrnbgr0  49031  dflinc2  49491  lcosslsp  49519  nfintd  50750
  Copyright terms: Public domain W3C validator