denumerable
Capable of being assigned a bijection to the natural numbersCapable of being assigned a bijection to the natural numbers. Applied to sets which are not finite, but have a one-to-one mapping to the natural numbers.
Meaning
1 senses(not comparable)Capable of being assigned a bijection to the natural numbers. Applied to sets which are not finite, but have a one-to-one mapping to the natural numbers.
The empty set is not denumerable because it is finite; the rational numbers are, surprisingly, denumerable because every possible fraction can be assigned a natural number and vice versa.
More definitions
- that can be counted
Origin
The word was introduced around the beginning of the 20th century, from Latin denumerō (“toThe word was introduced around the beginning of the 20th century, from Latin denumerō (“to count out”) + -able.
Wiktionary, CC BY-SA 4.0 · source
Synonyms
4 synonymsClose in meaning
- that can be counted:countableenumerablenumerable