last updated 8/5/02
This solutions page copyright © 2001, 2002 Paul C. Pasles
1. No! If the first row and the V-shaped bent row are both
equal to the magic sum, then the entries are not distinct. Proof by picture:
In fact, it follows that there are (at most) only three distinct
entries. Can you see why?
2. The two possible answers are these:
3. YES. Here is just one example.
(There are many others.)
4. Good gravy! The magazine contains a slight typo, easily
fixed. The "A AT " should read "A
T A ". (In the other order,
you'd only get a semi -magic product.)
Here are two ways of proving this odd little result.
First, the hard way. Clearly each symmetric pair sums to half
the magic sum. Say the magic sum is S = 2s. You can use the
various magic properties to fill every cell in terms of s and five
other variables, so that A has the form
|a||b||s - b||s - a|
|c||d||s - d||s - c|
|e||c + e - d||s - c - e + d||s - e|
|S - a - c - e||S - b - c - e||b + c + e -s||a + c + e - s|
and you can multiply AT by A using technology to get the desired result.
In case you don't feel like using the computer, here's another approach. Let's use vector notation. Denote the i th column of A by Ai, and write v.w for the dot product of the column vectors v and w. The i th column sum of ATA is:
A1.Ai + A2.Ai + A3.Ai + A4 .Ai = (A1+A2 +A3 +A4).Ai = [ 2s 2s 2s 2s ].Ai = 2s [ 1 1 1 1].Ai = (2s)(2s) = 4s2 = S2.
The V-shaped and ^-shaped bent rows work out similarly, using the property of vertical symmetry:
= A 1.(A1+A4) + A2
.(A2+A3 ) = A1.[ s s s
s ] + A2.[ s s s s
= (A1+ A2).[ s s s s ] = [ s s s s ].[ s s s s ] = 4s2 = S2.
A4.A1 + A3.A2 +A 3.A3+A4.A4 = A4.(A1+A4)+ A 3.(A2+A3 ) = ... = S2 .
The rows and the remaining bent rows can be worked out in a similar fashion, but there's a quicker way. Just recall from linear algebra that A TA is symmetric! (That is, symmetric in the usual linear algebra sense, that reflection along the main diagonal does not alter the matrix.) Then the rows and the remaining bent rows are automatically magic.
What about vertical symmetry? (That's symmetry with respect to the vertical bisector.) Check the sum of the i , j and i, n + 1-j entries of A TA:
ci,j + ci,n+1-j = Ai.Aj +Ai.Ai,n+1-j = Ai.(Aj +An+1-j ) = Ai. [ s s s s ] = s Ai.[ 1 1 1 1] = (s)(2s) = 2s2 = S2/2,
which is half the magic sum of ATA. That shows
the vertical symmetry!