一类递推数列收敛性的证实.docVIP

一类递推数列收敛性的证实 概 述: 本文证实 了满足某些条件的一类递推数列的收敛性质。br　　中心词汇: 计算机毕业网 递推数列 收敛 第二数学归结法br　　br　　引理:设常数a0,b0。数列a满足条件:a=a,a=b,且a=2++,n=1,2,…,则数列a收敛。br　　下面就对该引理停止一点推行,推行后的命题为:br　　定理:设常数a,b满足ab≠0,a,b∈R,数列a满足条件:a=a,a=b,且a=k++,n=1,2,…,其中k,α,β∈R为常数,且k0,α≥0,β≥0,,,则数列a收敛。br　　证实 :a=k++,n=1,2,…,且k0,α≥0,β≥0。故有a≥k,n=3,4,…。于是k≤a=k++≤k++=k+,n=3,4,…,即数列a有界。br　　令r=max{,},于是由定理条件可得0≤r。br　　再令r=4r,则0≤r1。br　　∵rx=0,∴?埚ε0,使得0≤rε1-r,∴0≤r+rε1。br　　∵=1,∴关于ε0,?埚0q1,使得1+ε,br　　∴0≤r()≤r(1+ε)=r+rε1。br　　取p0∈R,使得p,p,p。br　　下面用第二数学归结法证实 :br　　|a-a|pq,n=5,6,7,…,当n=5,6,7时,结论已证实 。br　　假定当n≤m时结论成立,当n=m+1时,br　　a=k++,a=k++,br　　|a-a|=+br　　=+br　　≤+br　　又由于0k≤a,a,a≤k+,br　　故有:br　　|a-a|≤+br　　=+≤2r(|a-a+|a-a|)。br　　由归结假定可得:|a-a|pq,br　　|a-a|pq,|a-a|≤2r(pq+pq)=4r()pq。br　　∵0≤4r()=r()1,br　　∴|a-a|pq,br　　∴当n=m+1时,结论成立。br　　即|a-a|pq,n=6,7,…,其中p0,p∈R,0q1,br　　∵a是有界的,∴a必有一收敛子列。假定a不收敛,则肯定存在a的两个子序列a(s∈N)和a(s∈N),使得a=ξ,a=ξ,ξ,ξ∈R且ξ≠ξ。br　　∵当s充沛大时,有|a-a|pq,其中p0,p∈R,0q1,∴pq=0,∴(a-a)=0。于是由a=ξ,可得a=ξ,同理可得a=ξ。∵a=k++。关于上述等式的两边,令k→∞,取极限可得ξ=k++=k+。br　　∴ξ-kξ=α+β,同理可得:ξ-kξ=α+β。br　　令f(x)=x-kx,br　　∴f′(x)=3x(x-),当x≥k0时,有f′(x)=3x(x-)≥3k(k-)=k0。br　　∴f(x)在[k,+∞)上严厉单调递增,于是?坌x,x∈[k,+∞),假设f(x)=f(x),则有x=x。∵当k充沛大时,有a≥k,a≥k,且a=ξ,a=ξ,br　　∴ξ,ξ∈[k,+∞)。br　　∵f(ξ)=ξ-kξ=α+β,f(ξ)=ξ-kξ=α+β,br　　∴f(ξ)=f(ξ),br　　∴ξ=ξ,这与ξ≠ξ矛盾,br　　∴假定a不收敛是错误的。即a收敛。br　　当令k=20,α=β=1≥0时,有:br　　====。br　　于是可得a收敛,这也就是引理中的结论。br　　br　　文献资料br 本文来自: 计算机毕业网 :br　　[1]陈传璋,金福临,朱学炎.欧阳光中#8226;数学剖析(第二版上册).北京:初等教育出版社,1983.7:95-194.br　　[2]华东师范大学数学系#8226;数学剖析(第二版上册).北京:初等教育出版社,1990.2:188-219.br /p p /p p br / /p p /p 摘要:本文针对“信息安全数学基础”课程教学中存在的问题和困境,结合教学实践经验,给出几个课程教学案例,对激发学生学习兴趣,提高课程教学质量具有积极的借鉴意义。br　　关键词:案例教学;信息安全数学基础;密码学br　　br　　在当今的信息时代,信息已成为国家的重要战略资源。信息的安全直接关系到一个国家的政治稳定、经济发展和社会进步。为加强对信息安全人才的培养,我国教育部、科技部、信息产业部、国防科工委、国家自然科学基金都把“信息安全”作为优先发