image
Physics Forums Logo
image
image
* Register * Upgrade Blogs Library Staff Rules Mark Forums Read
image
image   image
image

image Counterexample? Share It Thread Tools Search this Thread image
Old Jun22-09, 11:03 PM                  #1
symbol0

symbol0 is Offline:
Posts: 53
Counterexample?

Hi, I read the following theorem in a book:
If {LaTeX Code: A_n } is a sequence of nowhere dense sets in a complete metric space X, then there exists a point in X which is not in any of the LaTeX Code: A_n 's.

But what if I say X={1,1/2,1/3, ...} LaTeX Code: \\cup {0} with the regular metric d(x,y)=|x-y|, and LaTeX Code: A_n ={1/n,0}.
Why wouldn't this be a counterexample?
As I see it, X is a complete metric space, each LaTeX Code: A_n is nowhere dense, and their union equals X.
  Reply With Quote
Old Jun23-09, 03:03 AM                  #2
gel
 
gel's Avatar

gel is Offline:
Posts: 507
Recognitions:
PF Contributor PF Contributor
Re: Counterexample?

An is dense at 1/n
  Reply With Quote
Old Jun23-09, 10:25 PM                  #3
symbol0

symbol0 is Offline:
Posts: 53
Re: Counterexample?

I don't understand what you mean by "An is dense at 1/n ".
The definition I have is: A subset S of a metric space is said to be nowhere dense if its closure has empty interior.
The closure of each set in the sequence I propose, {1/n,0}, is the set itself. These sets have empty interiors because 1/n and 0 are not interior points of {1/n,0}.
  Reply With Quote
Old Jun23-09, 10:50 PM                  #4
Hurkyl

PF Mentor
 
Hurkyl's Avatar

Hurkyl is Offline:
Posts: 13,011
Re: Counterexample?

Originally Posted by symbol0 View Post
1/n and 0 are not interior points of {1/n,0}.
Why not?
  Reply With Quote
Old Jun23-09, 10:55 PM                  #5
symbol0

symbol0 is Offline:
Posts: 53
Re: Counterexample?

Because no open ball centered at 1/n or 0 belongs to {1/n,0}
  Reply With Quote
Old Jun23-09, 11:13 PM                  #6
Hurkyl

PF Mentor
 
Hurkyl's Avatar

Hurkyl is Offline:
Posts: 13,011
Re: Counterexample?

Originally Posted by symbol0 View Post
Because no open ball centered at 1/n or 0 belongs to {1/n,0}
Are you sure about that? What about the one with radius 1/(2n)?
  Reply With Quote
Old Jun24-09, 12:11 AM                  #7
symbol0

symbol0 is Offline:
Posts: 53
Re: Counterexample?

A ball of radius 1/2n would contain points that are not in the set. For example, take the set {1/3,0}. A ball of radius 1/6 centered at 1/3 would contain the point 1/4 which is not in {1/3,0}. So the ball does not belong to the set. The same goes for all sets {1/n,0}.
  Reply With Quote
Old Jun24-09, 01:00 AM                  #8
Hurkyl

PF Mentor
 
Hurkyl's Avatar

Hurkyl is Offline:
Posts: 13,011
Re: Counterexample?

Originally Posted by symbol0 View Post
A ball of radius 1/6 centered at 1/3 would contain the point 1/4 which is not in {1/3,0}.
Hrm. Yep, I made an error. But it is obvious how to fix my statement, right?
  Reply With Quote
Old Jun24-09, 11:56 PM                  #9
symbol0

symbol0 is Offline:
Posts: 53
Re: Counterexample?

I think I see now why the points 1/n and 0 are interior points of each set.
The problem was that all this time I've been under the assumption that a set with only one point could not be an open ball (this happens when the metric space is LaTeX Code: \\mathbb{R} , but it does not happen in a metric space like the one I am proposing). So if I center balls at 1/n and 0 with a very small radius, then the only point of the ball that is inside the set will be the center of the each ball. So the ball is inside the set (it does not matter that the ball has only one point).
Thus 1/n and 0 are interior points.
So the sequence I proposed is NOT a sequence of nowhere dense sets.

Am I right?
  Reply With Quote
Old Jun25-09, 10:26 AM                  #10
Hurkyl

PF Mentor
 
Hurkyl's Avatar

Hurkyl is Offline:
Posts: 13,011
Re: Counterexample?

Originally Posted by symbol0 View Post
So if I center balls at 1/n and 0 with a very small radius, then the only point of the ball that is inside the set will be the center of the each ball.
Correct for 1/n. Incorrect for 0. (Every ball, no matter how small of a radius, does contain another point) While 1/n is, 0 is not an interior point of any of your sets.
  Reply With Quote
Old Jun25-09, 09:53 PM                  #11
symbol0

symbol0 is Offline:
Posts: 53
Re: Counterexample?

That's right Hurkyl.
Thanks for your help.
  Reply With Quote
image image
Reply
Thread Tools


Similar Threads for: Counterexample?
Thread Thread Starter Forum Replies Last Post
counterexample help relyt Precalculus Mathematics 12 Mar7-09 01:00 AM
function counterexample foxjwill Calculus & Beyond 4 Jan31-09 01:20 PM
needs a counterexample for homomorphisms playa007 Calculus & Beyond 0 Oct2-08 04:36 AM
Counterexample help please!!! omega16 Calculus & Beyond 0 Nov5-06 04:39 PM
Calculus Counterexample lynxman72 Calculus & Beyond 1 Apr25-06 06:59 PM

Powered by vBulletin Copyright ©2000 - 2009, Jelsoft Enterprises Ltd. © 2009 Physics Forums
Sciam | physorgPhysorg.com Science News Partner
image
image   image