25.3k views
5 votes
Prove that the set of all odd positive integers is countable.

1 Answer

3 votes

Answer:

See below.

Explanation:

The set of all positive integers N is countable so we need to show that there is a 1 to 1 correspondence between the elements in N with the set of all odd positive integers. This is the case as shown below:

1 2 3 4 5 6 ...

| | | | | | ....

1 3 5 7 9 11....

User Jasper De Bruijn
by
6.0k points