Proving infinite subsets I have to prove: 
An infinite subset of a denumerable set is denumerable. 
I understand this has been asked before and I did take the time to read what was said there, but I do not understand still. 
I have to prove this using other theorems about denumerable or countable sets, nothing too complex for this proof. 

Suppose that the subset is not a countable infinite set, so if you prove that your subset $A$ must be more than countable in order to be infinite you have done, because then it can't be a subset of you denumerble set. Suppose that there exists an infinite set $B$ whose cardinality is less than the cardinality of the natural numbers that is infinite; so there exists an injective function $f: B \rightarrow \mathbb N$: its image is infinite by hypothesis, and it is a subset of the natural numbers so it has a minimum $x_0$: associate this minimum with $0$ and then consider the set $f(B)\setminus x_0$ and iterate considerating the new minimum $x_1$; your process never ends because $f(B)$ is infinite. So we have shown that there is a bijection between $B$ and $\mathbb N$, that is what we wanted to prove. 
