用组合数学方法简化数列通项的求解.pdfVIP

中学生效理亿．掌饼版 用组合数学方法简化数列通项的求解 ■邵铭字 数列实质上是一种特殊 的函数 ，即离散函数．所 以数列与 然过于复杂 ，下面就来分析几道典型的数列题 目，看看在具体 函数、方程 、不等式等 内容有着密切 的联系，同时数列又是 以 的数字情境下 ，这些公式是如何发挥作用 的． 后学习数学分析和高等代数 的基础和前提 ，可 以说数列是连 2．1 一一声n+，(”)型数列 (为常数 ，为 的多项式) 接 中学数学与高等数学的纽带之一． 例 1 已知数列 { )满足 一l一2a+3n+4n+5，n 一 回顾近几年高考试题 ，数列 的相关知识通常用一道大题 1，求数列 {n )的通项公式． 来考查 ．从分值来看 ，数列部分 占总分的比例稳定在 8．0 ～ 解 ：用组合数学结论求解． 儿．3 左右 ，地位不容忽视．从题型来看 ，多以求通项公式、求 ‰+一2a +3n。+4n+ 5为 一 阶非齐 次递 推关 系 ， 前 n项和 的形式出现．故探讨其简易求解方 法就显得很有 厂(n)=3n+4n+5．特征方程 ．7c～2=0只有一个单根 z =2． 必要 ． 设 b=An+Bn+C，代入原式得 ： 本文介绍在大学组合数学 中关于递推关系 的几个结论 A (n+ 1) +B (72+ 1)+C：2(A 0+B72+C)+ 3n + (它们可以直接被用于求数列的通项)，同时将此解法与高中 4+ 5． 数学 中的常规解法做对比，探究各 自的优缺点，希望可 以化繁 由等式两边对应项系数相等 ，故： 为简，对提升同学们 的解题效率有所帮助． fl。一A+3， fIA一一3‘ 一 、 组合数学 中关于递推关系的介绍 J2A+B一2B+4， JB一一10，6 1．设 {n)n≥O是一数列 ，通项n 与其前面若干项 的关系 IA+B+c一2C+5IC=--1．3． 式称为一个递推关系： +j一2a 的通解为B 一cJ·2”， 口 ： 』口～I+ 2口n-3+ …+ 盘一 (≥七)(1．1)． 则 ＆ 一B 4-b 一fl·2”一3n。一l0 一 l8． 2．上式 的最高次数为 1，若 i1．，“，…，“是 是个常数且 将 口一l代入，解得 c=l6，故 n =2。。一 3n 一 lOn一 “≠0，我们把他 叫做 k阶齐次递推关系． 18．即为所求 的通项公式． 3．类似地 ，对递推关系 评注 ：直接求 出 的表达式 ，不需要构造等 比数列，计算 n ： 1n一1+ “2“n--2+ 3Ⅱ一3—卜…+ “nn--k+ f() 量也相对较 少，从而降低 了解题的 出错 率． (n≥ )(1．2)． 2．2 +z一户n++gⅡ，型数列 (，q为常数) 如果 “，“，…，“是k个常数且 ≠0，f(”)是 以n为 例 2 已知数列{d }满足n一一3a 一口一(≥2)，Ⅱ一 自变量 的函数 ，我们把他 叫做 阶非齐次递推关系 ， n 一1，求数列 { }的通项公式． 二、几个实用 的结论 解 ：经计算发现 ，我们并不能通过等式变换求得关于 (一)对于递推关系(1．1)，将 转化为 -丁”，化简得到 -- Aa 与。--Aa一 之 间的递推公式