Question

Is the set of all squares of positive integers countable?

Answer 1

Answer:

Simplest way to see that is that there is an obvious 1-1 correspondence between the natural numbers and the squares:

n <==> n^2

Another way is to use the fact that the squares are also positive integers, which are countable, and a subset of a countable set is countable.