高中数学联之数列组合.docVIP

数列、排列组合的精讲与习题讲解 数列 归纳法 递归数列 满足递推公式的数列称为递归数列。 特征方程 1.设其中，求的最小值。 解：取，若用u除一下，则得到了斐波那契级数。 取（u为待定常数） 由于，猜测它为最小值。 可以证明 用归纳法 当时，成立 设时成立 当时，可知等式成立。 可以证明所求的最小值为 只要证： 下面用归纳法证明。 当时，设满足条件 则且， 当时，由， 当时，设满足题设条件，则 由于 另一方面，由，从而 例1：已给定实数，使得，令， 求 存在非负整数k使得 其中若k为正整数，， 解：化为数列问题：， 先看系数的二阶行列式 （i）即 当 ，于是 （ii）,特征方程：