Show that Z is totally bounded and perfect

  • Thread starter Thread starter Demon117
  • Start date Start date
  • Tags Tags
    Bounded
Click For Summary

Homework Help Overview

The problem involves a metric defined on the integers, where the distance between two integers is determined by the highest power of 5 that divides their difference. The task is to show that the set of integers, Z, is both totally bounded and perfect under this metric.

Discussion Character

  • Exploratory, Conceptual clarification, Problem interpretation

Approaches and Questions Raised

  • Participants discuss the definitions of total boundedness and perfection, emphasizing the need to show finite coverings and cluster points. There is uncertainty about how to demonstrate total boundedness specifically.

Discussion Status

The discussion is ongoing, with participants exploring definitions and approaches. Some guidance has been offered regarding the description of open balls in the metric, but there is no consensus on how to proceed with proving total boundedness.

Contextual Notes

Participants express confusion about the requirements of the proof and the implications of the metric, particularly regarding compactness and completeness, which have not been addressed directly in the discussion.

Demon117
Messages
162
Reaction score
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
Well, what are the definitions?? That are the things you need to show!
 
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.
 
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...
 
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?
 
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...
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
1K
Replies
2
Views
2K
Replies
3
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
1K
  • · Replies 16 ·
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
3K