Help with Cantor-Schroder-Berstein theorem please

  • Context: Graduate 
  • Thread starter Thread starter mathprincess
  • Start date Start date
  • Tags Tags
    Theorem
Click For Summary
SUMMARY

The discussion centers on applying the Cantor-Schroder-Berstein theorem to specific functions defined between two sets A and B. The functions F and G are defined as F(x)=1/(x+6) for A={2,3,4,5,...} and G(x)=(1/x)+5 for B={1/2,1/3,1/4,...}. The user seeks assistance in calculating the values of f and g for specific inputs and defining the function H as per the theorem's proof. The conversation emphasizes the necessity of understanding the definition of H and the structure of the proof before proceeding with the application of the theorem.

PREREQUISITES
  • Understanding of the Cantor-Schroder-Berstein theorem
  • Familiarity with function notation and evaluation
  • Basic knowledge of sequences and series
  • Ability to manipulate algebraic expressions
NEXT STEPS
  • Study the proof structure of the Cantor-Schroder-Berstein theorem
  • Learn about function composition and its applications
  • Explore the concept of range and domain in mathematical functions
  • Investigate examples of bijective functions and their properties
USEFUL FOR

Mathematics students, educators, and anyone interested in set theory and function analysis, particularly those studying the Cantor-Schroder-Berstein theorem.

mathprincess
Messages
1
Reaction score
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
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.
 

Similar threads

  • · Replies 21 ·
Replies
21
Views
4K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K