Is My Understanding of Vitali Sets Accurate?

  • Context: Graduate 
  • Thread starter Thread starter Artusartos
  • Start date Start date
  • Tags Tags
    Sets
Click For Summary

Discussion Overview

The discussion centers on the understanding and properties of Vitali Sets, particularly in relation to equivalence relations, measure theory, and the implications of the axiom of choice. Participants explore the construction of Vitali Sets and the resulting contradictions regarding their measurability.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • One participant describes the equivalence relation for constructing Vitali Sets, suggesting that each irrational number corresponds to its own equivalence class and that all rational numbers belong to a single class.
  • Another participant confirms that all rational numbers are indeed in the same equivalence class, while questioning the clarity of the initial description.
  • There is a discussion about the measure of the sets formed from the equivalence classes, with one participant asserting that the contradiction arises from the assumption that the measure of the union of disjoint sets must equal the sum of their measures.
  • One participant clarifies that each equivalence class contains a countably infinite number of elements and that there are uncountably many equivalence classes, which challenges the initial understanding of the equivalence classes.
  • Another participant reiterates the contradiction regarding the measure of the Vitali Set, emphasizing that if the set is measurable, it leads to an infinite sum that contradicts the measure of the interval [0,1].

Areas of Agreement / Disagreement

Participants generally agree on the construction of equivalence classes and the implications for measurability, but there are differing interpretations of the nature of these classes and the resulting measures, indicating that the discussion remains unresolved.

Contextual Notes

There are limitations in the clarity of definitions and assumptions regarding equivalence classes and measures, which may affect the understanding of the Vitali Set's properties.

Artusartos
Messages
236
Reaction score
0
I'm not sure if I understood Vitali Sets correctly, so I just want to write what I understood (because I don't know if it's right):

We have an equivalence relation where [itex]x \sim y \iff x-y \in Q[/itex]. So if we look at the interval [0,1], each irrational number will have its own equivalence class...and we will have one equivalence class for all rational numbers, right? Now, using the axiom of choice, we take one element from each equivalence class as a representative and form the set A. And then we form a new collection of sets [itex]A_q = \{q+a | a \in A\}[/itex]. We know that this collection has a countable number of sets, because each set corresponds to one rational number between 0 and 1...and the rational numbers are countable. We also know that the sets are disjoint. Then, when we take the union of these sets, we just need to add their measure. But we know that each set has the same measure, since measure is translation invariant. But we also know that there are infinite number of rational numbers between 0 and 1, so there are infinite amound of sets...so the measure must be infinity. But that can't be true since [0,1] has measure 1. So that's a contradiction, and the vitali set is not measureable.

Do you think my understanding is correct? If not can you please correct me?
 
Last edited:
Physics news on Phys.org
I think you got it...
 
Artusartos said:
So if we look at the interval [0,1], each irrational number will have its own equivalence class..

It isn't clear what you mean by that.

.and we will have one equivalence class for all rational numbers, right?

Yes, if you mean to say that all rational numbers are in the same equivalence class.
 
Artusartos said:
Then, when we take the union of these sets, we just need to add their measure. But we know that each set has the same measure, since measure is translation invariant. But we also know that there are infinite number of rational numbers between 0 and 1, so there are infinite amound of sets...so the measure must be infinity. But that can't be true since [0,1] has measure 1. So that's a contradiction, and the vitali set is not measureable.

Do you think my understanding is correct? If not can you please correct me?
Pretty close, but I would state it as follows. As you said, if ##A## is measurable, then each ##A_q## is measurable and has the same measure, due to translation invariance. Also, the ##A_q## form a countable partition of ##[0,1]##, so we must have
$$\sum_{q\in \mathbb{Q}} m(A_q) = 1$$
But all of the ##m(A_q)## are equal to ##m(A)##, so the sum on the left is either zero or infinity, depending on whether ##m(A) = 0## or ##m(A) > 0##. In either case we have a contradiction.
 
Artusartos said:
So if we look at the interval [0,1], each irrational number will have its own equivalence class
No, a single equivalence class is of the form ##\{x + q \textrm{ }|\textrm{ } q \in \mathbb{Q}\}##, so every equivalence class contains a countably infinite number of elements. There is one equivalence class containing all of the rationals (and no irrationals). Every other equivalence class contains a countably infinite number of irrationals (and no rationals).

There are of course uncountably many equivalence classes. ##A## contains one element from each equivalence class, by construction. The same is true of each ##A_q##.
 
Last edited:
jbunniii said:
Pretty close, but I would state it as follows. As you said, if ##A## is measurable, then each ##A_q## is measurable and has the same measure, due to translation invariance. Also, the ##A_q## form a countable partition of ##[0,1]##, so we must have
$$\sum_{q\in \mathbb{Q}} m(A_q) = 1$$
But all of the ##m(A_q)## are equal to ##m(A)##, so the sum on the left is either zero or infinity, depending on whether ##m(A) = 0## or ##m(A) > 0##. In either case we have a contradiction.

Thanks
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 15 ·
Replies
15
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K
  • · Replies 0 ·
Replies
0
Views
776
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 7 ·
Replies
7
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K