Difference between revisions of "Infinite"
I like pie (talk | contribs) m |
m |
||
Line 6: | Line 6: | ||
* A set is infinite if it can be put into [[bijection]] with one of its proper [[subset]]s. | * A set is infinite if it can be put into [[bijection]] with one of its proper [[subset]]s. | ||
* A set is infinite if it is not empty and cannot be put into bijection with any set of the form <math>\{1, 2, \ldots, n\}</math> for a [[positive integer]] <math>n</math>. | * A set is infinite if it is not empty and cannot be put into bijection with any set of the form <math>\{1, 2, \ldots, n\}</math> for a [[positive integer]] <math>n</math>. | ||
+ | |||
+ | A sum works the same way. Certain sums equate to infinity, such as | ||
+ | |||
+ | <math>\sum_{i = 3}^{\infty}{(2i - 1)}</math> | ||
{{stub}} | {{stub}} |
Revision as of 13:16, 17 June 2011
A set is said to be infinite if there is a surjection . If this is not the case, is said to be finite.
In simplified language, a set is infinite if it doesn't end, i.e. you can always find another element that you haven't examined yet.
Equivalent formulations
- A set is infinite if it can be put into bijection with one of its proper subsets.
- A set is infinite if it is not empty and cannot be put into bijection with any set of the form for a positive integer .
A sum works the same way. Certain sums equate to infinity, such as
This article is a stub. Help us out by expanding it.