- #1
k3N70n
- 67
- 0
Homework Statement
Prove that: 1^3 + 2^3 + ... + n^3 = (1 + 2 + ... + n)^2 for all n where n is a natural number
Homework Equations
Proof by induction:
a) p(1) is true
b) assume p(k) is true then prove p(k+1) for it
The Attempt at a Solution
I gave this a try for a while but I'm quite stuck.
So far using proof by induction:
p(1) = 1^3 = 1^2 is true
assume that p(k) = 1^3 + 2^3 + ... + k^3 = (1 + 2 + ... + k)^2 is true
then:
p(k+1) = 1^3 + 2^3 + ... + k^3 + (k + 1)^3
= (1 + 2 + ... + k)^2 + (k + 1)^3
Now I'm really not sure where to go or if I'm going the right way. Any sort of hint would be greatly appreciated. Thanks.
-Kentt