序列和模式特殊序列
除了
素数
你之前已经看过的一个例子是
下面是前几个素数:
2, 3, 5, 7, 11,
不幸的是,素数不遵循简单的模式或递归公式。有时它们直接出现在彼此挨着的位置(这 些称为
素数也没有像
在我们的整除和素数课程中,你可以学到更多的 关于素数的这些和其他性质的知识。它们是数学中最重要和最神秘的概念之一!
完美数
要确定一个数字是否是
数 | 因子 | 因子的和 |
5 | 1 | 1 |
6 | 1 2 3 | 6 |
7 | 1 | 1 |
8 | 1 2 4 | 7 |
9 | 1 3 | 4 |
10 | 1 2 5 | |
11 | 1 | |
12 | 1 2 3 4 6 | |
13 | 1 | |
14 | 1 2 7 | |
15 | 1 3 5 | |
16 | 1 2 4 8 | |
17 | 1 | |
18 | 1 2 3 6 9 |
让我们将这些数字与它们的因子之和进行比较:
对于大多数数字,其因子之和是
对于一些数字,其因子之和大于其本身。这些数字被称为__盈数__。
上面列表中只有一个数的因子之和等于其自身:
下一个完美数是28,因为如果我们把它的所有因子加起来,我们得到
6, 28, 496, 8,128, 33,550,336, 8,589,869,056, 137,438,691,328, 2,305,843,008,139,952,128, …
注意,所有这些数都是
2000多年前,古希腊数学家
今天,数学家们已经用计算机检查了前101500(即1后1500个零)个数字, 但 没有成功:他们找到的所有完美数字都是偶数。直到今天,仍然不知道是否有奇数的完 全数,这使它成为_所有数学_最古老的未解决的问题。
冰雹序列
到目前为止,我们看到的大多数序列都有一个单一的规则或模式。但是没有理由我们不 能将多个不同的规则组合起来,例如像这样的递归公式:
如果 | |
如果 |
让我们从
5,
几项之后,序列似乎达到了一个“循环”:4,2,1将不断重复,直到永远。
当然,我们可以选择一个不同的起点,比如
${hailstones(n)}, 4, 2, 1, 4, 2, 1, 4, 2, 1, …
似乎序列的长度变化很大,但它总是以4、2、1这个循环结束—不管我们选择哪个数作为 起始。我们甚至可以在图表中可视化序列的项:
注意一些起始点是如何非常快速结束的, 而其他 (如或)在达到4、2、1个循环之前有 上百步。
所有遵循这一递推公式的序列都被称为
1937年,数学家
然而,有无限多的整数。不可能对每一个都进行检查,也没有人能够找到对所有整数都有 效的
就像寻找奇数的完美数一样,这仍然是数学中一个未解的问题。令人惊讶的是,这些简 单序列模式导致的问题甚至连几个世纪以来的世界上最好的数学家都感到困惑。
看和说的序列
这里还有一个序列,与上面看到的所有序列稍有不同。你能找到模式吗?
1, 11, 21, 1211, 111221, 312211, …
这个序列被称为__看和说__序列,模式就是名字所说的:从一个1开始,如果你“大声读出” 前一个数,那么接下来的每一项就是你得到的。下面是一个例子:
你现在能找到后续项吗?
…, 312211,
这个序列经常被用作困扰数学家的迷题 - 因为这个模式似乎完全是非数学的。然而, 事实证明,这个序列有许多有趣的特性。例如,每个术语以
英国数学家
序列测验
你现在看到了无数不同的数学序列 —— 一些基于几何形状,一些遵循特定的公式,还有 一些看起来几乎是随机的。
在这个测验中,你可以结合你对序列的所有知识。只有一个目标:找到模式并计算接下 来的两项!
找下个数
7, 11, 15, 19, 23, 27,
11, 14, 18, 23, 29, 36,
3, 7, 6, 10, 9, 13,
2, 4, 6, 12, 14, 28,
1, 1, 2, 3, 5, 8,
27, 28, 30, 15, 16, 18,
1, 9, 25, 49, 81, 121,