Understanding the Paradox of the Cantor Set: A Closer Look at Its Derivation

  • Context: Undergrad 
  • Thread starter Thread starter rmberwin
  • Start date Start date
  • Tags Tags
    Cantor Derivation Set
Click For Summary

Discussion Overview

The discussion revolves around the derivation of the Cantor set, specifically addressing the paradox of its construction through the iterative removal of middle-thirds and the implications of this process on the nature of the resulting set, including its uncountability and measure properties.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants express confusion about the necessity of performing an uncountably infinite number of iterations to arrive at an uncountable set of points in the Cantor set.
  • Others argue that the process involves countably many steps, as demonstrated by examples of removing single points or countably infinite sets from intervals, which still leave uncountably many points.
  • One participant notes that the Cantor set has zero measure, suggesting that this implies the points are disconnected, raising questions about how a limit at countable infinity can yield the final result.
  • Another participant elaborates on the measure of the removed intervals, presenting a geometric series that converges to 1, indicating that a measure of 1 is removed from the original interval.
  • There is a discussion about the total disconnection of the Cantor set, with references to connectedness and the implications of measure zero on the structure of the set.

Areas of Agreement / Disagreement

Participants express differing views on the nature of the iterations involved in constructing the Cantor set, with some asserting the necessity of countably infinite steps while others question the implications of measure and connectedness. The discussion remains unresolved with multiple competing perspectives.

Contextual Notes

Limitations include assumptions about the nature of infinity in the context of the Cantor set's construction, the implications of measure theory, and the definitions of connectedness in relation to the set.

rmberwin
Messages
13
Reaction score
1
I am puzzled by the derivation of the Cantor set. If the iteration of removing the middle-thirds leaves an uncountable set of points, it seems the iteration had to be performed an uncountably infinite number of times. Is this the case? If so, that seems paradoxical to me.
 
Physics news on Phys.org
Why? Remove ##\{\frac{1}{2}\}## from ##[0,1]## and there are uncountably many points left. Remove all ##\{\frac{1}{n}\,\vert \,n \in \mathbb{N}\}## from ##[0,1]## and there are still uncountable many points left. The iteration for the Cantor set goes with ##n \in \mathbb{N}## ergo by countably many steps.
 
fresh_42 said:
Why? Remove ##\{\frac{1}{2}\}## from ##[0,1]## and there are uncountably many points left. Remove all ##\{\frac{1}{n}\,\vert \,n \in \mathbb{N}\}## from ##[0,1]## and there are still uncountable many points left. The iteration for the Cantor set goes with ##n \in \mathbb{N}## ergo by countably many steps.
Ah, I see your point. But the Cantor set also has zero measure, which (I assume) means that all the points are disconnected. So I don't see how taking the limit at countable infinity would get to the final result. Probably a failure of imagination on my part.
 
rmberwin said:
I am puzzled by the derivation of the Cantor set. If the iteration of removing the middle-thirds leaves an uncountable set of points, it seems the iteration had to be performed an uncountably infinite number of times. Is this the case? If so, that seems paradoxical to me.
As @fresh_42 said, the removals happen a countably infinite number of times. If you follow through what happens, you are removing 1/3, then 2(1/9), then 4(1/27), and so on. You are removing a set of intervals whose combined length is ##\frac 1 3 + \frac 2 9 + \frac 4 {27} + \frac 8 {81} + \dots##. In closed form, this is ##\sum_{n = 0}^\infty \frac {2^n}{3^{n + 1}} = \frac 1 3 \sum_{n = 0}^\infty \frac {2^n}{3^n}##, a convergent geometric series that converges to 1. In essence, you are removing a set of measure 1 from an interval of the same length.
 
  • Like
Likes   Reactions: QuantumQuest, FactChecker and jim mcnamara
rmberwin said:
Ah, I see your point. But the Cantor set also has zero measure, which (I assume) means that all the points are disconnected. So I don't see how taking the limit at countable infinity would get to the final result. Probably a failure of imagination on my part.

Notice you are removing uncountably many points in each step. EDIT, yes, the set is totally-disconnected,
meaning singletons are the components. Assume your set was connected. Connected EDIT (plus open ), in the Reals implies path-connected. This means there is a path joining two points in the set. This path is a sub(interval) , say (a,b) with measure m(a,b)=b-a >0. So measure zero, by contraposition, implies totally-disconnected. EDIT2: You can also argue, using ternary representation , that, given any point c in the Cantor set, that points will be removed about any open set containing c, and no remaining 'hood will be open.
 
Last edited:

Similar threads

  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 9 ·
Replies
9
Views
4K
Replies
4
Views
3K
  • · Replies 1 ·
Replies
1
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K