Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Summation"

(creation)
 
m (spelling)
Line 1: Line 1:
−
A '''summation''' is a form of shorthand used foten.
+
A '''summation''' is a form of shorthand used often.
  
 
==Definitions==
 
==Definitions==

Revision as of 12:40, 23 November 2007

A summation is a form of shorthand used often.

Definitions

For $b\ge a$, and a set $c$ (or any other algebraic structure), $\sum_{i=a}^{b}c_i=c_a+c_{a+1}+c_{a+2}...+c_{b-1}+c_{b}$. Note that if $a>b$, then the sum is $0$.

Rules

  • $\sum_{i=a}^{b}f(i)+g(i)=\sum_{i=a}^{b}f(i)+\sum_{i=a}^{b}g(i)$
  • $\sum_{i=a}^{b}c\cdot f(i)=c\cdot \sum_{i=a}^{b}f(i)$
  • $\sum_{i=1}^{n} i= \frac{n(n+1)}{2}$, and in general $\sum_{i=a}^{b} i= \frac{(b-a+1)(a+b)}{2}$
  • $\sum_{i=1}^{n} i^2 = \frac{n(n+1)(2n+1)}{6}$
  • $\sum_{i=1}^{n} i^3 = \left(\sum_{i=1}^{n} i\right)^2 = \left(\frac{n(n+1)}{2}\right)^2$

Special Summations

Certain types of summations are different from the common variety, such as cyclic sums, and symmetric sums.

See Also

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Summation&oldid=19897"