四阶幻方.docVIP

四阶幻方的解 本文根据幻方的定义,建立了一个具有十六个未知数的非齐次线性方程组,求出了它的一般解.结合幻方的特性给出了求解的一般方法.论证了四阶幻方共有384个形式解.进而说明在变换意义下解的唯一性. 一 建立方程组并求出一般解 定义1:自然数1,2,3,…,16排成四行四列的方阵,如果每行每列及每条对角线(包括折断对角线)上四个数的和皆等于常数,则称这样的方阵为四阶幻方. 假设方阵为四阶幻方,根据定义得下面的方程组: 将这个非齐次线性方程组的增广矩阵进行初等变换化为最简形式(具体化简过程从略) 因为 将代入上述矩阵种得到方程组得一般解: 二 确定四阶幻方解得一般方法 从方程组的一般解可以推出以下八个关系式: 由17+18,23+24,25+26得: 29 由19+20,21+22,27与28比较得: 30 由17+21,19+23及26得: 31 由18+22,20+24,25+28与27得: 32 由17+20,22+23及25得: 33 由18+19,21+24,26+27与28比较得: 34 由17+28,22+26,19,24两边加上x12得: 35 由21+25,18两边加上x14,23+27,20得: 36 今断言 若,由21式知,则可推出矛盾. 同理可以推得 都不等于17. 我们考查关系式29与30,这两个关系式把十六个数分为两类,其中每一类的八个数又可分为四对,且每对数的和皆相等,但是都不等于17. 幻方常数34分为两个数的和,这两个数并不相等的分法共有如下十六种.; (33,1),(32,2),(31,3),(30,4),(29,5),(28,6),(27,7),(26,8),(25,9),(24,10),(23,11),(22,12),(21,13),(20,14),(19,15),(18,16). 因为1,2都不能分为互不相等的两个数的和,3只能分为(1,2)一类, ,4只能分为(1,3)一类,5只能分为(1,4),(2,3)两类,6只能分为(1,5),(2,4)两类,7只能分为(1,6),(2,5),(3,4)三类, 8只能分为(1,7),(2,6),(3,5)三类,这八类都不能分为互不相等的八类,所以应该排除. 24可以分为(16,8),(15,9),(14,10),(13,11), 四对 10可以分为(9,1),(8,2),(7,3),(6,4) 四对虽然各自可以分为互不相等的四对,但是十六个数字中漏掉了5和12这两个数字,而8,9这两个数字两类中都有出现了重复,所以这种分法也应该排除. 23可以分为(16,7),(15,8),(14,9)(13,10).(12,11) 五对 11可以分为(10,1),(9,2),(8,3),(7,4),(6,5) 五对,尽管每个数可以分为互不相等的五对,但是却不能从中选出彼此互不重复的四对, 所以这种分法也应该排除. 22可以分为(16,6),(15,7),(14,8),(13,9),(12,10), 五对 12可以分为(11,1),(10,2),(9,3),(8,4),(7,5) 五对,尽管每个数可以分为互不相等的五对,但是却不能从中选出彼此互不重复的四对, 所以这种分法也应该排除. 20可以分为(16,4),(15,5),(14,6)(13,7).(12,8),(11,9) 六对 14可以分为(13,1),(12,2),(11,3),(10,4),(9,5),(8,6) 六对,尽管每个数可以分为互不相等的六对,但是却不能从中选出彼此互不重复的四对, 所以这种分法也应该排除. 25可以分为(16,9),(15,10,),(14,11),(13,12) 9可以分为(8,1),(7,2),(6,3),(5,4) 21可以分为(16,5),(15,5),(14,7),(13,8) 13可以分为(12,1),(11,2),(10,3),(9,4) 19可以分为(16,3),(15,4),(12,7),(11,8) 15可以分为(14,1),(13,2),(10,5),(9,6) 18可以分为(16,2),(14,4),(12,6),(10,8) 16可以分为(15,1),(13,3),(11,5),(9,7) (25,9);(21,13);(19,15);(18,16)这四种分法的每个数不仅可以分为互不相等的四对,而且互不重复,又无遗漏,这四种分法正好与前面的八个关系式构成一一对应. 利用这一对应关系.便可以给出确定四阶幻方解的一般方法: 下面给出四阶幻方的一个解. 不妨取定29=9,,