基思数
此条目需要扩充。 (2013年2月14日) |
数学中,基思数(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个,比素数还稀有。
外部链接
- Keith numbers (sequence A007629)(页面存档备份,存于互联网档案馆) in OEIS