B Quickest way to calculate a given summation

AI Thread Summary
The quickest way to calculate the arithmetic summation S=(a+l)(n/2) is through pairing terms, as demonstrated by Gauss, where pairs like 1+100 and 2+99 each equal 101, leading to a total of 5050. A discussion also touches on more complex summation techniques involving series and sequences, including Fibonacci and Catalan numbers. Participants note the importance of correctly evaluating terms, particularly the sum of squares, which can be more challenging. The conversation highlights both simple and advanced methods for summation, emphasizing efficiency and accuracy. Overall, the Gauss method remains a favored approach for its simplicity and effectiveness.
physsure
Messages
5
Reaction score
0
How would you, personally, do this summation the quickest way?

d6d4228ce7ddccd587ae0bd0133597cf7d26a8a2
 
Mathematics news on Phys.org
It is an arithmetic sum: ## S=(a+l)(\frac{n}{2})=(1+100)(100/2) ##.
 
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
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
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.
 
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
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
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

Similar threads

Back
Top