Sum of inverse powers of four

Sum of inverse powers of four

3 minutes to read

In mathematics, a series is the sum of several numbers, of which there may be finitely or even infinitely many. All the numbers, which we sum over, form a so-called sequence.

How many elements are in the sequence?

  • If we are dealing with a finite sequence, meaning we have a limited number of elements we sum over, the sum of that sequence is a finite series. Example: The sum of n odd integers and Gauss Summation
  • Alternatively, an infinite series is the result of adding up an infinite sequence of numbers. Through the use of limit we can determine if an infinite series converges or diverges. Let’s look at an example!

Get your paint and brushes! We are painting a canvas

We start with an empty, square Canvas,

walking

and we want to paint 14 of it blue:

walking

So we end up with something like this. Now, we want to paint another 116 blue:

walking

This would be the resulting look. So we additionally painted 14-th of 14-th of the original canvas. We continue with 164:

walking

We then paint 14×164=1256.

walking

After that we paint blue another 11024:

walking

We can go on like this, painting blue 14n of the surface in every step.

After every step, we have three identical squares, one of which is painted completely blue and the other two are left blank. In the fourth step, the pattern repeats on a smaller scale, we again have one blue and two white squares. This pattern continues infinitely, so that for every scale there is one blue and two white squares. So overall we have painted 13 of the canvas blue. The blue pattern represents the sum of inverse power of four, and so we can conclude that the sum of inverse powers of 4 converges to 13.

Try it yourself

Use the slider below to see how the painting converges to the above-mentioned pattern for different values of n.

The math behind it

1 4 + 1 16 + 1 64 + . . . = i = 1 ( 1 4 ) i = 1 3

Solida Neziri
Solida Neziri Solida studied Computer Science at Philipps-Universität Marburg