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

唯一标识序列的最小术语数

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


这篇文章需要做更多的工作。

请帮助扩展它!


模板:草稿

根据经验,在搜索组织环境信息系统,您应该在搜索框中输入六个词,以获得可管理的少量结果。太多的结果会使所需的序列成为大海捞针,太少(或没有)可能毫无帮助。

然而,组织环境信息系统中的某些序列可以在搜索框中用少于六个术语进行唯一识别,而有些序列需要更多的术语。

随着OEIS的不断扩展,此处的信息可能会过时,这可能会导致一些序列需要更多的术语来唯一标识,而不是此处所述的内容。

一个术语足以唯一标识

当然,许多序列包含所有整数,但由于术语可见性只有有限多个是可搜索的。一般来说,用一个数字来标识序列,它必须相当大。例如,序列A328078型由术语820441299唯一标识(截至2020年)。唯一识别序列的最小数字(也是截至2020年)为14919A212896型。(只需查看签名的条款即可获得不同的结果。)

两个术语足以唯一标识

如果序列的连续项被1、2或–1以外的距离隔开,则存在仅用两个项唯一标识序列的可能性。因此,“7032110”唯一标识A161021号.

三个术语足以唯一识别

似乎OEIS中的许多序列升序.如果序列既不是升序的,也不是降序,可以通过选择一个由三个项组成的子序列来唯一地标识它,该子序列可以证明该序列既不是升序也不是降序。搜索字符串“51154”可以(而且确实)给出升序的序列,但“5115477”没有给出,而是精确缩小到A008883号,的Collatz序列从51开始。然而,这个特定的示例进行了一些搜索。许多Collatz序列只能用两个术语识别,而大多数不能如此孤立的序列需要12个以上的术语。

四个术语足以唯一标识

五个术语足以唯一识别

六个术语唯一标识

需要七个术语来唯一标识

需要八个术语来唯一标识

需要九个术语来唯一识别

需要十个术语来唯一标识

需要11个术语来唯一标识

需要十二个或更多术语来唯一标识

OEIS中的一些序列也包含在OEIS中其他序列中,因此可能需要许多术语来唯一识别,当发生这种情况时,可能是术语可见性比什么都重要。例如,为了A008873号唯一的结果是,搜索框中至少需要21个词。如果少于这个数字A128333号结果也会出现。这是因为在主条目页面中,后一序列的显示被限制在第62项161,即前一序列的第20项。

关于质数? 你可以试试全部的显示的条款A000040型,除此之外,您还将获得至少四个结果。