Algebra of sets

From Maths
Revision as of 18:48, 28 August 2015 by Alec (Talk | contribs)

Jump to: navigation, search

An Algebra of sets is sometimes called a Boolean algebra

We will show later that every Algebra of sets is an Algebra of sets

Definition

An class R of sets is an Algebra of sets if[1]:

  • [ARBR]ABR
  • ARAcR

So an Algebra of sets is just a Ring of sets containing the entire set it is a set of subsets of!

Every Algebra is also a Ring

Since for AR and BR we have:

AB=AB=(AB) we see that being closed under Complement and Union means it is closed under Set subtraction

Thus it is a Ring of sets

See also

References

  1. Jump up p21 - Halmos - Measure Theory - Graduate Texts In Mathematics - Springer - #18