I am struggling to understand also basics as it pertained to developing a closed create expression from a summation. I understand the goal at hand, yet perform not understand the process for which to follow in order to attain the goal.

You are watching: How to find closed form of summation

Find a closed create for the amount k+2k+3k+...+K^2. Prove your claim

My initially technique wregarding revolve it into a recurrence relation, which did not job-related cleanly. After that I would attempt to rotate from a recurrence relation into a closed create, yet I am uneffective in gaining tright here.

Does anyone know of a solid technique for addressing such problems? Or any simplistic tutorials that have the right to be provided? The material I discover digital does not assist, and also reasons even more confusion.

Thanks


algorithm math amount series recurrence
Share
Follow
edited Apr 26 "15 at 20:39
*

Am_I_Helpful
17.8k77 gold badges4545 silver badges6868 bronze badges
asked Apr 26 "15 at 17:57
*

BusturdustBusturdust
2,2692020 silver badges3939 bronze badges
5
Add a comment |

3 Answers 3


Active Oldest Votes
2
If you are interested in a general algorithm to compute sums prefer these (and even more complicated ones) I can not recommend the book A=B sufficient.

The authors have been so kind to make the pdf easily available:

http://www.math.upenn.edu/~wilf/AeqB.html

Enjoy!


Share
Follow
answered Apr 26 "15 at 19:02
*

soegaardsoegaard
28.9k44 gold badges5050 silver badges9797 bronze badges
Add a comment |
2
No one offered the mathematical approach, so I am including the mathematical technique to this AP problem.

Given series is 1k + 2k + 3k + .... + k.k(OR k^2)

Because of this, it means that tbelow are altogether k terms together in the given series.

Next, as right here all the consecutive terms are greater than the previous term by a consistent common distinction,i.e., k.

So, this is an Arithmetic Progression.

Now, to calculate the basic summation, the formula is offered by :-

S(n) = n/2a(1)+a(n) where,S(n) is the summation of series upto n terms

n is the number of terms in the series, a(1) is the first term of the series, and also a(n) is the last(n th) term of the series.

Here,fitting the regards to the given series into the summation formula, we acquire :-

S(n) = k/21k + k.k = (k/2){k+k^2) = <(k^2)/2 + (k^3)/2>*.


Share
Follow
answered Apr 26 "15 at 20:02
*

Am_I_HelpfulAm_I_Helpful
17.8k77 gold badges4545 silver badges6868 bronze badges
2
Add a comment |
1
Asad has explained a mathematical approach in the comments to resolving this.

If you are interested in a programming strategy that functions for more complex expressions, then you can usage Sympy in Python.

For example:

import sympyx,k = sympy.symbols("x k")print sympy.sum(x*k,(x,1,k))prints:

k*(k/2 + k**2/2)
Share
Follow
answered Apr 26 "15 at 18:11

*

Peter de RivazPeter de Rivaz
31.3k44 gold badges4141 silver badges7070 bronze badges
1
Add a comment |

Your Answer


Thanks for contributing a response to Stack Overflow!

Please be sure to answer the question. Provide details and share your research!

But avoid

Asking for aid, clarification, or responding to other answers.Making statements based upon opinion; earlier them up with referrals or personal experience.

To learn more, see our tips on composing great answers.

See more: Cherry Picked Auto Parts Toledo Oh 43612, Usa, Cherry Picked Auto Parts Toledo, Ohio


Draft saved
Draft discarded

Sign up or log in


Sign up utilizing Google
Sign up using Facebook
Sign up making use of Email and also Password
Submit

Message as a guest


Name
Email Required, however never shown


Blog post as a guest


Name
Email

Required, however never shown


Article Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of business, privacy plan and cookie policy


Not the answer you're looking for? Browse various other inquiries tagged algorithm math amount series recurrence or ask your own question.


The Overflow Blog
Featured on Meta
Related
0
Open-form and also Closed create
359
How to evaluate a math expression provided in string form?
2
Summations and for loops
5
Substitution strategy for resolving recurrences
4
Dynamic programming recurrence relation
0
Iterative recurrence... Iteration method
0
Computing for the closed develop of a recurrence relation: Fractions
1
Towers of Hanoi Closed Form Systems
1
Find Closed Form from Algorithm via multiple arguments
Hot Network Questions even more hot concerns

Concern feed
Subscribe to RSS
Question feed To subscribe to this RSS feed, copy and also paste this URL right into your RSS reader.


Stack Overcirculation
Products
Company type of
Stack Exreadjust Network-related
site style / logo design © 2021 Stack Exchange Inc; user contributions licensed under cc by-sa. rev2021.9.17.40238


Stack Overflow functions finest with JavaScript enabled
*

Your privacy

By clicking “Accept all cookies”, you agree Stack Exadjust have the right to keep cookies on your gadget and also discshed information in accordance through our Cookie Policy.