数列的周期性研究.pdfVIP

数列的周期性研究 作者：王方策、肖杨、金良善 指导老师：张启津 一、摘要 本文主要研究各类周期数列的周期性及其条件。 全文以不动点方法、特征根方法为工具，以复数 （n 次单位根）、矩阵为载体，来诠释其周期性。 二、正文 周期数列因其优美的周期性常常受到高考和竞赛 的青睐。话不多说，让我们一起走近各类周期数列。 定义 1：对于数列﹛a ﹜若存在T ∈N*,使得任意 n 正整数n ＞N,都有aT ＋n= an,则称数列﹛a ﹜为从第N n 项起的周期数列，T为它的一个周期。（为方便起见， 下文中的T均指最小正周期） ㈠来看第一种数列： 定理 1：﹛an ﹜满足an= 2cos θ·an-1-an-2 ① 其特征方程 为 x²= 2cos θ·x -1 ，若该方程的两共轭虚根 z ，z ₁恰为 Ｔ次单位根 （即[x-(cos θ+sin θi) ] [x-(cos θ-sin θi) ]=0 ）， 则数列﹛an ﹜以T 为周期。 证明： 引理1：线性递归数列满足an=pan-1+qan-2 ❶, 且其特征方程x²= px +q ❷有两不等根z 、z ₁，则an可唯 一表示为an=A ·zⁿ+B ·z ₁ⁿ (A ,B为待定系数) 。 简证：由❶与韦达定理知 an+1-zan=z ₁(an+zan-1)= … =z ₁ⁿ(a1-za0) ❸； 同理有 an+1-z ₁an=z ⁿ(a1-z ₁a0) ❹ 2 这样，由❸-❹即得 an= (a1-za0) z ₁ⁿ／(z ₁- z) -(a1-z ₁a0) z ⁿ ／(z ₁- z) 又∵a1、a0、z ₁、z 为常数 ∴引理 1 证毕 由引理 1 得 an=Azⁿ+Bz ₁ⁿ ② (A ,B 为待定系数) T T 又∵z ，z ₁恰为Ｔ次单位根，（即 z =z ₁ =1 ）, 结合②式可知 T T an +T= Azⁿz +Bz ₁ⁿz ₁ = Azⁿ+Bz ₁ⁿ= an 故 an 是以 T 为周期的数列。 n+T ∑ ai 推论 1：对周期为 T 的上述数列 an 满足i=n+1 =0 证明如下：先看 引理 2 ：对n 次单位根λ有（λ≠1）：λⁿ=1 ，则 =0 T 1- λ 简证：∵λ≠1，λT=1 ∴ 1- λ =0 ，证毕。 n+T n+T n+T i i ∑ ai ∑ z ∑ z ₁ i=n+1 i=n+1 i=n+1 于是 A ·