# Difference between revisions of "Summation"

(clarify first identity) |
m (Changed "cyclic" link to "cyclic sum" (previously linked to an article about polygons)) |
||

(One intermediate revision by one other user not shown) | |||

Line 6: | Line 6: | ||

As an example, <math>\sum_{i=3}^6 i^3 = 3^3 + 4^3 + 5^3 + 6^3</math>. Note that if <math>a>b</math>, then the sum is <math>0</math>. | As an example, <math>\sum_{i=3}^6 i^3 = 3^3 + 4^3 + 5^3 + 6^3</math>. Note that if <math>a>b</math>, then the sum is <math>0</math>. | ||

− | Quite often, sigma notation is used slightly different format to denote certain sums. For example, <math>\sum_{cyc}</math> refers to a [[cyclic]] | + | Quite often, sigma notation is used in a slightly different format to denote certain sums. For example, <math>\sum_{cyc}</math> refers to a [[cyclic sum]], and <math>\sum_{a,b \in S}</math> refers to all subsets <math>a, b</math> which are in <math>S</math>. Usually, the bottom of the sigma contains a logical condition, as in <math>\sum_{i|n}^{n} i</math>, where the sum only includes the terms <math>i</math> which divide into <math>n</math>. |

==Identities== | ==Identities== |

## Revision as of 22:21, 14 March 2022

A **summation** is the sum of a number of terms (addends). Summations are often written using sigma notation .

## Contents

## Definition

For , and a set (or any other algebraic structure), . Here refers to the index of summation, is the lower bound, and is the upper bound.

As an example, . Note that if , then the sum is .

Quite often, sigma notation is used in a slightly different format to denote certain sums. For example, refers to a cyclic sum, and refers to all subsets which are in . Usually, the bottom of the sigma contains a logical condition, as in , where the sum only includes the terms which divide into .

## Identities

- , and in general
- , and in general

## Problems

### Introductory

- Evaluate the following sums:

### Intermediate

- The nine horizontal and nine vertical lines on an checkerboard form rectangles, of which are squares. The number can be written in the form where and are relatively prime positive integers. Find (1997 AIME, #2)