线性代数 递推公式法

线性代数 递推公式法
线性代数 递推公式法

TH1:

5

1

010

6

51000

6500

06010

00152=D 展开

按第二列5

10

06510065

0006

1-6

510065*********-

3655

106510

65?-=1145108065-=--= 提取公因子:

ef cf bf

de cd bd ae ac ab ---=e

c

b e

c b e c b adf --- =1

1

1

111

1

11

---adfbce =abcdef 4

化上三角形:

d

c

b a 10

1

10011001---21ar r +d c

b a ab 100110011

010---+

=1

2)

1)(1(+--d c

a ab

10110

1--+ 2

3dc c +0

10

111-+-+cd c

ad

a a

b =2

3)

1)(1(+--cd

ad

ab +-+111=1++++ad cd ab abcd

递推法:

n

n

n

n

n d c d c b a b a D 0

1

1

112O

N N

O

=

n n n n n n

d d c d c b a b a a 00

0000

111

111

1

1

----Λ

O

N

M

N

O

展开

按第一行

00

0)

1(11

1

1111

1

1

2c d c d c b a b a b n

n n n n n

n ----+-+O

N N

O

2222---n n n n n n D c b D d a 都按最后一行展开

由此得递推公式:

222)(--=n n n n n n D c b d a D

即 ∏=-=n

i i i i i n D c b d a D 222)(

而 11111

11

12c b d a d c b a D -==

得 ∏=-=n

i i i i i n c b d a D 1

2)(

(完整版)已知数列递推公式求通项公式的几种方法

求数列通项公式的方法 一、公式法 例1 已知数列{}n a 满足1232n n n a a +=+?,12a =,求数列{}n a 的通项公式。 解:1232n n n a a +=+?两边除以12n +,得 113222n n n n a a ++=+,则113222n n n n a a ++-=,故数列{}2 n n a 是以1222 a 1 1==为首项,以23 为公差的等差数列,由等差数列的通项公式,得31(1)22n n a n =+-,所以数列{}n a 的通项公式为31()222 n n a n =-。 评注:本题解题的关键是把递推关系式1232n n n a a +=+?转化为 11 3 222 n n n n a a ++-=,说明数列{}2n n a 是等差数列,再直接利用等差数列的通项公式求出31(1)22 n n a n =+-,进而求出数列{}n a 的通项公式。 二、累加法 例2 已知数列{}n a 满足1121 1n n a a n a +=++=,,求数列{}n a 的通项公式。 解:由121n n a a n +=++得121n n a a n +-=+则 11232211 2 ()()()()[2(1)1][2(2)1](221)(211)1 2[(1)(2)21](1)1 (1)2(1)1 2 (1)(1)1n n n n n a a a a a a a a a a n n n n n n n n n n n ---=-+-++-+-+=-++-+++?++?++=-+-++++-+-=+-+=-++=L L L 所以数列{}n a 的通项公式为2 n a n =。 评注:本题解题的关键是把递推关系式121n n a a n +=++转化为121n n a a n +-=+,进而求出11232211()()()()n n n n a a a a a a a a a ----+-++-+-+L ,即得数列{}n a 的通项公式。

线性代数公式大全最全最完美

线性代数公式大全——最新修订 1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90o ,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1)m n C A O A A B B O B C ==-g ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积;

考研线性代数公式速记大全

概念、性质、定理、公式必须清楚,解法必须熟练,计算必须准确 (),n T A r A n A A Ax x Ax A Ax A A A E οοοββ==??≠≠≠??∈=?可逆 的列(行)向量线性无关 的特征值全不为0 只有零解 , 0总有唯一解 是正定矩阵 R 12,s i A p p p p n B AB E AB E ?? ??? ????? ?? ??=????==?? 是初等阵 存在阶矩阵使得 或 ○ 注:全体n 维实向量构成的集合n R 叫做n 维向量空间. ()A r A n A A A Ax A ολ<=?==不可逆 0的列(行)向量线性相关 0是的特征值 有非零解,其基础解系即为关于0的?? ?? ?????特征向量 ○ 注 ()()a b r aE bA n aE bA aE bA x οολ+

12121211 12121222()121 2()n n n n n j j j n j j nj j j j n n nn a a a a a a D a a a a a a τ= = -∑ 1 √ 行列式的计算: ①行列式按行(列)展开定理:行列式等于它的任一行(列)的各元素与其对应的代数余子式的乘积之和. 推论:行列式某一行(列)的元素与另一行(列)的对应元素的代数余子式乘积之和等于零. ②若A B 与都是方阵(不必同阶),则 == ()mn A O A A O A B O B O B B O A A A B B O B O *= =* * =-1(拉普拉斯展开式) ③上三角、下三角、主对角行列式等于主对角线上元素的乘积. ④关于副对角线: (1)2 1121 21 1211 1 ()n n n n n n n n n n n a O a a a a a a a O a O ---* ==- 1 (即:所有取自不同行不 同列的n 个元素的乘积的代数和) ⑤范德蒙德行列式:()1 2 2 22 1211 1112n i j n j i n n n n n x x x x x x x x x x x ≤<≤---=-∏ 111 由m n ?个数排成的m 行n 列的表11 12121 2221 2 n n m m mn a a a a a a A a a a ?? ? ? = ? ? ?? 称为m n ?矩阵.记作:()ij m n A a ?=或m n A ? () 1121112222* 12n T n ij n n nn A A A A A A A A A A A ?? ? ? == ? ? ?? ,ij A 为A 中各个元素的代数余子式. √ 逆矩阵的求法: ① 1 A A A *-= ○注: 1 a b d b c d c a ad bc --????= ? ? --???? 1 主换位副变号

由递推公式求通项公式的方法

由递推公式求通项公式的方法 已知数列的递推公式,求取其通项公式是数列中一类常见的题型,这类题型如果单纯的看某一个具体的题目,它的求解方法灵活是灵活多变的,构造的技巧性也很强,但是此类题目也有很强的规律性,存在着解决问题的通法,本文就高中数学中常见的几类题型从解决通法上做一总结,方便于学生学习和老师的教学,不涉及具体某一题目的独特解法与技巧。 一、1()n n a a f n +=+型数列,(其中()f n 不是常值函数) 此类数列解决的办法是累加法,具体做法是将通项变形为1()n n a a f n +-=,从而就有 21321(1),(2),,(1).n n a a f a a f a a f n --=-=-=- 将上述1n -个式子累加,变成1(1)(2)(1)n a a f f f n -=+++- ,进而求解。 例1. 在数列{}n a 中,112,21,.n n n a a a n a +==+-求 解:依题意有 213211,3,,23n n a a a a a a n --=-=-=- 逐项累加有221(123)(1)1323(1)212n n n a a n n n n +---=+++-= =-=-+ ,从而223n a n n =-+。 注:在运用累加法时,要特别注意项数,计算时项数容易出错. 变式练习:已知{}n a 满足11=a ,) 1(11+=-+n n a a n n ,求}{n a 的通项公式。 二、)(1n f a a n n ?=+型数列,(其中()f n 不是常值函数) 此类数列解决的办法是累积法,具体做法是将通项变形为1()n n a f n a +=,从而就有 32121 (1),(2),,(1)n n a a a f f f n a a a -===- 将上述1n -个式子累乘,变成1 (1)(2)(1)n a f f f n a =???- ,进而求解。 例2. 已知数列{}n a 中11123,(2)321 n n n a a a n n --==?≥+,求数列{}n a 的通项公式。

线性代数性质公式

线性代数 第一章行列式 一、相关概念 1.行列式——n阶行列式是所有取自不同行不同列的n个元素的乘积 的代数和,这里是1,2,···n的一个排列。当是偶排列时,该项的前面带正号;当是奇排列时,该项的前面带负号,即 (1.1) 这里表示对所有n阶排列求和。式(1.1)称为n阶行列式的完全展开式。 2.逆序与逆序数——一个排列中,如果一个大的数排列在小的数之前,就称这两个数构成一个逆序。一个排列的逆序总是称为这个排列的逆序数。用表示排列的逆序数。 3.偶排列与奇排列——如果一个排列的逆序数是偶数,则称这个排列为偶排列,否则称为奇排列。 4.2阶与3阶行列式的展开——, 5.余子式与代数余子式——在n阶行列式中划去所在的第i行,第j列的元素,剩下的元素按原来的位置排法构成的一个n-1阶的行列式 称为的余子式,记为;称为的代数余子式,记为,即。

6.伴随矩阵——由矩阵A的行列式|A|所有的代数余子式所构成的形如,称为A的伴随矩阵,记作。 二、行列式的性质 1.经过转置行列式的值不变,即→行列式行的性质与列的性质是对等的。 2.两行互换位置,行列式的值变号。特别地,两行相同(或两行成比例),行列式的值为0. 3.某行如有公因子k,则可把k提出行列式记号外。 4.如果行列式某行(或列)是两个元素之和,则可把行列式拆成两个行列式之和: 5.把某行的k倍加到另一行,行列式的值不变: 6.代数余子式的性质——行列式任一行元素与另一行元素的代数余子式乘积之和为0 三、行列式展开公式 n阶行列式的值等于它的任何一行(列)元素,与其对应的代数余子式乘积之和,即 |A|按i行展开的展开式 |A|按j列展开的展开式 四、行列式的公式 1.上(下)三角形行列式的值等于主对角线元素的乘积; 2.关于副对角线的n阶行列式的值 3.两个特殊的拉普拉斯展开式:如果A和B分别是m阶和n阶矩阵,则 4.范德蒙行列式 5.抽象n阶方阵行列式公式(矩阵) 若A、B都是n阶矩阵,是A的伴随矩阵,若A可逆,是A的特征值:

线性代数公式模板

线性代数公式 1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、(1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 8. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解;

线性代数重要公式、定理大全

1、行列式 1. n 行列式共有2 n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1) (1) i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1) 2 1 (1) n n D D -=-;(1) 2 2 (1) n n D D -=- 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4 D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1)n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1) n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1) m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1 (1) n n k n k k k E A S λλλ -=-=+ -∑,其中k S 为k 阶主子式; 7. 证明 A =的方法: ①、 A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ? 齐次方程组0 Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积;

