竞赛数学典型问题解决--数列与递推关系(新)讲诉.pptVIP

  • 11
  • 0
  • 约3.9千字
  • 约 32页
  • 2021-04-02 发布于广东
  • 举报

竞赛数学典型问题解决--数列与递推关系(新)讲诉.ppt

2021/3/26 * 作业 2021/3/26 * 2021/3/26 * 数列与递推关系 第三节 2021/3/26 * 数列是定义在自然数集上的函数.数列的有 关问题往往围绕通项与求和问题展开, 数列问 题涉及数列的通项、求和、数列的性质 (如单 调性、周期性、整除性、取值范围等等);另外, 还常与函数迭代、 集合分拆、 初等数论等其 它知识交织成综合题. 由于其中不少问题可以 转化归结为递推数列问题, 因此这里主要介绍 递推数列. 2021/3/26 * 一.递推数列的通项公式 例1 已知 求 的表达式. 解一 (辅助数列法) 令 则 是 首项 且公比为2的等比数列, 故 叠加得 因此, 解二 (特征方程法) 解特征方程 得 可设 有 2021/3/26 * 由 得 解得 所以 解三 (母函数法) 设 的母函数为 则 三式相加,并注意到 得 2021/3/26 * 即 由于 故 因此, 2021/3/26 * 例2 设函数 记 则 (2003年,“希望杯”高一第1试) 解 (不动点法) 令 得不动点 于是 相比得 即 由 及等比数列通项公式得 所以 2021/3/26 * 例3 已知 求 表达式. 分析 对非齐次递推式,有时可采用齐次化方法 简化递推关系,达到解决问

文档评论(0)

1亿VIP精品文档

相关文档