网页三 开拓智能的奇方 (续

三, 构造完美幻方的一统方法

 

     在以往完美幻方构成中,常采用拉丁方理论,但只限于n为素数时,可直接构成n阶完美幻方。对于n为合数时,则以编制二个广义全等和拉丁方正交数阵(或称全等和幻基方)构成完美幻方,但至今未找到编制幻基方的简便方法。在采用马步法中,只限于n为奇数时,且n不含3的因子时,可以编制出完美幻方。目前尚无统一的方法编制n>3n为非单偶数的n阶完美幻方。

经研究表明,当n为非单偶数,n>3的任何数都可以由长方基砖组合成n阶广义全等和拉丁方。且存在正交方阵,进而构成n阶完美幻方(纯幻方)及n阶完美幻方(兼对称)。

定义一:由自然数123……(P1×P2),(P1≤P2)排成P1行P2列的长方数阵,若任一行各数和相等,其和S=P2×(P1×P2+1)/2,则称该长方数阵为长方基砖,记为G(I,J)。

例:n=3×5,n=1,2,3……(3×5)个数组成三行、五列的长方数阵,且每行各数和: S= P2×(P1×P2+1)/2=40,则该数阵构成长方基砖。见图11。

长方基砖不是唯一的。下面给出长方基砖最简易表达式,同时可以直接编写。

 

1

5

9

10

15

2

6

7

11

14

3

4

8

12

13

图 11

3.1 长方基砖构成

3.1.1 n>3,n为奇数时,长方基砖表达式。

 (1) n=1×p1型,p1为素数,长方基砖为一行,1、2、3…p1

      (2) n=p12型。p1为素数,长方基砖为p1行,p1列。

长方基砖表达式:

G1(I,J)=I+(p1+1)×(J-1) .... (3.1)

其中:I=1、2、3……p1, J=1、2、3……(p1+1-I)

G2(I,J)=I+(p1+1)×(J-2)+1 .... (3.2)

其中:I=2、3……p1, J=(p1-I)+2,(p1-I)+3,……p1,J≤p1

任一行各数和S=p1(p12+1)/2的证明如下:

 

n=p×p的长方基砖可直接由二个自然数阵黑体数字右斜线构成:见图12

将黑体数字行,作为长方基砖的列。

1

2

3

4

5

1

2

3

4

5

6

7

8

9

10

6

7

8

9

10

11

12

13

14

15

11

12

13

14

15

16

17

18

19

20

16

17

18

19

20

21

22

23

24

25

21

22

23

24

25

长方基砖:

 

1

7

13

19

25

2

8

14

20

21

3

9

15

16

22

4

10

11

17

23

5

6

12

18

24

图 12

         (3) n = p1×P2型,为p1行P2列的长方基砖。p1为n中最小素数, P2>p1,P2 为任一奇数。

n =p1×P2 = p12+ p1×(P2-p1)分解p12长方基砖和p1×(P2-p1)长方基砖组成

P1×(P2-p1)表达式如下:

G3(I,J)=p12+(P2-p1×(I-1)/2+(J-p1) .....(3.3)

其中:I=1,2,3....p1,J=(p1+1),(p1+2)...(p1+P2)/2

G4(I,J)=p1×P2-(P2-p1)×(I-1)/2-(P2-J) ....(3.4)

其中:I=1,2,3...p1,J=(p1+P2)/2+1,(p1+P2)/2+2,....p2

例 n=5×13=52+5×(13-5)

解 G1(I,J),G2(I,J),G3(I,J),G4(I,J)得五行十三列长方基砖,见图13。

1

7

13

19

25

26

27

28

29

62

63

64

65

2

8

14

20

21

30

31

32

33

58

59

60

61

G1(I,J)

3

9

15

16

22

34

35

36

37

54

55

56

57

4

10

17

17

23

38

39

40

41

50

51

52

53

5

6

12

18

24

42

43

44

45

46

47

48

49

G2(I,J) G3(I,J) G4(I,J)

图13

3,1,2   n>3,n为双偶数长方基砖表达式:

n>3,n=2×(2×P0)型,为2行2×P0列长方基砖。P0为不含3因子的正整数。

令p1=2,P2=2×P0 则n=p1×P2

长方基砖表达式如下:

G5(I,J)=P2(I-1)/2+J ....(3.5)

其中:I=1,2 J=1,2,3....P2/2

G6(I,J)=p1×P2-P2×(I+1)/2+J ....(3.6)

其中:I=1,2,J=P2/2+1,P2/2+2,....P2

例 n=16=2×(2×4)为二行八列长方基砖

解 G5(I,J),G6(I,J)得:

 

1

2

3

4

13

14

15

16

5

6

7

8

9

10

11

12

G5(I,J) G6(I,J)

图14

3,1,2单偶数长方基砖不存在的证明:

由二行,P列构成的长方数阵,若每行各数和相等,则S=(2×P+1)×P/2。因(2×P+1),P都是奇数,其乘积仍然是奇数,不能被2整除。而每行各数和均为整数。所以单偶数不存在长方基砖。