Countably infinite

English

Adjective

1. Template:Lb That is both countable and infinite; having the same cardinality as the set of natural numbers; formally, such that a bijection exists from ℕ to the set.
   • 1953 [Addison-Wesley], Bruce Elwyn Meserve, Fundamental Concepts of Algebra, 1982, Dover, page 36,

     This one-to-one correspondence between the set of positive integers and the set of pairs of positive integers indicates that the set of pairs is countably infinite. Since the set of positive rational numbers is a subset of the set of all pairs of positive integers, the set of positive rational numbers is at most countably infinite. Then, since it is also at least countably infinite, the set of positive rational numbers is countably infinite.

   • Template:Quote-journal
   • Template:Quote-book

Hypernyms

• Template:Sense Template:L, Template:L

Coordinate terms

• Template:Sense Template:L, Template:L Template:C

See also

• Template:L

Further reading

• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia
• Template:Pedia