Office Applications and Entertainment, Magic Squares | ||
Index | About the Author |
12.3 Franklin Squares (16 x 16)
Also following Magic Square was constructed by Benjamin Franklin:
The square has been constructed based on the same properties as the 8 x 8 Square described in section 8.4.1 which can be summarized as follows:
The properties mentioned in section 12.3.1 above result in following set of linear equations:
a( 1) + a( 2) + a( 3) + a( 4) + a( 5) + a( 6) + a( 7) + a( 8) = s1/2
Every half-column sums to half the Magic Constant:
a( 1) + a( 17) + a( 33) + a( 49) + a( 65) + a( 81) + a( 97) + a(113) = s1/2
The numbers of the main bent diagonals and all the bent diagonals parallel to it sum to the Magic Constant:
|
a( 1)+a(18)+a(35)+a(52)+a(69)+a(86)+a(103)+a(120)+a(136)+a(151)+a(166)+a(181)+a(196)+a(211)+a(226)+a(241) = s1
Every 2 × 2 sub square sums to one quarter of the Magic Constant:
a(i) + a(i+1) + a(i+16) + a(i+17) = s1/4 with 1 =< i < 240 and i ≠ 16*n for n = 1, 2 ... 15
The 4 middle rows and columns of each 8 x 8 sub square sum to s1/4:
The resulting number of equations can be written in the matrix representation as:
which can be reduced, by means of row and column manipulations, and results in following set of linear equations: |
a(251) = 514 - a(252) - a(253) - a(254) a(249) = 514 - a(250) - a(255) - a(256) a(243) = 514 - a(244) - a(245) - a(246) a(242) = - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) + a(256) a(241) = 514 + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) - a(256) a(239) = 514 - a(240) - a(255) - a(256) a(238) = a(240) - a(254) + a(256) a(237) = 514 - a(240) - a(253) - a(256) a(236) = a(240) - a(252) + a(256) a(235) = - a(240) + a(252) + a(253) + a(254) - a(256) a(234) = a(240) - a(250) + a(256) a(233) = - a(240) + a(250) + a(255) a(232) = a(240) - a(248) + a(256) a(231) = 514 - a(240) - a(247) - a(256) a(230) = a(240) - a(246) + a(256) a(229) = 514 - a(240) - a(245) - a(256) a(228) = a(240) - a(244) + a(256) a(227) = - a(240) + a(244) + a(245) + a(246) - a(256) a(226) = a(240) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) a(225) = - a(240) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) a(223) = - a(224) + a(255) + a(256) a(222) = a(224) + a(254) - a(256) a(221) = - a(224) + a(253) + a(256) a(220) = a(224) + a(252) - a(256) a(219) = 514 - a(224) - a(252) - a(253) - a(254) + a(256) a(218) = a(224) + a(250) - a(256) a(217) = 514 - a(224) - a(250) - a(255) a(216) = a(224) + a(248) - a(256) a(215) = - a(224) + a(247) + a(256) a(214) = a(224) + a(246) - a(256) a(213) = - a(224) + a(245) + a(256) a(212) = a(224) + a(244) - a(256) a(211) = 514 - a(224) - a(244) - a(245) - a(246) + a(256) a(210) = a(224) - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) a(209) = 514 - a(224) + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) a(207) = 514 - a(208) - a(255) - a(256) a(206) = a(208) - a(254) + a(256) a(205) = 514 - a(208) - a(253) - a(256) a(204) = a(208) - a(252) + a(256) a(203) = - a(208) + a(252) + a(253) + a(254) - a(256) a(202) = a(208) - a(250) + a(256) a(201) = - a(208) + a(250) + a(255) a(200) = a(208) - a(248) + a(256) a(199) = 514 - a(208) - a(247) - a(256) a(198) = a(208) - a(246) + a(256) a(197) = 514 - a(208) - a(245) - a(256) a(196) = a(208) - a(244) + a(256) a(195) = - a(208) + a(244) + a(245) + a(246) - a(256) a(194) = a(208) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) a(193) = - a(208) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) a(191) = - a(192) + a(255) + a(256) a(190) = a(192) + a(254) - a(256) a(189) = - a(192) + a(253) + a(256) a(188) = a(192) + a(252) - a(256) a(187) = 514 - a(192) - a(252) - a(253) - a(254) + a(256) a(186) = a(192) + a(250) - a(256) a(185) = 514 - a(192) - a(250) - a(255) a(184) = a(192) + a(248) - a(256) a(183) = - a(192) + a(247) + a(256) a(182) = a(192) + a(246) - a(256) a(181) = - a(192) + a(245) + a(256) a(180) = a(192) + a(244) - a(256) a(179) = 514 - a(192) - a(244) - a(245) - a(246) + a(256) a(178) = a(192) - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) a(177) = 514 - a(192) + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) a(176) = 514 - a(192) - a(208) - a(224) a(175) = a(192) + a(208) + a(224) - a(255) - a(256) a(174) = 514 - a(192) - a(208) - a(224) - a(254) + a(256) a(173) = a(192) + a(208) + a(224) - a(253) - a(256) a(172) = 514 - a(192) - a(208) - a(224) - a(252) + a(256) a(171) = -514 + a(192) + a(208) + a(224) + a(252) + a(253) + a(254) - a(256) a(170) = 514 - a(192) - a(208) - a(224) - a(250) + a(256) a(169) = -514 + a(192) + a(208) + a(224) + a(250) + a(255) a(168) = 514 - a(192) - a(208) - a(224) - a(248) + a(256) a(167) = a(192) + a(208) + a(224) - a(247) - a(256) a(166) = 514 - a(192) - a(208) - a(224) - a(246) + a(256) a(165) = a(192) + a(208) + a(224) - a(245) - a(256) a(164) = 514 - a(192) - a(208) - a(224) - a(244) + a(256) a(163) = -514 + a(192) + a(208) + a(224) + a(244) + a(245) + a(246) - a(256) a(162) = 514 - a(192) - a(208) - a(224) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) a(161) = -514 + a(192) + a(208) + a(224) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) a(159) = - a(160) + a(255) + a(256) a(158) = a(160) + a(254) - a(256) a(157) = - a(160) + a(253) + a(256) a(156) = a(160) + a(252) - a(256) a(155) = 514 - a(160) - a(252) - a(253) - a(254) + a(256) a(154) = a(160) + a(250) - a(256) a(153) = 514 - a(160) - a(250) - a(255) a(152) = a(160) + a(248) - a(256) a(151) = - a(160) + a(247) + a(256) a(150) = a(160) + a(246) - a(256) a(149) = - a(160) + a(245) + a(256) a(148) = a(160) + a(244) - a(256) a(147) = 514 - a(160) - a(244) - a(245) - a(246) + a(256) a(146) = a(160) - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) a(145) = 514 - a(160) + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) a(144) = 514 - a(160) - a(240) - a(256) a(143) = a(160) + a(240) - a(255) a(142) = 514 - a(160) - a(240) - a(254) a(141) = a(160) + a(240) - a(253) a(140) = 514 - a(160) - a(240) - a(252) a(139) = -514 + a(160) + a(240) + a(252) + a(253) + a(254) a(138) = 514 - a(160) - a(240) - a(250) a(137) = -514 + a(160) + a(240) + a(250) + a(255) + a(256) a(136) = 514 - a(160) - a(240) - a(248) a(135) = a(160) + a(240) - a(247) a(134) = 514 - a(160) - a(240) - a(246) a(133) = a(160) + a(240) - a(245) a(132) = 514 - a(160) - a(240) - a(244) a(131) = -514 + a(160) + a(240) + a(244) + a(245) + a(246) a(130) = 514 - a(160) - a(240) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) - a(256) a(129) = -514 + a(160) + a(240) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) + a(256) a(127) = - a(128) + a(255) + a(256) a(126) = a(128) + a(254) - a(256) a(125) = - a(128) + a(253) + a(256) a(124) = a(128) + a(252) - a(256) a(123) = 514 - a(128) - a(252) - a(253) - a(254) + a(256) a(122) = a(128) + a(250) - a(256) a(121) = 514 - a(128) - a(250) - a(255) a(120) = a(128) + a(248) - a(256) a(119) = - a(128) + a(247) + a(256) a(118) = a(128) + a(246) - a(256) a(117) = - a(128) + a(245) + a(256) a(116) = a(128) + a(244) - a(256) a(115) = 514 - a(128) - a(244) - a(245) - a(246) + a(256) a(114) = a(128) - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) a(113) = 514 - a(128) + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) a(111) = 514 - a(112) - a(255) - a(256) a(110) = a(112) - a(254) + a(256) a(109) = 514 - a(112) - a(253) - a(256) a(108) = a(112) - a(252) + a(256) a(107) = - a(112) + a(252) + a(253) + a(254) - a(256) a(106) = a(112) - a(250) + a(256) a(105) = - a(112) + a(250) + a(255) a(104) = a(112) - a(248) + a(256) a(103) = 514 - a(112) - a(247) - a(256) a(102) = a(112) - a(246) + a(256) a(101) = 514 - a(112) - a(245) - a(256) a(100) = a(112) - a(244) + a(256) a( 99) = - a(112) + a(244) + a(245) + a(246) - a(256) a( 98) = a(112) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) a( 97) = - a(112) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) a( 95) = - a(96) + a(255) + a(256) a( 94) = a(96) + a(254) - a(256) a( 93) = - a(96) + a(253) + a(256) a( 92) = a(96) + a(252) - a(256) a( 91) = 514 - a(96) - a(252) - a(253) - a(254) + a(256) a( 90) = a(96) + a(250) - a(256) a( 89) = 514 - a(96) - a(250) - a(255) a( 88) = a(96) + a(248) - a(256) a( 87) = - a(96) + a(247) + a(256) a( 86) = a(96) + a(246) - a(256) a( 85) = - a(96) + a(245) + a(256) a( 84) = a(96) + a(244) - a(256) a( 83) = 514 - a(96) - a(244) - a(245) - a(246) + a(256) a( 82) = a(96) - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) a( 81) = 514 - a(96) + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) a( 79) = 514 - a(80) - a(255) - a(256) a( 78) = a(80) - a(254) + a(256) a( 77) = 514 - a(80) - a(253) - a(256) a( 76) = a(80) - a(252) + a(256) a( 75) = - a(80) + a(252) + a(253) + a(254) - a(256) a( 74) = a(80) - a(250) + a(256) a( 73) = - a(80) + a(250) + a(255) a( 72) = a(80) - a(248) + a(256) a( 71) = 514 - a(80) - a(247) - a(256) a( 70) = a(80) - a(246) + a(256) a( 69) = 514 - a(80) - a(245) - a(256) a( 68) = a(80) - a(244) + a(256) a( 67) = - a(80) + a(244) + a(245) + a(246) - a(256) a( 66) = a(80) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) a( 65) = - a(80) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) a( 63) = - a(64) + a(255) + a(256) a( 62) = a(64) + a(254) - a(256) a( 61) = - a(64) + a(253) + a(256) a( 60) = a(64) + a(252) - a(256) a( 59) = 514 - a(64) - a(252) - a(253) - a(254) + a(256) a( 58) = a(64) + a(250) - a(256) a( 57) = 514 - a(64) - a(250) - a(255) a( 56) = a(64) + a(248) - a(256) a( 55) = - a(64) + a(247) + a(256) a( 54) = a(64) + a(246) - a(256) a( 53) = - a(64) + a(245) + a(256) a( 52) = a(64) + a(244) - a(256) a( 51) = 514 - a(64) - a(244) - a(245) - a(246) + a(256) a( 50) = a(64) - a(244) - a(246) - a(248) + a(250) + a(252) + a(254) a( 49) = 514 - a(64) + a(244) + a(246) - a(247) - a(250) - a(252) - a(254) a( 48) = 514 - a(64) - a(80) - a(96) a( 47) = a(64) + a(80) + a(96) - a(255) - a(256) a( 46) = 514 - a(64) - a(80) - a(96) - a(254) + a(256) a( 45) = a(64) + a(80) + a(96) - a(253) - a(256) a( 44) = 514 - a(64) - a(80) - a(96) - a(252) + a(256) a( 43) = -514 + a(64) + a(80) + a(96) + a(252) + a(253) + a(254) - a(256) a( 42) = 514 - a(64) - a(80) - a(96) - a(250) + a(256) a( 41) = -514 + a(64) + a(80) + a(96) + a(250) + a(255) a( 40) = 514 - a(64) - a(80) - a(96) - a(248) + a(256) a( 39) = a(64) + a(80) + a(96) - a(247) - a(256) a( 38) = 514 - a(64) - a(80) - a(96) - a(246) + a(256) a( 37) = a(64) + a(80) + a(96) - a(245) - a(256) a( 36) = 514 - a(64) - a(80) - a(96) - a(244) + a(256) a( 35) = -514 + a(64) + a(80) + a(96) + a(244) + a(245) + a(246) - a(256) a( 34) = 514 - a(64) - a(80) - a(96) + a(244) + a(246) + a(248) - a(250) - a(252) - a(254) a( 33) = -514 + a(64) + a(80) + a(96) - a(244) - a(246) + a(247) + a(250) + a(252) + a(254) a( 32) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(256) a( 31) = a(64) + a(96) + a(128) - a(160) - a(192) - a(224) + a(255) a( 30) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(254) a( 29) = a(64) + a(96) + a(128) - a(160) - a(192) - a(224) + a(253) a( 28) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(252) a( 27) = 514 + a(64) + a(96) + a(128) - a(160) - a(192) - a(224) - a(252) - a(253) - a(254) a( 26) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(250) a( 25) = 514 + a(64) + a(96) + a(128) - a(160) - a(192) - a(224) - a(250) - a(255) - a(256) a( 24) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(248) a( 23) = a(64) + a(96) + a(128) - a(160) - a(192) - a(224) + a(247) a( 22) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(246) a( 21) = a(64) + a(96) + a(128) - a(160) - a(192) - a(224) + a(245) a( 20) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) + a(244) a( 19) = 514 + a(64) + a(96) + a(128) - a(160) - a(192) - a(224) - a(244) - a(245) - a(246) a( 18) = - a(64) - a(96) - a(128) + a(160) + a(192) + a(224) - a(244) - a(246) - a(248)+a(250)+a(252)+a(254)+a(256) a( 17) = 514 + a(64) + a(96) + a(128) - a(160) - a(192) - a(224) + a(244) + a(246) - a(247)-a(250)-a(252)-a(254)-a(256) a( 16) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(256) a( 15) = - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) - a(255) a( 14) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(254) a( 13) = - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) - a(253) a( 12) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(252) a( 11) = -514 - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) + a(252) + a(253) + a(254) a( 10) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(250) a( 9) = -514 - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) + a(250) + a(255) + a(256) a( 8) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(248) a( 7) = - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) - a(247) a( 6) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(246) a( 5) = - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) - a(245) a( 4) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) - a(244) a( 3) = -514 - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) + a(244) + a(245) + a(246) a( 2) = 514 + a(64) + a(96) - a(112) - a(160) - a(192) - a(224) + a(244) + a(246) + a(248)-a(250)-a(252)-a(254)-a(256) a( 1) = -514 - a(64) - a(96) + a(112) + a(160) + a(192) + a(224) - a(244) - a(246) + a(247)+a(250)+a(252)+a(254)+a(256)
The solutions can be obtained by guessing:
0 < a(i) =< 256 for i = 1, 2, ... 63, 65 ... 79, 81 ... 95, 97 ... 111, 113 ... 127, 129 ... 159
With a(256) ... a(252), a(250), a(248) ... a(244), a(240), a(224), a(208), a(192) and a(160) constant,
an optimized guessing routine (MgcSqr16a), produced 768 Franklin Squares within 281 seconds (ref. Attachment 12.3).
Although, as mentioned in section 12.3.1 above, the 8 x 8 sub squares are not Franklin squares,
the previously deducted pattern properties (ref. section 8.4.3 and Attachment 8.4.3) apply due to property 3.
These and comparable patterns can be translated (with wrap-around) in either direction, both through the 8 x 8 sub squares as through the
16 x 16 square.
The linear equations, deducted above, can be applied in an Excel spreadsheet (Ref. CnstrSngl16a).
|
Index | About the Author |