Show that Z is totally bounded and perfect

  • Thread starter Demon117
  • Start date
  • Tags
    Bounded
In summary, the conversation discusses proving that the given metric, d(m,n), is a valid metric by showing that the set of integers, Z, is both totally bounded and perfect in that metric. The definitions of totally bounded and perfect are mentioned, and it is suggested to approach the proof by describing the open balls in the metric. It is also clarified that showing total boundedness does not imply compactness or completeness in this case.
  • #1
Demon117
165
1

Homework Statement


For integers m and n, let d(m,n)=0 if m=n and d(m,n) = 1/5^k otherwise, where k is the highest power of 5 that divides m-n. Show that d is indeed a metric.

Show that, in this metric, the set Z of integers is totally bounded and perfect.


The Attempt at a Solution



I frankly do not know where to begin with this proof. I guess my first question is, what must I show precisely?
 
Physics news on Phys.org
  • #2
Well, what are the definitions?? That are the things you need to show!
 
  • #3
micromass said:
Well, what are the definitions?? That are the things you need to show!

I think that this is obvious, which means I should have asked a different question.

Totally Bounded - Given epsilon>0 I must show that the set Z has a finite covering by epsilon neighborhoods.

Perfect - Need to show that each point p in Z, is a cluster point. Z clusters at p, if each open ball is an infinite set.

Now, clearly in the metric each point p,q in Z is a cluster point because d(p,q) --->0 as k gets larger and larger, by the definition of the metric. Therefore Z is perfect in the metric.

I don't really understand how to show that it is totally bounded in the metric. How do I come up with some finite covering that fits this idea.
 
  • #4
The way I always approach such questions is by giving a description of the open balls. Given n in Z and given a certain epsilon, what does B(n,epsilon) look like?? Of course, we can always choose [tex]\epsilon=5^k[/tex], this will make no difference...
 
  • #5
micromass said:
The way I always approach such questions is by giving a description of the open balls. Given n in Z and given a certain epsilon, what does B(n,epsilon) look like?? Of course, we can always choose [tex]\epsilon=5^k[/tex], this will make no difference...

Would this imply that Z is compact in the metric? or complete?
 
  • #6
No, I haven't said anything about compactness or completeness. You only need to know the balls to form an idea on how to prove total boundedness...
 

FAQ: Show that Z is totally bounded and perfect

What does it mean for a set to be totally bounded?

For a set to be totally bounded, it means that the set can be covered by a finite number of small balls of any given radius. In other words, the set can be contained in a finite number of smaller sets.

How can we show that a set is totally bounded?

To show that a set is totally bounded, we can use the definition and prove that for any given radius, we can find a finite number of smaller sets that cover the entire set. We can also use the Heine-Borel theorem, which states that a set in Euclidean space is totally bounded if and only if it is bounded and closed.

What does it mean for a set to be perfect?

A set is considered perfect if it is both closed and every point in the set is a limit point. This means that every neighborhood of a point in the set contains infinitely many points of the set.

How can we show that a set is perfect?

To show that a set is perfect, we can use the definition and prove that it is both closed and every point in the set is a limit point. We can also use the characterization of perfect sets, which states that a set is perfect if and only if it is equal to its derived set.

How are total boundedness and perfection related?

Total boundedness and perfection are related in that a totally bounded set must also be perfect. This is because a totally bounded set is bounded and therefore closed, and every point in the set is a limit point by definition. Therefore, a totally bounded set must also be perfect.

Similar threads

Back
Top