# Denumerable Set

## denumerable set

[də′nüm·rə·bəl ′set]
(mathematics)
A set which may be put in one-to-one correspondence with the positive integers. Also known as countably infinite set.

## Denumerable Set

(or countably infinite set), an infinite set whose elements can be indexed by the natural numbers—that is, a one-to-one correspondence can be established between the set of all natural numbers. As G. Cantor demonstrated, the set of all rational numbers and even the set of all algebraic numbers are denumerable, but the set of all real numbers is nondenumerable. Every infinite set contains a denumerable subset. The union of a finite or denumerable set of denumerable sets is also a denumerable set.

Mentioned in ?
References in periodicals archive ?
MATHEMATICAL EXPRESSION NOT REPRODUCIBLE IN ASCII] be the denumerable set which achieves that maximum [v.
13) We assume that the variable "date at t" belongs to a denumerable set that stands for an index set.
Let G acting on a denumerable set E and R be a relational structure such that AutR = [bar.
3], [parallel], set} of constraint predicate symbols, and by a denumerable set V of variables.
To develop this argument, Putnam first introduces the denumerable set MAG of all knowable physical magnitudes, and then OP, the set of values of the members of MAG at each of denumerably many spacetime points.
It is clear that the model M (the family M) includes absolutely denumerable sets.

Site: Follow: Share:
Open / Close