当前位置:文档之家› 不动点法求数列的通项公式

不动点法求数列的通项公式


a 一1一 P a— c
a 一1一 P
a— cp

.— d+ cp


a 一1一 P a— c
又 P为方 程 cz + (d-a)x-b=0的 唯一 解 .则
将 = 代入 上式可 得
点 来求 解通 项. 定理 3 若上 述 函数 ,(z)一 ax  ̄+ b有 两 个 不 同
1 常数消去法回顾
{口 )满 足递 推 关 系 口 一厂(口 一 ),即 口 一

设平移替换an:Cn+ ,则有c 一爱
给定 初始 值 n ≠厂(n ).接 下 去 我们 就 可 以利 用 函数



厂(z)的不动 点来 求解数 列 {n )的通项公 式 . 下 面求 函数 厂(z)的不动 点.
形 数 ”①之 间的 关系.
数 学 的教 与学离 不 开 问题 和 问题 解 决.如何 充 分
发 挥 问题和 问题解 决 的功 能 ,应 该 成为 数 学教 育 研 究
第 3类 :T(8)一36.
的重要 课题 .本 文主 旨在 于为 拓 展传 统 的问题 解 决模
所 以 ,本 题 答案 为 120+84+36—240(个 ).
1万照例 1的 解 法 ,可 以 得 到 每 一 类 中三 位 数 的 个数 .
第 1类 :T(1)+ T(2)+… +丁(7)+T(8)一120; 第 2类 :T(1)+ T(2)+… +T(7)一84;
∑ k +T( )一2∑ T(忌).
k一 1
= 1
这一 等式 的意 义在 于沟通 了“三角 形 数 ”与 “正 方
证 明 :一 =

:璺;= 二 璺 != ±鱼二!

2a ·a 一1+
: = 二 垒!= ±堡 :

2d ‘d +
差 的等差数 列. 下 面举 例说 明这一 方法 . 例 1 已 知 数 列 {a }中 ,满 足 a 一 2,且 a
一 a(a 一1- p) (其 中 ,由 口 +c 一6—0 6一f
程 cz + ( 一 口)z一 6— 0只 有 唯 一 解 P.则 有 数 列




)是以
为首项,以南
为公差的等差数 七a1一
一1为首项,PJ,忌= 一÷为公差的等差数列.

O 0
列 .
所 以—an ——上 一1+号0 (n一1)一号.) +号o
f t. 明 : n 一
参 考 文 献 1 Sir Thomas Heath.A History of Greek Mathematics.Vol—
um e 1.N ewY ork:Dover Publications,Inc.
1×2+ 2× 3+ … + × ( + 1)一 2rT(1)+ T(2) 2 Polya, G.H ow tO solve it .NY : Doubleday and Com pany,
的不 动点 P、q,即方 程 ax +cz一6—0有 两 个 不 同 的
根为 、g,则 有 一 ( )2,n≥2,n∈N · a .- q


——
a 一 P a— c
L .d —+—cp
———
a 一1一 P a— cp
兰!

口 一1一 P 。a+ ‘
即数列{ )是以 为首项,以 2c为公
个不 动 点 P,即方 程 ax 2 ̄_cxm6—0只 有 唯一 一 个 根
。n一— T
,n∈ ‘
例 2 已 知 数 列 {a }中 ,满 足 a 一 2,且 a 一 —4C/— n- 1- I,n≥2,n∈N*,求数 列 {口 }的通 项公 式.


,则有数列{anm }是以n 一 为首项,以言
+ … + T( )].


(口一 cp)a 一1+ 6一 dp


c ·a 一1+ d
(口一 cp)a 一1+ cp - ap c ·a 一1+ d
一 鬻 ,n∈
其 实 函数不 动点 除 了解 决 形 如 n 一

C ‘ a 一 1十
(其 中 ,由 c z+( 一口) 一6—0,
得 b-dp=cp - ap).
则 上 式 两 边 取 倒 数 得 1 一 1
的通项 问题 外 ,笔 者经 过进 一 步 的探 究 可得 对 于 给定
初始值n ≠,(n )(其中,(z)一菱兰甓)及递推关系
n 一
的数 列 {n }也 可 以利 用 函数 的不 动
1: != ± 一
. c(a 一1-
p)+
d+
cp 一
为公 比的等 比数 列.
证 明 :n 一 =
一 ( 一 )
解 :构造 函数 ,(z)一 ,易 得 函数 ,(z)有 唯 ·
三 ,把 一一 代入上式易得
一 p一 _ 1(a ̄-i- p).
一 can_1-
n≠ 1,P为 函数 -厂( )的 不 动点 ,数列 {a )满 足 递 推关 系 a 一f(a 一 ), ≥ 2, ∈N ,通 常 用 的 构 造 等 比数 列 的方 法本 质上 也是 利用 了不 动点.
方 程有 解 ,即在 △一 (n— )。+4cb≥ 0的前 提下 该 方
法 的实 施.在 此笔 者提 出疑 问 :(1)该 方法 的本 质是 什
么?(2)△一(n— )。+4cb≥0的条 件是 否 可 以不 要 ?
得 6一 dp= cp。一 ap),
同理可得n 一g一 芝
将 上述 两式 相除 可得 :是·

