一个递推公式及其应用

本文介绍一个递推公式及其在解题中的广泛应用。1 递推公式设F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥0,n∈Z),构造以x_1,x_2,…,x_k为根的方程: x~k+m_1x~(k-1)+m_2x~(k-2)+…+m_k=0 我们称这个方程为F(n)的特征方程,则F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥k,x∈Z)满足下列递推公式:     

不对号入座问题的一个递推公式

在高中数学排列组合问题中,有一类不对 号入座问题,其讨论解法相当复杂.例如:现有 1、2、3、4、5五个编了号的小球和五个编了号的 小箱.现要将五个球放入五个箱中,且1号球不 能放在1号箱中,2号球不能放在2号箱中 ……5号球不能放在5号箱中,每个箱中只能 放一个小球.问有多少种不同解法?答案是44     

一个组合数求和的递推公式

中学教材中有下列恒等式:C_n~1 2C_n~2 3C_n~3 … nC_n~n=n·2~(n-1)。实际上,有更一般的组合数求和的递推公式(*): 1~kC_n~1 2~kC_n~2 … n~kC_n~n =n[1~(n-1)C_n~1 2~(k-1)C_n~2… n~(k-1)C_n~n]--[1~(k-1)C_(n-1)~1 2~(k-1)C_(n-1)~2 … (n-1)~(k-1)C_(n-1)~(n-1)] (k∈N) 此公式证明如下: ∵n[1~(k-1)C_n~1 2~(k-1)C_n~2 … (n-1)~(k-1)C_n~(n-1) n~(k-1)C_n~n] =n·1~(k-1)C_n~1 n·2~(k-1)C_n~2 … n·(n-1)~(k-1)C_n~(n-1) n~kC_n~n =[1~kC_n~1 1~(k-1)(n-1)C_n~1]     

闭包复形的关联矩阵的一个递推公式

<正> [1]研究了根据定义直接求关联矩阵的方法.应用这个方法求 n 维闭包复形的关联矩阵,必须先计算 C_(2n+2)~n-C_(n+1)~1个关联系数,然后再求 n 个关联矩阵.n 越大计算起来越麻烦.为此,本文试探应用递推方法,通过逐次降低维数的途径去求关联矩阵.1.符号σ_n=a~0a~1a~2…a~n 是 n 维(n>2)有向单形,τ_(n-1)=a~0a~1a~2…a~(n-1)是σ_n 的 n-1维面;K 和 L 分别是σ_n 和τ_(n-1)的有向闭包复形;{σ_p~i}和{τ_p~i}分别是整数链群 C_p(K)和C_p(L)的自然基;(?)_p~n 是对于 C_p(K)与 C_(p-1)(K)的自然基而言的关联矩阵,(?)_p~(n-1)是对于C_p(L)与 C_(p-1)(L)的自然基而言的关联矩阵.     

一道竞赛题解法的逻辑漏洞

2001年TI杯全国初中数学竞赛第15题是.     

对一道竞赛题解法的思考

本刊 2 0 0 3年第 1期刊载的朱启文老师“巧用辅助圆解竞赛题”一文 ,我认为有一道竞赛题答案虽然正确 ,但解法使用了余弦定理 ,超出了初中知识范畴 .原题及解法摘抄如下 :题　A1 A2 A3 …A9是一个正九边形 ,A1 A2 =a ,A1 A3 =b ,则A1 A5等于 (　　 ) .(A)a2 +b2 　　　 (B)a2 +ab +b2(C) 12 (a +b) (D)a +b(2 0 0 2年全国初中数学竞赛题 )解　作圆内接正九边形A1 A2 A3 …A9(如图 ) .连结A1 A3 ,A1 A4,A1 A5.易知A1 A2 =A2 A3 =A3 A4=A4A5=a ,且知A1 A3 =b .由正九边形的定义可知 ,∠A1 A2 A3 =14 0° .∴∠A2 A3 A1 =2 0…     

i~k求和的一个递推公式

本文给出并证明了求和的一个递推公式，最后给出了应用递推公式的一个例子．     

