基思数

数学中,基思数(Keith number,也叫repfigit数)是一个用特定起始项的线性递推关系数列来定义的整数。假定一个在进位制位数

而序列 为初始项开始,每一项都由前面项和产生,如果N出现在序列中,那么N就是基思数

例如用197,按照上面的方法建立一个序列:1,9,7,17,33,57,107,197, ....,因此197为基思数。

十进制,首几个基思数是:14, 19, 28, 47, 61, 75, 197, 742, 1104, 1537, 2208, 2580, 3684, 4788, 7385, 7647, 7909(OEIS数列A007629

是否存在无穷多个基思数仍然是个有待论证的问题,以下的基思数只有71个,比素数还稀有。


外部链接