,其 中 k
为 了 回答 这些 问题 ,笔 者 翻 阅 了有 关 资 料 ,发 现 该 方 法 与 函数 的不 动点有 着 密切 的关 系.
2 不动点定义
若 厂( )一t,则 称 t为 函数 厂(z)的不 动点 .
利用 不动 点 可将 求 形 如 an一
的 通 项
C ’ n 1 1-口
有数列』an-p l是以 为首项,k为公 比的等比
I n — g J
01一 q
数 列.
b =Ab 一1+B.

证 明 : 口 一 P 一

而对 于形如 ④ 的递 推 关 系 的求 解 通 项 的 方 法 大
家都 已经清 楚 ,从 而可 以先 利用 ④求 得 b ,再 求 得 C , 一 二! != ± 二 一 二 != ±!坌:二垒
令 6+(n— )户一cp 一0, 设 P。是方 程① + c o’

设 .厂(z)一z,即 一 z,化 简 可 得 czz+ (d CX 1- 口
ma)Xm 6—0,我们 可 以发 现 这个 方 程 就 是 常数 消 去
列 {a 一P)是 以 a 一P为 首 项 ,以 a为 公 比的 等 比数


列 .证 明方法 同上 .
个不 动点 P,即方程 ax +cx-b=0只有 唯 一 一 个 根
读 者可 以利用上 述定 理解 决如下 的数 列 问题 .
p一一麦时,△一c +4口b=O,则厂( )一 ax 2+b
~厂 m、一簸
| | 。… l¨_ |≯| 蠢嚣 。 |
《 日 §
数 列 的 通 项
一 杭 州外 国语学 校 徐 国君
求 文 [1]中提 出了一 种 称 为“常数 消 去法 ”妙求 形 如 3 不 动 点法
n 一
的 通 项 .
C ’ n 一1十
设函数厂(z)一嚣 (c≠0,n 一曲≠0).若数列
式 提供 一种 思路 ,变 “问题 解 决 ”为 “课 题 研 究 ”,不 仅
对两种 解法 进行 比较 ,看 看 会 有什 么 发 现 ? 由于 两种 解 法 得 到 相 同 的答 案 ,因此 应 该 有 下 面 的 等 式 成 立
1×2+ 2× 3+ … + 8× 9— 2 r T(1)+ T(2)+ … +T(8)].
n∈ N .
由定理1可得数列{詈 )是以 一3为首
所 以 ,若令 b- a,,-p,则 不 难 由 b= n

求得 6
项 ,以 忌一 3+5一一4为公 比的等 比数 列

的通 项公 式 ,再 求 a . 定 理 4 若 上述 函数 ,(z)= ax  ̄+ b只有 唯一 一
所 以 一3·(一4)
如 果将 “8”视 为 一般 的 一个 自然 数 ,用 字 母 表 示 ,那 么这个 等式就 成 为 了下 面 的式子
关 注 问题 的分析 和解 答 ,而 且 重 视 对 “问题 前 ”和 “解 题 后”的研 究 ,重 点 在 于 展 现 问 题 背 景 和 发现 数 学 规 律 ,从 某 种 意 义 上 说 体 现 了数 学 思 考 或 数 学 探 究 的 过 程 .
最后求 得 n .
C ·n 1+ d
C·n 1+ d
该 法 的关 键一 步是 方程 ① 的 出现 ,笔 者 把 它 叫做

C’n l 二
(其中,由 z+( 一。) 一6—0,
一 1十


递 推关 系 n 一
的特 征 方程 .并 且 讨论 了在
C ’ n … 1 1-口
2a ·a 一1+ c
9 、
一 ap ),
一 兰 茑,n≥2,n∈N ,求数列{n }的通项公式.
同理可 得 a 一g一
解 :构造 函数 ,(z)一 ,易 求 得 函数 ,(z)有
相关主题