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:
“The radio ... goes on early in the morning and is listened to at all hours of the day, until nine, ten and often eleven o’clock in the evening. This is certainly a sign that the grown-ups have infinite patience, but it also means that the power of absorption of their brains is pretty limited, with exceptions, of course—I don’t want to hurt anyone’s feelings. One or two news bulletins would be ample per day! But the old geese, well—I’ve said my piece!”
—Anne Frank (1929–1945)
“The moment a man sets his thoughts down on paper, however secretly, he is in a sense writing for publication.”
—Raymond Chandler (1888–1959)