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 n2≤n!
So, assume that P(k) is true: k2≤k!
Prove that P(k+1) is true: (k+1)2≤(k+1)!
I know that (k+1)!=(k+1)k! so: (k+1)2≤(k+1)k! but where can I go from here?
Any help would be much appreciated.
No comments:
Post a Comment