Look through the sequence of building squares:

Let us build a table indicating how many matches are need to build each set of squares:

Number of matchsticks | |
---|---|

Fill in the missing values. Click outside the box once you have entered each value to check the correctness of your entry.

It should be fairly obvious that each time we add a new box, we also add 3 new matchsticks. Thus we can conclude that the general formula for calculating the number of matchsticks for *n*boxes is:

That is, **3n+1**

This process of enumerating the solutions and then deriving a general formula is the process of * induction*. You can try another example by looking at the number of matchsticks needed to create matrices of boxes.

Last updated 2001/02/27

© J.A.N. Lee, 2001.

v^ô:squares.1.html†0§`†`vvvv/êH<zÖò¿0Æj.Ú∞