适用于:2012年7月17日
时刻表
- 阿隆索·德尔·阿特于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位数字。