Non-measurable set

Source: Wikipedia, the free encyclopedia.

In

mathematical existence of such sets is construed to provide information about the notions of length, area and volume in formal set theory. In Zermelo–Fraenkel set theory, the axiom of choice
entails that non-measurable subsets of exist.

The notion of a non-measurable set has been a source of great controversy since its introduction. Historically, this led

Kolmogorov to formulate probability theory on sets which are constrained to be measurable. The measurable sets on the line are iterated countable unions and intersections of intervals (called Borel sets) plus-minus null sets
. These sets are rich enough to include every conceivable definition of a set that arises in standard mathematics, but they require a lot of formalism to prove that sets are measurable.

In 1970, Robert M. Solovay constructed the Solovay model, which shows that it is consistent with standard set theory without uncountable choice, that all subsets of the reals are measurable. However, Solovay's result depends on the existence of an inaccessible cardinal, whose existence and consistency cannot be proved within standard set theory.

Historical constructions

The first indication that there might be a problem in defining length for an arbitrary set came from Vitali's theorem.[1] A more recent combinatorial construction which is similar to the construction by Robin Thomas of a non-Lebesgue measurable set with some additional properties appeared in American Mathematical Monthly.[2]

One would expect the measure of the union of two disjoint sets to be the sum of the measure of the two sets. A measure with this natural property is called finitely additive. While a finitely additive measure is sufficient for most intuition of area, and is analogous to

countable additivity
.

In this respect, the plane is similar to the line; there is a finitely additive measure, extending Lebesgue measure, which is invariant under all

isometries. For higher dimensions the picture gets worse. The Hausdorff paradox and Banach–Tarski paradox show that a three-dimensional ball
of radius 1 can be dissected into 5 parts which can be reassembled to form two balls of radius 1.

Example

Consider the set of all points in the unit circle, and the

action
on by a group consisting of all rational rotations (rotations by angles which are
rational multiples of ). Here is countable (more specifically, is isomorphic to ) while is uncountable. Hence breaks up into uncountably many
orbits
under (the orbit of is the countable set ). Using the axiom of choice, we could pick a single point from each orbit, obtaining an uncountable subset with the property that all of the rational translates (translated copies of the form for some rational )[3] of by are
pairwise disjoint
(meaning, disjoint from and from each other). The set of those translates partitions the circle into a countable collection of disjoint sets, which are all pairwise congruent (by rational rotations). The set will be non-measurable for any rotation-invariant countably additive probability measure on : if has zero measure, countable additivity would imply that the whole circle has zero measure. If has positive measure, countable additivity would show that the circle has infinite measure.

Consistent definitions of measure and probability

The Banach–Tarski paradox shows that there is no way to define volume in three dimensions unless one of the following five concessions is made:[citation needed]

  1. The volume of a set might change when it is rotated.
  2. The volume of the union of two disjoint sets might be different from the sum of their volumes.
  3. Some sets might be tagged "non-measurable", and one would need to check whether a set is "measurable" before talking about its volume.
  4. The axioms of ZFC (Zermelo–Fraenkel set theory with the axiom of choice) might have to be altered.
  5. The volume of is or .

Standard measure theory takes the third option.[

σ-additivity
.

In 1970,

countable choice holds, every set is Lebesgue measurable and in which the full axiom of choice fails.[citation needed
]

The axiom of choice is equivalent to a fundamental result of

Fourier transforms, while making all subsets of the real line Lebesgue-measurable.[citation needed
]

See also

References

Notes

  1. ^ Moore, Gregory H., Zermelo's Axiom of Choice, Springer-Verlag, 1982, pp. 100–101
  2. ^ Sadhukhan, A. (December 2022). "A Combinatorial Proof of the Existence of Dense Subsets in without the "Steinhaus" like Property". .
  3. .

Bibliography