Z49上的接近的七阶二次幻方有且只有86个等价类

潘凤雏1,2  高治源 3

(1.中国地质大学,北京,100083;2.西藏地质调查院,拉萨,850000;3.延安教育学院,延安,716000)

 

摘要  给出Z49上的接近的七阶二次幻方的所有86个等价类的代表.

关键词  接近的七阶二次幻方   同构   等价类 

    

    1 定义

定义1 称一个 上的n阶矩阵为n阶二次幻方,如果它的元素两两不同且n行、n列及两条主对角线上的n个元素的和、平方和分别等于定值,分别称这两个定值为幻和及二次幻和.

定义2 如果一条线(行、列、对角线)上的n个元素的和等于幻和且平方和等于二次幻和,则称这条线为二次的.

定义3[2] 两个n(二次)幻方称为同构的,如果它们的n行、n列、两条对角线上的元素集合所组成的类(集合)也相同,反之,称为不同构.所有同构的n阶幻方构成一个等价类,其中的每一个都可以看作是该类的代表.

定义4 一个n(二次)幻方 称为最小的(代表),如果

1)当n为偶数是,左对角的元素在两条对角线的2n个元素中是最小的;当n为奇数时,除中心数外,左对角的元素在两条对角线的2n-1个元素中是最小的;

2)

3)对角线元素除外,第一行的最小元素小于第一列的最小元素.

2 定理

二次幻方的研究历史已有百余年[1],并且已经证明, 27阶二次幻方不存在[1].笔者用计算机进一步证实了[1]的关于7阶二次幻方不存在的结论.因此,寻找满足如下条件的7阶幻方(称为接近的七阶二次幻方

1)有尽可能多的行为二次的(或者有尽可能多的列为二次的);

2)在满足(1)的条件下,有尽可能多的列(或行)为二次的;

3)在满足(1)和(2)的条件下有尽可能多的对角线为二次的

就成为一个重要的问题.2001年,法国人Christian Boyer找到了第一个这样的幻方;2002年,德国人Walter Trump找到了13个接近的七阶二次幻方,其中一个与Christian的相同;2004年4月,另一个德国人Bogdan Golunski找到了第14个接近的七阶二次幻方.2004年底,作者利用计算机证明了如下两个定理.

    定理1 接近的七阶二次幻方恰有7行、5列或5行、7列和1条对角线为二次的.

  定理2 接近的七阶二次幻方有且只有86等价类.

根据[2]有

  定理3 每个接近的七阶二次幻方的等价类中有192个同构的幻方.

至此,我们就完全解决了(接近的)七阶二次幻方的存在性或构造问题.

3 程序

略.

4 等价类的最小代表

下面以表格的形式给出86个等价类的最小代表.(见Excel表)

 

         

[1] Christian Boyer.http://www.multimagie.com.

 [2] 潘凤雏.论幻映射、幻群与幻方.延安教育学院学报,2003,17(4):58~60.

 

作者简介:潘凤雏(1963-),男,教授级高级工程师,现从事矿床学及组合数学研究

北京临时通讯地址:100083  北京市海淀区学院路29号  中国地质大学B0301班  李海燕  转郑启伟(潘凤雏)收

永久通讯地址:850000  西藏拉萨市北京中路21号  西藏地质调查院 潘凤雏 收

Email:pfchfree@sina.com