最全线性代数公式笔记

线性代数公式必记 1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解;

线性代数公式大全——最新修订(突击必备)

线性代数公式大全 1、行列式 1. n 行列式共有2 n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1) n n -? -; ⑤、拉普拉斯展开式:A O A C A B C B O B ==、(1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 5. 对于n 阶行列式A ,恒有:1(1) n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 6. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解;

?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积; ?A 的特征值全不为0; ?T A A 是正定矩阵; ?A 的行(列)向量组是n R 的一组基; ?A 是n R 中某两组基的过渡矩阵; 2. 对于n 阶矩阵A :* * AA A A A E == 无条件恒成立; 3. 1* *1 11**()()()()()()T T T T A A A A A A ----=== * * * 1 1 1 ()()()T T T AB B A AB B A AB B A ---=== 4. 矩阵是表格,推导符号为波浪号或箭头;行列式是数值,可求代数和; 5. 关于分块矩阵的重要结论,其中均A 、B 可逆: 若12 s A A A A ?? ? ?= ? ?? ? ,则: Ⅰ、12s A A A A = ; Ⅱ、1 1112 1s A A A A ----?? ? ?= ? ? ?? ? ; ②、1 11A O A O O B O B ---?? ?? = ? ????? ;(主对角分块) ③、1 11O A O B B O A O ---?? ??= ? ? ???? ;(副对角分块) ④、1 1111A C A A CB O B O B -----?? -?? = ? ????? ;(拉普拉斯) ⑤、1 111 1A O A O C B B CA B -----?? ?? = ? ?-???? ;(拉普拉斯) 3、矩阵的初等变换与线性方程组 1. 一个m n ?矩阵A ,总可经过初等变换化为标准形,其标准形是唯一确定的:r m n E O F O O ???= ???; 等价类:所有与A 等价的矩阵组成的一个集合,称为一个等价类;标准形为其形状最简单的矩阵; 对于同型矩阵A 、B ,若()()r A r B A B = ? ; 2. 行最简形矩阵:

2020考研 线性代数_常用公式

考研数学线性代数常用公式 数学考研考前必背常考公式集锦。希望对考生在暑期的复习中有所帮助。本文内容为线性代数的常考公式汇总。 1、行列式的展开定理 行列式的值等于其任何一行(或列)所有元素与其对应的代数余子式乘积之 和,即 C 的 3、设A 为n 阶方阵,*A 为它的伴随矩阵则有**==AA A A A E . 设A 为n 阶方阵,那么当AB =E 或BA =E 时,有1-B =A 4、 对单位矩阵实施一次初等变换得到的矩阵称之为初等矩阵.由于初等变换有三种,初等矩阵也就有三种: 第一种:交换单位矩阵的第i 行和第j 行得到的初等矩阵记作ij E ,该矩阵也

可以看做交换单位矩阵的第i 列和第j 列得到的.如1,3001010100?? ?= ? ?? ?E . 第二种:将一个非零数k 乘到单位矩阵的第i 行得到的初等矩阵记作()i k E ;该矩阵也可以看做将单位矩阵第i 列乘以非零数k 得到的.如 2100(5)050001?? ?-=- ? ?? ?E . 第三种:将单位矩阵的第i 行的k 倍加到第j 行上得到的初等矩阵记作()ij k E ;该矩阵也可以看做将单位矩阵的第j 列的k 倍加到第i 列上得到的.如 3,2100(2)012001?? ?-=- ? ??? E . 注: 1)初等矩阵都只能是单位矩阵一次初等变换之后得到的. 2)对每个初等矩阵,都要从行和列的两个角度来理解它,这在上面的定义中已经说明了.尤其需要注意初等矩阵()ij k E 看做列变换是将单位矩阵第j 列的k 倍加到第i 列,这一点考生比较容易犯错. 5、矩阵A 最高阶非零子式的阶数称之为矩阵A 的秩,记为()r A . 1)()()(),0r r r k k ==≠T A A A ; 2)()1r ≠?≥A O A ; 3)()1r =?≠A A O 且A 各行元素成比例; 4)设A 为n 阶矩阵,则()0r n =?≠A A . 6、线性表出 设12,,...,m ααα是m 个n 维向量,12,,...m k k k 是m 个常数,则称1122...m m k k k ααα+++为向量组12,,...,m ααα的一个线性组合. 设12,,...,m ααα是m 个n 维向量,β是一个n 维向量,如果β为向量组

