Clarification: proof that perfect subsets of R^k uncountable

  • Thread starter Thread starter cpsinkule
  • Start date Start date
  • Tags Tags
    Proof Subsets
Click For Summary
SUMMARY

The discussion clarifies that a non-empty, perfect subset P of R^k is uncountable, as established in Baby Rudin's theorem. The proof demonstrates that if P were countable, a contradiction arises from the construction of nested compact sets K_n, leading to an empty intersection. The key takeaway is that a perfect set is defined as closed with no isolated points, meaning every point is a limit point. The confusion regarding the contradiction is resolved by understanding that if any point x_n is not in the intersection of the nested sets, it implies that P cannot intersect with K, thus confirming P's uncountability.

PREREQUISITES
  • Understanding of metric spaces and limit points
  • Familiarity with the concepts of closed sets and compactness
  • Knowledge of Baby Rudin's "Principles of Mathematical Analysis"
  • Basic principles of set theory and proof by contradiction
NEXT STEPS
  • Study the properties of perfect sets in topology
  • Learn about compactness and its implications in metric spaces
  • Explore proof techniques in set theory, particularly proof by contradiction
  • Review Baby Rudin's theorem on uncountable sets and its applications
USEFUL FOR

Mathematicians, students of topology, and anyone interested in understanding the properties of perfect sets and their implications in real analysis.

cpsinkule
Messages
174
Reaction score
24
From Baby Rudin
"Thm: Let P be a non-empty, perfect subset of R^k. Then P is uncountable.

Pf: Since P has limit points, P must be infinite. Suppose P is countable, list the point of P {x1 ...xn }. Construct a sequence of nbhds. as follows. Let V1 be any nbhd of x1 . Suppose Vn has been constructed so that Vn ∩ P is non-empty. Since every point of P is a limit point of P, there is a nbhd Vn+1 such that it's closure is in Vn , xn is NOT in the closure of Vn+1, and Vn+1 ∩ P is non-empty. Let Kn=closure(Vn)∩P, then Kn is closed, bndd., therefore compact. The Kn are clearly nested compact sets, thus their arbitrary intersection is non-empty. But xn∉Kn+1 implies that ∩nKn is empty, thus a contradiction. "

My confusion is in the claim of the contradiction. How does xn∉Kn+1 imply the intersection is empty? My thoughts are that, since we assumed P to be countable, xn must be an element of any inductive subset of P indexed by n+1. Is my logic behind this statement true? It just seemed a little artificial to me as I have not seen a proof which uses induction to arrive at a contradiction in this manner before.
 
Physics news on Phys.org
cpsinkule said:
Since P has limit points, P must be infinite.
What do you mean by this? ##X = \{x\}## has limit points, ##\{x\}##.
What does it mean for P to be perfect? Beside there is a point in P and P has nice topological separation properties that is all you have.
 
fresh_42 said:
What do you mean by this? ##X = \{x\}## has limit points, ##\{x\}##.
This is not true.
fresh_42 said:
What does it mean for P to be perfect?
A set is perfect when it is closed and each of its point is a limit point.
 
Krylov said:
This is not true.

A set is perfect when it is closed and each of its point is a limit point.
I've read closed and no isolated points.
Why is a constant sequence not allowed? Likely I've mistranslated limit point by limit. It's kind of a standard pit.
 
fresh_42 said:
Why is a constant sequence not allowed?
Because ##x## is a limit point of a set ##A## in a metric space if, by definition, every neighborhood of ##x## meets ##A## in a point other than ##x##.

All limit points of ##A## are in ##\overline{A}##, but not all points in ##\overline{A}## are necessarily limit points of ##A##.
 
Last edited:
If you denote ##K=\cap_{n\ge 1} K_n##, then the condition ##x_1\notin K_2## implies that ##x_1\notin K##. Similarly, condition ##x_2\notin K_3## implies that ##x_2\notin K##, and, more generally, for every ##n\ge 1## the condition ##x_n\notin K_{n+1}## implies that ##x_n\notin K##. But this means that ##P\cap K=\varnothing## (because ##P=\cup_{n\ge 1} \{x_n\}##). On the other hand, by construction ##K\subset P## (because ##K_n\subset P## for all ##n\ge 1##).

So ##K=\varnothing##.
 
Hawkeye18 said:
If you denote ##K=\cap_{n\ge 1} K_n##, then the condition ##x_1\notin K_2## implies that ##x_1\notin K##. Similarly, condition ##x_2\notin K_3## implies that ##x_2\notin K##, and, more generally, for every ##n\ge 1## the condition ##x_n\notin K_{n+1}## implies that ##x_n\notin K##. But this means that ##P\cap K=\varnothing## (because ##P=\cup_{n\ge 1} \{x_n\}##). On the other hand, by construction ##K\subset P## (because ##K_n\subset P## for all ##n\ge 1##).

So ##K=\varnothing##.
Thanks, that's much clearer now! :)
 

Similar threads

  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
4
Views
2K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K