Algebra: Difference between revisions
Jump to navigation
Jump to search
No edit summary |
No edit summary |
||
Line 8: | Line 8: | ||
* Given a set <math>X</math>, then <math>2^X</math> and <math>\{\emptyset,X\}</math> are algebras. | * Given a set <math>X</math>, then <math>2^X</math> and <math>\{\emptyset,X\}</math> are algebras. | ||
* Given a set <math>X</math>, the collection of all finite and cofinite (having finite complement) subsets of <math>X</math> is an algebra. | * Given a set <math>X</math>, the collection of all finite and cofinite (having finite complement) subsets of <math>X</math> is an algebra. | ||
* A [[ | * A [[sigma-algebra]] is a particular example of an algebra. | ||
==Non-examples== | ==Non-examples== | ||
* Given a topological space <math>(X,\tau)</math>, the topology <math>\tau</math> is in general not an algebra: for <math>X = \mathbb{R}</math> with the standard topology, the open interval <math>(0,1)</math> is open, but its complement <math>(0,1)^c = (-\infty,0] \cup [1,+\infty)</math> is not. | * Given a topological space <math>(X,\tau)</math>, the topology <math>\tau</math> is in general not an algebra: for <math>X = \mathbb{R}</math> with the standard topology, the open interval <math>(0,1)</math> is open, but its complement <math>(0,1)^c = (-\infty,0] \cup [1,+\infty)</math> is not. |
Revision as of 18:39, 8 October 2020
Let be a nonempty set. An algebra is a nonempty collection of subsets of that is closed under finite unions and complements.
By DeMorgan's laws, an algebra is also closed under finite intersections, and also contains the empty set and itself.
Examples of -algebras
Assume that is nonempty.
- Given a set , then and are algebras.
- Given a set , the collection of all finite and cofinite (having finite complement) subsets of is an algebra.
- A sigma-algebra is a particular example of an algebra.
Non-examples
- Given a topological space , the topology is in general not an algebra: for with the standard topology, the open interval is open, but its complement is not.