用递推公式求一个不定方程的正整数解

“二十名选手进行象棋循环赛,每两个都要互相比赛一场,问共需赛多少场?” 这是我校举行象棋比赛时碰到的实际问题。这个问题对未学过排列组合的人来说,并非是轻而易举的。当时,我试验让一学生解此题,多数人用“凑”的办法花了许多时间才得到     

求递推序列通项公式的一个方法

利用延迟算子L给出求递推序列通项公式的一个方法,并以实例说明该方法在解某些分析与代数问题方面的应用.     

有关自然数方幂和公式系数的一个新的递推公式

研究了自然数方幂和的表示公式 ,给出了其系数的一个递推关系式 ,利用递推公式很容易得到幂和的各项系数 ,为计算机解题提供了依据 .     

关于幂和公式系数的一个递推关系式

本文给出幂和公式中的系数的一个递推关系式 ,并且还得到直接计算系数及把系数表为因式乘积的两个推论 .     

一个计算幂和多项式的积分递推公式

历史悠久的幂和问题 ,是迄今仍然颇受关注的一个问题 .以往虽有多种方法 ,但计算阶数较高的幂和公式大都十分繁琐 ,本文方法则消除了这种不足 .本文介绍一个计算幂和多项式的积分递推公式 ,并给出该公式的初等证明和某些应用 .     

转化法求递推数列通项公式

求递推公式数列通项公式问题,是近几年高考的热点.通常可以通过递推公式的变换,转化为等差数列或等比数列问题求解,通过变换递推关系,将非等差、等比数列转化为与等差、等比有关的数列而求得通项公式的方法称为转化法.     

一个三角公式在竞赛中的应用

在高中《代数》上册中有这样一个三角公式:     

由通项公式到递推公式

在数列问题中,经常需要由递推公式求出通项公式,用通项公式解决问题.但是笔者在教学实践中发现,有些数列问题却需要由通项公式求出递推公式,用递推公式解决问题.下面试举几例,以引起读者对此类问题的足够重视. 例1 设n≥2,且n∈N.证明: (1992年日本奥林匹克试题)     

关于一类无穷级数无穷和的一个递推公式

在本文中，我们利用周期函数的付立叶展开式，建立一类无穷级数无穷和的一个递推公式：其中     

等差数列的一类递推公式

设数列{an}的前n项和为Sn,则由形如Sn=f(n,an)的递推公式所确定的数列{an},在某些特定形式下它是一个等差数列.笔者就这类问题作了些初步探究,并得出下述结论.     

应用函数递推公式解题

在数列和排列组合的教学中,知道数列的通项a_n,前n项之和S_n及n个元素的排列组合问题,都可以看作是以自然数n为自变量的函数,可以用F(n)表示。关于这类函数问题,我们有时需要用函数递推原理,建立函数递推原理是数理逻辑中的演绎推理方法。若有F(n)与F(n-1)的关系φ。则F(n-1)与F(n-2)亦有关系φ推到F(2)与F(1)有关系φ。若F(1)为已知则可通过关系φ推到F(n)。所以解这类问题有两个步骤。第一步:就     

一个求解二项式系数幂和序列递推公式的方法

根据同余理论并利用二项式系数幂和序列在模p下具有周期性的事实,提出一种求解递推公式的方法,从理论上证明其可行性.使得求解和验证二项式系数幂和序列递推公式具有完备的理论基础.     

竞赛中的递推数列问题

一般地，如果一个数列的第n项an与前面的k项a（n-1），a（n-2），…，a（n-l）（k为某个正整数，且k〈n）之间有关系an=f（a（n-1），a（n-2），，…，a（n-k）），则称该关系为k阶递推关系，或称为递归关系，这里厂是关于a（n-1），a（n-2），…，a（n-k）的k元函数，称为递推函数或递归函数。由k阶递推关系及给定的前k项a1，a2，…，ak的值（称为初始值）所确定的数列称为k阶递推数列或k阶递归数列．一阶、二阶递推数列是高中数学竞赛大纲要求的内容．