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.