Proof by induction (on m) should work.
If m= 1, then
[tex]a^{m}(a\dagger)^{m}= aa\dagger= n+1[/tex]
which is the correct formula.
Now, assume that, for some k,
[tex]a^{k}(a\dagger)^{k}=(n+1)(n+2)...(n+k)[/tex]
and look at
[tex]a^{k+1}(a\dagger)^{k+1}= a(a^{k}(a\dagger)^k) a\dagger[/tex]
[tex]= a((n+1)(n+2)...(n+k))a\dagger[/tex]
and apply the commutativity relation to that.