递推数列的灵魂.PDFVIP

递推：数列的灵魂* 李昌官 （浙江省台州市教育局教研室 318000） 注：此文发表在《数学通报》2018 年第8 期。 递推是指按照一定的规律来计算序列中的每个项，其实质是把一个复杂的庞大的 运算过程转化为简单过程的多次重复． 1 递推——代数学发展的根本大法 弗赖登塔尔认为：“数的概念的形成可以粗略地分成以下几种：计数的数、数量的 数、度量的数和计算的数．”“无论从历史的、发生的还是从系统的角度来看，数的序 [1] 列都是数学的基石．可以说，没有数的序列就没有数学．” 项武义认为，自然数系的 本质就是一个顺序排列的体系，其起始者为1，往后顺序地“后者”表示比“前者”多 加 1 个，如此逐个加 1 以至于“无穷”；自然数系最原始根本的结构就是“+1”运算， 加法是“+1”的复合，乘法是自相加的缩写，乘方是自相乘的缩写；自然数系的加、 [2] 乘和乘方运算都是由最原始的“+1”运算逐步复合得到的． 这种逐步复合过程的实质 是递推．加法结合律、乘法对加法的分配律、同底数幂乘法法则等都是通过归纳、递 推得到的．有理数系运算、实数系运算、复数系运算是通过对自然数系运算的扩张、 推广得到的．R ·柯朗认为：“从n 到n+1 ，这一步接一步的程序产生了数的无限序列， [3] 也构成了数学推理的一个最基本的类型（即数学归纳法）的基础” ．因此递推是代数 学发展的根本大法．利用计算机运算速度快、适合做重复性操作的特点，可借助递推 关系式编制计算机算法，让计算机对一组指令(或一定步骤)进行重复执行，因此递推 是计算机算法的基础． 2 递推——数列的本质属性 * 大家都认可，数列是特殊的函数，是定义域为正整数集N （或它的有限子集{1，2，„， n}）的离散型函数．这个定义域有几个特点：一是它的离散的，是可列可数的；二是 它是“均匀分布的”，相邻两个元素之间总是相差 1；三是它有特定的起点1 或n ．定 0 义域“从特定的起点开始，连续均匀分布”是比离散更本质、更重要的特征．它决定 了数列的项与项之间存在着某种内在的、确定的联系．而这种内在的、确定的联系决 定了我们能用递推的方法解决数列问题．因此数列是用来刻画现实世界中一类具有递 推规律的事物的数学模型．递推是数列的本质属性，是数列与其他函数的最大区别．我 们需要增强从递推视角思考和处理数列问题的意识． 3 递推——解决数列问题的根本大法 递推蕴含着转化、迭代、程序化与机械化等思想．等差数列、等比数列的通项公 式是通过递推得到的．解决河内塔问题、平面内 n 条直线最多有多少个交点问题的关 键在于搞清楚前后项之间的递推关系式．关系式Cm Cm Cm1 也蕴含着递推与转化思 n1 n n *基金项目： 2015 年浙江省教研系统立项课题——高中数学研究型教学实践与探索（编号：10455）． 想．因此递推是由数列内在的特点决定的、解决数列问题的根本大法．数列递推可分 为两类：一类是由前面的一些项来得出序列中的指定项的值，即从“前”到“后”的 递推；另一类是为了求序列中指定项的值，把它用前面的一些项来表示，即从“后” 到“前”的递推． 3.1 递推与等差、等比数列 部分教师认为等差、等比数列的通项公式是通过归纳得到的，可用不完全归纳的 方法得到的结论怎能确保成立呢？如果是通过证明得到的，那又是怎样证明的？证明 的方法又是什么？其实，合理而又紧扣问题本质的解决方法应该是归纳基础上的递推， 应突出和强化递推在公式推导过程中的核心价值．应认识到用归纳猜想的方法得到结 论与用递推