Definition
Finite and infinite sets
Algebra • Sets • Types of Sets
Statement
A set is finite if it is empty or its elements can be counted and the counting ends at some natural number ; otherwise it is infinite. Size alone does not make a set infinite: any collection of real physical objects is finite. A set with no end to its listing, such as the natural numbers or all real numbers in an interval with , is infinite even when its elements lie between two bounds.
How to use it
- 1Ask whether the counting would ever stop. If yes, the set is finite, even if the number is very large or unknown.
- 2Real objects (people, trees, stars, grains of sand) always form a finite set.
- 3Between any two different real numbers there are infinitely many real numbers, so an interval of reals is infinite. Integers between two bounds form a finite set.
Worked example
Classify as finite or infinite: (a) the set of all hairs on all people now alive; (b) the set of integers between and ; (c) the set of real numbers between and .
Step-by-step
- 1(a) finite
Why: The count is huge but it stops at some whole number.
- 2(b) has elements, so it is finite
Why: Integers between two bounds can be listed completely.
- 3(c) infinite
Why: Between and we have , , and so on without end.
Answer
(a) finite, (b) finite, (c) infinite
Watch out
Do not confuse a very large or unknown count with an infinite one. Do not confuse bounded with finite: a set of reals between two numbers is bounded but still infinite.
Also known as
finite set, infinite set, finite versus infinite, countable to an end, is the set finite