(选自《数论妙趣——数学女王的盛情款待》第十一章 11111…111)
由清一色的1重复有限次所组成的数11111…111,引起人们很大的兴趣。这样的数可以称为“重一数”。人们为了求出重一数的因子花掉不少时间。
这类数可以记为
10x+10x-1+10x-2+…+102+10+1。
这是在求一个等比数列100,101,102,…,10x-1,10x之和。根据等比数列求和公式
S=a(qx+1-1)/(q-1) (q—公比,a—首项)
这里,q=10,a=1,于是,总和就是(10x+1-1)/9。这样一来,问题就转化为怎样找到形如10y-1的数的因子。
10y-1型的数很像梅森数2n-1的样子,只是2变成了10。从前面的“梅森数”一文知道,n只能是质数;当n是合数时,2n-1可以分解因式。在这里,y也只能是质数;当y是合数时,10y-1也可以分解因式。
先来看y是合数的情况:
当y为偶合数时,重一数为合数。如
104-1=(102)2-1=(102+1)(102-1)=101×99。(104-1)/9=101×11=1111;
106-1=(103)2-1=(103+1)(103-1)=1001×999。(106-1)/9=1001×111=111111;
108-1=(104)2-1=(104+1)(104-1)=10001×9999。(108-1)/9=10001×1111=11111111。
当y为奇合数时,重一数也为合数。如
109-1=(103)3-1=(103-1)[(103)2+103+1]=999×[106+103+1]=999×[1000000+1000+1]=999×1001001,(109-1)/9=111×1001001=111111111;
1015-1=(105)3-1=(105-1)[(105)2+105+1]=99999×[1010+105+1]=99999×[10000000000+100000+1]=99999×10000100001,(1015-1)/9=11111×10000100001=111111111111111。
当y为不大的质数时,情况如下:
质数 重一数(10x+1-1)/9 性质
2 11 质数
3 111=3×37 合数
5 11111=41×271 合数
7 1111111=239×4649 合数
11 11111111111=21649×513239 合数
13 1111111111111=53×79×265371653 合数
17 11111111111111111=2071723×5363222357 合数
19 1111111111111111111 质数
23 11111111111111111111111 质数
从上面的数据可以想到,当重一数是合数时,随着位数的增加,找到其因子将会变得越来越困难。
现在,可以对重一数总结如下:
当重一数的位数是合数时,重一数都是合数;当重一数的位数是质数时,重一数有时是质数,有时是合数,并且,分解的难度越来越大。