网页四 开拓智能的奇方 (续)
四 构成高次幂幻方的简捷方法
摘 要
通过正交拉丁方来实现n=2k(k>2)阶高次幂幻方的编制,是一个简捷的方法
平方幻方最早出现于1892年,Frolow编出八阶和九阶平方幻方。1901年法国人里利也编出一个八阶 平方幻方。平方幻方的出现引起幻方研究者的兴趣和重视,并向高次幂幻方推进。随后美国亨特先生编出128阶立方幻方。加拿大多伦多大学考克斯特又编出64阶立方幻方。直止最近1994年我国幻方专家苏挺茂,戴宏图在”科学画报”上发表32阶立方幻方。高次幂幻方的研究已成为不可阻挡一股潮流。为了探索高次幂幻方构成,现推出一个简捷的方法。
4.1 拉丁方与高次幂幻方
4,1,1 定义:由连续自然数1,2,3……N(N=n2)构成的n阶数字方阵,若任一行,任一列及 正对角线上的各数一次方,二次方,三次方……k次方的和都分别相等,则该方阵称为k次幂幻方。
经研究表明,由二个正交拉丁方来编制高次幂幻方是一条捷径。二个正交拉丁方必定能构成幻方,这已是常理。其关系式为:
H(I,J)=n×A(I,J)+B(I,J)
A(I,J)为由n个0,1,2……(n-1)组成的拉丁方。
B(I,J)为由n个1,2,3……n组成的拉丁方。
其幻和 Sn1=∑∑(n×A(I,J)+B(I,J))/n
=(n×(n×0+n×1+n×2+….(n-1)×n)+n×(1+2+3….n))/n
=n×(n2+1)/2
记Sn1为一次幻方幻和。
若构成平方幻方,则有:
Sn2=∑∑(n×A(I,J)+B(I,J))2/n=∑∑((n×A(I,J))2+(B(I,J))2)/n
+∑∑2×A(I,J)×B(I,J) 记Sn2(B)=∑∑2×A(I,J)×B(I,J)为平方幻和辅助项.
记Sn2(g)=Sn2(B)/(a×n) 为简化幻和辅助项。
同理:Sn3=∑∑(n×A(I,J)+B(I,J))3/n=∑∑(n×A(I,J))3/n+∑∑(B(I,J))3/n
+3×∑∑(n×A(I,J))2×B(I,J)/n+3×n∑∑A(I,J)×(B(I,J))2/n
记Sn3(B)=3×∑∑(n×A(I,J))2×B(I,J)/n+3×n×∑∑A(I,J)×(B(I,J))2/n为立方幻方辅助项。 Sn3(g)=Sn3(B)/(a×n)=∑∑(A(I,J))2×B(I,J)+∑∑A(I,J)×(B(I,J))2/n
Sn3(g) 为简化辅助项 a×n为公因子.此处 a=3
4,1,2.k次幂简化辅助项幻和的计算:
Sn2(g)=Sn2(B)/(2×n)=∑∑A(I,J)×B(I,J)/n
因A(I,J),B(I,J)为正交拉丁方,则有:
∑∑A(I,J)×B(I,J)=0×1+0×2+0×3+……..0×n
+1×1+1×2+1×3+……….1×n
+2×1+2×2+2×3+……….2×n
………..
+(n-1)×1+(n-1)×2+(n-1)×3+……(n-1)×n
=(1+2+3+….(n-1))×(1+2+3+……n)
=n2×(n-1)×(n+1)/4
Sn2(g)=Sn2(B)/(2×n)=n×(n-1)×(n+1)/4
同理,k次幂简化辅助项幻和:
Snk(g)=(1/a×n)×∑Ckm×nk-m×(1k-m+2k-m+3k-m+……(n-1)k-m)×
(1m+2m+3m+
……..nm)a
×n为∑Ckm中的公因子。当k=2, Sn2(g)=n
×(n-1)×(n+1)/4k=3, Sn3(g)=n
×(n-1)×(2×n3+3×n2+2×n+1)/12k=4, Sn4(g)=1/2
×(A×(A/6-n2)+2×(n3+n2+n-1)x(13+23+33+
…….n3)-2×(n+1)×n5)A=2
×n3+3×n2+n例 n=8 平方幻方的编制
给出二个正交拉丁方
|
0 |
2 |
4 |
6 |
5 |
7 |
1 |
3 |
3 |
2 |
5 |
8 |
4 |
1 |
6 |
7 |
|
|
7 |
5 |
3 |
1 |
2 |
0 |
6 |
4 |
4 |
1 |
6 |
7 |
3 |
2 |
5 |
8 |
|
|
2 |
0 |
6 |
4 |
7 |
5 |
3 |
1 |
6 |
7 |
4 |
1 |
5 |
8 |
3 |
2 |
|
|
5 |
7 |
1 |
3 |
0 |
2 |
4 |
6 |
5 |
8 |
3 |
2 |
6 |
7 |
4 |
1 |
|
|
1 |
3 |
5 |
7 |
4 |
6 |
0 |
2 |
8 |
5 |
2 |
3 |
7 |
6 |
1 |
4 |
|
|
6 |
4 |
2 |
0 |
3 |
1 |
7 |
5 |
7 |
6 |
1 |
4 |
8 |
5 |
2 |
3 |
|
|
3 |
1 |
7 |
5 |
6 |
4 |
2 |
0 |
1 |
4 |
7 |
6 |
2 |
3 |
8 |
5 |
|
|
4 |
6 |
0 |
2 |
1 |
3 |
5 |
7 |
2 |
3 |
8 |
5 |
1 |
4 |
7 |
6 |
A(I,J) B(I,J)
|
0+32 |
162+22 |
322+52 |
482+82 |
402+42 |
562+12 |
82+62 |
242+72 |
|
562+42 |
402+12 |
242+62 |
82+72 |
162+32 |
0+22 |
482+52 |
322+82 |
|
162+62 |
0+72 |
482+42 |
322+12 |
562+52 |
402+82 |
242+32 |
82+22 |
|
402+52 |
562+82 |
82+32 |
242+22 |
0+62 |
162+72 |
322+42 |
482+12 |
|
82+82 |
242+52 |
402+22 |
562+32 |
322+72 |
482+62 |
0+12 |
162+42 |
|
482+72 |
322+62 |
162+12 |
0+42 |
242+82 |
82+52 |
562+22 |
402+32 |
|
242+12 |
82+42 |
562+72 |
402+62 |
482+22 |
322+32 |
162+82 |
0+52 |
|
322+22 |
482+32 |
0+82 |
162+52 |
82+12 |
242+42 |
402+72 |
562+62 |
C
C
方阵 (n×A(I,J))2+(B(I,J))2C方阵任一列,任一行及二条对角线上的各数和相等均为:
0,82,162,242,322,402,482,562,12,22,32,42,52,62,72,82但它不是平方幻方。
若由A(I,J),B(I,J)构成的辅助项方阵,任一行,任一列及二条对角线上各数的和相等,且等于Sn2(g)时,那么由A(I,J),B(I,J)构成的幻方为平方幻方。
|
0 ×3 |
2 ×2 |
4 ×5 |
6 ×8 |
5 ×4 |
7 ×1 |
1 ×6 |
3 ×7 |
|
7 ×4 |
5 ×1 |
3 ×6 |
1 ×7 |
2 ×3 |
0 ×2 |
6 ×5 |
4 ×8 |
|
2 ×6 |
0 ×7 |
6 ×4 |
4 ×1 |
7 ×5 |
5 ×8 |
3 ×3 |
1 ×2 |
|
5 ×5 |
7 ×8 |
1 ×3 |
3 ×2 |
0 ×6 |
2 ×7 |
4 ×4 |
6 ×1 |
|
1 ×8 |
3 ×5 |
5 ×2 |
7 ×3 |
4 ×7 |
6 ×6 |
0 ×1 |
2 ×4 |
|
6 ×7 |
4 ×6 |
2 ×1 |
0 ×4 |
3 ×8 |
1 ×5 |
7 ×2 |
5 ×3 |
|
3 ×1 |
1 ×4 |
7 ×7 |
5 ×6 |
6 ×2 |
4 ×3 |
2 ×8 |
0 ×5 |
|
4 ×2 |
6 ×3 |
0 ×8 |
2 ×5 |
1 ×1 |
3 ×4 |
5 ×7 |
7 ×6 |
D方阵任一列,任一行及二条对角线上各数和等于126。D 简化辅助项方阵
而n=8,Sn2(g)=n
×(n-1)×(n+1)/4=126,则由正交拉丁方A(I,J),B(I,J)构成的幻方为平方幻方。|
3 |
18 |
37 |
56 |
44 |
57 |
14 |
31 |
|
60 |
41 |
30 |
15 |
19 |
2 |
53 |
40 |
|
22 |
7 |
52 |
33 |
61 |
48 |
27 |
10 |
|
45 |
64 |
11 |
26 |
6 |
23 |
36 |
49 |
|
16 |
29 |
42 |
59 |
39 |
54 |
1 |
20 |
|
55 |
38 |
17 |
4 |
32 |
13 |
58 |
43 |
|
25 |
12 |
63 |
46 |
50 |
35 |
24 |
5 |
|
34 |
51 |
8 |
21 |
9 |
28 |
47 |
62 |
八阶平方幻方H(I,J)=n
×A(I,J)+B(I,J)由以上的证明,可导出下列定理:
定理:若正交拉丁方A(I,J),B(I,J),存在一个简化辅助项方阵,且任一列,任一行及二条对角线上各数和等于简化辅助项幻和Snk(g)时,则由n
×A(I,J)+B(I,J)构成的幻方为k次幂幻方。