Modal companion: Difference between revisions
en>AK456 m WP:DPL |
en>Mark viking →Gödel–McKinsey–Tarski translation: Added wl |
||
| Line 1: | Line 1: | ||
In [[mathematics]], a nonempty collection of [[Set (mathematics)|sets]] <math>\mathcal{R}</math> is called a '''σ-ring''' (pronounced ''sigma-ring'') if it is [[closure (mathematics)|closed]] under countable [[union (set theory)|union]] and [[Complement (set theory)|relative complementation]]: | |||
#<math>\bigcup_{n=1}^{\infty} A_{n} \in \mathcal{R}</math> if <math>A_{n} \in \mathcal{R}</math> for all <math>n \in \mathbb{N}</math> | |||
#<math>A \smallsetminus B \in \mathcal{R}</math> if <math>A, B \in \mathcal{R}</math> | |||
From these two properties we immediately see that | |||
:<math>\bigcap_{n=1}^{\infty} A_n \in \mathcal{R}</math> if <math>A_{n} \in \mathcal{R}</math> for all <math>n \in \mathbb{N}</math> | |||
This is simply because <math>\cap_{n=1}^\infty A_n = A_1 \smallsetminus \cup_{n=1}^{\infty}(A_1 \smallsetminus A_n)</math>. | |||
If the first property is weakened to closure under finite union (i.e., <math>A \cup B \in \mathcal{R}</math> whenever <math>A, B \in \mathcal{R}</math>) but not countable union, then <math>\mathcal{R}</math> is a [[Ring of sets|ring]] but not a σ-ring. | |||
σ-rings can be used instead of [[Sigma-algebra|σ-fields]] in the development of [[Measure (mathematics)|measure]] and [[Integral|integration]] theory, if one does not wish to require that the [[Universe (mathematics)|universal set]] be measurable. Every σ-field is also a σ-ring, but a σ-ring need not be a σ-field. | |||
A σ-ring induces a [[Sigma-algebra|σ-field]]. If <math>\mathcal{R}</math> is a σ-ring over the set <math>X</math>, then define <math>\mathcal{A}</math> to be the collection of all subsets of X that are elements of <math>\mathcal{R}</math> or whose complements are elements of <math>\mathcal{R}</math>. We see that <math>\mathcal{A}</math> is a σ-field over the set | |||
X. | |||
== See also == | |||
*[[Delta ring]] | |||
*[[Ring of sets]] | |||
*[[Sigma-algebra|Sigma field]] | |||
== References == | |||
* [[Walter Rudin]], 1976. ''Principles of Mathematical Analysis'', 3rd. ed. McGraw-Hill. Final chapter uses σ-rings in development of Lebesgue theory. | |||
{{Mathanalysis-stub}} | |||
[[Category:Measure theory]] | |||
[[Category:Set families]] | |||
Revision as of 23:54, 6 September 2013
In mathematics, a nonempty collection of sets is called a σ-ring (pronounced sigma-ring) if it is closed under countable union and relative complementation:
From these two properties we immediately see that
If the first property is weakened to closure under finite union (i.e., whenever ) but not countable union, then is a ring but not a σ-ring.
σ-rings can be used instead of σ-fields in the development of measure and integration theory, if one does not wish to require that the universal set be measurable. Every σ-field is also a σ-ring, but a σ-ring need not be a σ-field.
A σ-ring induces a σ-field. If is a σ-ring over the set , then define to be the collection of all subsets of X that are elements of or whose complements are elements of . We see that is a σ-field over the set X.
See also
References
- Walter Rudin, 1976. Principles of Mathematical Analysis, 3rd. ed. McGraw-Hill. Final chapter uses σ-rings in development of Lebesgue theory.