Measure and integration Construction of measures Counterexample
Vitali set
Builds on Lebesgue measureAxiom of choiceEquivalence relationCountable set
Counterexample
On , let mean that is a rational number. This is an equivalence relation. By the axiom of choice, there is a set that contains exactly one element of each equivalence class. Such a set is called a Vitali set. No Vitali set is measurable for Lebesgue measure .
Remarks
Let list the countable set , and put . The sets are pairwise disjoint: if with , then , so and . Every is equivalent to some , and then ; so . If were measurable, each would be measurable with , by translation invariance. Countable additivity would give . This is impossible: the sum is if and otherwise. The same argument shows that there is no translation-invariant, countably additive measure on all subsets of that gives a finite positive value. Some form of choice is needed. Solovay showed that, if an inaccessible cardinal is consistent with ZFC, then so is ZF with dependent choice and all sets of reals Lebesgue measurable.
Reading path
To understand this page from the ground up, read these 26 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Borel sigma-algebra concept
- Countable set concept
- Element definition
- Equivalence relation concept
- Euclidean space object
- Outer measure concept
- Proposition concept
- Set definition
- Lebesgue measure object
- Disjunction definition
- Implication definition
- Predicate definition
- Family of sets definition
- Ordered pair definition
- Union definition
- Existential quantifier definition
- Universal quantifier definition
- Cartesian product definition
- Union of a family of sets definition
- Subset definition
- Uniqueness quantifier definition
- Binary relation definition
- Function definition
- Choice function definition
- Axiom of choice statement
- Vitali set counterexample
Further reading
About this page
| Tag | WYHGXY471C |
|---|---|
| URI | m2://WYHGXY471C |
| Kind | counterexample |
| Writing | W0 stub |
| MSC | 28A05, 03E25 |
| Uses | Lebesgue measure, Axiom of choice, Equivalence relation, Countable set |
| Same as | |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
- edge refutes or not_instance_of out (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.