PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: Very high
countably infinite (Definition)

A set $S$ is countably infinite if there is a bijection between $S$ and $\mathbb{N}$

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

Countably infinite sets are also sometimes called denumerable.




"countably infinite" is owned by vampyr.
(view preamble | get metadata)

View style:

See Also: numerable set

Other names:  denumerable
Log in to rate this entry.
(view current ratings)

Cross-references: infinite, countable, implies, bijection
There are 38 references to this entry.

This is version 3 of countably infinite, born on 2001-11-16, modified 2002-06-14.
Object id is 883, canonical name is CountablyInfinite.
Accessed 12537 times total.

Classification:
AMS MSC03E10 (Mathematical logic and foundations :: Set theory :: Ordinal and cardinal numbers)

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)