Free puzzles / Question / Money Puzzles
A Study In Thrift.
Certain numbers are called triangular, because if they are taken to
represent counters or coins they may be laid out on the table so as to
form triangles. The number 1 is always regarded as triangular, just as 1
is a square and a cube number. Place one counter on the table--that is,
the first triangular number. Now place two more counters beneath it, and
you have a triangle of three counters; therefore 3 is triangular. Next
place a row of three more counters, and you have a triangle of six
counters; therefore 6 is triangular. We see that every row of counters
that we add, containing just one more counter than the row above it,
makes a larger triangle.
Now, half the sum of any number and its square is always a triangular
number. Thus half of 2 + 2 squared = 3; half of 3 + 3 squared = 6; half of 4 +
4 squared = 10; half of 5 + 5 squared= 15; and so on. So if we want to form a
triangle with 8 counters on each side we shall require half of 8 +
8 squared, or 36 counters. This is a pretty little property of numbers.
Before going further, I will here say that if the reader refers to the
"Stonemason's Problem" (No. 135) he will remember that the sum of any
number of consecutive cubes beginning with 1 is always a square, and
these form the series 1 squared, 3 squared, 6 squared, 10 squared, etc. It will now be understood
when I say that one of the keys to the puzzle was the fact that these
are always the squares of triangular numbers--that is, the squares of 1,
3, 6, 10, 15, 21, 28, etc., any of which numbers we have seen will form
a triangle.
Every whole number is either triangular, or the sum of two triangular
numbers or the sum of three triangular numbers. That is, if we take any
number we choose we can always form one, two, or three triangles with
them. The number 1 will obviously, and uniquely, only form one triangle;
some numbers will only form two triangles (as 2, 4, 11, etc.); some
numbers will only form three triangles (as 5, 8, 14, etc.). Then, again,
some numbers will form both one and two triangles (as 6), others both
one and three triangles (as 3 and 10), others both two and three
triangles (as 7 and 9), while some numbers (like 21) will form one, two,
or three triangles, as we desire. Now for a little puzzle in triangular
numbers.
Sandy McAllister, of Aberdeen, practised strict domestic economy, and
was anxious to train his good wife in his own habits of thrift. He told
her last New Year's Eve that when she had saved so many sovereigns that
she could lay them all out on the table so as to form a perfect square,
or a perfect triangle, or two triangles, or three triangles, just as he
might choose to ask he would add five pounds to her treasure. Soon she
went to her husband with a little bag of L36 in sovereigns and claimed
her reward. It will be found that the thirty-six coins will form a
square (with side 6), that they will form a single triangle (with side
8), that they will form two triangles (with sides 5 and 6), and that
they will form three triangles (with sides 3, 5, and 5). In each of the
four cases all the thirty-six coins are used, as required, and Sandy
therefore made his wife the promised present like an honest man.
The Scotsman then undertook to extend his promise for five more years,
so that if next year the increased number of sovereigns that she has
saved can be laid out in the same four different ways she will receive a
second present; if she succeeds in the following year she will get a
third present, and so on until she has earned six presents in all. Now,
how many sovereigns must she put together before she can win the sixth
present?
What you have to do is to find five numbers, the smallest possible,
higher than 36, that can be displayed in the four ways--to form a
square, to form a triangle, to form two triangles, and to form three
triangles. The highest of your five numbers will be your answer.
Answer
The smallest primes of the form 4n + 1 are 5, 13, 17, 29, and 37, and
the smallest of the form 4n - 1 are 3, 7, 11, 19, and 23. Now, primes of
the first form can always be expressed as the sum of two squares, and in
only one way. Thus, 5 = 4 + 1; 13 = 9 + 4; 17 = 16 + 1; 29 = 25 + 4; 37
= 36 + 1. But primes of the second form can never be expressed as the
sum of two squares in any way whatever.
In order that a number may be expressed as the sum of two squares in
several different ways, it is necessary that it shall be a composite
number containing a certain number of primes of our first form. Thus, 5
or 13 alone can only be so expressed in one way; but 65, (5 x 13), can
be expressed in two ways, 1,105, (5 x 13 x 17), in four ways, 32,045, (5
x 13 x 17 x 29), in eight ways. We thus get double as many ways for
every new factor of this form that we introduce. Note, however, that I
say _new_ factor, for the _repetition_ of factors is subject to another
law. We cannot express 25, (5 x 5), in two ways, but only in one; yet
125, (5 x 5 x 5), can be given in two ways, and so can 625, (5 x 5 x 5 x
5); while if we take in yet another 5 we can express the number as the
sum of two squares in three different ways.
If a prime of the second form gets into your composite number, then that
number cannot be the sum of two squares. Thus 15, (3 x 5), will not
work, nor will 135, (3 x 3 x 3 x 5); but if we take in an even number of
3's it will work, because these 3's will themselves form a square
number, but you will only get one solution. Thus, 45, (3 x 3 x 5, or 9 x
5) = 36 + 9. Similarly, the factor 2 may always occur, or any power of
2, such as 4, 8, 16, 32; but its introduction or omission will never
affect the number of your solutions, except in such a case as 50, where
it doubles a square and therefore gives you the two answers, 49 + 1 and
25 + 25.
Now, directly a number is decomposed into its prime factors, it is
possible to tell at a glance whether or not it can be split into two
squares; and if it can be, the process of discovery in how many ways is
so simple that it can be done in the head without any effort. The number
I gave was 130. I at once saw that this was 2 x 5 x 13, and consequently
that, as 65 can be expressed in two ways (64 + 1 and 49 + 16), 130 can
also be expressed in two ways, the factor 2 not affecting the question.
The smallest number that can be expressed as the sum of two squares in
twelve different ways is 160,225, and this is therefore the smallest
army that would answer the Sultan's purpose. The number is composed of
the factors 5 x 5 x 13 x 17 x 29, each of which is of the required form.
If they were all different factors, there would be sixteen ways; but as
one of the factors is repeated, there are just twelve ways. Here are the
sides of the twelve pairs of squares: (400 and 15), (399 and 32), (393
and 76), (392 and 81), (384 and 113), (375 and 140), (360 and 175), (356
and 183), (337 and 216), (329 and 228), (311 and 252), (265 and 300).
Square the two numbers in each pair, add them together, and their sum
will in every case be 160,225.