Deriving the Identity: (1+2+3+...+n)^2 = 1^3 + 2^3 + 3^3 +...+ n^3

  • Context: Undergrad 
  • Thread starter Thread starter DEMJR
  • Start date Start date
  • Tags Tags
    Induction
Click For Summary

Discussion Overview

The discussion revolves around deriving the identity (1+2+3+...+n)^2 = 1^3 + 2^3 + 3^3 +...+ n^3, focusing on methods such as mathematical induction. Participants express varying levels of understanding and seek assistance in starting the derivation process.

Discussion Character

  • Homework-related
  • Mathematical reasoning
  • Exploratory

Main Points Raised

  • One participant questions whether the problem is an induction problem and expresses uncertainty about how to begin the derivation.
  • Another participant suggests using the formula for the sum of the first n positive integers and applying induction.
  • A participant discusses their attempt to show that k^3 + ( (k+1)(k+2)/2 )^2 = (k + 1)^3, indicating difficulties with algebraic manipulation.
  • Another participant proposes proving that the sum of cubes up to k equals k^2(k+1)^2/4 and then extending it to k+1.
  • Several participants express struggles with algebraic manipulation and finding a common denominator to arrive at the desired form.
  • One participant acknowledges help from others regarding distributivity and indicates they have solved the problem.

Areas of Agreement / Disagreement

Participants do not reach a consensus on the best approach to derive the identity, and multiple viewpoints and methods are presented throughout the discussion.

Contextual Notes

Some participants express confusion over algebraic steps and the application of induction, highlighting potential gaps in their understanding of the process.

DEMJR
Messages
14
Reaction score
0
Solved: Is this an induction problem?

(1+2+3+ \cdots + n)^2 = 1^3 + 2^3 + 3^3 + \cdots + n^3 , n \ge 1

Provide a derivation of the identity above.

I do not know how to begin this problem. I tried to use induction but did not succeed. Also, I honestly do not know what it means by provide a derivation of the identity. Please do not give me the answer, I just need a helping hand in getting started.
 
Last edited:
Physics news on Phys.org
Use the fact that the sum of the first n positive integers is n(n+1)/2; then use induction.
 
I need to show that k^3 + \big( \frac{(k+1)(k+2)}{2} \big)^2 = (k + 1)^3 or am I way off on my induction basics?

I am following the guide I found at wolfram here http://demonstrations.wolfram.com/ProofByInduction/

However, I cannot get the algebra to work out where f(n) + a_(n+1) = f(n+1). Thank you for the help A. Bahat.

I keep getting a polynomial with degree four and I have no way to factor it into a cube.
 
I would prove that 1+23+33+...+k3=k2(k+1)2/4 implies 1+23+33+...+(k+1)3=(k+1)2(k+2)2/4.
 
I am struggling on how to manipulate k^2(k+1)^2/4 + (k+1)^3 to equal (k+1)^2(k+2)^2/4

If I get a common denominator I get I am struggling on how to manipulate (k^2(k+1)^24 + 4(k+1)^3)/4

However, I cannot find the route that leads to f(k+1).
 
DEMJR said:
I am struggling on how to manipulate k^2(k+1)^2/4 + (k+1)^3 to equal (k+1)^2(k+2)^2/4

If I get a common denominator I get I am struggling on how to manipulate (k^2(k+1)^24 + 4(k+1)^3)/4

However, I cannot find the route that leads to f(k+1).

Use that

\frac{k^2(k+1)^2 + 4(k+1)^3}{4}=\frac{(k+1)^2(k^2+4(k+1))}{4}

This is distributivity. I just did ab+ac=a(b+c).
 
Thank you so much for your help micro and Bahat. I was overlooking distributivity. Thank you and I have it solved now. Not sure how I go about marking a thread as solved. I will try and do it by editing the title of my main post.
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 26 ·
Replies
26
Views
1K
Replies
8
Views
5K
  • · Replies 10 ·
Replies
10
Views
3K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 12 ·
Replies
12
Views
906