Why is r/2 used in the proof for one point set being closed?

Click For Summary

Discussion Overview

The discussion revolves around the proof that a singleton set {x} in a metric space (X, d) is a closed subset. Participants explore the implications of using different radii in the proof, particularly the choice of r/2 versus r, and the necessity of demonstrating that the complement of {x} is open.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants propose that the proof could start by assuming the contrary, noting that if {x} is not open, it does not necessarily imply that {x} is closed.
  • One participant questions the necessity of using r/2 in the proof, suggesting that open balls of radius r could also be contained in the complement X\{x}.
  • Another participant confirms that using r is acceptable, but mentions that using r/2 is often preferred for safety in proofs.
  • There is a discussion about the implications of not being open and how that does not automatically lead to being closed, with examples provided.

Areas of Agreement / Disagreement

Participants express differing views on the necessity of using r/2 versus r, with some agreeing that both can work while others emphasize the safety of using r/2. The discussion remains unresolved regarding the implications of the proof structure and the definitions of open and closed sets.

Contextual Notes

Participants note that the proof's reliance on the complement being open is crucial, and there are discussions about the definitions of open and closed sets that may not be fully resolved.

radou
Homework Helper
Messages
3,148
Reaction score
8
So, I'm going through a proposition, which states that if (X, d) is a metric space, then any set {x}, where x e X, is a closed subset of X.

First of all, could we do this proof to assume the contrary? Since then obviously for the point x from {x} there doesn't exist any real number r > 0 such that the open ball K(x, r) is contained in {x}?

The proof in the notes I'm going through relies on the fact that we have to prove that the complement of {x}, i.e. X\{x} is open. The proof is very simple too, although I'm not quite sure about one thing. Let x' be an element of X\{x}. Then d(x', x) = r > 0, so the open ball K(x', r/2) is contained in X\{x}, and if we take the union for all x' e X\{x} of all such open balls, we get X\{x}, and hence X\{x} is open.

Now, why is it r/2 ? Wouldn't open balls of type K(x', r) be contained in X\{x} too, since K(x', r) = {x'' in X : d(x''-x') < r}, and this set can't contain x, since d(x', x) = r? Perhaps I'm missing something trivially obvious here?
 
Last edited:
Physics news on Phys.org
It's simpler if you just do it directly:

y in X\{x} => d(x, y) > 0

Then use that to show X\{x} is open.
 
That's just the proof I demonstrated, isn't it? The question about r/2 and about the proof by contradiction still remains unanswered.

Although, in this "proof by contradiction", we can just show that {x} can't be open, but this doesn't necessary imply that {x} is closed? Since the definition of closed is that its complement is open. And in this proof, we didn't show anything about its complement.

So, I guess the one from the text is the only proof? If what I wrote above is correct, then I only want to know is the proof would work with r instead od r/2.
 
radou said:
First of all, could we do this proof to assume the contrary? Since then obviously for the point x from {x} there doesn't exist any real number r > 0 such that the open ball K(x, r) is contained in {x}?

That proves that {x} is not open. But a set being not open does NOT imply that the set is closed (e.g. [0,1) as a subset of R is neither open nor closed).
 
radou said:
The proof in the notes I'm going through relies on the fact that we have to prove that the complement of {x}, i.e. X\{x} is open. The proof is very simple too, although I'm not quite sure about one thing. Let x' be an element of X\{x}. Then d(x', x) = r > 0, so the open ball K(x', r/2) is contained in X\{x}, and if we take the union for all x' e X\{x} of all such open balls, we get X\{x}, and hence X\{x} is open.

Now, why is it r/2 ? Wouldn't open balls of type K(x', r) be contained in X\{x} too, since K(x', r) = {x'' in X : d(x''-x') < r}, and this set can't contain x, since d(x', x) = r? Perhaps I'm missing something trivially obvious here?

You are correct that you can use r as well. Sometimes people use lower things to be safe.
 
eok20 said:
That proves that {x} is not open. But a set being not open does NOT imply that the set is closed (e.g. [0,1) as a subset of R is neither open nor closed).

Yes, that's what I just realized, thanks.

eok20 said:
You are correct that you can use r as well. Sometimes people use lower things to be safe.

OK, thanks! Although, if we're being completely rigorous here, I don't see any additional "safety" in it. :)
 
radou said:
OK, thanks! Although, if we're being completely rigorous here, I don't see any additional "safety" in it. :)
It's "safe" in the sense that you don't have to think about it at all. Using r, you have to think about the (literal :wink:) edge case before you can be satisfied with the proof. Using r/2 you don't have to think about it at all. :smile:

Okay, in this case there isn't much to think about, but after you do it for a while, it becomes habit to simply make things smaller to render fine detail irrelevant.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
9
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K