ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  wel Unicode version

Theorem wel 2203
Description: Extend wff definition to include atomic formulas with the membership predicate. This is read either " x is an element of 
y", or " x is a member of  y", or " x belongs to  y", or " y contains  x". Note: The phrase " y includes  x " means " x is a subset of  y"; to use it also for  x  e.  y, as some authors occasionally do, is poor form and causes confusion, according to George Boolos (1992 lecture at MIT).

This syntactical construction introduces a binary non-logical predicate symbol  e. 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  e. 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 2203 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 2202. This lets us avoid overloading the  e. connective, thus preventing ambiguity that would complicate certain Metamath parsers. However, logically wel 2203 is considered to be a primitive syntax, even though here it is artificially "derived" from wcel 2202. 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  x  e.  y

Proof of Theorem wel
StepHypRef Expression
1 wcel 2202 1  wff  x  e.  y
Colors of variables: wff set class
Syntax hints:    e. wcel 2202
This theorem is referenced by:  elequ1  2206  elequ2  2207  cleljust  2208  elsb1  2209  elsb2  2210  dveel1  2211  dveel2  2212  axext3  2214  axext4  2215  bm1.1  2216  ru  3030  nfuni  3899  nfunid  3900  unieq  3902  inteq  3931  nfint  3938  uniiun  4024  intiin  4025  trint  4202  axsep2  4208  bm1.3ii  4210  zfnuleu  4213  0ex  4216  nalset  4219  vnex  4220  repizf2  4252  axpweq  4261  zfpow  4265  axpow2  4266  axpow3  4267  el  4268  vpwex  4269  dtruarb  4281  exmidn0m  4291  exmidsssn  4292  fr0  4448  wetrep  4457  zfun  4531  axun2  4532  uniuni  4548  regexmid  4633  zfregfr  4672  ordwe  4674  wessep  4676  nnregexmid  4719  rele  4860  funimaexglem  5413  acexmidlem2  6018  acexmid  6020  dfsmo2  6456  smores2  6463  tfrcllemsucaccv  6523  pw2f1odclem  7023  findcard2d  7083  sspw1or2  7406  exmidfodomr  7418  acfun  7425  exmidontriimlem3  7441  exmidontriimlem4  7442  exmidontriim  7443  onntri13  7459  exmidontri  7460  onntri51  7461  onntri3or  7466  exmidmotap  7483  ccfunen  7486  cc1  7487  ltsopi  7543  fnn0nninf  10704  fsum2dlemstep  12016  fprod2dlemstep  12204  exmidunben  13068  prdsex  13373  isbasis3g  14797  tgcl  14815  tgss2  14830  blbas  15184  metrest  15257  dvmptfsum  15476  uhgrfm  15951  ushgrfm  15952  uhgrss  15953  uhgreq12g  15954  uhgrfun  15955  ushgruhgr  15958  isuhgropm  15959  uhgr0e  15960  uhgr0vb  15962  uhgr0  15963  uhgrun  15964  bdcuni  16530  bdcint  16531  bdcriota  16537  bdsep1  16539  bdsep2  16540  bdsepnft  16541  bdsepnf  16542  bdsepnfALT  16543  bdzfauscl  16544  bdbm1.3ii  16545  bj-axemptylem  16546  bj-axempty  16547  bj-axempty2  16548  bj-nalset  16549  bdinex1  16553  bj-zfpair2  16564  bj-axun2  16569  bj-uniex2  16570  bj-d0clsepcl  16579  bj-nn0suc0  16604  bj-nntrans  16605  bj-omex2  16631  strcollnft  16638  sscoll2  16642  nninfsellemcl  16672  nninfsellemsuc  16673  nninfsellemqall  16676  nninfomni  16680  exmidsbthrlem  16685
  Copyright terms: Public domain W3C validator