适用对象:2012年7月17日
时刻表
- 第一次选秀由Alonso del Arte于2011年4月29日基于2010年11月6日的书面记录。✓
- Daniel Forgues于2011年4月30日✓
- 草案批准人2012年6月14日
下面的行标记了<noinclude>的结束</noinclude>节。
A083216号以下为:类斐波那契无素数序列.
-
{ 20615674205555510, 3794765361567513, 24410439567123023, 28205204928690536, ... }
就像斐波那契数,此序列有两个初始术语集,其余由熟悉的递推关系 一 (n个) =一 (n个 − 1) +一 (n个 − 2),n个 ≥ 2 |
。这个序列令人惊讶的是没有质数即使最初的条款一 (0)=2×5×5623×366631232537 |
和一 (1) = 3 × 1264921787189171 |
是互质.虽然搜索素数会搜索越来越大的素数,但搜索无素数序列寻求较小的初始条款。1964年,罗纳德·格雷厄姆(格雷厄姆数fame)证明了这种序列是可能的,他的例子中每个初始项都有30多个数字(以10为基数)。唐纳德·科努特(Donald Knuth)在1990年发现了一对17位的配对,同年晚些时候,赫伯特·威尔夫(Herbert Wilf)发现了这个序列的首项稍小。目前的记录是约翰·尼科尔(John W.Nicol)在1999年发现的一对12位数字。