递推公式求通项公式的几种方

由递推公式求通项公式的常用方法 由数列的递推公式求通项公式是高中数学的重点问题,也是难点问题,它是历年高考命题的热点题。对于递推公式确定的数列的求解,通常可以通过递推公式的变换,转化为等差数列或等比数列问题,有时也用到一些特殊的转化方法与特殊数列。 方法一:累加法 形如a n +1-a n =f (n )(n =2,3,4,…),且f (1)+f (2)+…+f (n -1)可求,则用累加法求a n 。有时若不能直接用,可变形成这种形式,然后利用这种方法求解。 例1:(07年北京理工农医类)已知数列{a n }中,a 1=2,a n +1=a n +cn (c 是常数,n =1,2,3,…)且a 1,a 2,a 3成公比不为1的等比数列 (1)求c 的值 (2)求{a n }的通项公式 解:(1)a1,a2,a3成公比不为1的等比数列 2 022)2(2)() ,3,2,1(111113 12 2===++?=+∴=+=?=∴+c c a c c a a c a n cn a a a a a n n 因此(舍去)或解得又 (2)由(1)知n a a n a a n n n n 2,211=-+=++即,将n =1,2, …,n -1,分别代入 ) 1(2322 2121342312-=-?=-?=-?=--n a a a a a a a a n n 将上面n -1个式子相加得a n -a 1=2(1+2+3+…+n -1)=n 2 -n 又a 1=2,a n =n 2 -n +2 方法二:累乘法 形如 a n +1 a n =g (n )(n =2,3,4…),且f (1)f(2)…f (n -1)可求,则用累乘法求a n .有时若不能直接用,可变形成这种形式,然后用这种方法求解。

数列递推公式的九种方法

求递推数列的通项公式的九种方法 利用递推数列求通项公式,在理论上和实践中均有较高的价值.自从二十世纪八十年代以来,这一直是全国高考和高中数学联赛的热点之一. 一、作差求和法 例1 在数列{}中,31 =a , ) 1(11++ =+n n a a n n ,求通项公式. 解:原递推式可化为:1 111 +- + =+n n a a n n 则, 2 11112 -+=a a 3 12123-+ =a a 4 13134-+ =a a ,……,n n a a n n 1111--+ =-逐项相加得:n a a n 111- +=. 故n a n 14- =. 二、作商求和法 例 2 设数列{}是首项为1的正项数列,且 0)1(12 2 1 =+-+++n n n n a a na a n (n=1,2,3…) ,则它的通项公式是=▁▁▁(2000年高考15题) 解:原递推式可化为: ) ]()1[(11n n n n a a na a n +-+++=0 ∵ n n a a ++1>0, 1 1+=+n n a a n n 则 ,4 3,32,21342312===a a a a a a ……,n n a a n n 11 -= - 逐项相乘得: n a a n 1 1=,即=n 1. 三、换元法 例3 已知数列{},其中9 13,3421 == a a ,且当n ≥3时, ) (3 1 211----=-n n n n a a a a ,求通项公式(1986年高考文科第八

题改编). 解:设1 1 ---=n n n a a b ,原递推式可化为: } {,3 1 21n n n b b b --=是一个等比数列,9 1 3491312 1 =-= -=a a b ,公比为3 1.故n n n n b b )3 1 ()31(91)31(2211 ==?=---.故n n n a a )3 1 (1=--.由逐差法可得: n n a )3 1(2123-= . 例4已知数列{},其中2,12 1 ==a a ,且当n ≥3时,122 1 =+---n n n a a a ,求通项公式。解 由122 1 =+---n n n a a a 得:1)()(2 1 1 =------n n n n a a a a ,令1 1 ---=n n n a a b ,则上式为12 1 =---n n b b ,因此是一个等差数列,1121=-=a a b ,公差为1.故n b n =.。 由于112312121-=-++-+-=+++--n n n n a a a a a a a b b b ΛΛ 又2 )1(12 1 -= +++-n n b b b n Λ 所以)1(2 1 1-= -n n a n ,即)2(2 12 +-= n n a n 四、积差相消法 例5设正数列,,…,,…满足2 -n n a a 2 1---n n a a = ) 2(≥n 且11 ==a a ,求的通项公式. 解 将递推式两边同除以2 1--n n a a 整理得:122 1 1=----n n n n a a a a 设= 1 -n n a a ,则0 11 a a b = =1,1 21=--n n b b ,故有 1 212=-b b ⑴122 3 =-b b ⑵ … … … …

由递推公式求通项的9种方法经典汇总

由递推公式求通项的9种方法经典汇总

————————————————————————————————作者:————————————————————————————————日期:

精析由递推公式求通项的9种方法 1.a n +1=a n +f (n )型 把原递推公式转化为a n +1-a n =f (n ),再利用累加法(逐差相加法)求解,即a n =a 1+(a 2-a 1)+(a 3-a 2)+…+(a n -a n -1)=a 1+f (1)+f (2)+f (3)+…+f (n -1). [例1] 已知数列{a n }满足a 1=12,a n +1=a n +1n 2+n ,求a n . [解] 由条件,知a n +1-a n =1n 2+n =1n (n +1)=1n -1n +1 ,则(a 2-a 1)+(a 3-a 2)+(a 4-a 3)+…+(a n -a n -1)=????1-12+????12-13+????13-14+…+? ?? ??1n -1-1n , 所以a n -a 1=1-1n . 因为a 1=12,所以a n =12+1-1n =32-1n . 2.a n +1=f (n )a n 型 把原递推公式转化为a n +1a n =f (n ),再利用累乘法(逐商相乘法)求解,即由a 2a 1=f (1),a 3a 2=f (2),…,a n a n -1 =f (n -1),累乘可得a n a 1=f (1)f (2)…f (n -1). [例2] 已知数列{a n }满足a 1=23,a n +1=n n +1·a n ,求a n . [解] 由a n +1=n n +1 ·a n ,得a n +1a n =n n +1, 故a n =a n a n -1·a n -1a n -2·…·a 2a 1·a 1=n -1n ×n -2n -1 ×…×12×23=23n .即a n =23n . 3.a n +1=pa n +q (其中p ,q 均为常数,pq (p -1)≠0)型 对于此类问题,通常采用换元法进行转化,假设将递推公式改写为a n +1+t =p (a n +t ),比较系数可知t = q p -1 ,可令a n +1+t

常见递推数列通项公式求法(教案)

问题 1:已知数列{a } , a 1 = 1 , a n +1 = n + 2 ,求{a n }的通项公式。 2 常见递推数列通项公式的求法 一、课题:常见递推数列通项公式的求法 二、教学目标 (1)会根据递推公式求出数列中的项,并能运用叠加法、叠乘法、待定系数 法求数列的通项公式。 (2) 根据等差数列通项公式的推导总结出叠加法的基本题型,引导学生分 组合作并讨论完成叠乘法及待定系数法的基本题型。 (3)通过互助合作、自主探究培养学生细心观察、认真分析、善于总结的良 好思维习惯,以及积极交流的主体意识。 三、教学重点:根据数列的递推关系式求通项公式。 四、教学难点:解题过程中方法的正确选择。 五、教学课时: 1 课时 六、教学手段:黑板,粉笔 七、教学方法: 激励——讨论——发现——归纳——总结 八、教学过程 (一)复习回顾: 1、通项公式的定义及其重要作用 2、区别递推公式与通项公式,从而引入课题 (二)新知探究: a n 变式: 已知数列 {a n } , a 1 = 1 , a n +1 = a n + 2n ,求{a n }的通项公式。 活动 1:通过分析发现形式类似等差数列,故想到用叠加法去求解。教师引导学 生细致讲解整个解题过程。 解:由条件知: a n +1 - a = 2n n 分别令 n = 1,2,3,? ? ? ? ??,(n - 1) ,代入上式得 (n - 1) 个 等式叠加之, 即 (a 2 - a 1 ) + (a 3 - a 2 ) + (a 4 - a 3 ) + ? ? ? ? ? ? +(a n - a n -1 ) = 2 + 2 ? 2 + 2 ? 3 + 2 ? (n - 2) + 2 ? (n - 1) 所以 a - a = (n - 1)[2 + 2 ? (n - 1)] n 1 a = 1,∴ a = n 2 - n + 1 1 n

线性代数公式大全

概率论公式大全(2010版) 1.随机事件及其概率 吸收律:A AB A A A A =?=??Ω=Ω?)( A B A A A A A =???=??=Ω?)( )(AB A B A B A -==- 反演律:B A B A =? B A AB ?= n i i n i i A A 11=== n i i n i i A A 11=== 2.概率的定义及其计算 )(1)(A P A P -= 若B A ? )()()(A P B P A B P -=-? 对任意两个事件A , B , 有 )()()(AB P B P A B P -=- 加法公式:对任意两个事件A , B , 有 )()()()(AB P B P A P B A P -+=? )()()(B P A P B A P +≤? )()1()()()()(2111111n n n n k j i k j i n j i j i n i i n i i A A A P A A A P A A P A P A P -≤<<≤≤<≤==-+++- =∑∑∑ 3.条件概率 ()=A B P ) ()(A P AB P 乘法公式 ())0)(()()(>=A P A B P A P AB P

()() ) 0)(()()(12112112121>=--n n n n A A A P A A A A P A A P A P A A A P 全概率公式 ∑==n i i AB P A P 1)()( )()(1i n i i B A P B P ?=∑= Bayes 公式 )(A B P k )()(A P AB P k = ∑==n i i i k k B A P B P B A P B P 1 ) ()()()( 4.随机变量及其分布 分布函数计算 ) ()()()()(a F b F a X P b X P b X a P -=≤-≤=≤< 5.离散型随机变量 (1) 0 – 1 分布 1,0,)1()(1=-==-k p p k X P k k (2) 二项分布 ),(p n B 若P ( A ) = p n k p p C k X P k n k k n ,,1,0,)1()( =-==- *Possion 定理 0lim >=∞ →λn n np 有 ,2,1,0!)1(l i m ==---∞→k k e p p C k k n n k n k n n λλ (3) Poisson 分布 )(λP ,2,1,0,!)(===-k k e k X P k λλ

线性代数 递推公式法(行列式例题)

TH1: 5 1 010 6 51000 6500 06010 00152=D 展开 按第二列5 10 06510065 0006 1-6 510065*********- 3655 106510 65?-=1145108065-=--= 提取公因子: ef cf bf de cd bd ae ac ab ---=e c b e c b e c b adf --- =1 1 1 111 1 11 ---adfbce =abcdef 4 化上三角形: d c b a 10 1 10011001---21ar r +d c b a ab 100110011 010---+ =1 2) 1)(1(+--d c a ab 10110 1--+ 2 3dc c +0 10 111-+-+cd c ad a a b =2 3) 1)(1(+--cd ad ab +-+111=1++++ad cd ab abcd

递推法: n n n n n d c d c b a b a D 0 1 1 112 = n n n n n n d d c d c b a b a a 000000 1111 11 11 ---- 展开 按第一行 00 0) 1(11 1 1111 1 1 2c d c d c b a b a b n n n n n n n ----+-+ 2222---n n n n n n D c b D d a 都按最后一行展开 由此得递推公式: 222)(--=n n n n n n D c b d a D 即 ∏=-=n i i i i i n D c b d a D 222)( 而 11111 11 12c b d a d c b a D -==

数列的几种递推公式

数列的几种递推公式 一、 )(1n f a a n n +=+ 解法:把原递推公式转化为)(1n f a a n n =-+,利用累加法(逐差相加法)求解。 例1:已知数列{}n a 满足211=a ,n n a a n n ++=+211,求n a 。 二、 n n a n f a )(1=+ 解法:把原递推公式转化为)(1 n f a a n n =+,利用累乘法(逐商相乘法)求解。 例2:已知数列{}n a 满足321=a ,n n a n n a 1 1+= +,求n a 。

例3:已知31=a ,n n a n n a 2 31 31+-=+ )1(≥n ,求n a 。 解:1231 32231232)2(31)2(32)1(31)1(3a n n n n a n +-?+?-??????+---?+---= 3437 52633134 8531n n n n n --= ????=---。 变式:已知数列{a n },满足a 1=1,1321)1(32--+???+++=n n a n a a a a (n ≥2),则 {a n }的通项1 ___n a ?=?? 12n n =≥ 解:由已知,得n n n na a n a a a a +-+???+++=-+13211)1(32, 用此式减去已知式,得 当2≥n 时,n n n na a a =-+1,即n n a n a )1(1+=+, 又112==a a , n a a a a a a a a a n n =???====∴-1 3423121,,4,3,1, 1, 将以上n 个式子相乘,得2 ! n a n =)2(≥n 三、 q pa a n n +=+1(其中p ,q 均为常数,)0)1((≠-p pq )。 解法(待定系数法):把原递推公式转化为:)(1t a p t a n n -=-+,其中p q t -=1,再利用换元法转化为等比数列求解。

线性代数公式必记

1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1) i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1) 2 1(1)n n D D -=-; 将D 顺时针或逆时针旋转90 ,所得行列式为2D ,则(1) 2 2(1) n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1) 2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1) 2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1) m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1 (1) n n k n k k k E A S λλλ -=-=+ -∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0 Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ? 齐次方程组0 Ax =有非零解; ?n b R ?∈,Ax b =总有唯一解; ?A 与E 等价; ?A 可表示成若干个初等矩阵的乘积; ?A 的特征值全不为0;

