Help with Cantor-Schroder-Berstein theorem please

  • Thread starter mathprincess
  • Start date
  • Tags
    Theorem
In summary, the conversation is discussing the application of the Cantor-Schroder-Berstein theorem to a specific situation involving sets A and B and two functions F and G. The conversation also mentions the strings f and g and asks for help in finding values for f(1), f(2), f(3), f(4), g(1), g(2), g(3), and g(4). It also mentions defining a function H and finding values for H(2), H(8), H(13), and H(20).
  • #1
mathprincess
1
0
I really don't get this. Can someone please help me?

Apply the proof of the Cantor-Schroder-Berstein theorem to this situatuion:
A={2,3,4,5,...}, B={1/2,1/3,1/4,...}, F:A-->B where F(x)=1/(x+6)and G:B-->A where G(x)=(1/x)+5. Note that 1/3 and 1/4 are in B-Rng(F). Let f be the string that begins at 1/3, and let g be the string that begins at 1/4.

a)Find f(1), f(2), f(3), f(4).
For this one, f(1)=1/3, then f(2)=1/(1/3)+5=8, then f(3)=1/(8+6)=1/14, and f(4)=1/(1/14)+5=19? Is that right? and then I do the same for g? g(1)=1/4, g(2)=9, g(3)=1/15, and g(4)=20?
b) Define H as in the proof of the Cantor-Schroder-Berstein theorem and find H(2), H(8), H(13), and H(20).
I have no clue how to do this one at all. Can you help me please?


Thanks for the help!
 
Physics news on Phys.org
  • #2
There are many ways to prove this theorem. You have to tell us what H is, and what YOUR proof looks like, before we can apply it.
 

1. What is the Cantor-Schroder-Berstein theorem?

The Cantor-Schroder-Berstein theorem, also known as the Cantor-Bernstein theorem, is a mathematical theorem that states that if there exists an injection (one-to-one function) from set A to set B and an injection from set B to set A, then there exists a bijection (a one-to-one correspondence) between set A and set B. This theorem is an important result in set theory and has applications in various fields of mathematics.

2. What is the significance of the Cantor-Schroder-Berstein theorem?

The Cantor-Schroder-Berstein theorem is significant because it provides a way to compare the sizes of infinite sets. It allows us to determine if two infinite sets have the same cardinality (number of elements) or not. This is important in understanding the properties of infinite sets and their relationships.

3. How is the Cantor-Schroder-Berstein theorem proved?

The proof of the Cantor-Schroder-Berstein theorem involves constructing a bijection between two sets using the given injections. This is done by creating a sequence of functions that builds upon the injections and eventually leads to a bijection. The proof can be complex and involves the use of mathematical concepts such as transfinite induction and the axiom of choice.

4. What are some real-life applications of the Cantor-Schroder-Berstein theorem?

The Cantor-Schroder-Berstein theorem has applications in various fields of mathematics such as topology, measure theory, and functional analysis. It is also used in computer science, particularly in the analysis of algorithms and data structures. In addition, the theorem has applications in economics, game theory, and other areas where the comparison of infinite sets is necessary.

5. Are there any variations of the Cantor-Schroder-Berstein theorem?

Yes, there are variations of the Cantor-Schroder-Berstein theorem that apply to different types of sets, such as countable sets or uncountable sets. There are also generalizations of the theorem, such as the Cantor-Bernstein-Schroeder theorem, which applies to mappings between topological spaces. These variations and generalizations demonstrate the versatility and importance of the Cantor-Schroder-Berstein theorem in mathematics.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
2K
  • Set Theory, Logic, Probability, Statistics
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
9
Views
2K
  • Calculus
Replies
6
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
896
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
660
  • Precalculus Mathematics Homework Help
Replies
21
Views
474
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
765
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
782
Back
Top