In mathematics, a finite set is a set that has a finite number of elements. For example,
is a finite set with five elements. The number of elements of a finite set is a natural number (non-negative integer), and is called the cardinality of the set. A set that is not finite is called infinite. For example, the set of all positive integers is infinite:
Finite sets are particularly important in combinatorics, the mathematical study of counting. Many arguments involving finite sets rely on the pigeonhole principle, which states that there cannot exist an injective function from a larger finite set to a smaller finite set.
Read more about Finite Set: Definition and Terminology, Basic Properties, Necessary and Sufficient Conditions For Finiteness, Foundational Issues, Set-theoretic Definitions of Finiteness
Famous quotes containing the words finite and/or set:
“We know then the existence and nature of the finite, because we also are finite and have extension. We know the existence of the infinite and are ignorant of its nature, because it has extension like us, but not limits like us. But we know neither the existence nor the nature of God, because he has neither extension nor limits.”
—Blaise Pascal (1623–1662)
“What these perplexities of my uncle Toby were,—’tis impossible for you to guess;Mif you could,—I should blush ... as an author; inasmuch as I set no small store by myself upon this very account, that my reader has never yet been able to guess at any thing. And ... if I thought you was able to form the least ... conjecture to yourself, of what was to come in the next page,—I would tear it out of my book.”
—Laurence Sterne (1713–1768)