This question already has an answer here:
Suppose that a set $A$ is denumerable. Prove that there is a partition $P$ of $A$ where $P$ is denumerable and every $X \in P$ is also denumerable.
I can see that this can be done but I cannot figure out how to construct it where every $X \in P$ is denumerable and not finite. Any ideas here?