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:
“i thank You God for most this amazing
day: for the leaping greenly spirits of trees
and a blue true dream of sky; and for everything
which is natural which is infinite which is yes”
—E.E. (Edward Estlin)
“It is odd but agitation or contest of any kind gives a rebound to my spirits and sets me up for a time.”
—George Gordon Noel Byron (1788–1824)