The Theory sets
Parents
basic_hol
Children
orders set_thms dsz.gif hol
Constants
IsSetRep
('a rarr.gif BOOL) rarr.gif BOOL
$isin.gif
'a rarr.gif 'a SET rarr.gif BOOL
$SetComp
('a rarr.gif BOOL) rarr.gif 'a SET
Insert
'a rarr.gif 'a SET rarr.gif 'a SET
Universe
'a SET
{}
'a SET
~
'a SET rarr.gif 'a SET
$cup.gif
'a SET rarr.gif 'a SET rarr.gif 'a SET
$cap.gif
'a SET rarr.gif 'a SET rarr.gif 'a SET
$\
'a SET rarr.gif 'a SET rarr.gif 'a SET
$⊖
'a SET rarr.gif 'a SET rarr.gif 'a SET
$sube.gif
'a SET rarr.gif 'a SET rarr.gif BOOL
$sub.gif
'a SET rarr.gif 'a SET rarr.gif BOOL
lcup.gif
'a SET SET rarr.gif 'a SET
lcap.gif
'a SET SET rarr.gif 'a SET
pset.gif
'a SET rarr.gif 'a SET SET
Types
'1 SET
Fixity
Binder: SetComp
Left Infix 265:
\
Right Infix 230:
sube.gif isin.gif sub.gif
Right Infix 250:

Right Infix 260:
cup.gif
Right Infix 270:
cap.gif
Definitions
IsSetRep
is_set_rep_def
turnstil.gif IsSetRep = (lambda.gif xbull.gif T)
SET
set_def
turnstil.gif exist.gif fbull.gif TypeDefn IsSetRep f
SetComp
isin.gif
set_comp_def
turnstil.gif forall.gif x p a b
fillbull.gif (x isin.gif {v|p v} equiv.gif p x)
filland.gif (a = b equiv.gif (forall.gif xbull.gif x isin.gif a equiv.gif x isin.gif b))
Empty
Universe
Insert
insert_def
turnstil.gif forall.gif x y a
fillbull.gif not.gif x isin.gif {}
filland.gif x isin.gif Universe
filland.gif (x isin.gif Insert y a equiv.gif x = y or.gif x isin.gif a)
~
complement_def
turnstil.gif forall.gif x abull.gif x isin.gif ~ a equiv.gif not.gif x isin.gif a
cup.gif
cup.gif_def
turnstil.gif forall.gif x a bbull.gif x isin.gif a cup.gif b equiv.gif x isin.gif a or.gif x isin.gif b
cap.gif
cap.gif_def
turnstil.gif forall.gif x a bbull.gif x isin.gif a cap.gif b equiv.gif x isin.gif a and.gif x isin.gif b
\
set_dif_def
turnstil.gif forall.gif x a bbull.gif x isin.gif a \ b equiv.gif x isin.gif a and.gif not.gif x isin.gif b
⊖_def
turnstil.gif forall.gif x a bbull.gif x isin.gif a ⊖ b equiv.gif not.gif (x isin.gif a equiv.gif x isin.gif b)
sube.gif
sube.gif_def
turnstil.gif forall.gif a bbull.gif a sube.gif b equiv.gif (forall.gif xbull.gif x isin.gif a ruarr.gif x isin.gif b)
sub.gif
sub.gif_def
turnstil.gif forall.gif a bbull.gif a sub.gif b equiv.gif a sube.gif b and.gif (exist.gif xbull.gif not.gif x isin.gif a and.gif x isin.gif b)
lcup.gif
lcup.gif_def
turnstil.gif forall.gif x abull.gif x isin.gif lcup.gif a equiv.gif (exist.gif sbull.gif x isin.gif s and.gif s isin.gif a)
lcap.gif
lcap.gif_def
turnstil.gif forall.gif x abull.gif x isin.gif lcap.gif a equiv.gif (forall.gif sbull.gif s isin.gif a ruarr.gif x isin.gif s)
pset.gif
pset.gif_def
turnstil.gif forall.gif x abull.gif x isin.gif pset.gif a equiv.gif x sube.gif a
Theorems
sets_clauses
turnstil.gif forall.gif x y p q
fillbull.gif (x isin.gif {} equiv.gif F)
filland.gif (x isin.gif Universe equiv.gif T)
filland.gif (x isin.gif {v|q} equiv.gif q)
filland.gif (x isin.gif {v|p v} equiv.gif p x)
filland.gif (x isin.gif {v|v = y} equiv.gif x = y)
filland.gif (x isin.gif {y} equiv.gif x = y)
complement_clauses
turnstil.gif (forall.gif x abull.gif x isin.gif ~ a equiv.gif not.gif x isin.gif a)
filland.gif ~ Universe = {}
filland.gif ~ {} = Universe
cup.gif_clauses
turnstil.gif forall.gif a
fillbull.gif a cup.gif {} = a
filland.gif {} cup.gif a = a
filland.gif a cup.gif Universe = Universe
filland.gif Universe cup.gif a = Universe
filland.gif a cup.gif a = a
cap.gif_clauses
turnstil.gif forall.gif a
fillbull.gif a cap.gif {} = {}
filland.gif {} cap.gif a = {}
filland.gif a cap.gif Universe = a
filland.gif Universe cap.gif a = a
filland.gif a cap.gif a = a
set_dif_clauses
turnstil.gif forall.gif a
fillbull.gif a \ {} = a
filland.gif {} \ a = {}
filland.gif a \ Universe = {}
filland.gif Universe \ a = ~ a
filland.gif a \ a = {}
⊖_clauses
turnstil.gif forall.gif a
fillbull.gif a ⊖ {} = a
filland.gif {} ⊖ a = a
filland.gif a ⊖ Universe = ~ a
filland.gif Universe ⊖ a = ~ a
filland.gif a ⊖ a = {}
sube.gif_clauses
turnstil.gif forall.gif abull.gif a sube.gif a and.gif {} sube.gif a and.gif a sube.gif Universe
sub.gif_clauses
turnstil.gif forall.gif abull.gif not.gif a sub.gif a and.gif not.gif a sub.gif {} and.gif {} sub.gif Universe
lcup.gif_clauses
turnstil.gif lcup.gif {} = {} and.gif lcup.gif Universe = Universe
lcap.gif_clauses
turnstil.gif lcap.gif {} = Universe and.gif lcap.gif Universe = {}
pset.gif_clauses
turnstil.gif forall.gif a
fillbull.gif pset.gif {} = {{}}
filland.gif pset.gif Universe = Universe
filland.gif a isin.gif pset.gif a
filland.gif {} isin.gif pset.gif a
empty.gif_clauses
turnstil.gif forall.gif x a
fillbull.gif {x|F} = {}
filland.gif not.gif x isin.gif {}
filland.gif {} cup.gif a = a
filland.gif a cup.gif {} = a
filland.gif {} cap.gif a = {}
filland.gif a cap.gif {} = {}
filland.gif a \ {} = a
filland.gif {} \ a = {}
filland.gif a ⊖ {} = a
filland.gif {} ⊖ a = a
filland.gif {} sube.gif a
filland.gif (a sube.gif {} equiv.gif a = {})
filland.gif ({} sub.gif a equiv.gif not.gif a = {})
filland.gif not.gif a sub.gif {}
filland.gif not.gif x isin.gif lcup.gif {}
filland.gif x isin.gif lcap.gif {}
filland.gif {} isin.gif pset.gif a
filland.gif pset.gif {} = {{}}
isin.gif_in_clauses
turnstil.gif (forall.gif x y a
fillbull.gif (x isin.gif Universe equiv.gif T)
filland.gif (x isin.gif {} equiv.gif F)
filland.gif (x isin.gif Insert y a equiv.gif x = y or.gif x isin.gif a))
filland.gif (forall.gif x a b
fillbull.gif (x isin.gif a cup.gif b equiv.gif x isin.gif a or.gif x isin.gif b)
filland.gif (x isin.gif a cap.gif b equiv.gif x isin.gif a and.gif x isin.gif b)
filland.gif (x isin.gif a \ b equiv.gif x isin.gif a and.gif not.gif x isin.gif b)
filland.gif (x isin.gif a ⊖ b equiv.gif not.gif (x isin.gif a equiv.gif x isin.gif b)))
filland.gif (forall.gif x a
fillbull.gif (x isin.gif lcup.gif a equiv.gif (exist.gif sbull.gif x isin.gif s and.gif s isin.gif a))
filland.gif (x isin.gif lcap.gif a equiv.gif (forall.gif sbull.gif s isin.gif a ruarr.gif x isin.gif s))
filland.gif (forall.gif x abull.gif x isin.gif pset.gif a equiv.gif x sube.gif a))
sets_ext_clauses
turnstil.gif forall.gif a b
fillbull.gif (a sub.gif b
fillequiv.gif (forall.gif xbull.gif x isin.gif a ruarr.gif x isin.gif b)
filland.gif (exist.gif xbull.gif not.gif x isin.gif a and.gif x isin.gif b))
filland.gif (a sube.gif b equiv.gif (forall.gif xbull.gif x isin.gif a ruarr.gif x isin.gif b))
filland.gif (a = b equiv.gif (forall.gif xbull.gif x isin.gif a equiv.gif x isin.gif b))

up quick index

V