Bijection is uniformly continuous

  • Context: Graduate 
  • Thread starter Thread starter deekin
  • Start date Start date
  • Tags Tags
    Bijection Continuous
Click For Summary
SUMMARY

The discussion centers on proving that a bijection f: N -> Q is uniformly continuous on the set of natural numbers N. The initial approach involved induction on compact subsets of N, specifically using intervals N1 = [1, a1]. However, the conclusion reached is that induction is unnecessary. By selecting a delta value less than 1, it is established that for any epsilon greater than 0, the condition |f(x) - f(y)| = 0 holds true when |x - y| < delta, confirming uniform continuity directly.

PREREQUISITES
  • Understanding of bijections in set theory
  • Knowledge of uniform continuity in mathematical analysis
  • Familiarity with compact sets and their properties
  • Basic principles of induction in proofs
NEXT STEPS
  • Study the properties of uniform continuity in more depth
  • Explore the implications of bijections in real analysis
  • Learn about compactness and its role in continuity proofs
  • Review induction techniques in mathematical proofs
USEFUL FOR

This discussion is beneficial for mathematicians, particularly those focused on analysis, as well as students studying continuity and set theory concepts.

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
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K