(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Show that A, the set of all increasing sequences of natural numbers is uncountable

2. Relevant equations

I know that the natural numbers themselves are countable.

3. The attempt at a solution

I am thinking of using some sort of diagonal argument to prove this.

**Physics Forums | Science Articles, Homework Help, Discussion**

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Showing that Increasing sequences of natural numbers is uncountable

**Physics Forums | Science Articles, Homework Help, Discussion**