Sequences and Bijections: Exploring Relationships and Implications

  • Thread starter dmatador
  • Start date
  • Tags
    Sequences
In summary, there is a one-to-one correspondence between the sets A = {1,1/2,1/4,...} and B = {1,2,4,...}, but this does not necessarily mean that the behavior of their sequences and series will be the same. The sequence and series of A converge, while the sequence and series of B diverge. However, there exists a trivial bijection from any set to itself, so it is not enough to determine convergence or divergence. Special properties may be shared between sets, but there is no guarantee.
  • #1
dmatador
120
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
  • #2
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:
  • #3
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.
 
  • #4
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 :(
 

1. What is a bijection between sequences?

A bijection between sequences is a one-to-one correspondence between elements of two different sequences. This means that each element in one sequence is paired with exactly one element in the other sequence, and vice versa.

2. What is the importance of bijections between sequences?

Bijections between sequences are important in mathematics because they can be used to establish a relationship between two sets of data. This can help in understanding patterns and making connections between different sequences.

3. How do you prove that two sequences are bijective?

To prove that two sequences are bijective, you need to show that they have the same number of elements and that each element in one sequence is paired with exactly one element in the other sequence. This can be done by creating a function that maps each element in one sequence to its corresponding element in the other sequence.

4. Can a sequence be bijective with itself?

No, a sequence cannot be bijective with itself. A bijection requires two distinct sets of elements, so a sequence cannot be bijective with itself.

5. What is the difference between a bijection and an injection?

A bijection is a one-to-one correspondence between two sets, while an injection is a one-to-one mapping from one set to another. In other words, a bijection requires both injectivity (each element has a unique mapping) and surjectivity (each element is mapped to). An injection only requires injectivity.

Similar threads

  • Calculus and Beyond Homework Help
Replies
1
Views
259
  • Calculus and Beyond Homework Help
Replies
6
Views
391
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
5
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
1K
Replies
1
Views
163
  • Calculus and Beyond Homework Help
Replies
1
Views
505
Replies
15
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
1K
Replies
3
Views
1K
Back
Top