本网站由以下捐款支持:OEIS基金会.

类斐波那契无素数序列

来自OeisWiki
跳转到:航行,搜索


这篇文章的页面是一个存根,请通过展开它来提供帮助。


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位数字。