Get Math Help

GET TUTORING NEAR ME!

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Cardinal Comparison

    Definition

    For any sets A and B, their cardinal numbers satisfy left bracketing bar A right bracketing bar <= left bracketing bar B right bracketing bar iff there is a one-to-one function f from A into B. It is easy to show this satisfies the reflexive and transitive axioms of a partial order. However, it is difficult to show the antisymmetry property, whose proof is known as the Schröder-Bernstein theorem. To show the trichotomy property, one must use the axiom of choice. Although an order type can be defined similarly, it does not seem usual to do so.

    Related term

    Schröder-Bernstein theorem

    Find the right fit or it’s free.

    We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.