网页四 开拓智能的奇方 (续)

四 构成高次幂幻方的简捷方法

摘 要

通过正交拉丁方来实现n=2k(k>2)阶高次幂幻方的编制,是一个简捷的方法

    平方幻方最早出现于1892年,Frolow编出八阶和九阶平方幻方。1901年法国人里利也编出一个八阶 平方幻方。平方幻方的出现引起幻方研究者的兴趣和重视,并向高次幂幻方推进。随后美国亨特先生编出128阶立方幻方。加拿大多伦多大学考克斯特又编出64阶立方幻方。直止最近1994年我国幻方专家苏挺茂,戴宏图在科学画报上发表32阶立方幻方。高次幂幻方的研究已成为不可阻挡一股潮流。为了探索高次幂幻方构成,现推出一个简捷的方法。

41 拉丁方与高次幂幻方

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)/4

k=3, Sn3(g)=n×(n-1)×(2×n3+3×n2+2×n+1)/12

k=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))2

C方阵任一列,任一行及二条对角线上的各数和相等均为:

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 简化辅助项方阵

D方阵任一列,任一行及二条对角线上各数和等于126。

而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次幂幻方。