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:
“What means the fact—which is so common, so universal—that some soul that has lost all hope for itself can inspire in another listening soul an infinite confidence in it, even while it is expressing its despair?”
—Henry David Thoreau (1817–1862)
“And weren’t there special cemetery flowers,
That, once grief sets to growing, grief may rest:
The flowers will go on with grief awhile,
And no one seem neglecting or neglected?
A prudent grief will not despise such aids.”
—Robert Frost (1874–1963)