延安教育学院学报    1999年第1期(总第24期)

语言与高次幻方的研究

吴硕辛


摘要语言是笔者新建立的一种运算程序,它与矩阵、进位制、同余式有关,可解决一些高次幻方的问题。
 关键词语言;法化剩余;矩阵;q进位制
 
    利用语言研究高次幻方,已经出现了新的质的飞跃,象八阶、九阶二次幻方,32阶三次幻方都可以由语言运算出来。为了推动幻方研究的进一步发展,我们在此将语言的初步内容介绍如下,望引起同行的相互交流和共同的研究。
语言所用数学符号的系列说明
一般在语言系统里,我们用Z表示整数集,N表示自然数集,N0表示非负整数集。并规定:
 (1) Zn={0,1,2,…,n-1};
   (2) 〈a0,a1,a2,…〉q=∑〖DD(X〗k∈N0〖DD)〗(akqk),其中q-1∈N,  ak∈Zg,K∈N0;
   (3)〈b0,b1,b2,…bn-1〉q=∑〖DD(〗n-1[k=0[DD)(bkqk)
其中n,q-1∈N,bk∈Zq,k∈Zn。
假设a=〈a0,a1,a2,…〉q,b=〈b0,b1,b2,…,bn-1〉q,那么我们把上述两个等式的右端分别称为a、b的q进制升幂表示,显然有:
b=[〈b0,b1,b2,…,bn-1〉q,=〈b0,b1,b2,…,bn-1,0〉
=[〈b0,b1,b2,…,bn-1,0,0〉q,b=…….
  这种性质我们通常称为升幂表示的右方容赘性质。
(4) 法化剩余。我们约定:[x]表示正实数x的整数部分,{x}表示正实数x的小数部分,即就是{x}=x-[x],显然[x]≤x<[x]+1。例如{87}=07,[48]=4。下面我们继续约定{a}q=q{[SX(a[q[SX)},其中a∈Z,q∈N,我们就称{a}q是a相应模q的法化剩余。显然法化剩余{a}q也就是整数a除以正整数q所得的最小非负剩余。
(5) 矩阵的行序号、列序号。在语言中,m×n型整数矩阵Zm×n,我们约定它的行序号列序号皆起自于0,即从第0行(列)、第1行(列)、第2行(列)、…,这样数到m-1行(n-1列)上。
记m×n矩阵A=(a(i,j)),B=(b(i,j)),如果b(i,j)={a(i,j)}q(其中i∈Zm,j∈Zn),那么称B是A相应模q的法化剩余,可记为B={A}q。
    例1:
{2354}2=(0110);
{8324}3=(2021).
无论是a=〈a0,a1,a2,…〉q,还是a=〈a0,a1,a2,…,an-1〉q,在容赘的意义下可以认定均有ak={[aq-k]}q,(k∈N0),此一量化性结论是把握进位制表示的关键,也可以把它看成是十进制换算q进制的运算公式。如5=〈1,0,1〉2,而a1={[5·2-1]}2={[2、5]}2={2}2=0。
(6) 排列的项序号与矩阵的行序号及列序号起自于0一样,我们约定排列的项序号也起自于0,设α是一个长度为n的排列,那么规定顺应于该α的书写法是α=〈α0,α1,α2,…,αn-1〉,并用Dα表示α的项号集,即Dα=(0,1,2,…,n-1).用Fα表示α的项值集。
    例2  若α=〈1,1,2,2,0〉,则Dα=Z5=〈0,1,2,3,4〉,Fα=Z3=〈0,1,2〉,α4=0等。
(7) 对于两个排列α和β,假设FBDα,那么规定存在(αβ),Dαβ=Dβ,(αβ)k=αβk其中k∈Dβ。
  例3 α=〈4,2,1,0〉,β=〈1,1,2,2,0〉可看出Z3=FβDα=Z4。即存在(αβ),Dαβ=Dβ=Z5,αβ=〈2,2,1,1,4〉。
(8) 以下约定ε是一个排列,并且ε具备性质εk=k,明白地说明就是ε={0,1,2,3,……},假设μν=ε=vu,那么称μ有逆,即ν是μ的逆。如果称α是一个内排,这指的是:FαDα。称长度有限的排列β无复,这指的是,Fβ与β同长(即|Fβ|=|β|
)。一个基本结论是,排列α有逆的充要条件是α是一个无复的内排。
  2.语言的运算程序
(1) α是一个排列,q是大于1的自然数,A是整数矩阵。一般q,A预先给定时,α可由q和A派生出来。
(2) 当所给A∈Zm×n时,规定Dα=Zqn,此即|α|=qn,对于项数
k=〈k0,k1,k2,……,kn-1〉q,先演算出
{A(k0,k1,k2,……,kn-1)T}q=(l0,l1,l2,……,lm-1)T,
继而规定αk=〈l0,l1,l2,……,km-1〉q.
(3) 按照(2)中方式计算,当k取遍Dα中的各数(Dα=(0,1,2,…,qn-1))。可得排列
α={α0,α1,α2,……,αqn-1}.
  例4= ( 651423 ) α=〈0,21,15,5,26,11,7,19,13〉。
下面我们举例说明,α中的各数是如何运算出来的,例如α7=19,它是这样运算的:因为7化成三进制是(21)3,写成列向量即是 ( 12 ) ,则有
 
(651423 ) × (  12 ) =(6×1+5×2,1×1+4×2,2×1+3×2)T=(16,9,8)T
而{(16,9,8)}3=(1,0,2)
由1中系列说明的定义(2)得〈1,0,2〉3=1×30+0×31+2×32=19。
注意,整体演算α时,项号k最宜依次取
〈0,0〉3,〈1,0〉3,〈2,0〉3,〈0,1〉3,〈1,1〉3,〈2,1〉3,
〈0,2〉3,〈1,2〉3,〈2,2〉3。所以,整体性手算α〖DD(-*2〗q〖DD)〗A时,应首先明确逆1而上的q进制各项升幂表示原则。
在α语言中,称α是个q进制串排,并称A是α的主辙,对于A∈Zm×n,称数值αqk是α的k号关注点(k∈Zn),并称α的关注节是(
αq0,αq1,αq2,…,αqn-1),容易明确:αqk与A的第k列相对应,无论在中演算的α,还是在q中演算的β,肯定有α=β。正因为如此,规定时(A∈Zm×n),{A}q的缩写形式是

(αq0,αq1,αq2,…,αqn-1)q
并约定后者有着确定的意义。
  例5〖HT〗(2,3,5)2= ( 011110001 ) ;
(2,3,5)3= ( 202011 ) ;
应当明确,当ρ是串排时,书写法
ρ(2,3,5)2ρ=〈0,2,3,1,5,7,6,4〉,是错误的书写法,应纠正为
ρ  2 (2,3,5)2ρ=〈0,2,3,1,5,7,6,4〉
当k=〈k0,k1,k2,……〉2时,我们称ki为k的i级开关码(i∈N0)。
 3.用语言演算高次幻方
现在我们具体地用来演算一个九阶平方幻方
我们预先给定四个2×2型的矩阵:
〖FC(〗
A= ( 1001 ) =(1,3)3,
B= ( 2122 ) =(8,7)3,
C= ( 2212 ) =(5,8)3,
D= ( 0210 ) =(3,2)3, 
其中(1,3)3,(8,7)3,(5,8)3,(3,2)3是四个矩阵的缩写形式。这四个矩阵用
语言演算分别可获得下列四个排列:

αA=(0,1,2,3,4,5,6,7,8);
αB=(0,8,4,7,3,2,5,1,6);
αC=(0,5,7,8,1,3,4,6,2);
αD=(0,3,6,2,5,8,1,4,7)
现在我们来看图1。图1的第一个拉丁方的第0列正是αA的排列,第0行正是αβ的排列。第二个拉丁方的第0列正是αC的排列,第0行正是αD的排列。而其它行其它列也完全由第0行第0列对应两数,按“q进制按位相加法”获得,具体办法我们举例说明:
 例6 图1第一个拉丁方中的第1行的第1列位上的数6是如何获得的?先将1与8化成三进制数得〈1,0〉3,,〈2,2〉3,,而〈1,0〉3+〈2,2〉3=〈3,2〉3,,
〈3,2〉关于模3的法化剩余{〈3,2〉}3=〈0,2〉,按1中系列说明的定义(2)化成十进制数有:
〈0,2〉3=0×30+2×31=6
再比如第5行中的第8位数是2,它是这样得到的,因为5=〈2,1〉3,6=〈0,2〉3, 而〈2,1〉+〈0,2〉=〈2,3〉,而{〈2,3〉}3=〈2,0〉,按定义〈2,0〉3=2×30+0×31=2。

0

8

4

7

3

2

5

1

6

1

6

5

8

4

0

3

2

7

2

7

3

6

5

1

4

0

8

3

2

7

1

6

5

8

4

0

4

0

8

2

7

3

6

5

1

5

1

6

0

8

4

7

3

2

6

5

1

4

0

8

2

7

3

7

3

2

5

1

6

0

8

4

8

4

0

3

2

7

1

6

5

0

3

6

2

5

8

1

4

7

5

8

2

4

7

1

3

6

0

7

1

4

6

0

3

8

2

5

8

2

5

7

1

4

6

0

3

1

4

7

0

3

6

2

5

8

3

6

0

5

8

2

4

7

1

4

7

1

3

6

0

5

8

2

6

0

3

8

2

5

7

1

4

2

5

8

1

4

7

0

3

6

F方
                    G方

       图1两个正交的拉丁方
图1中的两个拉丁方是正交的,我们用公式H=F+9G+1计算,即可得图2中的九阶平方幻方。这个幻方有6条泛对角线,9个九宫阵所含9数也满足二次幻和的要求,还有许多有趣的性质,限于篇幅我们这里不再细述。

 

1

36

59

26

19

75

15

38

70

47

79

24

45

68

10

31

57

8

66

17

40

61

6

29

77

19

54

76

21

53

65

16

42

63

5

28

14

37

72

3

35

58

25

51

74

33

56

7

46

81

23

44

67

12

43

69

11

32

55

9

48

80

22

62

4

30

78

20

52

64

18

41

27

50

73

13

39

71

2

34

60

图2.九阶平方幻方


参考资料
1.李家栋. 60例8阶二次幻方,48例9阶二次幻方,8例32阶三次幻方。电脑打印稿,可用地址“北京左家庄香河园路中里九号楼308室吴霞转(100028)”,索取以上资料。
2.吴硕辛. 研究α〖DD(〗q〖DD)〗A语言的信件、稿件36份,也可由(1)中地址交流。
3.高治源. 中国幻方研究动态,延安教育学院学报,1998年第2期.