Quickest way to calculate a given summation

In summary, the conversation discusses different ways to quickly find the sum of a series of numbers, specifically the sum of numbers from 1 to 100. One method suggested is to pair up the numbers and add them together, resulting in 50 pairs of 101 for a total of 5050. Another method involves using the concept of Gauss' trick, where the sum is equal to (n+1)(n/2) for a series of numbers from 1 to n. Finally, a more complex method using the Fibonacci, Lucas, and Catalan sequences is also suggested. However, it is noted that the rest of the terms in the sum are relatively straightforward, while the term involving the sum of squares is more difficult to evaluate.
  • #1
physsure
5
0
How would you, personally, do this summation the quickest way?

d6d4228ce7ddccd587ae0bd0133597cf7d26a8a2
 
Mathematics news on Phys.org
  • #2
It is an arithmetic sum: ## S=(a+l)(\frac{n}{2})=(1+100)(100/2) ##.
 
  • #3
physsure said:
How would you, personally, do this summation the quickest way?

d6d4228ce7ddccd587ae0bd0133597cf7d26a8a2
You can use the idea by Gauss ( when he was 8 years or so) . Pair up:
1) 1+100=101
2) 2+99=101
...
...
50)50+51=101
There are 50 copies of 101 , for a total of 50(101)=5050.
WWGD: What would Gauss do? Probably same he did back then
 
  • Like
Likes Charles Link
  • #4
physsure said:
How would you, personally, do this summation the quickest way?

d6d4228ce7ddccd587ae0bd0133597cf7d26a8a2

$$50 \,\pi + \dfrac{25\cdot 67 \cdot 101}{\pi} - \dfrac{1}{2\pi}\sum_{k=1}^{100} (\pi-k)^2$$
 
Last edited:
  • Like
Likes Charles Link
  • #5
fresh_42 said:
$$50 \,\pi + \dfrac{25\cdot 67 \cdot 101}{\pi} + \dfrac{1}{2\pi}\sum_{k=1}^{100} (\pi-k)^2$$
@fresh_42 I believe your 3rd term needs a minus in front of it. ## \\ ## Note: ## \sum\limits_{k=1}^{n} k^2=\frac{(2n+1)(n+1)(n)}{6} ## is the most difficult term to evaluate in the above. The rest is relatively straightforward.
 
  • #6
Charles Link said:
@fresh_42 I believe your 3rd term needs a minus in front of it. ## \\ ## Note: ## \sum\limits_{k=1}^{n} k^2=\frac{(2n+1)(n+1)(n)}{6} ## is the most difficult term to evaluate in the above. The rest is relatively straightforward.
Yep, thanks. Lost while turning pages in my scribble book.
 
  • Like
Likes Charles Link
  • #7
Charles Link said:
The rest is relatively straightforward.
How about:
$$
\dfrac{\sqrt{5}^9\cdot 101}{2\,\pi^2} \cdot \sum_{n=1}^{\infty} \left( \dfrac{1}{n} \right)^2\cdot \dfrac{1}{n+1}\cdot \dfrac{F_n\cdot L_n}{C_n}
$$
with the Fibonacci sequence ##F_n##, the Lucas sequence ##L_n##, and the Catalan sequence ##C_n##.
 
  • Like
Likes Charles Link
  • #8
fresh_42 said:
How about:
$$
\dfrac{\sqrt{5}^9\cdot 101}{2\,\pi^2} \cdot \sum_{n=1}^{\infty} \left( \dfrac{1}{n} \right)^2\cdot \dfrac{1}{n+1}\cdot \dfrac{F_n\cdot L_n}{C_n}
$$
with the Fibonacci sequence ##F_n##, the Lucas sequence ##L_n##, and the Catalan sequence ##C_n##.
I do think @WWGD probably had the best answer for the OP in post 3.:wink:
 
  • Like
Likes WWGD

What is a summation?

A summation, also known as a series, is the result of adding together a sequence of numbers. It is represented by the symbol "∑" and has a starting point, an end point, and a pattern for adding each number in between.

What is the quickest way to calculate a summation?

The quickest way to calculate a summation is by using a formula. This formula is known as the summation formula and it allows you to find the sum of a series without having to add each number individually.

How do I use the summation formula?

The summation formula is: ∑(n = a to b) of f(n) = f(a) + f(a+1) + ... + f(b). This means that you take the starting number (a) and plug it into the function (f), then add the result to the function of the next number, and continue until you reach the end number (b).

What if the numbers in the summation are not in a sequence?

If the numbers in the summation are not in a sequence, you will need to find a way to represent the series as a sequence. This could involve finding a pattern or using other mathematical techniques to simplify the series into a sequence.

Are there any other methods for calculating a summation quickly?

Yes, there are other methods for quickly calculating a summation. One method is using a calculator or a computer program. Another method is using mathematical techniques such as telescoping or rearranging the series to make it easier to calculate. It is important to choose the method that is most efficient for the specific summation you are trying to solve.

Similar threads

  • General Math
Replies
6
Views
828
  • General Math
Replies
5
Views
941
  • General Math
Replies
1
Views
752
  • General Math
Replies
2
Views
932
Replies
1
Views
682
  • General Math
Replies
7
Views
1K
Replies
4
Views
1K
Replies
2
Views
1K
  • General Math
Replies
7
Views
3K
Replies
3
Views
1K
Back
Top