# Cardinality

• February 8th 2009, 10:58 AM
vexiked
Cardinality
Can anyone tell me how I could show that the following set is countable?

Natural numbers and the real numbers with decimal representations consisting of all 1's?
• February 8th 2009, 11:09 AM
Plato
Quote:

Originally Posted by vexiked
Natural numbers and the real numbers with decimal representations consisting of all 1's?

Please reread that statement. Does that make any sense?
Have you copied the question exactly?
Please edit the post.
• February 8th 2009, 01:44 PM
vexiked
The question is as follows:

Prove that the sets of natural numbers and the real numbers with decimal representations of all 1's are countable or uncountable.
• February 8th 2009, 02:18 PM
Laurent
Quote:

Originally Posted by vexiked
The question is as follows:

Prove that the sets of natural numbers and the real numbers with decimal representations of all 1's are countable or uncountable.

Do you mean the set containing the numbers like 1111.1111111?

Here's a hint: You can identify such a number with the couple $(m,n)\in\mathbb{N}^2$ where $m$ is the number of 1's on the left, and $n$ the number of 1's on the right. (Actually, you should probably also consider $n=\infty$ as a possibility.) From there, it should be clear whether the set is countable or uncountable.
• February 11th 2009, 05:36 PM
GaloisTheory1
Quote:

Originally Posted by vexiked
The question is as follows:

Prove that the sets of natural numbers and the real numbers with decimal representations of all 1's are countable or uncountable.

${\color{blue} \mathbb{N}}$ is countable by definition.