- #1

- 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?