Theorem 1, by Lee Morgenstern, November 2006.
In a 3x3 magic square of distinct squares, the smallest square cannot be 1.


Lemma 1
Given a sequence of positive integers,
   s[1], s[2], ...
where
   s[j] > 2s[j-1] for all j > 1,
there is no solution to
   s[k] = s[i] + s[j]
with distinct i,j,k.


Lemma 2
All possible solutions to the equation
   2r^2 - p^2 = 1
in positive integers are produced

in increasing order of magnitude by the recursion
   p[n] = 3p[n-1] + 4r[n-1]
   r[n] = 3r[n-1] + 2p[n-1]
where
   p[1] = r[1] = 1.


Lemma 3
The entries of any 3x3 magic square of positive distinct integers can be represented by expressions of the three positive terms,
   a,b,c, 0 < a < b,
in the arrangement
   c+b      c-(a+b)  c+a
   c-(b-a)  c        c+(b-a)
   c-a      c+(a+b)  c-b
where the smallest entry is
   c-(a+b).


Proof of Theorem 1
From Lemma 3, the smallest entry is the starting value of the three arithmetic progressions of entries
   c-(a+b), c-b, c-(b-a)
   c-(a+b), c-a, c+(b-a)
   c-(a+b), c,   c+(a+b)
having step values a, b, (a+b), respectively.

So, in a 3x3 magic square of distinct squares with 1 as the smallest entry, there must be three sets of three squares in arithmetic progression, each starting with 1 and having distinct step values
   s[i], s[j], s[k]
where
   s[k] = s[i] + s[j].

 The three-square arithmetic progression
   1, r^2, p^2
with step value s is a solution to
   1 + s = r^2
   r^2 + s = p^2
or
   2r^2 - p^2 = 1
   s = r^2 - 1.

 Lemma 2 gives the solutions of
   2r^2 - p^2 = 1
for p, r and then from r we can compute s.
This produces the sequences
  p[n]: 1,  7,  41,   239, ...
  r[n]: 1,  5,  29,   169, ...
  s[n]: 0, 24, 840, 28560, ...

 From the recursion formula in Lemma 2, we see that each r value is more than 3 times larger than the previous r value.
Thus the s value is more than 9 times the value of the previous s value.
Therefore, from Lemma 1, there is no solution to
   s[k] = s[i] + s[j]
using three distinct positive values of s from the sequence.
QED

 Proof of Lemma 1
Since all values are positive and in increasing order of magnitude, if
   s[k] = s[i] + s[j]
then we must have
   k > j, k > i
and thus
   s[k] > 2s[j].

 If also j > i, then
   s[j] > 2s[i]
or
   (1/2)s[j] > s[i]
and then adding s[j] to both sides,
   (3/2)s[j] > s[i] + s[j].

 Combining the above, we have
   s[k] > 2s[j] > (3/2)s[j] > s[i] + s[j].
or
   s[k] > s[i] + s[j]
for any distinct i,j,k, k > j > i.
QED

Proof of Lemma 2
See any reference on the Pell Equation from Number Theory or Recreational Mathematics.

Proof of Lemma 3
See any reference on 3x3 magic squares.

 About Lemma 1 and Theorem 1

These are original from Lee Morgenstern.
 


Return to the home page http://www.multimagie.com