分治法一个整数数列求最大值最小值_【数列】数列中的复读机——周期数列

这篇文章大概挺水的吧，毕竟周期数列本来就不是什么很难的东西。

偷偷bb一下，其实以后打算写一点比较容易看懂的、比较科普性的文章，但是有点找不到能写的内容。反正以后再说啦。

一、什么是周期数列？

首先，从周期函数出发：对于定义于

上的函数

，若存在正实数

，使得对任意

，都有

，则称

是以

为周期的周期函数。所有满足条件的

的最小值就称为“最小正周期”。

数列是特殊的函数，自变量的取值只能为正整数，因此类似地，有：对于数列

，若存在正整数

，使得对任意正整数

，都有

，则称数列

是以

为周期的周期数列。类似也可以定义“最小正周期”。

例如，数列

的通项公式若为

，则其前几项为

，

，

，

，显然

是数列

的周期。

再举个例子，若数列

满足：

，则有

，也即

，再根据这个式子，迭代可以得到

，因此

是数列

的周期。

二、什么东西具有周期性？

提到“周期性”，脑子里就会跳出“三角函数”和“复数”。

三角函数中，

，

，正余弦函数都是以

为周期的，同时

，正切函数是以

为周期的。

考虑虚数单位

，容易发现

，

，

，

，

，也即其的幂具有周期性。接下来考虑模长为

的复数

，将其写成三角形式

。

根据棣莫弗定理，

，当

充分大时，是否可能出现

呢？只需考虑令

，又要求

是整数，因此

要是整数。

其中，棣莫弗定理的推导，可以看下面这篇文章：

Dylaaan：【震惊！】高中生证明出i=1，能否保送北大？​zhuanlan.zhihu.com

例如，当

时，

，此时就是上面的例子。

事实上，复数的幂对应着复平面上的点的旋转，复数的幂出现周期性可以认为是，复平面上的点经过了多次旋转后与原复数所对应的点重合。

这有什么用呢？接下来根据之前讲过的不动点法，来研究一下周期数列。

Dylaaan：【数列】浅谈“不动点”求数列通项的方法​zhuanlan.zhihu.com

三、周期数列的“通项公式”

还是用上面的例子，若数列

满足：

，

，由上面的过程知道它是周期数列，并且周期为

。计算前几项得：

，

，

，

，

，

如果硬要求它的通项公式呢？考虑方程

，整理得到

，也即该数列在实数范围内没有不动点。扩充到复数系后，可以得到两个不动点分别是

和

，因此对原递推式进行变形：

，

。

两式相除得

，又

，因此

是首项为

，公比为

的等比数列。

累乘得

，因此可以解得数列

的通项公式是

。

并且，虽然数列的通项公式由复数给出，但是数列的每一项都是实数。

注意到

，

，

，

，

，

因此可以直接得到

，也即数列

的周期是

。上面的过程虽然比较繁琐，但却在某种程度上揭示了周期数列的本质。

除此之外，也可以从三角的角度，得到该数列的通项公式的另一种表达。

另一方面，注意到

，令

，则

，又

，故

是首项为

，公差为

的等差数列，累加得

，因此

。

这时候，注意到

以

为周期，故

以

为周期。

不得不说，三角和复数真的不分家。