Pigeonhole Principle - Infinite Sets

Infinite Sets

The pigeonhole principle can be extended to infinite sets by phrasing it in terms of cardinal numbers: if the cardinality of set A is greater than the cardinality of set B, then there is no injection from A to B. However in this form the principle is tautological, since the meaning of the statement that the cardinality of set A is greater than the cardinality of set B is exactly that there is no injective map from A to B. What makes the situation of finite sets interesting is that adding at least one element to a set is sufficient to ensure that the cardinality increases.

Read more about this topic:  Pigeonhole Principle

Famous quotes containing the words infinite and/or sets:

    Age cannot wither her, nor custom stale
    Her infinite variety. Other women cloy
    The appetites they feed, but she makes hungry
    Where most she satisfies.
    William Shakespeare (1564–1616)

    It provokes the desire but it takes away the performance. Therefore much drink may be said to be an equivocator with lechery: it makes him and it mars him; it sets him on and it takes him off.
    William Shakespeare (1564–1616)