PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
Schröder-Bernstein theorem (Theorem)

Let $S$ and $T$ be sets. If there are injections $S \to T$ and $T \to S$ then there is a bijection $S\to T$

The Schröder-Bernstein theorem is useful for proving many results about cardinality, since it replaces one hard problem (finding a bijection between $S$ and $T$ with two generally easier problems (finding two injections).




"Schröder-Bernstein theorem" is owned by yark. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: an injection between two finite sets of the same cardinality is bijective, proof of Schroeder-Bernstein theorem using Tarski-Knaster theorem

Other names:  Schroeder-Bernstein theorem, Cantor-Schroeder-Bernstein theorem, Cantor-Schröder-Bernstein theorem, Cantor-Bernstein theorem

Attachments:
proof of Schroeder-Bernstein theorem (Proof) by mps
Schröeder Bernstein Theorem: Proof (Proof) by sauravbhaumik
Log in to rate this entry.
(view current ratings)

Cross-references: cardinality, bijection, injections
There are 7 references to this entry.

This is version 6 of Schröder-Bernstein theorem, born on 2002-02-18, modified 2006-12-22.
Object id is 2091, canonical name is SchroederBernsteinTheorem.
Accessed 9672 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)