Converging to Zero: How to Solve Bijective Mapping Sequences Problem?

Click For Summary
SUMMARY

The discussion focuses on proving that the sequence defined by a sub n = 1 / f(n) converges to zero, where f: N -> N is a bijective map. The key argument is that for any ε > 0, there exists an n_0 such that for all n > n_0, |1/f(n)| < ε. This is equivalent to demonstrating that f(n) exceeds any arbitrary threshold N for sufficiently large n, leveraging the properties of bijections to establish that f will eventually take on all values greater than N. The proof hinges on the understanding of convergent sequences and the behavior of bijective functions.

PREREQUISITES
  • Understanding of bijective functions in mathematics
  • Knowledge of convergent sequences and their definitions
  • Familiarity with limits and epsilon-delta proofs
  • Basic mathematical notation and manipulation skills
NEXT STEPS
  • Study the properties of bijective functions and their implications in sequences
  • Review the formal definition of convergence in sequences
  • Practice epsilon-delta proofs with various examples
  • Explore additional resources on mathematical analysis and limits
USEFUL FOR

Students studying mathematical analysis, particularly those tackling problems involving sequences and convergence, as well as educators seeking to clarify concepts related to bijective mappings and their applications in analysis.

pbxed
Messages
12
Reaction score
0

Homework Statement



Let f: N -> N be a bijective map. for n Є N

a sub n = 1 / f(n)

Show that the sequence (a sub n) converges to zero.


Homework Equations





The Attempt at a Solution



Basically I have been stuck on this problem for hours now and have read through my notes and the course textbook numerous times and am still not getting anywhere. I sort of get how to apply the definition of a convergent sequences to a few other questions but my understanding of this topic is clearly pretty poor.

Can someone give me a hint either as a question to get me started or some material available that would clarify this for me ?

Thanks in advance
 
Physics news on Phys.org
So you'll want to show that

\forall \epsilon &gt;0~\exists n_0~\forall n&gt;n_0:~|1/f(n)|&lt;\epsilon

This is equivalent with (take N=1/\epsilon):

\forall N&gt;0~\exists n_0~\forall n&gt;n_0:~|f(n)|&gt;N

So you'll have to show that, from a certain moment on, the sequence gets bigger then N (and this forall N). But since f is a bijection, it is true that, from a certain n_0, f has already assumed all elements smaller then N. So from that moment on, f is always larger then N. Which we needed to prove.

Ï hope you understand my ramblings :smile:
 
is it rude of me to say that I don't really understand your reply and ask for further clarification, either from yourself on someone else?
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
Replies
8
Views
3K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 11 ·
Replies
11
Views
1K
  • · Replies 8 ·
Replies
8
Views
3K