Finite vs Infinite Math Example 2
Follow the full solution, then compare it with the other examples linked below.
Example 2
mediumIs the set of decimal numbers between and finite or infinite? Is it countable or uncountable? Justify briefly.
Solution
- 1 Between and there are infinitely many decimals (e.g., is already an infinite list). So the set is infinite.
- 2 Cantor's diagonal argument shows this set is uncountable: suppose we list all decimals in ; we can always construct a new decimal that differs from the -th listed decimal in the -th decimal place, so the list was incomplete.
- 3 Therefore the decimals in form an uncountably infinite set, strictly 'larger' than the natural numbers.
Answer
The set of decimals in is uncountably infinite โ it cannot be listed.
Not all infinities are equal. The natural numbers are countably infinite; the real numbers (or decimals) are uncountably infinite. Cantor showed these are genuinely different sizes of infinity, a revolutionary discovery in mathematics.
About Finite vs Infinite
Finite describes a quantity or set with a definite end; infinite describes something that goes on forever without bound.
Learn more about Finite vs Infinite โMore Finite vs Infinite Examples
Example 1 easy
Classify each set as finite or infinite and explain: (a) the days of the week, (b) the multiples of
Example 3 easyFor each, say whether the process terminates (finite) or goes on forever (infinite): (a) counting to
Example 4 mediumA hotel has infinitely many rooms, all occupied. A new guest arrives. Explain (Hilbert's Hotel) how