APP下载

构造奇数阶对称幻方及奇偶分开对称幻方的新方法

2011-12-09王辉丰

海南师范大学学报(自然科学版) 2011年4期

詹 森,王辉丰

(1.广东技术师范学院 计算机科学系,广东 广州 510665;2.海南师范大学 数学与统计学院,海南 海口 571158)

构造奇数阶对称幻方及奇偶分开对称幻方的新方法

詹 森1,王辉丰2

(1.广东技术师范学院 计算机科学系,广东 广州 510665;2.海南师范大学 数学与统计学院,海南 海口 571158)

用匹配两步法构造出奇数n=2m+1(m为自然数)阶对称幻方,用匹配余函数两步法构造出奇数n阶奇偶分开对称幻方,具有普遍性,并给出了证明.这些方法可分别得到2m(m !)·2m-1(( m-1)!) 个不同的n阶对称幻方;当n=2m+1(m=2k,k=1,2,…)时,可构造出2m(k !)·2m-1(k!)(( k-1)!) 个不同的n阶奇偶分开的对称幻方;当n=2m+1(m=2k+1,k=0,1,2,…)时,可构造出2m(( k+1)!)(k!)·2m-1(k!)2个不同的n阶奇偶分开的对称幻方.

对称幻方;奇偶分开对称幻方;匹配基数;余函数

我们在文[1]中讨论了构造奇数n=2m+1(m为自然数)阶对称幻方、奇偶分开对称幻方的两步法,其基数的安装具有以下局限性:从左到右是按由小到大的顺序进行的,基数下方、上方元素的安装是按自然数的顺序安装;只能构造出一个n阶对称幻方或一个n阶奇偶分开对称幻方.然而,这方法给出了通项公式,为克服上述局限性奠定了基础.在此基础上,我们下面将利用匹配基数和文[2]的余函数进一步研究以上两类幻方的构造方法,得到新的更好的更一般的结果.

1 奇数n=2m+1(m为自然数)阶对称幻方的构造法

我们已知n阶基方阵A[2]的基数共有n个,它们是

1,n+1,2n+1,…,(m-1)n+1,mn+1,(m+1)n+1,…,(n-1)n+1.值得注意的是,基数k·n+1与(n-1-k)n+1(k=0,1,…,n-1但k≠m)之和都等于(n-1)n+2,这样的一对基数叫做匹配基数.这是不同于文[1]之处.而把第j列与笫n-j+1列(j=1,2,…,n)叫做对称列.

第一步 安……

登录APP查看全文