Friday 30 August 2013

Math induction ($n^2 leq n!$) help please

I'm having trouble with a math induction problem. I've been doing other proofs (summations of the integers etc) but I just can't seem to get my head around this.





Q. Prove using induction that $n^2 \leq n!$




So, assume that $P(k)$ is true: $k^2 \leq k!$



Prove that $P(k+1)$ is true: $(k+1)^2 \leq (k+1)!$



I know that $(k+1)! = (k+1)k!$ so: $(k+1)^2 \leq (k+1)k!$ but where can I go from here?




Any help would be much appreciated.

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...