Bijection is uniformly continuous

  • Context: Graduate 
  • Thread starter Thread starter deekin
  • Start date Start date
  • Tags Tags
    Bijection Continuous
deekin
Messages
72
Reaction score
0
Let f:N-> Q be a bijection. I want to show that this is uniformly continuous on N. (N is the set of natural numbers, Q the rationals). My first thought was to use induction. Since every point in N is an isolated point, then f is continuous on N.

Let N1=[1,a_1], where a_1 is a natural number greater than or equal to 1. Then f is u.c. on N1 because N1 is compact. Suppose that f is u.c. on Nn=[1,a_n], where a_n>a_(n-1)>a_(n-2)>...>a_1. Then f is u.c. on [1,a_(n+1)] because this set is compact. Thus, f is u.c. on N by induction.

Something doesn't feel right though, I don't think this works but am not sure why.
 
Physics news on Phys.org
Ah, nevermind. I think I figured it out. I don't need to use induction. Just pick 0<delta<1. Then for all epsilon>0 and for all natural numbers x and y, if |x-y|<delta, then |f(x)-f(y)|=0<epsilon because |x-y|<delta<1 implies x=y.
 

Similar threads

  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K