Is There a Bijection Between Metric Spaces A and B?

  • Context: Graduate 
  • Thread starter Thread starter pacificguy
  • Start date Start date
  • Tags Tags
    Bijection Existence
Click For Summary
SUMMARY

The discussion centers on the Cantor-Bernstein-Schroeder theorem, which establishes that if there are two onto functions F: A -> B and G: B -> A between metric spaces A and B, a bijection exists between them. The theorem is complemented by a lemma stating that the existence of these onto functions implies the existence of injective functions f: A -> B and g: B -> A. This foundational result in set theory confirms the bijective relationship under the specified conditions.

PREREQUISITES
  • Understanding of metric spaces
  • Familiarity with functions, specifically onto and injective functions
  • Knowledge of set theory principles
  • Basic comprehension of the Cantor-Bernstein-Schroeder theorem
NEXT STEPS
  • Study the proof of the Cantor-Bernstein-Schroeder theorem
  • Explore the implications of injective and onto functions in set theory
  • Investigate other related theorems in set theory, such as Zorn's Lemma
  • Learn about applications of bijections in various mathematical fields
USEFUL FOR

Mathematicians, students of advanced mathematics, and anyone studying set theory or metric spaces will benefit from this discussion.

pacificguy
Messages
4
Reaction score
0
Hi,
If A and B are two metric spaces and there exists two onto functions F and G such that F:A->B and G:B->A, is there a way to prove that there exists a bijection mapping A to B?
 
Physics news on Phys.org
Yes, this is known as Cantor-Bernstein-Schroeder theorem: http://en.wikipedia.org/wiki/Cantor–Bernstein–Schroeder_theorem

Well it is CBS's theorem plus a little lemma that says that there exists two onto functions F:A->B and G:B->A iff there exists two injective functions f:A->B and g:B->A. This you can easily prove for yourself.
 

Similar threads

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