Dedekind-infinite Set - Comparison With The Usual Definition of Infinite Set

Comparison With The Usual Definition of Infinite Set

This definition of "infinite set" should be compared with the usual definition: a set A is infinite when it cannot be put in bijection with a finite ordinal, namely a set of the form {0,1,2,...,n−1} for some natural number n – an infinite set is one that is literally "not finite", in the sense of bijection.

During the latter half of the 19th century, most mathematicians simply assumed that a set is infinite if and only if it is Dedekind-infinite. However, this equivalence cannot be proved with the axioms of Zermelo–Fraenkel set theory without the axiom of choice (AC) (usually denoted "ZF"). The full strength of AC is not needed to prove the equivalence; in fact, the equivalence of the two definitions is strictly weaker than the axiom of countable choice (CC). (See the references below.)

Read more about this topic:  Dedekind-infinite Set

Famous quotes containing the words comparison with the, comparison with, comparison, usual, definition, infinite and/or set:

    “[Girls] study under the paralyzing idea that their acquirements cannot be brought into practical use. They may subserve the purposes of promoting individual domestic pleasure and social enjoyment in conversation, but what are they in comparison with the grand stimulation of independence and self- reliance, of the capability of contributing to the comfort and happiness of those whom they love as their own souls?”
    —Sarah M. Grimke (1792–1873)

    “From top to bottom of the ladder, greed is aroused without knowing where to find ultimate foothold. Nothing can calm it, since its goal is far beyond all it can attain. Reality seems valueless by comparison with the dreams of fevered imaginations; reality is therefore abandoned.”
    —Emile Durkheim (1858–1917)

    “It is comparison than makes people miserable.”
    —Chinese proverb.

    “Summer has set in with its usual severity.”
    —Samuel Taylor Coleridge (1772–1834)

    “It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.””
    —Jane Adams (20th century)

    “They will visit you at your convenience, whether you are lonesome or not, on rainy days or fair. They propose themselves as either transient acquaintances or permanent friends. They will stay as long as you like, departing or returning as you wish. Their friendship entails no obligation. Best of all, and not always true of our merely human friends, they have Cleopatra’s infinite variety.”
    —Clifton Fadiman (b. 1904)

    “All national institutions of churches, whether Jewish, Christian or Turkish, appear to me no other than human inventions, set up to terrify and enslave mankind, and monopolize power and profit.”
    —Thomas Paine (1737–1809)