Can Bijections Between Sequences Reveal Insights About Their Convergence?

  • Thread starter Thread starter dmatador
  • Start date Start date
  • Tags Tags
    Sequences
Click For Summary

Homework Help Overview

The discussion revolves around the relationship between two sequences, {a_n} and {b_n}, particularly focusing on the implications of a bijection between them in the context of convergence and divergence. Participants explore whether knowing one sequence is convergent allows conclusions about the other.

Discussion Character

  • Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants examine the nature of bijections and their implications for the convergence of sequences and series. Questions arise about whether the existence of a one-to-one correspondence can lead to conclusions about the behavior of the sequences involved.

Discussion Status

Some participants have provided examples illustrating that a bijection does not imply similar convergence properties between the sequences. There is acknowledgment of the limitations of making conclusions based solely on the existence of a bijection.

Contextual Notes

Participants note that while bijections exist, they do not necessarily provide insights into the convergence or divergence of the sequences involved. The discussion highlights the need for further exploration of properties that may be shared between the sequences.

dmatador
Messages
120
Reaction score
1
Consider two sequences, {a_n} and {b_n}.

If there is a one-to-one correspondence between these sets, can we conclude anything about their behavior considering, say, that we know that one is convergent?

Going further, can we conclude anything about the series resulting from these sequences?
 
Physics news on Phys.org
It can be shown that there is a one-to-one correspondence between A = {1,1/2,1/4,...} and B = {1,2,4,...}. The sequence and series of A converges. The sequence and series of B diverges. However, there exists the trivial bijection from any set to itself, in which case, the series/sequence will converge in both sets or diverge in both sets.

So unfortunately, we can't make any statements on convergence or divergence from inspection alone, only knowing that there exists a bijection from one set to another. However, there might be some special properties that you could look for that both sets have in common, but I'm not aware of any.

edit: Fixed a typo. A converges and B diverges.
 
Last edited:
In fact, given any two sequences {an} and {bm}, the mapping ai-> bi is a one-to-one correspondence, so, no, the convergence of one does not tell you anything about the other.
 
Thanks for the replies. I realized that the bijection doesn't tell you anything using a counterexample similar to that one right after I posted :(
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 34 ·
2
Replies
34
Views
4K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
8
Views
1K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
Replies
6
Views
12K