三阶线性递归数列是周期数列的一个充要条件

三阶线性递归数列是周期数列的一个充要条件６４１２００四川资中师范杨正义关于判定ｋ阶常系数线性递归数列｛ａｎ｝：ａｎ＋ｋ＝ｐ１ａｎ＋ｋ－１＋ｐ２ａｎ＋ｋ－２＋…＋ｐｋａｎ＋ｐ０（ｐｋ≠０）（１）的周期性，杨之先生在文［１］中提出了如下问题：ＷｈＣ１１３...     

线性空间与二阶齐次线性递推数列

本文运用线性空间的理论与方法,建立了二阶齐次线性递推数列的通项公式.     

分式线性递归数列的通项求法

定义1 由递推公式an＋1=aan＋b/can＋d（c≠0,且ad-ba≠0）及初始值a1=p确定的数列,称为分式线性递归数列．     

齐次线性递归数列与素数的关系

证明了一类整系数齐次线性递归数列,当项数n是素数时,第n项与第1项的n次方模n同余.Fermat小定理,以及与Fibonacci数列、Perrin数列有关的一些定理,都可以看作是这一定理的推论.     

二阶齐次递推数列具有周期性的一个充分条件

文[1]中曾给出如下定理:数列{an}满足an 2=pan 1-an,且p=2cos2kπ(k>2,k∈N ),则k是它的一个周期.文[2]中又将其进一步加强为k即是其最小正周期.换句话说,若p=2cos2kπ,则该数列就是以k为最小正周期的周期数列.那么,对于一般地二阶齐次递推数列{an},满足an 2 pan 1 qan=0(p,q∈R,n∈N ),当p,q满足什么条件时就会使其具有周期性呢?笔者通过分析,寻求到了使该数列具有周期性的一个充分条件:q=1且|p|<2.证对于数列{an},其特征方程为x2 px q=0,假若Δ=p2-4q<0,则其有一对共轭虚根:x1=r(cosθ isinθ),x2=r(cosθ-isinθ),其中θ∈(0,π),r>0.…     

递归数列

一般地,数列{a_n}若满足递归关系 a_n= ∫(a_(n-1),a_(n-2),…,a_(n-k)),那么它由递归关系及k个初始值确定,我们称其为递归数列。与递归数列有关的问题是数学竞赛中的一个热点。确定某些递归数列的通项在有关递归数列问题的研究中又占有重要地位,以下是几种常用方法。 1.代换法。例1 在数列{a_n}中,a_1=1,a_(n 1)=5a_n 1,求a_(n 1) 解依题设a_n 1=5a_n 1 ①以n代换n十1,可得 a_n=5a_(n-1) 1 ②①-②得a_(n 1)-a_n=5(a_n-a_(n-1))(n≥2) ③对③进行迭代,得     

建立线性递推式探讨数列的周期性

有些数列,已知它的通项公式,或已知它满足某个非线性递推式。要讨论该数列的周期性,这是一类比较困难的问题。本文拟通过若干范例,说明这类问题有时可以通过建立相应的线性递推式来解决。     

由分式线性递归关系所确定的周期数列

由分式线性递归关系所确定的周期数列薛布群（陕西兴平南位高中７１３１００）本文目的在于探求分式线性递归关系，ｔ为常数，且在给定初始值ｘ１＝ｘｏ后所构成的数列为周期数列（非常数列）的条件．设是递补归数列为常数，且的特征方程入的两个根．１．当时，可以得到因...     

化递归数列为基本数列

对于一些递归数列,怎样求它的通项公式呢？许多学生常常感到困惑不解、束手无策．本文举例说明可将它转化为基本（等差或等比）数列来解决．这是一种重要的数学思想方法．１课本上的递归数列转化为基本数列例１（高中代数下册（必修）Ｐ１３２第３４题）已知数列｛ａｎ｝...     

一类高阶线性齐次递归数列的几个模性质

给出一类特殊的高阶线性递归序列的几个模性质.     

多元递归数列问题

递归数列问题是高中数学竞赛的热点问题之一.一般地,我们对一元递归数列问题探讨得较多,而对于多元递归数列的解法则研究得不多.事实上,多元递归数列问题也是考查学生逻辑思维能力与创造性思维能力的较好素材,因此它逐渐成为近年来活跃在各类竞赛中的新宠.从总体上来看,多元递归数列问题的解答策略是借助方程的思想,化多元为一元,逐个击破,从细微处来看,解答奥妙又各有千秋,需要细细品味,本文加以简单介绍,仅当抛砖引玉.1配凑法例1设数列{an},{bn}满足a1=2,b1=1且bn 1=3an 5bn,n=1,2,3,…,求通项an,bn.an 1=5an 3bn 7,解∵an 1=5an 3bn 7,bn…     

多元递归数列问题

递归数列问题是高中数学竞赛的热点问题之一．一般地，我们对一元递归数列问题探讨得较多，而对于多元递归数列的解法则研究得不多．事实上，多元递归数列问题也是考查学生逻辑思维能力与创造性思维能力的较好素材，因此它逐渐成为近年来活跃在各类竞赛中的新宠．从总体上来看，多元递归数列问题的解答策略是借助方程的思想，化多元为一元，逐个击破，从细微处来看，解答奥妙又各有千秋，需要细细品味，本文加以简单介绍，仅当抛砖引玉．     

Fibonacci数列的模数列的周期性

对于Fibonacci数列{Fn}以及给定的正整数m,由Fn关于模m的最小非负剩余an,构成一个新的数列{an},称为Fibonacci数列的模数列.本文利用初等数论的知识和数学归纳法,证明了Fibonacci数列的模数列是周期数列,并且是纯周期数列.     

非线性递归数列的极限

探讨了形如Fn+p=pΣ1=1α1Fbin+i,≥1的非线性递归数列{Fn)的极限问题,给出了在满足一定条件时,数列{Fn}极限存在且与初始值无关.     

关于二阶线性微分方程解的级

<正> 1.引言我们知道二阶线性微分方程f″+p(z)f′+q(z)f=0 (1.1) 当其中p(y)和q(y)(?)0都是整函数时,每个解都是整函数。那么这就提出一个问题,     

如何发现数列的周期性

如果题目中给出数列递推公式（相邻项之间的等式）,要求出某一项,又不可能逐个去求出该项的前面各项时,这就预示该数列是周期数列,我们可以先求出数列的周期,求出一个周期内的各项,便可求出数列的任何一项．那么如何发现是周期数列呢？下面作一些总结．     

递归数列与组合公式

递归数列与组合公式１０００５２北京师大附中初三数学班韩蕴哲已知二阶递归数列｛ｙｍ｝满足，且ｙ１＝１，ｙ２＝８，求证｛ｙｍ｝中没有形如３ｍ·５ｍ（ｍ、ｎ为正整数）的项．此题为数学班同余课例题，在单、余红兵合著《不定方程》一书上提及．证法为：对｛ｙｎ｝分...     

一类递推数列的周期性

设k,m是适合k>2的正整数,p=2cos(2π)/k.本文证明了:如果数列A={an}n=0∞满足递推关系an+2m=pan+m-an(n≥0),则A是周期数列,它的最小正周期是km的约数.另外,给出了最小正周期小于km的非零数列的例子.     

递归数列与循环结构设计

算法最适宜处理一些重复性的工作,因此循环结构的频繁采用是其解题的一个重要的特点．然而在算法的三种基本结构中,循环结构最不易掌握,从而它成为中学算法教学的重难点．