作者:佚名
| 发表日期:2007-11-07
| 浏览:188次
| 加入收藏
素 数 幻 方
张道鑫
一. 素数
众所周知,只能被1和本身整除的自然数叫素数,用P表示。它是编制素数幻方的基本元素。素数在自然数中的分布虽然离散杂乱,缺少规律,但在其组成各种类型数列的时候,却有章可循。
除去2与5外,其它所有素数的个位数必是1或3、7、9。因而,由个位数不尽相同的素数组成的幻方,称为异尾素数幻方;由个位数相同的素数组成的幻方,称为同尾素数幻方。
二、等差数列中的素数
等差数列中,相邻两项的差叫公差,用d表示,显然,d € N。
当 d ≠ 10 N时,形成的等差数列为异尾数列,即个位数不同的素数.它们存在某些确定公差d ≠ 10 N的由3-5个素数组成的等差数列,如:
d = 6时, 有 5 11 17 23 29 ; 7 13 19 ; 31 37 43 ; 41 47 53 59 ;
d = 12时,有5 17 29 41 53 ; 7 19 31 43 ; 47 59 71 83 ; 89 101 113
d = 18时,有5 23 41 59 ; 11 29 47 ; 43 61 79 97 ; 53 71 89 107
d = 24时,有5 29 53 ; 13 37 61 ; 59 83 107 131 ; 79 103 127 151
d = 36时,有7 43 79 ; 11 47 83 ; 31 67 103 139 ; 37 73 109
当d =10 N时,形成的等差数列为同尾数列,即个位数相同的素数.它们也存在某些确定公差d =10 N的由3个或3个以上个素数组成的等差数列,如:
d = 30时,有 11 41 71 101 131 ; 13 43 73 103 ; 7 37 67 97 127 157
359 389 419 449 479 509
d = 60时,有 11 71 131 191 251 311 ; 43 103 163 23 283 ; 47 107 167 227 ; 19 79 139 199
d = 90时,有 61 151 241 331 421 ; 13 103 193 283 373 463 ;
17 107 197 ; 19 109 199 ;
d = 120时, 有281 401 521 641 761 881 ; 73 193 313 433 ;
37 157 277 397 ; 29 149 269 389 509
d = 210时,有801 1091 1301 1511 1721 1931 2141 2351 ;
1453 1663 1863 2083 2293 2503 2713 ;
47 257 467 677 887 1097 1307 ;
199 409 619 829 1039 1249 1459 1669 1879 2089
d = 2310时, 有71 2381 4691 7001 9311 11621 13931 ;
3823 6133 8443 10753 13063 15373 17683 19993 22303 ;
5557 7867 10777 12487 14797 07107 19417 21727 ;
1019 3329 5639 7949 10259 12569 14879 17189
三、 数列
按一定次序排列的一列数叫做数列,前举各例均为单列等差数列。编制一个n阶幻方需要n个数列。现将编制素数幻方的常用数列分述如下:
1.相似等差数列
各由n个素数组成且有相同公差 d(d € N )的两个数列,叫做相似等差数列,上页d=6时的各例都是相似等差数列。
2.不相似等差数列
两个公差不相等的数列,称为不相似等差数列。如 n=4,d1=30,d2=60的不相似等差素数数列:11 41 71 101 ; 151 181 211 241 ;与137 197 257 317 ; 277 337 397 457 。若1、2行的行距h(h € N )与3、4行的行距h(h € N )相等,当h=140时,可以编制4阶素数幻方。
3.同形不等差数列
各由n个数组成且相邻两数公差分别为d3 ,d2 ,d3……(d3≠ d2≠ d3 ≠… )的 n个数列,叫做同形不等差数列。构造素数幻方时,它们是使用最为广泛的一种数列组,如:
5 7 13 17 83
29 31 37 41 107
59 61 67 71 137
101 103 109 113 179
269 271 277 281 347
这5个数列中,相邻两数之差依次为2 6 4 66。以d=2、6、4、66表示(下同)。不论其行距如何,均可编制成5阶完美素数幻方。
4.同形不等差对称数列
同形不等差对称数列是同形不等差数列的一个特例。如n=4时,有
31 41 61 71
241 251 271 281
97 107 127 137
307 317 337 347
这4个数列的公差依次为10、20、10,可以编制成4阶素数幻方。
5.两两行距相等的数列
两两行距相等的数列可分为两两行距相等的相似等差数列和两两行距相等的同形不等差对称数列。当n=4时,这种数列可编制出4阶完美幻方。
6.不相似不等差对称数列
这是一种不常见的数列,有助于编制一些特殊的幻方,如:
7 17 37 47
97 107 127 137
227 257 277 307
317 347 367 397
前两数列的 d1=10、20、10;后两数列的d2=30、20、30且h=90。这种数列只有用特殊办法,才能编制成4阶同尾素数幻方。
四、 幻方
从自然数中寻求的素数,经公差确定成具有某种特性的数列,再采取相应的布数技巧,即可构成素数幻方。当前,制作幻方的技巧可谓百花争艳,各显神通。而制作素数幻方的常用方法有模式法、镶框法、跳步法和正交法,将在后文中具体分述。
由n2个不同素数编制的n行、n列与两条对角线上n个素数之和均相等的n阶方阵,叫做n阶素数幻方。
后文涉及的平面幻方,无特别说明时,均指素数幻方。