Going back once more to the original problem of finding a formula to compute the triangular number.

Triangular numbers suggest by their name the idea of geometry and it should be interesting to try apply some geometric reasoning to solve the problem. As we explained in the first lecture triangular numbers are obtained when we arrange a number of stones in an equilateral triangular shape. It just happens that it is very convenient for us to re arrange those stones in another triangular shape. That is right angle triangle. In that way we are able to produce triangular numbers and it become very simple to arrange the stones in a two dimensional array of stones that could be easily counted. Now we will see how the geometric demonstration works for

First, we duplicate the number of stones so we have and conveniently rotating the second we can joint the first and we have as a result a rectangular shape.

The number of stones in that rectangular shape is very easy to compute. It will be the product of the number of stones in two sides. In this case and since we have duplicated the original number now we need to divide by 2 and that will us the value The same procedure could be carry out for 100 stones or any other number. We do not suggest you do this literally for 100 stones, but you should be able to play this same argument in your mind.

In the previous example we were extremely close to form a square number. We actually missed this by just one row. That is why we have the factor. A natural question to ask is.

What should we add to any triangular number to get a square number?

We can see it in the diagram. What we need is to add the prior triangular number! We can express this algebraically with the following relation

What this formula is saying is that the sum of two consecutive triangular numbers is an square number. We can verify that this is true since and also It is easy to see from the geometric configuration why the sum of two consecutive triangular numbers is an square. Since is something we are interested in finding then the relation seems to be also a kind of equation where the unknown to be found is . Notice also that appears on the equation. Naturally if we know how to compute we then also know to compute Equations of this type are known as recursive equations. The last row of will be the diagonal since subtracting the diagonal the resulting triangular number is equal to We can also write another relation

Now these two equations are defining in terms of the prior triangular number These type of relations are called recurrence equations and we will discussed them in more detail in some other lecture. For now let us try and see if we can solve the first equation.

(This is a partial transcription of the Video Lecture Triangular Numbers (III) the video continues displaying a Solution)