Go backward to Example Go up to Top Go forward to Example (Continued) |
We prove by induction on n
forall n in N: 3 | n3+2n
The induction base holds because 3 | 0 and 0= 03+2*0.
We take arbitrary n in N and assume
(1) 3 | n3+2n.
We have to show
(2) 3 | (n+1)3+2(n+1).