ArticleslgStudy

mathematics

Schröder–Bernstein property

Schröder–Bernstein property is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Schröder–Bernstein property rather than just read about it. In short: A Schröder–Bernstein property is any mathematical property that matches the following pattern: If, for some mathematical objects X and Y, both X is similar to a part of Y and Y is similar to a part of X, then X and Y are similar (to each other). The name Schröder–Bernstein (or Cantor–Schröder–Bernstein, or Cantor–Bernstein) property is in analogy to the theorem of the same name (from set theory).

Schröder–Bernstein property — main illustration
Schröder–Bernstein property — illustration

Key takeaways

  • Schröder–Bernstein property belongs to mathematics; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Schröder–Bernstein property to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Schröder–Bernstein property from memory before moving on to harder problems.

Reference excerpt

A Schröder–Bernstein property is any mathematical property that matches the following pattern:

If, for some mathematical objects X and Y, both X is similar to a part of Y and Y is similar to a part of X, then X and Y are similar (to each other). The name Schröder–Bernstein (or Cantor–Schröder–Bernstein, or Cantor–Bernstein) property is in analogy to the theorem of the same name (from set theory).

Schröder–Bernstein properties

In order to define a specific Schröder–Bernstein property one should decide:

What kind of mathematical objects are X and Y, What is meant by "a part", What is meant by "similar". In the classical (Cantor–)Schröder–Bernstein theorem:

Objects are sets (maybe infinite), "A part" is interpreted as a subset, "Similar" is interpreted as equinumerous. Not all statements of this form are true. For example, assume that:

Objects are triangles, "A part" means a triangle inside the given triangle, "Similar" is interpreted as usual in elementary geometry: triangles related by a dilation (in other words, "triangles with the same shape up to a scale factor", or equivalently "triangles with the same angles"). Then the statement fails badly: every triangle X evidently is similar to some triangle inside Y, and the other way round; however, X and Y need not be similar. A Schröder–Bernstein property is a joint property of:

A class of objects, A binary relation "be a part of", A binary relation "be similar to" (similarity). Instead of the relation "be a part of" one may use a binary relation "be embeddable into" (embeddability) interpreted as "be similar to some part of". Then a Schröder–Bernstein property takes the following form:

If X is embeddable into Y and Y is embeddable into X then X and Y are similar. The same in the language of category theory:

If objects X, Y are such that X injects into Y (more formally, there exists a monomorphism from X to Y) and also Y injects into X then X and Y are isomorphic (more formally, there exists an isomorphism from X to Y). The relation "injects into" is a preorder (that is, a reflexive and transitive relation), and "be isomorphic" is an equivalence relation. Also, embeddability is usually a preorder, and similarity is usually an equivalence relation (which is natural, but not provable in the absence of formal definitions). Generally, a preorder leads to an equivalence relation and a partial order between the corresponding equivalence classes. The Schröder–Bernstein property claims that the embeddability preorder (assuming that it is a preorder) leads to the similarity equivalence relation, and a partial order (not just preorder) between classes of similar objects.

Schröder–Bernstein problems and Schröder–Bernstein theorems The problem of deciding whether a Schröder–Bernstein property (for a given class and two relations) holds or not, is called a Schröder–Bernstein problem. A theorem that states a Schröder–Bernstein property (for a given class and two relations), thus solving the Schröder–Bernstein problem in the affirmative, is called a Schröder–Bernstein theorem (for the given class and two relations), not to be confused with the classical (Cantor–) Schröder–Bernstein theorem mentioned above. The Schröder–Bernstein theorem for measurable spaces states the Schröder–Bernstein property for the following case:

Objects are measurable spaces, "A part" is interpreted as a measurable subset treated as a measurable space, "Similar" is interpreted as isomorphic. In the Schröder–Bernstein theorem for operator algebras:

Objects are projections in a given von Neumann algebra; "A part" is interpreted as a subprojection (that is, E is a part of F if F – E is a projection); "E is similar to F" means that E and F are the initial and final projections of some partial isometry in the algebra (that is, E = V*V and F = VV* for some V in the algebra). Taking into account that commutative von Neumann algebras are closely related to measurable spaces, one may say that the Schröder–Bernstein theorem for operator algebras is in some sense a noncommutative counterpart of the Schröder–Bernstein theorem for measurable spaces. The Myhill isomorphism theorem can be viewed as a Schröder–Bernstein theorem in computability theory. There is also a Schröder–Bernstein theorem for Borel sets. Banach spaces violate the Schröder–Bernstein property; here:

Objects are Banach spaces, "A part" is interpreted as a subspace or a complemented subspace, "Similar" is interpreted as linearly homeomorphic. Many other Schröder–Bernstein problems related to various spaces and algebraic structures (groups, rings, fields etc.) are discussed by informal groups of mathematicians (see External Links below).

Notes

See also Commutative von Neumann algebras

References This article incorporates material from the Citizendium article "Schröder–Bernstein property", which is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License but not under the GFDL. Srivastava, S.M. (1998), A Course on Borel Sets, Springer, ISBN 0-387-98412-7. Kadison, Richard V.; Ringrose, John R. (1986), Fundamentals of the theory of operator algebras, vol. II, Academic Press, ISBN 0-12-393302-1. Gowers, W.T. (1996), "A solution to the Schroeder–Bernstein problem for Banach spaces", Bull. London Math. Soc., 28 (3): 297–304, doi:10.1112/blms/28.3.297, hdl:10338.dmlcz/127757{{citation}}: CS1 maint: deprecated archival service (link). Casazza, P.G. (1989), "The Schroeder–Bernstein property for Banach spaces", Contemp. Math., Contemporary Mathematics, vol. 85, pp. 61–78, doi:10.1090/conm/085/983381, ISBN 9780821850923, MR 0983381.

External links Theme and variations: Schroeder-Bernstein - Various Schröder–Bernstein problems are discussed in a group blog by 8 recent Berkeley mathematics Ph.D. When does Cantor Bernstein hold? - "Mathoverflow" discusses the question in terms of category theory: "Can we characterize Cantor-Bernsteiness in terms of other categorical properties?"

Illustrations

Schröder–Bernstein property illustration
Schröder–Bernstein property illustration
Schröder–Bernstein property illustration

Worked examples

Example 1 — a first encounter with Schröder–Bernstein property

Start with the simplest possible case. Write down what Schröder–Bernstein property claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Schröder–Bernstein property before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Schröder–Bernstein property ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Schröder–Bernstein property

In research
Schröder–Bernstein property appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Schröder–Bernstein property in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Schröder–Bernstein property is common in secondary-school and first-year university syllabi. It links to neighbouring topics Mathematical logic, Set theory, so understanding it makes those chapters shorter.
In everyday life
Look for Schröder–Bernstein property outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Schröder–Bernstein property” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Schröder–Bernstein property in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Schröder–Bernstein property means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Schröder–Bernstein property out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Schröder–Bernstein property in simple terms?

A Schröder–Bernstein property is any mathematical property that matches the following pattern: If, for some mathematical objects X and Y, both X is similar to a part of Y and Y is similar to a part of X, then X and Y are similar (to each other). The name Schröder–Bernstein (or Cantor–Schröder–Berns…

Why does Schröder–Bernstein property matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Schröder–Bernstein property?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Schröder–Bernstein property.

Tags

  • Mathematical logic
  • Set theory

Keep exploring