Jump to content

Continuity of volumes on rings – "Math for Non-Geeks"

From Wikibooks, open books for an open world

In this article we derive the definition of continuity of volumes. We investigate how the notions of continuity from below and from above are related and learn about σ-rings as a domain of definition of continuous volumes.

Motivation for continuity of volumes

[edit | edit source]

In the last chapter, we learned about volumes defined on rings defined as an abstract form of measuring (extensive) quantities. When measuring such quantities, we expect that small changes in the measured object will result in only small changes in the measurement result. Examples are

  • Ingredients for cooking: if you add only a little more, weight and taste will only change slightly.
  • Counting of objects: If one determines the number of an at most countably infinite quantity of objects, then this changes only little, if only few objects are added or taken away.
  • The area/circumference of a circle: If the radius is changed only little, area and circumference also only change little.

A similar behaviour occurs for functions and is called continuity, there. So we would also like to define a continuity for sets - more precisely, sequences of sets

In fact, it is difficult to find extensive quantities in nature which are not continuous. It is also a natural and important question whether content functions are continuous (this should often be the case). Moreover, continuity has a very useful consequence: it allows an approximation of quantities to be measured. If small differences between sets cause only small differences between the measured values, then the error of the approximation can be controlled by the accuracy of the approximating sets. Thus, even "complicated" sets can be measured by approximating them with easier sets. An example is the approximation of the area of a circle (area complicated to describe) by rectangular figures (area easy to describe).

Exhaustion of an ellipse by rectangles
Exhaustion of an ellipse by rectangles

Continuity therefore seems to be a desirable property of a volume. Before we examine this notion in more detail: Is there any (intuitively) discontinuous volume at all? If yes, we know what to exclude from the definition.


Example (A discontinuous volume)

We consider the basic set ℕ and the volume μ:𝒫(ℕ)→[0,∞], which assigns any subset of natural numbers either finite amount or infinity:

