- #1
Julia Maria
- 4
- 0
Homework Statement
Prove; n^2 > n+1 for n = 2,3,4 by Induction
Homework Equations
The Attempt at a Solution
p(n)= P(2) 2^2> 2+1 --> 4>3
Induction step:
P(n+1): (n+1)^2 > (n+1) +1
(n+1)^2> n+2
n^2 + 2n + 1 > n+2 | -n
n^2 +n + 1> 2 | -1
n^2 +n > 1
Is this correct, and how do I go from here?