countably infinite (original) (raw)

A set S is countably infiniteMathworldPlanetmath if there is a bijection between S and ℕ.

As the name implies, any countably infinite set is both countableMathworldPlanetmath and infiniteMathworldPlanetmath.

Countably infinite sets are also sometimes called denumerable.

Title countably infinite
Canonical name CountablyInfinite
Date of creation 2013-03-22 11:59:05
Last modified on 2013-03-22 11:59:05
Owner vampyr (22)
Last modified by vampyr (22)
Numerical id 7
Author vampyr (22)
Entry type Definition
Classification msc 03E10
Synonym denumerable
Related topic NumerableSet