幻方方面尚未解决的问题.doc

幻方方面尚未解决的问题 阿部（Gakuho Abe） 施学良 高治源译 摘要：本文收集幻方方面23个尚未解决的问题或猜想，以及与提到的这些问题有关的一些最新结果。 序言 本文收集幻方方面尚未解决的23个问题或猜想，材料来源于新近的研究。我们将提出这些问题并给出最新结果，特别介绍一些新的有趣的幻方。在幻方方面获得的许多已知结果，可从下列日本刊物中找到：Fascinating Puzzles Monthly(FPM),Meeting of Puzzles(MP),Researches in Magic Squares(RMS)和Monthly Abscus(MA)。幻方的基本概念可以从参考文献[3]第7章和文献[2]、[4]第3章中查找。对幻方的历史和在日本的当前发展情况感兴趣的读者，可查阅参考文献[1]。 广义幻方A=(aij)，i≤0,j≤n-1,是由n2个不同的非负整数组成的且具有每行、每列和各对角线上n个数之和均相等的特性的方阵。方阵的行（列）数n称做方阵的阶。如果使用自然数1至n2，则称做幻方。由n2个不同的非负整数（或自然数1至n2）组成的方阵，如各行和各列诸数之和均相等，则称做广义不完全幻方（或不完全幻方）。幻方（aij）如果对所有0≤i,j≤n-1, aij+an-1-j n-1-j=n2+1, 称做对称幻方。 此外，在幻方（aij）中，如果对每一个i， a0i+a1i+1+…+a(n-1)i+(n-1) 和 a0i+a1i-1+…+a(n-1)I-(n-1) 都相等，则称此幻方为全对角线幻方（或完美幻方）。注意下标常用模n来表示。如果广义幻方A=（aij）的子方阵B=(akl),p≤k≤p+m,q≤l≤q+m (0≤p,q≤p+m,q+m≤n-1)，是其本身的广义幻方，则我们说A包含广义幻方B。特别地，如果幻方A=（aij）包含广义方阵 B=(akl),1≤k,l≤n-2 则幻方A是镶框幻方（图1）。对于n阶幻方，我们对其连线图定义如下：在包含n2个单元的方阵上，当且仅当 aij+akl=n2+1 用线条连接cij和ckl形成的图称为连线图（见图1）。令σ为CF(A)的直角旋转图，或中心水平线、是中心垂直线或两条对角线之一的反射图。如果σCF(A)= CF(A)，则σ是CF(A)的自同构。如果直角旋转图是CF(A)的自同构，则CF(A)属旋转型，。如果四个反射图都是CF(A)的自同构，则CF(A)属反射型。当然，也可能存在CF(A)同属旋转型和反射型的情形。 2 11 13 27 1 33 17 1 0 7 21 23 0 1 2 8 10 11 5 13 3 2 16 1 15 14 4 12 6 7 9 10 16 3 5 2 8 13 11 7 1 12 14 15 9 6 4 现在我们来说明一种规则幻方、，它仅限于奇阶幻方。令n≥3是奇数，a1、a2、b1、 b2是与互质的整数。使 λ=a1b2-a2b1 10 45 44 7 11 12 46 9 23 37 14 34 17 41 8 28 15 24 27 31 42 49 20 36 25 18 26 1 48 19 21 30 33 22 2 47 35 16 32 13 29 3 4 5 6 43 39 38 40 镶框幻方 假设λ亦与n互质。对于每一个整数Z，(1≤Z≤n2) 我们首先表示Z为 Z-1=nr+s, (0≤r,s≤n-1). 我们规定方阵X=(xij),0≤ij≤n-1，而令 xij=Z, i≡a1r+b1s+c1(modn) 和 j≡a2r+b2s+c2(mod) 当且仅当下列四个条件成立时，则X是n阶幻方： b1c2-b2c1≡λ(e1-1)/2 (mod e1), a2c1-a1c2≡λ(e2-1)/2 (mod e2), b1c2-b2c1+ b1≡λ(e1-1)/2 (mod f1), a2c1-a1c2+ a1≡λ(f2-1)/2 (mod f2), 此处 e1=( b2-b1,n)(即最大公约数), e2=( a2-a1,n) f1=( b2+b1,n) f2=( a2+a1,n) 如果幻方X能用此法得到，我们说它是规则的。否则它是不规则的。 如果n阶方阵的各行各列包含所有按某种顺序排列的数0，1，…，n-1,此方阵称为拉丁方阵。对于n阶幻方A=(aij),由aij-1=rijn+si, 0≤rij, si,≤n-1 我们规定两个n阶方阵R(A)=(rij)和S(A)=(sij)。显然A=nR(A)+s(a)+j，此处J是每个单元均为1的n×n方阵。如R(A)和S(A)均为拉丁方阵，则A称做基本方阵。不然，A