📜  如何使用 OESIS(整数序列在线百科全书)

📅  最后修改于: 2021-10-19 04:39:02             🧑  作者: Mango

我们有时会遇到这样一种情况,即各种编码问题都可以简化为数学公式,但通常会发现该公式并不那么简单。OESIS 来了。我们可以计算初始指数的项,即 n=0,1,2,3,…….. 然后可以使用 OEIS 找到数学表达式。

本文重点介绍如何使用 OEIS(整数序列在线百科全书)通过将许多复杂问题以某种数学表达式形式化来轻松解决这些问题。 OEIS 是一个庞大的百科全书,我们可以在其中查找各种序列并找到它们的数学表达式、示例和有关它们的相关事实。

让我们试着用一个例子来理解:给你 n 个球,应该制作如下图所示的等边三角形。每个后续图案都应该向三角形添加一个新行。

OESIS_GeeksforGeeks

现在,如果我们看到添加的点序列形成三角形,

前几个数字是1, 3, 6, 10, 15

这个问题被称为三角形数,它计算可以形成等边三角形的物体。第n个三角形数是组成一个边有n个点的三角形的点数,等于1到n的n个自然数之和。从第 0 个三角形数开始的三角形数序列是:

0, 1, 3, 6, 10, 15 ….

现在我们得到了序列,如果我们在 OEIS 上搜索它,我们会得到以下结果:

○
OESIS 被证明对找到解决问题的算法非常有帮助。OEIS 记录了专业数学家和业余爱好者感兴趣的整数序列的信息,并被广泛引用。截至 2015 年 8 月 22 日,它包含超过 260,000 个序列,使其成为同类数据库中最大的数据库。