卢卡斯数列与斐波那契数列的递归关系研究

法国数学家Edward Lucas曾将数列0,1,1,2,3,4,8,13…命名为斐波那契数,随之而来的则是另外一个数列2,1,3,4,7,11,18…这就是人们所说的卢卡斯数列.卢卡斯数列(下左)与斐波那契数列(下右)有着相同的递归方程,但其首项不同. { Ln+2=Ln+Ln+1L0=2 L1=1 {Fn+2=Fn+Fn+1{F0 =0{F1 =1 事实上,在卢卡斯数列与斐波那契数列中呈现了许多相似的性质.在斐波那契数列中,如果p是q的因子,那么斐波那契数Fp同样是Fq的因子.例如,3是6的因子,那么F3=2也是F6=8的因子.     

一类非线性递归序列的极限

探讨了形如Fn+2=a1Fnb1+1+a2Fbn2+1,n 1的非线性递归序列{Fn}的极限问题,给出了在满足一定条件时,序列{Fn}的极限值与初始值无关.     

利用Fibonacci数列解题

Fibonacci数列本身就有很大的魅力 ,吸引着许多数学爱好者去学习和研究 .这里我们将视角定位在如何利用该数列去解决一些数学竞赛中的问题 .Fibonacci数列是指由下面的递推式定义的数列 {Fn}:F0 =F1 =1,Fn + 2 =Fn+ 1 +Fn ,n =0 ,1,2 ,…可以利用特征方程的方法求出其通项公式 ,也可以用数学归纳法证出其许许多多的性质 .但在这里我们更多的是用到其本身 ,而不是它的性质 .例 1(第 5 2届波兰数学竞赛试题 )　考虑数列 {xn}:x1 =a ,x2 =b ,xn + 2 =xn + 1 +xn,n =1,2 ,… ,这里a ,b∈R .对任意c∈R ,如果存在k ,l∈N ,k≠l ,使得xk =xl=…     

对“M类数列”解法的探究

2010年3月襄樊市高三调研统一测试有这样一道题目:题1对于给定数列{cn},如果存在实数p,q,使得cn+1=pcn+q对于任意n∈N*都成立,我们称数列{cn}是M类数列.(1)若an=2n,数列{an}是否为M类数列?若是,指出它对应的实常数p,q;若不是,请说明理由;(2)数列{an}满足a1=2,an+an+1=3.2n(n∈N*),若数列{an}是M类数列,求数列{an}的     

Fibonacci数的一组整除特征

Fibonacci数列 {Fn}定义如下 :F0 =0 ,F1=1 ,Fn +1=Fn+Fn - 1(n =1 ,2 ,… ,) ,我们把{Fn}中每一项Fn 叫做一个Fibonacci数 .本文将讨论Fibonacci数Fn 被某些整数整除的特征 .在其证明过程中所用到的关于整除、最大公约数、最小公倍数以及同余的一些简单性质 ,恕不一一列作引理 .此外 ,证明过程中还用到下列数据 :F0 =0 ,F1=1 ,F3=2 ,F4 =3,F5=5,F9=34,F10 =55,F15=6 1 0 ,F16 =987,F2 7=1 96 41 8,F2 8=31 781 1 ,等等 ,这些数据 ,都不难利用Fibonacci数列的定义直接计算得到 .以下的引理是后面定理的证明过程所必须的 .引理 1 […     

Fibonacci数列模p~r的周期性研究

对任意素数p、正整数r,Fibonacci数列{Fn}对pr取模构成一个数列{an}.若{Fn}的最小正周期为T,则{an}的最小正周期为pr-1T,首次提出该定理,并用数学归纳法进行了证明.此外对任意正整数m,不加证明地给出了{Fmod m}的周期性定理.     

递推数列问题中的函数策略探究

<正>数列是一类特殊的函数,二者之间有着密切联系.对于某些数列问题,应用函数策略进行研究,可取得事半功倍之效.对于函数f(x),若数列{an}满足an+1=f(an),n∈N+,则f(x)为数列{an}的对应函数.1.若递推数列{an}满足an+1=pan+q(p≠0和1,q≠0,p,q∈R),求{an}的通项.解析这是相对简单的类型,可以通过an+1     

也谈斐波那契数列

看了数学通报2004年第3期叶运佳先生“斐数列{Fn}浅探”一文,颇受启发.但与此同时,又有意犹未尽的感觉.本文介绍斐波那契数列和其他知识的联系.首先,除了传统的利用特征方程求其通解的方法以外,我们还可以使用矩阵的办法.具体如下:由Fn 1=Fn Fn-1,Fn=Fn,得下面矩阵表示Fn 1Fn=1     

对一道数学题的质疑

前不久,某地区高中毕业班统考数学试题(理科)第七题为已知数列{a_n},其前n项和为S_n(n∈N), (1)若S_n=1+pa_n(-1相似文献   

一道竞赛题的朴素证法

由递推关系Fn+2=Fn+1+Fn(n∈N)和F0=1,F1=1所确定的数列1,1,2,3,5,8,13,21,34,…叫做裴波那契数列.……     

探索以(Fn-k,Fn,Fn)为边长的Fibonacci三角形

Fibonacci三角形是边长为Fibonacci数、面积为整数的三角形.存在以(F<,n-k>,F<,n>.F<,n>)为边长的Fibonacci三角形的情形可以被划分为三类(k时,不存在边长为(F<,n-k>,F<,n>.F<,n>)的Fibonacci三角形.     

两类图的L(2.1)-标号数

图G的一个L(2.1)-标号是从顶点集V(G)到非负整数的一个函数f,使得若d(u,v)=1时,有|f(u)-f(v)|≥2;若d(u,v)=2时,有|f(u)-f(v)|≥1.图G的L(2.1)-标号数λ(G)是G的所有L(2.1)-标号下的跨度max{f(v):v∈V(G)}的最小数.图Fn+1*为扇图的路上每个顶点增加一个悬挂边得到的图.图Hn为轮图的圈上每个顶点增加一个悬挂边得到的图.本文确定了图Fn+1*与Hn的L(2.1)-标号数.     

Two General Extension Theorems

Suppose {Mn} is a sequence of pairwise disjoint, nowhere dense closed subsets of [0, 1] and {Fn} is a sequence of continuous functions. We show that there exists a continuous function F which has the same derivate structure as Fn at each point of Mn. In addition, F can be made BV if n=1 V(Fn, Mn), the sum of the variation of Fn|Mn, is finite. A well-known and very useful theorem of Laczkovich and Petruska as well as many classical examples follow readily from our results.     

关于任意随机适应序列部分和增长阶的估计

设(Ω,F,P)为概率空间,{Xn,Fn,n 0}为定义在上面的随机适应序列.目的是要研究任意随机适应序列的一个强极限定理.作为推论,推广了Freedman的一个定理以及任意随机适应序列部分和增长阶估计定理.     

二次系统极限环的相对位置与个数

<正> 中的P_2(x,y)与Q_2(x,y)为x,y的二次多项式.文[1].曾指出,系统(1)最多有三个指标为+1的奇点,且极限环只可能在两个指标为+1的奇点附近同时出现.如果方程(1)的极限环只可能分布在一个奇点外围,我们就说此系统的极限环是集中分布的.本文主要研究具非粗焦点的方程(1)的极限环的集中分布问题,和极限环的最多个数问题.文[2]-[5]曾证明,当方程(1)有非粗焦点与直线解或有两个非粗焦点或有非粗焦点与具特征根模相等的鞍点时。方程(1)无极限环.本文给出方程(1)具非粗焦点时,极限环集     

一类可积非哈密顿系统的极限环数目的上界

研究了一类可积非哈密顿系统的极限环的上界,利用Abel积分证明其在一类2n+1次多项式扰动下至多可以产生n+1个极限环,并且是可以实现的.     

集值终上鞅的一个收敛定理

it In this paper, the properties of set-valued Eventual Supermartingle are dis-cussed. The main result is that suppose {Fn, n≥1} L1fc(X) be set-valued Eventual Supermaxtingle, if sup E(d(0, Fr)) < ∞, then Fn→F and S1F≠Φ, here T is the sets of all bounded stopping times.     

Adiabatic limit in the Ginzburg-Landau and Seiberg-Witten equations

We study an adiabatic limit in (2 + 1)-dimensional hyperbolic Ginzburg-Landau equations and 4-dimensional symplectic Seiberg-Witten equations. In dimension 3 = 2+1 the limiting procedure establishes a correspondence between solutions of Ginzburg-Landau equations and adiabatic paths in the moduli space of static solutions, called vortices. The 4-dimensional adiabatic limit may be considered as a complexification of the (2+1)-dimensional procedure with time variable being “complexified.” The adiabatic limit in dimension 4 = 2+2 establishes a correspondence between solutions of Seiberg-Witten equations and pseudoholomorphic paths in the moduli space of vortices.     

Adiabatic Limit for Some Nonlinear Equations of Gauge Field Theory

We consider the adiabatic limit for nonlinear dynamic equations of gauge field theory. Our main example of such equations is given by the Abelian (2+1)-dimensional Higgs model. We show next that the Taubes correspondence, which assigns pseudoholomorphic curves to solutions of Seiberg--Witten equations on symplectic 4-manifolds, may be interpreted as a complex analogue of the adiabatic limit construction in the (2+1)-dimensional case.