You are here
Home ›finite
Primary tabs
finite
A set is finite if there exists a natural number and a bijection from to . Note that we are using the set theoretic definition of natural number, under which the natural number equals the set . If there exists such an , then it is unique, and we call the cardinality of .
Equivalently, a set is finite if and only if there is no bijection between and any proper subset of .
Type of Math Object:
Definition
Major Section:
Reference
Groups audience:
Mathematics Subject Classification
03E10 Ordinal and cardinal numbers92C05 Biophysics
92B05 General biology and biomathematics
18-00 General reference works (handbooks, dictionaries, bibliographies, etc.)
92C40 Biochemistry, molecular biology
18-02 Research exposition (monographs, survey articles)
- Forums
- Planetary Bugs
- HS/Secondary
- University/Tertiary
- Graduate/Advanced
- Industry/Practice
- Research Topics
- LaTeX help
- Math Comptetitions
- Math History
- Math Humor
- PlanetMath Comments
- PlanetMath System Updates and News
- PlanetMath help
- PlanetMath.ORG
- Strategic Communications Development
- The Math Pub
- Testing messages (ignore)
- Other useful stuff
Recent Activity
May 17
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden
new question: Undirected graphs and their Chromatic Number by Serchinnho
new image: sinx_approx.png by jeremyboden
new image: approximation_to_sinx by jeremyboden
new image: approximation_to_sinx by jeremyboden
new question: Solving the word problem for isomorphic groups by unlord
new image: LineDiagrams.jpg by m759
new image: ProjPoints.jpg by m759
new image: AbstrExample3.jpg by m759
new image: four-diamond_figure.jpg by m759
May 16
new problem: Curve fitting using the Exchange Algorithm. by jeremyboden
new question: Undirected graphs and their Chromatic Number by Serchinnho



Comments
Tarski's definition of a finite set
According to Suppes [p. 100], Tarski proposed a slick definition of finiteness which mentions neither the natural numbers nor bijections. Here it is (quoting Suppes):
``A is finite if and only if every non-empty family of subsets of A has a minimal element. ''
In this context, a minimal element in a family F of subsets is an element x in F such that there is no y in F such that y is a *proper* subset of x.
Granted, at first glace, this definition is not intuitively clear to most people (i.e. non set-theorists). But one can probably get used to it after a while. This is the formal definition that Suppes adopts in his text.
Here's a cool fact: Unlike Dedekind's definition (i.e. a set is finite if and only if it is not bijective to a proper subset), ``Tarski's definition does not require the axiom of choice to prove its equivalence to the ordinary numerical definition." [Suppes, p. 99]
According to Suppes, Tarski proposed this definition in his paper
``Sur les ensembles finis," published in _Fundamenta_Mathematicae_, Vol 6 (1924b), pp. 45 - 95. This would be an interesting paper to read. Not only does Tarski propose a new definition, he also gives a complete survey of all of the ``non-numerical definitions of finitude" up to that time.
Reference:
Suppes, P. _Axiomatic_Set_Theory_, Dover, New York: 1972
Re: Tarski's definition of a finite set
> According to Suppes, Tarski proposed this definition in his
> paper
> ``Sur les ensembles finis," published in
> _Fundamenta_Mathematicae_, Vol 6 (1924b), pp. 45 - 95. This
> would be an interesting paper to read. Not only does Tarski
> propose a new definition, he also gives a complete survey of
> all of the ``non-numerical definitions of finitude" up to
> that time.
Available for download: http://matwbn.icm.edu.pl/tresc.php?wyd=1&tom=6