Definition:Algebra of Sets

From ProofWiki
Jump to: navigation, search

Contents

Definition 1

Given a set $X$ and a collection of subsets of $X$, $\mathcal S \subset \mathcal P \left({X}\right)$, $\mathcal S$ is called an algebra of sets if, given that $A, B \in \mathcal S$:

$(1): \quad A \cup B \in \mathcal S$
$(2): \quad \complement_X \left({A}\right) \in \mathcal S$

where $\complement_X \left({A}\right)$ is the relative complement of $A$ in $X$.


Definition 2

An algebra of sets is a ring of sets with a unit.


The two definitions are equivalent.


Examples

Power Set

The Power Set is Algebra of Sets.


Null Set and Set Itself

Let $S$ be any non-empty set.

Then $\left\{{S, \varnothing}\right\}$ is (trivially) an algebra of sets, where $S$ is the unit.


Historical Note

The concept of an algebra of sets was invented by George Boole, after whom Boolean algebra was named.


Sources

Personal tools
Namespaces
Variants
Actions
Navigation
ProofWiki.org
ToDo
Toolbox
Google AdSense