Suppose $m$ and $n$ are positive integers
Prove $m!n! \lt (m+n)!$
I have something along the lines of:
Since $1 \lt m+1$ and $2 \lt m+2$ etc.. then: $$n \lt m + n$$ So: $$n! \lt (m+n)!$$ I'm stumped after this step. I know that I haven't enough information to conclude my proof. Any pointers?
$$\frac{(m+n)!}{m!n!}=\binom{m+n}{n}>1$$