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:
“...if you are to gain any great amount of good from the world, you must attain a passive condition of mind. ...it is never to be forgotten that it is the rest of the world and not you that holds the great share of the world’s wealth, and that you must allow yourself to be acted upon by the world, if you would become a sharer in the gain of all the ages to your own infinite advantage.”
—Anna C. Brackett (1836–1911)
“The world can doubtless never be well known by theory: practice is absolutely necessary; but surely it is of great use to a young man, before he sets out for that country, full of mazes, windings, and turnings, to have at least a general map of it, made by some experienced traveller.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)