Siamese and Uniform Step Squares (Part III)
Loubère and Méziriac Squares-Background
The Siamese method which includes both the Loubère and Méziriac magic squares have the property that the center cell must always contain the middle number of the series of numbers used, i.e. a number which is equal to one half the sum of the first and last numbers of the series, or
½(n2 + 1). In addition, the sum of the horizontal rows,
vertical columns and corner diagonals are equal to the magic sum S. Both squares also require an upward stepwise
addition of consecutive numbers, i.e., 1,2,3... It's also a fact that only one Loubère square per order n has been handed down thru the centuries.
This article, a continuation of the Siamese method of Part I will show how a grid made up of congruence class modulo n numbers can be used to construct Uniform Step squares, specifically the Siamese Staircase squares, which little has been said about. The 1929 article by D. N. Lehmer gives the math and theory of the step squares in a highly abstruse form and this page will show how the alternative grid method can be used to generate these ancient magic squares by simple mathematical means.
The Theory Behind the Grid
As shown in Part I the method for generating Staircase squares consists of setting up a grid of variable (k,j) numbers which are used to determine the break step at the end of the filling up a stepwise diagonal. The method involves placing the initial 1 in a cell position and reading the break step right off the the grid to determine the move to make after filling a diagonal with consecutive numbers. This differs from the Uniform Step square method employed by Lehmer where six variables are used for making the desired moves and the break step move is strictly non gridlike.
To create the grid we first generate a sequence of odd numbers from 1 to 2n − 1 where n is the order of the square. We then reduce any number greater than or equal to the order n, by n to form a sequence of k,j break moves from 1 to n − 1 as shown for n = 5:
Knight Shifts (k,j)
k/j | 1 | 3 | 5 | 7 | 9 |
|
⇒ |
Knight Shifts (k,j)
k/j | 1 | 3 | 0 | 2 | 4 |
|
Thus, we partition all the integers into the congruence class, modulo 5, i.e. all numbers are listed from 0 to 4 in the specified order shown above. For example, if we connect a magic square at its ends to make a cylinder and count across a row, any numbers ≥ 5 on the left hand list above means that we have reached or circumnavigated the cylinder once. We can, therefore, apply clock or mod arithmetic to reduce the numbers on the left to those listed on the right, what we call residue classes. And we can similarly do the same for the 7th order squares, converting the left 7 numbers into their right residue classes, mod 7:
Knight Shifts (k,j)
k/j | 1 | 3 | 5 | 7 | 9 | 11 | 13 |
|
⇒ |
Knight Shifts (k,j)
k/j | 1 | 3 | 5 | 0 | 2 | 4 | 6 |
|
The method of Uniform Step Squares (Lehmer, D. N. βOn the Congruences Connected with Certain Magic Squares.β Transactions of the American Mathematical Society, vol. 31, no. 3, 1929, pp. 529β551) discussed in the Article shows the math behind the theory of Uniform Step squares. The method entails placing the numbers in a cell (p,q) of a square using a knights move for each move where α, for example, signifies the number of moves to the right and β the number of moves up.
When one can no longer make a move, i.e., (reached the end of a full diagonal) one makes a break move (a,b) where a is the number of moves from the leftmost digit on the last row to the column one desires and counts b moves up to the row one desires to place the starting 1. It uses an (a,b) break step notation similar to but different to the (k,j) method and without the gridlike simplicity. For a layman and non mathematician the rest of the article is profound and not for the faint of heart and the best advice I can give is to employ Occams Razor.
To simplify matters and retain the gist of the original, I've retrofitted the Uniform Step method so as to compare it to the grid constructed Siamese Staircase method of Part I and use the grid on both methods so as to avoid having to plow thru the actual (a,b) break steps of Lehmer's method. If we set α=1 and β=4 then these numbers should produce the Siamese Staircase squares (which in a sense would make them a subset of the Uniform Step squares). In the rest of this article we will construct Uniform squares where α=1 and β=2 and compare them to the Siamese squares to determine the differences and similarities between them.
Although, these α and β values were given as variables that could be used to generate Uniform Step squares, no mention was made of using the (α=1,β=4) numbers to generate Siamese Staircase squares having the Loubère and the Méziriac structures. During the 90 years since the article was published it was the assumption that the Siamese method still consisted mainly of the two known old methods. No attempts were made to generalize the method although I can see that reading the Lehmer article could discourage people not to try especially if one thinks they are reinventing the wheel, however square the wheel was.
Tables of Magic and non Magic Squares
This section will tabulate which Staircase and Uniform Step squares are magic and which are not. The tables will be presented in Soduko fashion with four symbols represented by:
Ö magic diabolic
O magic (not diabolic)
X constructible (not magic)
✶ Inconstructible (not magic)
in which one of these symbols is placed into the same cell of a square where the initial number 1 is to be placed. A diabolic square, labeled here as an O with horns (el Diablo), is a magic square in which every row, column, two major diagonals and its negative diagonals (all the diagonals going from the left to the right) sum to the magic number. Comparing Staircase 5 and Uniform Step 5 squaretype tables it can be seen that the the cells in these two tables do not necessarily produce the same type of magic/non magic square. In addition, although the first column of both tables do not produce any magic squares, they also differ across rows 2 and 5.
Importantly an axis of symmetry runs along the right diagonal of squaretype table Staircase 5, so that the cells below the axis show a mirror image symmetry to the cells above the axis. Though a symmetry exist between the symbols above and below the axis, I will show that the squares to which these symbols belong to are indeed mirror images of each other. This, however, is not possible for the squaretype Uniform Step 5 table without a similar axis of symmetry. Moreover, for composite order squares such as the 9th the tables generated differ from the prime order squares 5 and 7 and will be discussed below in the next section.
Staircase 5
1 | 3 | 0 | 2 | 4 | k/j |
X | O | Ö |
Ö | ✶ | 1 |
X | Ö | O |
✶ | Ö | 3 |
X | Ö | ✶ |
O | Ö | 0 |
X | ✶ | Ö |
Ö | O | 2 |
✶ | X | X |
X | X | 4 |
|
|
Uniform Step 5
1 | 3 | 0 | 2 | 4 | k/j |
X | Ö | Ö |
✶ | O | 1 |
✶ | X | X |
X | X | 3 |
X | O | ✶ |
Ö | Ö | 0 |
X | Ö | O |
Ö | ✶ | 2 |
X | ✶ | Ö |
O | Ö | 4 |
|
Staircase 7
1 | 3 | 5 | 0 | 2 | 4 | 6 | k/j |
X | O | Ö |
Ö | Ö | Ö | ✶ | 1 |
X | Ö | O |
Ö | Ö | ✶ | Ö | 3 |
X | Ö | Ö |
O | ✶ | Ö | Ö | 5 |
X | Ö | Ö | ✶ |
O | Ö | Ö | 0 |
X | Ö | ✶ |
Ö | Ö | O | Ö | 2 |
X | ✶ | Ö |
Ö | Ö | Ö | O | 4 |
✶ | X | X | X |
X | X | X | 6 |
|
|
Uniform Step 7
1 | 3 | 5 | 0 | 2 | 4 | 6 | k/j |
X | ✶ | Ö |
Ö | Ö | O | Ö | 1 |
X | Ö | Ö |
Ö | ✶ | Ö | O | 3 |
✶ | X | X |
X | X | X | X | 5 |
X | O | Ö | ✶ |
Ö | Ö | Ö | 0 |
X | Ö | O |
Ö | Ö | Ö | ✶ | 2 |
X | Ö | ✶ |
O | Ö | Ö | Ö | 4 |
X | X | Ö | Ö |
O | ✶ | Ö | 6 |
|
For example, for two 5th order Staircase squares placing the starting 1 in cell (3,1) or in cell (3,3) produces, respectively, a magic square S1 for the former and a diabolic S2 for the latter. For two 5th order Uniform Step squares placing the starting 1 in cell (3,1) or in cell (3,0) produces, respectively, a diabolic square U1 for the former and a magic square U2 for the latter.
S1 (3→,1↓)
1 | 3 | 0 | 2 | 4 | k/j |
8 | 1 | 24 |
17 | 15 | 1 |
5 | 23 | 16 |
14 | 7 | 3 |
22 | 20 | 13 |
6 | 4 | 0 |
19 | 12 | 10 |
3 | 21 | 2 |
11 | 9 | 2 |
25 | 18 | 4 |
|
|
S2 (3→,3↓)
1 | 3 | 0 | 2 | 4 | k/j |
19 | 23 | 2 |
6 | 15 | 1 |
22 | 1 | 10 |
14 | 18 | 3 |
5 | 9 | 13 |
17 | 21 | 0 |
8 | 12 | 16 |
25 | 4 | 2 |
11 | 20 | 24 |
3 | 7 | 4 |
|
|
U1 (3→,1↓)
1 | 3 | 0 | 2 | 4 | k/j |
22 | 1 | 10 |
14 | 18 | 1 |
11 | 20 | 24 |
3 | 7 | 3 |
5 | 9 | 13 |
17 | 21 | 0 |
19 | 23 | 2 |
6 | 15 | 2 |
8 | 12 | 16 |
25 | 4 | 4 |
|
|
U2 (3→,0↓)
1 | 3 | 0 | 2 | 4 | k/j |
8 | 20 | 2 |
14 | 21 | 1 |
11 | 23 | 10 |
17 | 4 | 3 |
19 | 1 | 13 |
25 | 7 | 0 |
22 | 9 | 16 |
3 | 15 | 2 |
5 | 12 | 24 |
6 | 18 | 4 |
|
S3 (5→,3↓)
1 | 3 | 5 | 0 | 2 | 4 | 6 | k/j |
32 | 36 | 47 |
2 | 13 | 17 | 28 | 1 |
42 | 46 | 1 |
12 | 16 | 27 | 31 | 3 |
45 | 7 | 11 |
15 | 26 | 30 | 41 | 5 |
6 | 10 | 21 | 25 |
29 | 40 | 44 | 0 |
9 | 20 | 24 |
35 | 39 | 43 | 5 | 2 |
19 | 23 | 34 |
38 | 49 | 4 | 8 | 4 |
22 | 33 | 37 | 48 |
3 | 14 | 18 | 6 |
|
|
U3 (2→,4↓)
1 | 3 | 5 | 0 | 2 | 4 | 6 | k/j |
10 | 23 | 36 |
7 | 20 | 33 | 46 | 1 |
16 | 29 | 49 |
13 | 26 | 39 | 3 | 3 |
22 | 42 | 6 |
19 | 32 | 45 | 9 | 5 |
35 | 48 | 12 | 25 |
38 | 2 | 15 | 0 |
41 | 5 | 18 |
31 | 44 | 8 | 28 | 2 |
47 | 11 | 24 |
37 | 1 | 21 | 34 | 4 |
4 | 17 | 30 | 43 |
14 | 27 | 40 | 6 |
|
9th Order Composite Squares
Composite orders such as the ninth give rise only to non diabolic magic squares for both the Siamese and Uniform Step. The squaretype tables for both of these type of squares appear to be dissimilar as shown in the two ninth squaretype tables below. However, rotating the squaretype Uniform Step 9 by 90o degrees counter clockwise shows the table to be identical to the squaretype Staircase 9 even though both tables have an axis of symmetry. However, in spite of this similarity, it is the squaretype Siamese Staircase squares that have both symmetrically positioned magic/nonmagic symbols as well as identical squares (mirror images) on both sides of the axis of symmetry.
Actual construction of every square in the two tables below was done to determine the actual magic state of each square. From the 9x9 tables it may be seen that both squaretype Staircase 9 and the squaretype Uniform Step 9 tables are built up, respectively, from two smaller squaretype 3x3 squares SC 3 and US 3, where, for example, the 9x9 square tables are actually nine smaller 3x3 squares having identical 3x3 units. So for this type of odd composite square (8n + 1, for example 9,25,49,81,...) one can surmise the magic state each square in the larger table just from the smaller table:
Staircase 9
1 | 3 | 5 | 7 | 0 | 2 | 4 | 6 | 8 | k/j |
X | O | ✶ | X | O |
✶ | X | O | ✶ | 1 |
X | ✶ | O | X | ✶ |
O | X | ✶ | O | 3 |
✶ | X | X | ✶ | X |
X | ✶ | X | X | 5 |
X | O | ✶ | X | O |
✶ | X | O | ✶ | 7 |
X | ✶ | O | X | ✶ |
O | X | ✶ | O | 0 |
✶ | X | X | ✶ | X |
X | ✶ | X | X | 2 |
X | O | ✶ | X | O |
✶ | X | O | ✶ | 4 |
X | ✶ | O | X | ✶ |
O | X | ✶ | O | 6 |
✶ | X | X | ✶ | X |
X | ✶ | X | X | 8 |
|
|
Uniform Step 9
1 | 3 | 5 | 7 | 0 | 2 | 4 | 6 | 8 | k/j |
✶ | X | X | ✶ | X |
X | ✶ | X | X | 1 |
X | ✶ | O | X | ✶ |
O | X | ✶ | O | 3 |
X | O | ✶ | X | O |
✶ | X | O | ✶ | 5 |
✶ | X | X | ✶ | X |
X | ✶ | X | X | 7 |
X | ✶ | O | X | ✶ |
O | X | ✶ | O | 0 |
X | O | ✶ | X | O |
✶ | X | O | ✶ | 2 |
✶ | X | X | ✶ | X |
X | ✶ | X | X | 4 |
X | ✶ | O | X | ✶ |
O | X | ✶ | O | 6 |
X | O | ✶ | X | O |
✶ | X | O | ✶ | 8 |
|
For example, the Staircase 9 table shows that the two squares produced at cell positions (3,4) and (5,6) are magic but not diabolic and that construction of the squares having an initial 1 in these two positions produces identical squares, S4 and S5, differing by 180o degrees. For the Uniform Step 9 table, the cell positions corresponding to the Staircase 9 positions, (5,3) and (3,5) produce magic squares that are non mirror, non identical, U4 and U5.
S4 (3→ 4↓)
1 | 3 | 5 | 7 | 0 | 2 | 4 | 6 | 8 | k/j |
74 | 31 | 69 | 26 | 55 |
12 | 50 | 7 | 45 | 1 |
30 | 68 | 25 | 63 | 11 |
49 | 6 | 44 | 73 | 3 |
67 | 24 | 62 | 10 | 48 |
5 | 43 | 81 | 29 | 5 |
23 | 61 | 18 | 47 | 4 |
42 | 80 | 28 | 66 | 7 |
60 | 17 | 46 | 3 | 41 |
79 | 36 | 65 | 22 | 0 |
16 | 54 | 2 | 40 | 78 |
35 | 64 | 21 | 59 | 2 |
53 | 1 | 39 | 77 | 34 |
72 | 20 | 58 | 15 | 4 |
9 | 38 | 76 | 33 | 71 |
19 | 57 | 14 | 52 | 6 |
37 | 75 | 32 | 70 | 27 |
56 | 13 | 51 | 8 | 8 |
|
|
S5 (5→ 6↓)
1 | 3 | 5 | 7 | 0 | 2 | 4 | 6 | 8 | k/j |
8 | 52 | 15 | 59 | 22 |
66 | 29 | 73 | 45 | 1 |
51 | 14 | 58 | 21 | 65 |
28 | 81 | 44 | 7 | 3 |
13 | 57 | 20 | 64 | 36 |
80 | 43 | 6 | 50 | 5 |
56 | 19 | 72 | 35 | 79 |
42 | 5 | 49 | 12 | 7 |
27 | 71 | 34 | 78 | 41 |
4 | 48 | 11 | 55 | 0 |
70 | 33 | 77 | 40 | 3 |
47 | 10 | 63 | 26 | 2 |
32 | 76 | 39 | 2 | 46 |
18 | 62 | 25 | 69 | 4 |
75 | 38 | 1 | 54 | 17 |
61 | 24 | 68 | 31 | 6 |
37 | 9 | 53 | 16 | 60 |
23 | 67 | 30 | 74 | 8 |
|
U4 (5→ 3↓)
1 | 3 | 5 | 7 | 0 | 2 | 4 | 6 | 8 | k/j |
13 | 57 | 20 | 64 | 36 |
80 | 43 | 6 | 50 | 1 |
75 | 38 | 1 | 54 | 17 |
61 | 24 | 68 | 31 | 3 |
56 | 19 | 72 | 35 | 79 |
42 | 5 | 49 | 12 | 5 |
37 | 9 | 53 | 16 | 60 |
23 | 67 | 30 | 74 | 7 |
27 | 71 | 34 | 78 | 41 |
4 | 48 | 11 | 55 | 0 |
8 | 52 | 15 | 59 | 22 |
66 | 29 | 73 | 45 | 2 |
70 | 33 | 77 | 40 | 3 |
47 | 10 | 63 | 26 | 4 |
51 | 14 | 58 | 21 | 65 |
28 | 81 | 44 | 7 | 6 |
32 | 76 | 39 | 2 | 46 |
18 | 62 | 25 | 69 | 8 |
|
|
U5 (3→ 5↓)
1 | 3 | 5 | 7 | 0 | 2 | 4 | 6 | 8 | k/j |
67 | 75 | 2 | 10 | 27 |
35 | 43 | 51 | 59 | 1 |
30 | 38 | 46 | 63 | 71 |
79 | 6 | 14 | 22 | 3 |
74 | 1 | 18 | 26 | 34 |
42 | 50 | 58 | 66 | 5 |
37 | 54 | 62 | 70 | 78 |
5 | 13 | 21 | 29 | 7 |
9 | 17 | 25 | 33 | 41 |
49 | 57 | 65 | 73 | 0 |
53 | 61 | 69 | 77 | 4 |
12 | 20 | 28 | 45 | 2 |
16 | 24 | 32 | 40 | 48 |
56 | 64 | 81 | 8 | 4 |
60 | 68 | 76 | 3 | 11 |
19 | 36 | 44 | 52 | 6 |
23 | 31 | 39 | 47 | 55 |
72 | 80 | 7 | 15 | 8 |
|
This completes this section (Part III). Part III for composite order 25 and 49 squares is continued in Part III Con't. To go to Part I.
To return to homepage.
Copyright © 2021 by Eddie N Gutierrez. E-Mail: enaguti1949@gmail.com