Finite set: Difference between revisions
imported>Peter Schmitt (New page: {{subpages}} In mathematics, a '''finite set''' simply is set which has finitely many elements, i.e., its cardinality (the number of its elements) is a natural number. A set w...) |
imported>Richard Pinch m (copyedit) |
||
| Line 6: | Line 6: | ||
A characteristic property of finite sets (which, in [[set theory]] is used to ''define'' finite sets) is the following: | A characteristic property of finite sets (which, in [[set theory]] is used to ''define'' finite sets) is the following: | ||
: A set is finite if and only if every proper | : A set is finite if and only if every proper subset has fewer elements than the set. | ||
In other words, if — from a given set with ''n'' elements (''n'' a natural number) — | In other words, if — from a given set with ''n'' elements (''n'' a natural number) — | ||
one or more elements are removed, then the remaining set has less (at most ''n''-1) elements. | one or more elements are removed, then the remaining set has less (at most ''n''-1) elements. | ||
Revision as of 16:29, 4 January 2013
In mathematics, a finite set simply is set which has finitely many elements, i.e., its cardinality (the number of its elements) is a natural number. A set which is not finite is an infinite set and has at least as many elements as there are natural numbers.
A characteristic property of finite sets (which, in set theory is used to define finite sets) is the following:
- A set is finite if and only if every proper subset has fewer elements than the set.
In other words, if — from a given set with n elements (n a natural number) — one or more elements are removed, then the remaining set has less (at most n-1) elements. (Note that the empty set also has this property, even though it has no proper subset.)
On the other hand, removing an element from an infinite set does not change its size. Simple examples, such as Galileo's paradox and Hilbert's hotel, show that even infinitely many elements — if they are chosen accordingly — can be removed without changing its size.