μ(A)={0, if |A|<∞,∞ else.

In the article volumes on rings we saw that μ is really a volume defined on the ring 𝒫(ℕ). Now consider for n∈ℕ the sets An={1,2,…,n}. For n→∞ these obviously approximate the basic set ℕ. But since every An is finite, μ(An)=0 for every n. So the function value μ(ℕ)=∞ is not approximated in the limit n→∞. So the volume is intuitively "discontinuous".

So definitely not every volume is continuous, and it makes sense to define a precise notion of continuity. How can we formalize the continuity of a content mathematically? Following the sequence definition of continuity for real functions, we try the following definition:

Definition (Continuous volume, first attempt)

A volume μ:ℛ→[0,∞] on a ring ℛ is called continuous, if for a sequence (An)n∈ℕ⊆ℛ with An⟶n→∞A∈ℛ we have that limn→∞μ(An)=μ(A).

But here we have to be careful: What is meant by An⟶n→∞A if the An are sets? We first need a notion of convergence for sequences of sets.

Sequences of sets

[edit | edit source]

Imagine a sequence of intervals of length 1, which constantly move to the right by step length 1, i.e., (An)n⊆𝒫(ℝ), An=[n,n+1] . It is hard to determine a limit set, to which this sequence of sets converges. In contrast, consider the sequence of sets An=[0,1+1/n]. Those seem to shrink to a set [0,1]: Since the An are contained within each other, one can take the set sequence to be an approximation of the set [0,1] "from outside/above". Similarly, one can take increasing sequences of sets to be approximations of a set "from inside/below" (for example, the sequence of An=[0,1−1/n] exhausting [0,1)). It is then meaningful to set the intersection or union of An as the limit of the sequence.

Definition (Monotonic sequence of sets)

Let Ω be a set and (An)n∈ℕ⊆𝒫(Ω) a sequence of subsets.

The sequence (An)n∈ℕ is called increasing or monotonically increasing if An⊆An+1 for all n∈ℕ. In this case we set

limn→∞An=⋃n=1∞An=:A

and write An↑A.

The sequence (An)n∈ℕ is called descending or monotonically descending if An⊇An+1 for all n∈ℕ . In this case we set

limn→∞An=⋂n=1∞An=:A

and write An↓A.

Hint

With our definition we can speak of the limit of a set sequence only if it is monotonic. This is enough for us at this point. But one can define lim inf and lim sup for arbitrary set sequences, which always exist as for real number sequences. Then, we are able to define even more converging sequences of sets.

Let's have a look at some examples:

Example (Monotonic sequence of sets)

The sequence An=[0,1+1/n]⊆ℝ is monotonically decreasing with limit

limn→∞An=⋂n=1∞[0,1+1/n]=[0,1].

The inclusion "⊇" holds since [0,1]⊆An for all n∈ℕ. On the other hand, the limiting set cannot contain more elements, since none of the An contains negative numbers and every number strictly greater than one is no longer in An for an index n, so it is not in the intersection either.

Another example for a monotonically decreasing set sequence is An={n,n+1,…}⊆ℕ. One shows with similar arguments that for this sequence limn→∞An=∅︀ is the limit.

The sequence of An=[0,1−1/n]⊆ℝ is an example of a monotonically increasing set sequence. Its limit is

limn→∞An=⋃n=1∞[0,1−1/n]=[0,1).

The inclusion "⊇" holds since every x∈[0,1) lies in the set An for some index n. On the other hand, the limit cannot be a larger interval since none of the An contains negative numbers or one.

Another monotonically increasing sequence of sets is An={1,2,…,n}⊆ℕ. The limit is limn→∞An=ℕ, as can be seen similarly.

How do limits of monotonic set sequences get along with set rings? Is the limit in the ring? Let's look at the ring ℛ of cuboids in ℝ2 (i.e., rectangles) and two examples of monotonic growing set sequences in this ring. In the left picture a rectangle is approximated by a sequence of smaller rectangles. The limit is itself a rectangle and again lies in ℛ. On the right we see how a circle is approximated by rectangles. But the limiting set is no longer a rectangle and hence not in ℛ.

Exhaustion of a rectangle by other rectangles Exhaustion of a circle by rectangles

Obviously, the limit of a monotonic sequence of sets from a ring does not necessarily have to lie in the ring again. Our reasoning for this was rather intuitive with the rectangles (= 2D-cuboids), but we can also give a very concrete (not only intuitive) and short example:

Example (Limit is no element of the ring)

Consider the ring ℛ⊆𝒫(ℕ) of all finite subsets of ℕ (we learned about this ring here). The sequence (An)n∈ℕ⊆ℛ with An={1,2,…,n} is monotonically increasing and lies in ℛ. But its limit is all of ℕ and thus no longer lies in the ring of all finite subsets of ℕ.

Continuity from below and above

[edit | edit source]

Definition of continuity

[edit | edit source]

Equipped with this definition of limits of set sequences we can now make another attempt to define the continuity of a volume μ on a ring ℛ. We have just seen that for a monotonic set sequence on a ring ℛ its limit is not necessarily again in the ring. Therefore, we must impose the restrictive condition that the limit of the set sequence lies again in the ring for the definition to make sense.

Definition (Continuous volume, second attempt)

A volume μ:ℛ→[0,∞] on a ring ℛ is called continuous from below (from above), if for every ascending (descending) set sequence (An)n∈ℕ⊆ℛ with limit A∈ℛ, it holds that

limn→∞μ(An)=μ(A)

A volume is just called continuous if it is continuous of below and of above.

Let's take an example to see if this improved definition already describes the concept of continuity to our satisfaction.

Example (A problem with the definition)

In the introduction we learned about counting the elements contained in a set as an example of an (intuitively) continuous volume. Let us look at the set system

ℛ={A⊆ℕ:A finite }

of all finite subsets of ℕ. In the article volumes on rings we saw that counting the elements of finite subsets of ℕ really defines a volume:

μ:ℛ→[0,∞],μ(A)=|A|

We now expect μ to be continuous from below and from above in the sense of the new definition. Let then (An)n∈ℕ⊆ℛ be a monotonically growing sequence whose limit A is also in ℛ. Since the An converge to A, the number of elements in A must be the limit of the number of elements of An. In other words, we have that

limn→∞μ(An)=limn→∞|An|=|A|=μ(A).

Thus μ is continuous of below in the sense of our definition. Let now (An)n∈ℕ⊆ℛ be a monotonically decreasing sequence whose limit A is also in ℛ. Again, for the same reasons, the continuity condition must be satisfied. Thus μ is continuous on the ring ℛ in the sense of the definition.

One can also consider the volume μ on the whole power set 𝒫(ℕ). Intuitively, counting of elements should be just as continuous on arbitrary subsets of ℕ as on finite subsets. In the argumentation, however, we should make a distinction between finite and infinite to be on the safe side:

Let (An)n∈ℕ⊆𝒫(ℕ) again be a monotonically increasing sequence of subsets with limit A⊆ℕ. If A contains only finitely many elements, then because of monotonicity, An⊆A and we can argue as above. But since A is the limit of An, the argument works even if A contains infinitely many elements: If limn→∞|An|≠∞, then the number of elements in the An would not grow beyond a maximal index. Thus the sequence of An would be constant from an index and in particular could not converge to an infinite set. So limn→∞|An|=∞ must hold and also for infinite A, we have that

limn→∞μ(An)=limn→∞|An|=∞=|A|=μ(A).

If the An now form a monotonically decreasing sequence and all sets of the sequence are finite, then because of the monotonicity, also the limit A is a finite set and we can argue as above. It works the same way if only finitely many of the An are infinite: We can omit all infinite sequences elements without restriction, since omitting finitely many elements of a sequence does not change its limit, and get again a sequence of finite sets only. The situation is different if all An of the sequence are infinite sets. To satisfy the continuity condition, we would need

μ(A)=limn→∞μ(An)=∞

meaning that the limit A of the sequence contains infinitely many elements. But since the sequence is monotonically decreasing, this is not guaranteed. We have not excluded that a descending sequence of infinite sets converges to a finite set. Try to find such a sequence before reading on!

Consider the sequence (An)n∈ℕ⊆𝒫(ℕ) with An={n,n+1,…}. The An converge decreasingly to the empty set. But at the same time we have that μ(An)=∞ for all n. So

limn→∞μ(An)=∞≠0=μ(∅).

I.e., the volume μ, which intuitively should be continuous, is not continuous in the sense of our definition.

So there are volumes which are intuitively continuous, but discontinuous in the sense of our definition. Obviously there is a problem with the definition of the continuity of above. Note: With the second definition of continuity, such "unreasonable" cases can also occur. For instance, the monotonic sequence of μ(An) can be bounded, while μ(A)=∞ holds for the limit of the sequence of sets. However, calling such a volume discontinuous does not contradict our intuition. We saw an example of this at the beginning of the article.

Now what is the problem with the above definition of continuity? It is apparently due to the occurrence of the value infinity: while every An is slightly "less" infinite than its predecessors, nevertheless μ(An)=∞. We have to exclude this case in the definition of continuity. For this we require finiteness of the decreasing sequence, at least after passing a certain minimal index (like a sequence, which decreases starting from some minimal index).

Continuous volumes are a special kind of volumes.
Definition (Continuous volume (final definition))

A volume μ:ℛ→[0,∞] on a ring ℛ is called continuous from below if for every increasing set sequence (An)n∈ℕ⊆ℛ with limit A∈ℛ, it holds that

limn→∞μ(An)=μ(A)

It is called continuous from above if for every decreasing set sequence (An)n∈ℕ⊆ℛ with μ(An)<∞ for one (and thus for all further) n∈ℕ and with limit A∈ℛ, it holds that

limn→∞μ(An)=μ(A)

A volume is just called continuous if it is continuous from below and above.

Hint

The continuity of volumes or more generally of functions on sets is sometimes also called σ-continuity ("sigma-continuity"). The prefix σ is meant to remind of "sum" and means in this context something like "countable": σ-continuous volumes behave continuously at the transition from finite to countable unions or cuts.

Note: It is not necessary to require finiteness starting from an index within the continuity from below: If μ(AN)=∞ holds for an index N∈ℕ, then we have that μ(An)=∞ also for all subsequent n≥N because of the monotonicity of the volume μ. For the same reason, infiniteness then also holds for the limit ⋃n∈ℕAn.

Continuity from below implies continuity from above

[edit | edit source]

Continuity from above and continuity from below do not seem to be quite equivalent: At least, with the continuity from above one has to make restrictions which are not necessary with the continuity from below. How exactly are the two notions related? Does one imply the other? To get an answer, we try to find an analogy to sequences of real numbers.

Let (xn)n∈ℕ⊆ℝ be a monotonically decreasing sequence of non-negative real numbers. You can make it a monotonically increasing sequence of non-negative real numbers by considering the sequence (x1−xn)n∈ℕ. If this sequence converges to a value y∈ℝ, we can conclude that the original sequence (xn)n∈ℕ converges to x1−y.

Suppose we now know that a volume is continuous from below. Then we can infer the continuity from above by turning in the same way from a monotonically decreasing set sequence (An)n∈ℕ into a monotonically increasing set sequence (A1∖An)n∈ℕ. After that transformation, we can then exploit the continuity from below. Crucially, we must only need to consider decreasing sequences of sets with finite volume, so we don't get any problems with subtraction.

Theorem (continuity from below implies continuity from above)

Let μ:ℛ→[0,∞] be a volume on a ring ℛ. If μ is continuous from below, then μ is also continuous from above. In particular, continuity of a content from below is equivalent to just continuity.

Proof (continuity from below implies continuity from above)

Let (An)n∈ℕ⊆ℛ be a monotonically decreasing set sequence with μ(An)<∞ starting at an index N∈ℕ. Since omitting finitely many sequences elements does not change the limit, we can assume N=1 without restriction. The limit A=⋂n∈ℕAn lies in ℛ, as well. We want to show limn→∞μ(An)=μ(A).

The sequence (A1∖An)n∈ℕ is monotonically increasing and lies in the ring ℛ, as well. Also the limit A1∖A lies in ℛ. Furthermore, due to monotonicity, all these sets have finite content. From the continuity from below we know that limn→∞μ(A1∖An)=μ(A1∖A) holds. Since moreover An⊆A1 for all n∈ℕ , we have that A1=An⊎(A1∖An). With the additivity of the volume μ it follows that

μ(A1)=μ(An⊎(A1∖An))=μ(An)+μ(A1∖An),

so μ(An)=μ(A1)−μ(A1∖An). (Alternatively, one can argue directly with the subtractivity of volumes on rings). Likewise, we have that μ(A)=μ(A1)−μ(A1∖A). Since the contents of all involved volumes are finite, these differences make sense and by continuity from below,

limn→∞μ(An)=μ(A1)−limn→∞μ(A1∖An)=μ(A1)−μ(A1∖A)=μ(A).

Continuity from above does not imply continuity from below

[edit | edit source]

In the same way it should work if we know that a volume is continuous from above: we turn an increasing sequence into a descending one and exploit the continuity from above. But here we have to be careful! The continuity from above only holds for sequences which have finite content starting from an index. This condition is not guaranteed to be satisfied if we construct a descending sequence starting from an arbitrary increasing one. This problem can also occur with real-valued sequences: From a monotonically increasing sequence (xn)n∈ℕ convergent to some x∈ℝ, we can construct the monotonically decreasing sequence (x−xn)n∈ℕ. But if (xn)n∈ℕ is not upper bounded but tends to infinity, this is no longer possible.

For set sequences, on one hand, for every monotonically growing sequence (An)n→∞ with limit A the sequence (A∖An)n∈ℕ is monotonically decreasing. But on the other hand, it can occur that μ(A∖An)=∞ for all n. With such a sequence, we cannot use the continuity from above. So we cannot expect that the continuity from above always follows from the continuity from below. This is illustrated by the following example, which we already got to know in the first section as an example of a discontinuous volume:

Example (Continuity from above does not imply continuity from below)

The set sequence (An)n∈ℕ⊆𝒫(ℕ) with An={1,2,…,n} is increasing with An↑ℕ. Thus, the sequence of Bn=ℕ∖An={n+1,n+2,…} is a descending sequence with Bn↓∅︀. While all An are finite sets, the Bn are all infinite. Let us now consider the volume that determines whether a subset of natural numbers is finite or infinite:

μ:𝒫(ℕ)→[0,∞],μ(A)={0, if |A|<∞,∞ else.

Obviously μ is continuous from above: The only descending set sequences that satisfy the finiteness condition are finite from an index, and then, their content is constantly 0.

But now the sequence of Bn does not satisfy the finiteness condition from an index, so we cannot use it to infer the continuity from below of μ for the sequence of An. And indeed,

limn→∞μ(An)=limn→∞0=0≠∞=μ(limn→∞An)=μ(ℕ),

So μ is not continuous from below. In particular, from the continuity of a content from above, we generally not get the continuity from below!

We already got to know this volume in the introduction as an example for a (intuitively) discontinuous volume. The example shows that μ is not continuous also in the sense of our definition.

We capture this observation:

Warning

From the continuity of a content from above, we can generally not imply the continuity from below.

For finite rings, continuity from above and below are equivalent

[edit | edit source]

Intuitively, the continuity from above is weaker, because one has to impose the condition of finiteness of the volume starting from an index. So one "loses" some sequences if the volume does not take only finite values. In fact, "from above" and "from below" are equivalent for finite volumes:

Theorem (For finite rings, continuity from above and below are equivalent)

Let μ be a finite volume on a ring ℛ, i.e.. μ(A)<∞ for all A∈ℛ. Then, we have

μ continuous from above⟺μ continuous from below.

Proof (For finite rings, continuity from above and below are equivalent)

We have already shown that continuity from below always implies continuity from above. Consequently, it is now sufficient for the finite case to show the other direction.

So let μ be continuous from above and (An)n∈ℕ be a sequence converging from below to A∈ℛ with sets from ℛ, i.e. ⋃n∈ℕAn=A.

We note that (A∖An) is always back in the ring ℛ. (stability when taking differences).

We construct a decreasing set sequence (Bn)n∈ℕ from the increasing one to exploit the continuity given above.

For this we define Bn=A∖An for all n∈ℕ. Since (An)n∈ℕ was increasing, (Bn)n∈ℕ is decreasing.

It follows that ⋂n∈ℕBn=⋂n∈ℕ(A∖An)=A∖⋃n∈ℕ(An)=A∖A=∅︀.

Thus (Bn)n∈ℕ is a set sequence converging to ∅︀ in ℛ. Because of the assumed continuity of above, we have

limn→∞μ(Bn)=μ(A∖A)=μ(∅︀).

Here we also used the finiteness of μ in order to get continuity from above (μ(Bn) is always finite).

For every nμ, due to additivity, μ(A)=μ(An⊎Bn)=μ(An)+μ(Bn).

Thus limn→∞μ(An)=limn→∞μ(A)−μ(Bn)=μ(A)−μ(∅︀)=μ(A).

Equivalent characterization of continuity from above

[edit | edit source]

Finally, we give a simpler characterization of the continuity from above. It can be useful to prove the continuity of finite contents:

Theorem (Continuity from above and in ∅︀)

For a volume μ on a ring ℛ , the following statements are equivalent:

  1. μ is continuous from above.
  2. μ is continuous in ∅︀, i.e. for all monotonically decreasing sequences (An)n∈ℕ⊆ℛ with μ(An)<∞ starting from some n and An↓∅︀ we have that limn→∞μ(An)=0.
Proof (Continuity from above and in ∅︀)

1⟹2: This is simply the definition of "continuity of above" applied to ∅︀.

2⟹1: Let now μ be continuous in ∅︀, and let (An)n∈ℕ⊆ℛ with μ(An)<∞ starting from some n and An↓A∈ℛ.

Then (An∖A)n∈ℕ⊆ℛ is monotonically decreasing, and with the monotonicity property of volumes we have that μ(An∖A)≤μ(An)<∞ starting from some n.

Since moreover we have that ⋂n∈ℕ(An∖A)=(⋂n∈ℕAn)∖A=A∖A=∅︀, it follows that (An∖A)n∈ℕ converges to ∅︀ from above.

By our assumption then limn→∞μ(An∖A)=0.

Since μ(An) is finite for sufficiently large n, and since always A⊆An holds, it follows that μ(An∖A)=μ(An)−μ(A).

So we can conclude:

limn→∞μ(An)−μ(A)=limn→∞μ(An∖A)=0.

Examples for continuous volumes

[edit | edit source]

Now that we know so much about continuous volumes, we can look at some concrete examples.

Example

Let ℛ be a Ring. a volume of the form

δx(A)={1, if x∈A,0 else.

is always continuous. If (An)n∈ℕ⊆ℛ from below against a A∈ℛ, then there are two possibilities:

x∉A: Then, we have because of An⊆A that x∉An for all n∈ℕ. In addition, we have that δx(An)=0⟶n→∞0=δx(A).

x∈A: Then, we have since ⋃n∈ℕAn=A that there is an n0∈ℕ with x∈An0. Hence, from the monotonicity of the set sequence we get x∈An for all n>n0. Hence, δx(An)⟶n→∞1=δ(A).

Thus δx is continuous from below and therefore also continuous.

Example (Volumes on rings of finite cardinality)

If μ is a volume on ℛ, with |ℛ|<∞, then the sequences, which converge in ℛ are exactly the set sequences which are constant starting from some index. The continuity of μ then follows directly.

Example (The geometric volume)

We already know the ring of cuboids : this is the set of all finite unions of axis-parallel cuboids in ℝn. (An axis-parallel cuboid in ℝn is a product I1×⋯×In of intervals (each open, half-open, or closed).)

We defined the geometric volume λ on this ring as follows:

For a single cuboid Q=I1×…In, λ(Q):=|I1|…|In| is the product of the side lengths.

For a cuboid A=⨄i=1kQi (where the Qi are axis-parallel cuboids, without restriction assumed to be pairwise disjoint) define λ(A):=∑i=1kλ(Qi).

One can show that the geometric volume λ is continuous.

Clipboard

To do:
Show that \lambda is continuous (from below) / sketch the proof. this goes just as one also shows that \lambda is a premeasure, with some epsilontics...

Furthermore, one can easily show that finite linear combinations of continuous volumes are continuous again.

Sigma-rings

[edit | edit source]

We now know what continuity of a volume on a ring means. In the introduction we stated that continuity allows to measure sets by approximation, since small deviations of the sets induce only small deviations of the measured values. Thus, if a volume on a ring ℛ is continuous, it should be possible to measure not only the sets from ℛ, but also all with sets from ℛ that can be approximated. The approximable sets are even the limits of monotonically increasing or decreasing sequences of sets. So we have that for continuous volumes it makes sense to use a ring as domain of definition, which also contains the limit values of such sequences:

A σ-ring is a special ring. The arrow means "is included in"
Definition (σ-ring)

A ring ℛ⊆𝒫(Ω) over some basic set Ω is called σ-Ring, if:

  • limits of increasing sets sequences in ℛ lie in ℛ,
  • limits of decreasing sets sequences in ℛ lie in ℛ.

For the continuity of a volume the continuity of below was sufficient, because one can construct an increasing set sequence out of every decreasing one. In the same way it is sufficient to formulate the closedness of ℛ only for limits of increasing set sequences: If (An)n∈ℕ is a monotonically decreasing set sequence with limit A, then the sequence of Bn=A1∖An is a monotonically increasing sequence with limit A1∖A. Since ℛ is a ring, so in particular stable under differences, we have that

An=A1∖(A1∖An)∈ℛ⟺A1∖An∈ℛ

for all n and

A=A1∖(A1∖A)∈ℛ⟺A1∖A∈ℛ.

For the equalities on the left-hand side we have exploited An⊆A1 and A⊆A1 respectively. So it is enough to require that limit values of monotonically increasing set sequences are again in the set system ℛ, and we have the equivalent definition:

Definition (σ-ring (equivalent definition))

A ring ℛ⊆𝒫(Ω) over a basic set Ω is called a σ-ring if for every increasing set sequence in ℛ its limit is also in ℛ.

In the literature σ-rings are often defined differently. We prove that the following is an equivalent characterization.

Theorem (Alternative characterization of σ-rings)

A set system ℛ⊆𝒫(Ω) over a basic set Ω is a σ-ring exactly if:

  1. ℛ≠∅︀
  2. A1,A2,⋯∈ℛ⟹⋃i=1∞Ai∈ℛ
  3. A,B∈ℛ⟹A∖B∈ℛ
Proof (Alternative characterization of σ-rings)

Let ℛ be a σ-ring. Since ℛ is a ring, properties 1 and 3 of this theorem are satisfied. Now let (An)n∈ℕ be a sequence in ℛ. As ℛ is a ring, finite unions of the form Bn=⋃k=1nAn∈ℛ. Since ℛ is a σ-ring, and because (Bn)n∈ℕ is an increasing set sequence in ℛ, it follows that ⋃n∈ℕAn=⋃n∈ℕBn=limn→∞Bn∈ℛ. So property 2 also holds.

Let now ℛ be a set system with properties 1, 2 and 3. Because of 1 and 3, ∅︀∈ℛ holds: we have A∈ℛ from which follows ∅︀=A∖A∈ℛ. Thus, from the union stability with respect to countable unions, we also get the union stability with respect to finite unions. Thus, ℛ is a ring. To show that ℛ is a σ-ring, let (Bn)n∈ℕ be an increasing set sequence in ℛ. Then, because of property 2, we have limn→∞Bn=⋃n∈ℕBn∈ℛ. That is, ℛ is closed with respect to taking limits of increasing set sequences and hence ℛ is a σ-ring.

Examples for sigma-rings

[edit | edit source]
Example (Power set and finite rings)

For every basic set Ω , the power set 𝒫(Ω) is a σ-ring.

Every finite ring ℛ (i.e. contains only finitely many sets) is a σ-ring: The second property in the definition is trivially satisfied, since there are only finitely many sets which can be joined, and ℛ is closed as a ring under finite unions.

Example (Countable subsets)

We have already met the ring ℛ={A⊆ℝ∣A countable} of countable subsets of ℝ. This is a σ ring:

  1. Since the empty set is countable, ℛ is non-empty.
  2. If A1,A2,⋯⊆ℝ is a sequence of countable sets, then their union is also countable, so we have that ⋃i=1∞Ai∈ℛ.
  3. If A,B⊆ℝ are countable, then because A∖B⊆A, their difference is also countable and so A∖B∈ℛ.
Example (Finite subsets)

By contrast, the set system ℛ={A⊆ℕ∣A finite} of finite subsets of ℕ is indeed a ring, but not a σ-ring: For the sets An={1,…,n}∈ℛ we have that

⋃n=1∞An=ℕ∉ℛ.

Example (σ-ring of cuboids)

Consider the set system

𝒬={∏k=1nIk∣Ik⊆ℝ interval}⊆ℝn

of the axis-parallel cuboids in ℝn. (The intervals in the product may be open, half-open, or closed.) We already know the ring of cuboids in ℝn. It is defined as the ring generated by 𝒬, that is, the smallest ring containing 𝒬. In the same way one can consider the σ-ring ℛ generated by 𝒬. Like the ring of cuboids, ℛ can be defined as the intersection of all σ-rings over ℝn containing the cuboids 𝒬. (Compare also the article on generated σ-algebras).

A union of cuboids ℝ2

While the ring generated by the cuboids contains only cuboid unions, the σ-ring ℛ additionally contains all sets which can be approximated by cuboid figures, such as the circle.

Exhaustion of a circle with rectangles
Exhaustion of a circle with rectangles