基思数
基思数
数学中,基思数(Keith number,也叫repfigit数)是一个用特定起始项的线性递推关系数列来定义的整数。假定一个在formula_1进位制的formula_2位数
formula_3
而序列 formula_4以 formula_5 为初始项开始,每一项都由前面formula_2项和产生,如果"N"出现在序列formula_4中,那么"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数列)
是否存在无穷多个基思数仍然是个有待论证的问题,formula_8以下的基思数-{只}-有71个,比素数还稀有。