Solved

(1+2+3+.......+(n-1))^2 + n^3 = (1+2+3+.......+n)^2 Is this correct?

Posted on 2011-02-11
3
399 Views
Last Modified: 2012-06-22
Hello
I have seen somewhere that this is true,  can somebody help me in proving this?
Sham
0
Comment
Question by:mohet01
3 Comments
 
LVL 31

Accepted Solution

by:
GwynforWeb earned 65 total points
ID: 34877235

(1+2+3+.......+(n-1))^2 + n^3

= (n(n-1)/2)^2 + n^3  

= (n^4 -2n^3 +n^2)/4 + n^3  

= (n^4 +2n^3 +n^2)/4

=n^2*(n+1)^2/4

= (n(n+1)/2)^2

= (1+2+3+.......+n)^2


yes it is true
0
 
LVL 9

Assisted Solution

by:shadow77
shadow77 earned 60 total points
ID: 34877256
Let k = 1+2+3 +...+(n-1).  Then, k = (n-1)*(1 + n-1)/2 [# of terms times average value].
And k = (n^2 - n)/2.

Left hand side (lhs) = k^2 +n^3.
lhs = ((n^2 - n)/2)^2 + n^3.
lhs = (n^4 - 2n^3 + n^2)/4 + n^3.
lhs = (n^4 - 2n^3 + n^2 + 4n^3)/4.
lhs = (n^4 + 2n^3 + n^2)/4.

Right hand side (rhs) = (k + n)^2
rhs = ((n^2 - n)/2 + n)^2.
rhs = ((n^2 - n + 2n)/2)^2.
rhs = ((n^2 + n)/2)^2.
rhs = (n^4 + 2n^3 + n^2)/4.

Thus, lhs = rhs.
0
 

Author Closing Comment

by:mohet01
ID: 34878093
Perfect
0

Featured Post

6 Surprising Benefits of Threat Intelligence

All sorts of threat intelligence is available on the web. Intelligence you can learn from, and use to anticipate and prepare for future attacks.

Join & Write a Comment

Suggested Solutions

A Guide to the PMT, FV, IPMT and PPMT Functions In MS Excel we have the PMT, FV, IPMT and PPMT functions, which do a fantastic job for interest rate calculations.  But what if you don't have Excel ? This article is for programmers looking to re…
Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
This video gives you a great overview about bandwidth monitoring with SNMP and WMI with our network monitoring solution PRTG Network Monitor (https://www.paessler.com/prtg). If you're looking for how to monitor bandwidth using netflow or packet s…
This video shows how to remove a single email address from the Outlook 2010 Auto Suggestion memory. NOTE: For Outlook 2016 and 2013 perform the exact same steps. Open a new email: Click the New email button in Outlook. Start typing the address: …

757 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

24 Experts available now in Live!

Get 1:1 Help Now