# Manipulation of Sums Using the Sigma Symbol

Manipulation of sums via the symbol (sigma), is based on a small number of rules. The purpose of this article is to list them and give examples of their use, without any claim to originality. Sigma

To begin, let’s ask about the interest of the notation .

## 1 – Abandonment of the Suspension Points

Reading the formula: Sigma

each one understands instantly what it returns: to calculate this expression, we must add the natural numbers of until . The use of suspension points does not seem to be an obstacle to understanding.

Same thing for :

We can easily guess that it is the sum of the squares of the integers of at .

But in the case of: Sigma

we do not see, even after a certain period of reflection, what the points of suspension hide.

Yet these numbers were not chosen at random. These are the first terms of the sequence defined by the formula:

or designates the whole part (by default) of the real . Indeed : Sigma

And so on\ldots{} One could therefore think that the suspension points can be used, provided that there is no doubt as to the identity of the underlying sequence. But it’s not so simple …

For example, if we pose for any integer :

the first terms of the are :

warning-math-os But beware :

So, when we write: Sigma

why would not it be, after all, the sum of the first nine terms of the sequel ?

This shows the need for a completely explicit notation, which eliminates any ambiguity. We therefore give up the suspension points and we adopt the notation .

## 2 – The symbol

Given a list real numbers (or, more generally, complex), we note:

to designate what we would have noted so far: . This formula reads:

“Sum, for varying from until , from index “.

The symbol is the summation index . Sigma

warning-math-os It is essential to understand that the sum does not depend at all on . For this reason, this symbol is called “dumb”. Concretely, this means that it can be replaced by any other symbol … provided that it is not already used in the context of the calculation!

For example, given and , the sum:

can be noted: Sigma

but certainly not:

since the symbol i would be used to designate two different things !!

Let’s go back to the general case. Instead of the notation , one of two variants can be used:

the symbol designating all the integers of until , that some note rather .

Writing becomes easily generalized or is a finite and non-empty set (and where, for all denotes a complex number).

Note that in writing , nothing indicates how the terms are added together. But it does not matter, since the addition of complex numbers is a commutative and associative operation. Commutativity makes it possible to modify the order of terms without affecting the total, while associativity says that the different possible parentheses are equivalent. Sigma

A more successful way to express the equivalence of different parentheses is as follows. If we partition in subsets (which means that are non-empty, two to two disjoint and that their union is ), then (general formula of associativity):

We will see in Section 7 an important practical consequence of this formula: the inversion of double sums on rectangular or triangular summation domains. Sigma

Let us add that, by convention, a sum of complex numbers indexed by the empty set is null. This convention has the merit of keeping true the general formula of associativity, even if some subsets are empty.

Now let’s move on to the rules used in practice to manipulate sums.

## 3 – Separate / Merge

The order of the terms being of no importance for the calculation of a sum, we see that if and are any complex numbers, then:

Parentheses are recommended in the left-hand side, not to mention indispensable! For example :

while, by default:

is interpreted in: Sigma

But let’s go back to the last framed equality. When we go from left to right, we say we split the sum in two. And when we go from right to left, we say we merge the two sums into one.

It is necessary for the merger that the two sets of indices coincide. If this is not the case, we can eventually come back by performing a re-indexing in one of the two sums: I have not spoken to you about re-indexing, but we’ll see that a little further (see section 5).

## 4 – Develop / Factorize

The well-known formula of distributivity is generalized without effort (simple recurrence) to give this: if and are complex numbers, so

When we go through this equality from left to right, we say we put as a factor in the sum. And when we go from right to left, we say that we develop or distribute on the sum.

And pay attention to the beginner’s mistake: to have the right to factorize by , it is still necessary that this coefficient is independent of the summation index.

If you know the properties of the binomial coefficients, you probably know that for any pair of integers checking : Sigma

This relationship is sometimes called “pawn formula”. A classic exercise is to ask for the calculation of the sum:

