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

Theorem wel 2112
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 2112 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 2111. This lets us avoid overloading the connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2112 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2111. 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 2111 1 wff 𝑥𝑦
Colors of variables: wff setvar class
Syntax hints:  wcel 2111
This theorem is referenced by:  ax8  2117  elequ1  2118  elsb1  2119  cleljust  2120  ax9  2125  elequ2  2126  elequ2g  2127  elsb2  2128  elequ12  2129  ru0  2130  ax12wdemo  2138  cleljustALT  2364  cleljustALT2  2365  dveel1  2461  dveel2  2462  axc14  2463  axexte  2704  axextg  2705  axextb  2706  axextmo  2707  nulmo  2708  cvjust  2725  ax9ALT  2726  nfcvf  2921  sbabel  2927  sbralie  3318  sbralieOLD  3320  rru  3733  ru  3734  ruOLD  3735  nfunid  4862  uniprg  4872  uni0  4884  csbuni  4886  unissb  4889  inteq  4898  elint  4901  elintg  4903  nfint  4905  int0  4910  intss  4917  intprg  4929  dfiun2g  4978  uniiun  5005  intiin  5006  dftr2c  5199  dftr5  5200  axrep1  5216  axreplem  5217  axrep2  5218  axrep3  5219  axrep4v  5220  axrep4  5221  axrep4OLD  5222  axrep5  5223  axrep6  5224  axrep6OLD  5225  axrep6g  5226  zfrepclf  5227  axsepgfromrep  5230  axsepg  5233  sepexlem  5235  sepex  5236  sepexi  5237  bm1.3iiOLD  5238  axnul  5241  0ex  5243  nalset  5249  vnex  5250  inuni  5286  axpweq  5287  pwnss  5288  zfpow  5302  axpow2  5303  axpow3  5304  elALT2  5305  dtruALT2  5306  dvdemo1  5309  dvdemo2  5310  nfnid  5311  vpwex  5313  axprlem1  5359  axprlem2  5360  axprlem3  5361  axprlem4  5362  axpr  5363  axprlem4OLD  5365  axprlem5OLD  5366  axprOLD  5367  exel  5374  exexneq  5375  el  5378  sels  5379  elALT  5381  dfepfr  5598  epfrc  5599  wetrep  5607  wefrc  5608  rele  5766  dmep  5862  rnep  5866  ordelord  6328  onfr  6345  iotanul2  6454  zfun  7669  axun2  7670  uniex2  7671  uniuni  7695  epweon  7708  epweonALT  7709  onint  7723  omsson  7800  trom  7805  peano5  7823  frxp2  8074  frxp3  8081  poseq  8088  frrlem4  8219  frrlem8  8223  frrlem10  8225  dfsmo2  8267  issmo  8268  smores2  8274  smo11  8284  smogt  8287  dfrecs3  8292  tz7.48lem  8360  tz7.48-2  8361  omeulem1  8497  coflton  8586  cofon1  8587  cofonr  8589  naddcllem  8591  naddrid  8598  naddssim  8600  naddsuc2  8616  pw2eng  8996  infensuc  9068  findcard2d  9076  pssnn  9078  unxpdomlem1  9140  unxpdomlem2  9141  unxpdomlem3  9142  ac6sfi  9168  frfi  9169  fissuni  9241  axreg2  9479  zfregcl  9480  zfregclOLD  9481  elirrv  9483  epinid0  9489  elirrvALT  9495  cnvepnep  9498  dford2  9510  inf0  9511  inf1  9512  inf2  9513  zfinf  9529  axinf2  9530  zfinf2  9532  omex  9533  axinf  9534  dfom4  9539  dfom5  9540  unbnn3  9549  noinfep  9550  cantnf  9583  ttrcltr  9606  epfrs  9621  r111  9668  dif1card  9901  alephle  9979  aceq1  10008  aceq0  10009  aceq2  10010  dfac3  10012  dfac5lem2  10015  dfac5lem4  10017  dfac5lem5  10018  dfac5lem4OLD  10019  dfac5  10020  dfac2a  10021  dfac2b  10022  dfac2  10023  dfac7  10024  dfac0  10025  dfac1  10026  kmlem2  10043  kmlem3  10044  kmlem4  10045  kmlem5  10046  kmlem8  10049  kmlem14  10055  kmlem15  10056  dfackm  10058  ackbij1lem10  10119  coflim  10152  cflim2  10154  cfsmolem  10161  fin23lem26  10216  ituniiun  10313  domtriomlem  10333  axdc3lem2  10342  zfac  10351  ac2  10352  ac3  10353  axac3  10355  axac2  10357  axac  10358  nd1  10478  nd2  10479  nd3  10480  nd4  10481  axextnd  10482  axrepndlem1  10483  axrepndlem2  10484  axrepnd  10485  axunndlem1  10486  axunnd  10487  axpowndlem1  10488  axpowndlem2  10489  axpowndlem3  10490  axpowndlem4  10491  axpownd  10492  axregndlem1  10493  axregndlem2  10494  axregnd  10495  axinfndlem1  10496  axinfnd  10497  axacndlem1  10498  axacndlem2  10499  axacndlem3  10500  axacndlem4  10501  axacndlem5  10502  axacnd  10503  inar1  10666  axgroth5  10715  axgroth2  10716  grothpw  10717  axgroth6  10719  grothomex  10720  axgroth3  10722  axgroth4  10723  grothprimlem  10724  grothprim  10725  inaprc  10727  nqereu  10820  npex  10877  elnpi  10879  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  19399  pmtrsn  19431  gsum2dlem2  19883  lbsextlem4  21098  drngnidl  21180  mplcoe1  21972  mplcoe5  21975  selvffval  22048  selvfval  22049  mdetunilem9  22535  mdetuni0  22536  maducoeval2  22555  madugsum  22558  isbasis3g  22864  tgcl  22884  tgss2  22902  toponmre  23008  neiptopnei  23047  ist0  23235  ishaus  23237  t0top  23244  haustop  23246  isreg  23247  ist0-2  23259  ist0-3  23260  t1t0  23263  ist1-3  23264  ishaus2  23266  haust1  23267  cmpsublem  23314  cmpsub  23315  tgcmp  23316  hauscmp  23322  bwth  23325  is1stc2  23357  2ndcctbss  23370  2ndcdisj  23371  2ndcdisj2  23372  2ndcomap  23373  2ndcsep  23374  dis2ndc  23375  restnlly  23397  restlly  23398  llyidm  23403  nllyidm  23404  lly1stc  23411  finptfin  23433  locfincmp  23441  comppfsc  23447  ptpjopn  23527  tx1stc  23565  txkgen  23567  xkohaus  23568  xkococnlem  23574  xkoinjcn  23602  ist0-4  23644  kqt0lem  23651  regr1lem2  23655  kqt0  23661  r0sep  23663  nrmr0reg  23664  regr1  23665  kqreg  23666  kqnrm  23667  kqhmph  23734  isfil  23762  filuni  23800  isufil  23818  uffinfix  23842  fmfnfmlem4  23872  hauspwpwf1  23902  alexsublem  23959  alexsubALTlem3  23964  alexsubALTlem4  23965  alexsubALT  23966  ustval  24118  isust  24119  blbas  24345  met1stc  24436  metrest  24439  xrsmopn  24728  cnheibor  24881  itg2cn  25691  jensen  26926  sqff1o  27119  nosupno  27642  noinfno  27657  lrrecfr  27886  bdayon  28209  om2noseqf1o  28231  om2noseqiso  28232  dfn0s2  28260  f1otrg  28849  uhgrnbgr0nb  29332  rusgrpropedg  29563  isplig  30456  ispligb  30457  tncp  30458  l2p  30459  eulplig  30465  spanuni  31524  sumdmdii  32395  indf1o  32845  gsumvsca2  33196  elrgspnlem4  33212  nsgmgc  33377  nsgqusf1olem1  33378  nsgqusf1olem3  33380  fedgmul  33644  extdg1id  33679  gsumesum  34072  dya2iocuni  34296  bnj219  34745  bnj1098  34795  bnj594  34924  bnj580  34925  bnj601  34932  bnj849  34937  bnj996  34968  bnj1006  34972  bnj1029  34980  bnj1033  34981  bnj1090  34991  bnj1110  34994  bnj1124  35000  bnj1128  35002  axsepg2  35094  axsepg2ALT  35095  axnulg  35119  axnulALT2  35120  axreg  35125  axregscl  35126  axregszf  35127  fineqvrep  35137  fineqvpow  35138  axregs  35145  erdsze  35246  connpconn  35279  rellysconn  35295  cvmsss2  35318  cvmlift2lem12  35358  axextprim  35745  axrepprim  35746  axunprim  35747  axpowprim  35748  axregprim  35749  axinfprim  35750  axacprim  35751  untelirr  35752  untuni  35753  untsucf  35754  unt0  35755  untint  35756  untangtr  35758  dftr6  35795  dffr5  35798  elpotr  35823  dfon2lem3  35827  dfon2lem4  35828  dfon2lem5  35829  dfon2lem6  35830  dfon2lem7  35831  dfon2lem8  35832  dfon2lem9  35833  dfon2  35834  axextdfeq  35839  ax8dfeq  35840  axextdist  35841  axextbdist  35842  exnel  35844  distel  35845  axextndbi  35846  dfiota3  35965  brcup  35981  brcap  35982  dfint3  35994  imagesset  35995  hftr  36224  in-ax8  36266  ss-ax8  36267  fness  36391  fneref  36392  neibastop2lem  36402  onsuct0  36483  weiunfrlem  36506  weiunfr  36509  bj-ax89  36720  bj-cleljusti  36721  bj-nfeel2  36896  bj-axc14nf  36897  bj-axc14  36898  eliminable-veqab  36908  eliminable-abeqv  36909  eliminable-abelv  36911  eliminable-abelab  36912  bj-zfauscl  36966  bj-ru1  36985  bj-ru  36986  currysetlem  36987  curryset  36988  currysetlem1  36989  currysetlem3  36991  currysetALT  36992  bj-abex  37072  bj-clex  37073  bj-snexg  37076  bj-axbun  37078  bj-unexg  37080  bj-axadj  37083  bj-adjg1  37085  bj-nul  37098  bj-nuliota  37099  bj-nuliotaALT  37100  bj-bm1.3ii  37106  bj-epelg  37110  finixpnum  37653  fin2solem  37654  fin2so  37655  matunitlindflem1  37664  poimirlem30  37698  poimirlem32  37700  poimir  37701  mblfinlem1  37705  mbfresfi  37714  cnambfre  37716  ftc1anc  37749  ftc2nc  37750  cover2g  37764  sstotbnd2  37822  unichnidl  38079  dfcoels  38475  dfeldisj5  38767  prtlem5  38907  prtlem12  38914  prtlem13  38915  prtlem16  38916  prtlem15  38922  prtlem17  38923  prtlem18  38924  prter1  38926  prter3  38929  ax5el  38984  dveel2ALT  38986  ax12el  38989  pclfinclN  39997  dvh1dim  41489  sn-axrep5v  42257  sn-axprlem3  42258  sn-exelALT  42259  prjspval  42644  ismrcd1  42739  dford3lem2  43068  dford4  43070  pw2f1ocnv  43078  pw2f1o2  43079  wepwsolem  43083  fnwe2lem2  43092  aomclem8  43102  kelac1  43104  pwslnm  43135  idomsubgmo  43234  uniel  43258  unielss  43259  ssunib  43261  onmaxnelsup  43264  onsupnmax  43269  onsupuni  43270  onsupmaxb  43280  onsupeqnmax  43288  oaordnr  43337  omnord1  43346  nnoeomeqom  43353  oenord1  43357  cantnfresb  43365  cantnf2  43366  oaun3lem1  43415  nadd2rabtr  43425  nadd1suc  43433  naddgeoa  43435  intabssd  43560  eu0  43561  ontric3g  43563  omssrncard  43581  alephiso2  43599  inintabss  43619  inintabd  43620  cnvcnvintabd  43641  elintima  43694  dffrege76  43980  frege77  43981  frege89  43993  frege90  43994  frege91  43995  frege93  43997  frege94  43998  frege95  43999  clsk1indlem3  44084  ntrneiel2  44127  ntrneik2  44133  ntrneix2  44134  ntrneik4  44142  gneispa  44171  gneispace2  44173  gneispace3  44174  gneispace  44175  gneispacef  44176  gneispacef2  44177  gneispacern2  44180  gneispace0nelrn  44181  gneispaceel  44184  gneispaceel2  44185  gneispacess  44186  ismnu  44302  mnuop123d  44303  mnussd  44304  mnuop23d  44307  mnupwd  44308  mnuop3d  44312  mnuprdlem4  44316  mnutrd  44321  grumnudlem  44326  ismnuprim  44335  rr-grothprimbi  44336  rr-grothprim  44341  ismnushort  44342  dfuniv2  44343  rr-grothshortbi  44344  rr-grothshort  44345  sbcoreleleq  44576  tratrb  44577  ordelordALT  44578  trsbc  44581  truniALT  44582  onfrALTlem5  44583  onfrALTlem4  44584  onfrALTlem3  44585  onfrALTlem2  44587  onfrALTlem1  44589  onfrALT  44590  sspwtrALT  44862  suctrALT2  44877  tratrbVD  44901  truniALTVD  44918  trintALT  44921  onfrALTlem4VD  44926  csbunigVD  44938  relpfrlem  44994  rankrelp  45001  traxext  45018  modelaxreplem2  45020  modelaxreplem3  45021  modelaxrep  45022  ssclaxsep  45023  0elaxnul  45024  pwclaxpow  45025  prclaxpr  45026  uniclaxun  45027  sswfaxreg  45028  omssaxinf2  45029  omelaxinf2  45030  dfac5prim  45031  ac8prim  45032  modelac8prim  45033  wfaxext  45034  wfaxrep  45035  wfaxsep  45036  wfaxnul  45037  wfaxpow  45038  wfaxpr  45039  wfaxun  45040  wfaxreg  45041  wfaxinf2  45042  wfac8prim  45043  brpermmodel  45044  permac8prim  45055  iota0ndef  47078  aiota0ndef  47136  ralndv1  47144  dfnelbr2  47312  nelbr  47313  nelbrim  47314  sprsymrelf1lem  47530  sprsymrelf  47534  paireqne  47550  dfclnbgr2  47862  dfclnbgr4  47863  dfsclnbgr2  47885  dfclnbgr5  47889  dfnbgr5  47890  dfvopnbgr2  47892  vopnbgrel  47893  dfclnbgr6  47895  dfnbgr6  47896  dfsclnbgr6  47897  dfnbgrss2  47898  stgrnbgr0  48003  dflinc2  48450  lcosslsp  48478  nfintd  49713
  Copyright terms: Public domain W3C validator