Art of Problem Solving

Infinite: Difference between revisions

ComplexZeta (talk | contribs)
No edit summary
 
No edit summary
Line 1: Line 1:
A set <math>S</math> is said to be '''infinite''' if there is a [[surjection]] <math>f:S\to\mathbb{Z}</math>. If this is not the case, <math>S</math> is said to be [[finite]].
A set <math>S</math> is said to be '''infinite''' if there is a [[surjection]] <math>f:S\to\mathbb{Z}</math>. If this is not the case, <math>S</math> is said to be [[finite]].
In simplified language, if a set is infinite, that means that it doesn't end, i.e. you can always find another element that you haven't examined yet.


{{stub}}
{{stub}}

Revision as of 23:20, 6 July 2006

A set $S$ is said to be infinite if there is a surjection $f:S\to\mathbb{Z}$. If this is not the case, $S$ is said to be finite.

In simplified language, if a set is infinite, that means that it doesn't end, i.e. you can always find another element that you haven't examined yet.


This article is a stub. Help us out by expanding it.