To put k in factor in this sum would be monstrous! There is, moreover, in this form, nothing to put in factor. But by writing instead: Sigma

we can factorize by , Which leads to :

Finally, the sum of the terms of the – th line of Pascal’s triangle is equal to , so :

## 5 – Change index

To change the index in (or: re-index) an amount is simply to re-number the terms. For example, the sum can be written:

but also :

or : Sigma

To go from the first writing to the second, we ask and to go from first to third, we put .

These examples are very simple: we re-indexed the sum by shifting the old index by one unit. We are sometimes led to perform other types of re-indexing. For example, if we consider:

and ask , we obtain :

Index changes of the type or (where the whole c is fixed) are quite common.

In a more general way, given two finite sets and , if is bijective and if is a family of complex numbers indexed by , so :

We say that we go from the left member to the right one by posing .

Let’s see an example of this mechanism, considering a finite group and a morphism from this group to the group non-zero complex numbers. Let’s calculate the sum:

Yes is the constant morphism (i.e. for everything ), so .

And if not, there is such as . The application being bijective (this is called a group translation ) , we can perform in the sum the index change defined by , Which give :

and so :

finally: . In summary :

6 – Telescopic ceilings

Given an integer and complex numbers the expression:

simplifies itself .

This is understood by explicitly writing the first few terms and the last few (the calculation that follows assumes ):

We can clearly see the terms being offset in pairs, with the exception of and , who are the two “only survivors” …

Such a summation is said to be “telescopic”. This name probably refers to what happens when folding a telescopic telescope : only its ends remain visible!

The formula

can be properly justified in two ways:

either by recurrence on n, either by separating into two sums, then re-indexing one of them. Things become interesting when summation does not appear, at first glance, as being telescopic …

For example, if we pose for any integer :

We can cleverly, for everything :

It is clear then that:

Another example, consider for everything :

Noticing that for everything :

we see that :

Last example, let’s add the first terms of the Fibonacci suite. It is recalled that the continuation of Fibonacci is defined by:

To calculate explicitly:

we can use the recurrence formula, which gives:

This time the “telescoping” is done, not between a term and its immediate neighbor, but rather two in two. The easiest way to avoid getting caught in the carpet is to write:

so that :

finally:

## 7 – Swap two sums

Consider two integers as well as complex numbers with and . Then ask:

As explained in Section 2, this notation makes sense because it does not matter the order in which the terms are added and regardless of the parenthesis used.

In particular, the whole can be partitioned “in rows” or “in columns”, as suggested by the illustration below:

PICT

This leads to the following formula, called an inversion formula for a rectangular summation domain:

The case of a triangular summation domain is just as important in practice. For example, if we consider:

we can, again, sum “in lines” or “in columns”:

PICT

And here is the corresponding formula:

Let’s give two examples of calculations involving formulas .

### Example 1

Since and we pose:

It is known that:

How to obtain these formulas in a “natural” way? One approach is to calculate the expression in two ways:

On the one hand, the summation is telescopic:

and on the other hand, according to the binomial formula:

After inversion of the sums (the domain is rectangular) and putting into factor of the binomial coefficient, one obtains:

hence, comparing the equalities \textbackslash{}left(\textbackslash{}clubsuit\textbackslash{}right) and \textbackslash{}left(\textbackslash{}diamondsuit\textbackslash{}right) , the “strong” recurrence formula:

If explicit formulas are known for each of the sums , then this equality makes it possible to calculate .

For example, knowing the formulas:

we obtain by applying the above (with ):

that is to say :

from where, after some small calculations not very bad:

### Example 2

For any integer , we classically note the -th “harmonic number”: Sigma

There are lots of things to know about the suite but we will focus on the following recurrence formula: Sigma

She demonstrates herself with the help of : Sigma

With this formula , we have a funny proof of the divergence of the sequel . Indeed, if this suite converges towards a real according to Cesàro’s lemma: and so, going to the limit in it would result that , which is absurd! Sigma