考研线性代数公式

考研线性代数公式

————————————————————————————————作者:————————————————————————————————日期: ?

1、行列式 1. n 行列式共有2n 个元素,展开后有!n 项,可分解为2n 行列式; 2. 代数余子式的性质: ①、ij A 和ij a 的大小无关; ②、某行(列)的元素乘以其它行(列)元素的代数余子式为0; ③、某行(列)的元素乘以该行(列)元素的代数余子式为A ; 3. 代数余子式和余子式的关系:(1)(1)i j i j ij ij ij ij M A A M ++=-=- 4. 设n 行列式D : 将D 上、下翻转或左右翻转,所得行列式为1D ,则(1)2 1(1) n n D D -=-; 将D 顺时针或逆时针旋转90,所得行列式为2D ,则(1)2 2(1)n n D D -=-; 将D 主对角线翻转后(转置),所得行列式为3D ,则3D D =; 将D 主副角线翻转后,所得行列式为4D ,则4D D =; 5. 行列式的重要公式: ①、主对角行列式:主对角元素的乘积; ②、副对角行列式:副对角元素的乘积(1)2 (1) n n -? -; ③、上、下三角行列式( = ◥◣):主对角元素的乘积; ④、 ◤和 ◢:副对角元素的乘积(1)2 (1)n n -? -; ⑤、拉普拉斯展开式: A O A C A B C B O B ==、 (1)m n C A O A A B B O B C ==- ⑥、范德蒙行列式:大指标减小指标的连乘积; ⑦、特征值; 6. 对于n 阶行列式A ,恒有:1(1)n n k n k k k E A S λλλ-=-=+-∑,其中k S 为k 阶主子式; 7. 证明0A =的方法: ①、A A =-; ②、反证法; ③、构造齐次方程组0Ax =,证明其有非零解; ④、利用秩,证明()r A n <; ⑤、证明0是其特征值; 2、矩阵 1. A 是n 阶可逆矩阵: ?0A ≠(是非奇异矩阵); ?()r A n =(是满秩矩阵) ?A 的行(列)向量组线性无关; ?齐次方程组0Ax =有非零解;

相关文档
最新文档