第三章 线性代数方程组

46
第第第 第第第第第第第 3 1 第第第第 3.1.1 第第 第第 1 对对 mхn 对对 A 对对对 对对对对对 ,一 对对对对对对对对 k 对 A 对对 (rank) 对对 r(A) 对对对 r(O)=0 A 对对 对对对对对对对对对对 A 对对对对对对 对对对对对 对 对对对 1 对对对对对对r(A) 对 A 对 对对对对对对对对对对对 一。 第第 A 对对对 k A 对对对 对对对对对 k 对对对 对对 对对 k+1 对对对对对对对 对对 对对对对对A 对对对对对对对 k 对对对对对对 对对对

Upload: kylene

Post on 17-Mar-2016

129 views

Category:

Documents


4 download

DESCRIPTION

第三章 线性代数方程组. 3 . 1 矩阵的秩 3.1.1 概念 定义 1 对于 mхn 矩阵 A ,称其一切非退化方子矩阵的最高阶数 k 为 A 的秩 (rank) ,记作 r(A) ,并规定 r(O)=0 。 A 的任一方子矩阵的行列式称为 A 的子行列式(简称子式),则定义 1 可以如下叙述: r(A) 是 A 的一切非零子式的最高阶数。 结论 :若 A 的秩为 k ,则 A 至少有一个不为零的 k 阶子式,但是所有 k+1 阶子式都为零,进一步可以推出 A 的所有阶数大于 k 的子式都为零 。 为什么?. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: 第三章  线性代数方程组

第三章 线性代数方程组 3 . 1 矩阵的秩 3.1.1 概念 定义 1 对于 mхn 矩阵 A ,称其一切非退化方子矩阵的最高阶数 k 为 A 的秩 (rank) ,记作

r(A) ,并规定 r(O)=0 。 A 的任一方子矩阵的行列式称为 A 的子行列式(简称子式),则定义 1 可以如下叙述: r(A) 是 A 的一切非零子式的最高阶数。 结论:若 A 的秩为 k ,则 A 至少有一个不为零的

k 阶子式,但是所有 k+1 阶子式都为零,进一步可以推出 A 的所有阶数大于 k 的子式都为零 。 为什么?

Page 2: 第三章  线性代数方程组

例 1 :求下列矩阵的秩

Page 3: 第三章  线性代数方程组

分析例中 3 个矩阵的求秩过程,可以得到如下结论:( 1 ) A=0 的充要条件是 rank(A)=0 ;( 2 )若 A 有一个 k 阶子式不为零,那么 r(A)≥k ; 当 r(A) = k 时 ,则 A 至少有一个不为零的 k 阶子式, 但不是所有 k 阶子式都不为零,而且可以断言所有高于 k 阶的子式 ( 如果存在 ) 都为零; (3) 若 A 是 mхn 矩阵,那么 r(A)≤min{m,n} ; r(A)=r(AT) ; (4) 若 A 是 n 阶矩阵,则 r(A) ≤n 。 r(A)=n detA≠0 是 A 可逆。 称行列式不为零的矩阵为满秩阵 ( 非退化阵 ) ;行列式为零的矩阵为降秩阵 ( 退化阵 ) 。

Page 4: 第三章  线性代数方程组

练习 1 对于矩阵1 2 3 23 6 9 64 10 12

Ak

k取何值时,可使: ( 1 ) r(A)=1 (2) r(A)=2 (3) r(A)=3。练习 2 证明 r(A)=r(AT)。

Page 5: 第三章  线性代数方程组

3 . 1 . 2 计算定义 2满足以下两个条件的 mхn 矩阵称为梯矩阵:1 .第 k+1 行的首个非零元(如果有的话)前的零元个数多于第 k 行的非零元(如果存在)前的零元个数, k=1, 2, …, m-1 ;2 .如果某行都是零元,则其下所有行的元都是零。

Page 6: 第三章  线性代数方程组

例 2 说明0 3 0 7 10 0 8 0 20 0 0 0 50 0 0 0 0

A

é ùê úê úê ú= ê úê úê úë û为梯矩阵,并求出 rank(A)。

Page 7: 第三章  线性代数方程组

结论 如果 A 是梯矩阵,那么 r(A)=A的 非零行的行数。对于一般的 mхn 矩阵,从秩的定义求A 的秩是不方便的。希望将 A 经过初等变换,变换成梯矩阵,然后再求 A 的秩。问题: 经过初等变换的矩阵,其秩会变化?

Page 8: 第三章  线性代数方程组

定理 1 任一 mхn 矩阵 A 经有限次初等变换后,其秩不变。证明 设 A 经一次行初等变换后成为 B ,首 先证明 r(A)≤r(B) , ( B=RA ;) 推得: r(B)≤r(A) , ( 因为 A=R-1B ) 得到 r(A)=r(B) 。 因此,只要分别对三类初等变换证明 r(A)≤r(B) 。 设 r(A)=k 。

Page 9: 第三章  线性代数方程组

对第一类行初等变换,

Page 10: 第三章  线性代数方程组

因为 r(A)=k ,即 A 中必有一个 k 阶子式 Mk≠0 。 B 中有一个与 Mk 对应的 k 阶子式 Nk ,满足下述之一的条件: ( 1 )当 Mk 中不包含 A 的第 i 行和 j 行的元素,那么 Mk=Nk ; ( 2 )当 Mk 中仅包含 A 的第 i 行(或 j 行)元素;只要适当交换 Nk 的行,就可以得到 Mk , Mk=± Nk 。 ( 3 )当 Mk 中包含 A 的第 i 行和第 j 行,只要交换 Mk 中与 A 的第 i 、 j 行对应的行,就可以得到 Nk ,所以 Mk= - Nk 。 综上所述,当 A 中 k 阶子式 Mk≠0 ,那么 B 中存在 k 阶子式 Nk≠0 ,所以, r(A)≤r(B) ;

Page 11: 第三章  线性代数方程组

对第二类行初等变换,

Page 12: 第三章  线性代数方程组

设 Mk≠0 是 A 的一个 k 阶子式, Nk 是 B 中与 Mk 对应的行组成的 k阶子式。若 Mk 中含第 i 行,则Nk=αMk≠0 ;若 Mk 中不含第 i 行,则

Nk =Mk≠0 ,所以, r(A)≤r(B) ;

Page 13: 第三章  线性代数方程组

对于第 3类初等变换,

Page 14: 第三章  线性代数方程组

对于 A 中的 k 阶子式 Mk≠0 ,则有四种可能: ( 1 ) Mk 中同时含 A 的第 i 和 j 行,此时, B 中的 k 阶子式可以取与 Mk 对应的行,得到 k 阶子式 Nk ,那么 Nk =Mk≠0 ,得到 r(A)≤r(B) ;( 相当于将 Mk 中的第 i 行的 α 倍加到第 j

行 ) ( 2 ) Mk 中含 A 的第 i 行,但不含第 j行元,则 B 中对应的 Nk ,必有 Nk =Mk≠0 ,得到 r(A)≤r(B) ;

Page 15: 第三章  线性代数方程组

( 3 ) M k中含 A的第 j行元,但不含第 i行元: 选择 B中与M k中序号对应的行元组成 N k,

则其包含 B中第 j行元,但不含第 i行元,那么

Page 16: 第三章  线性代数方程组

由于 Mk ≠0 ,所以 Nk 与 N2k 不同时为零,否则 Mk=0 ,与题设矛盾。 ( 讲义中的证明不完全正确 ) 如果 Nk≠0 ,已知 Nk 是 B 的一个 k 阶子式,那么 r(B)≥r(A) ; 如果 N2k ≠0 ,它也与 B 的一个 k 阶子式对应:将B 中第 j 行元替换成第 i 行元,再取与 Mk 相同的行元组成的 k 阶子式,得到 r(A)≤r(B) ; ( 4 ) Mk 中既不含 A 的第 i 行元,也不含 A 的第 j行元,此时,在 B 中取与 Mk 相同序号的行元,得到Nk , 则有 Nk =Mk≠0 ,得到 r(A)≤r(B) 。 综上述,由( 1 , 2 , 3 , 4 )得到 r(A)≤r(B) 。

Page 17: 第三章  线性代数方程组

推论 1 任一 mхn 矩阵 A ,经有限次列初等变换后,不改变秩。推论 2 A 是任一 mхn 矩阵, B 是任一 m (或 n )阶满秩矩阵,则必有: r(BA)=r(A) (或 r(AB)=r

(A) )推论 3 设 A 是任一 mхn 矩阵,已知其标准形分解 A=PNQ ,其中, 那么 r(A)=r 。

Page 18: 第三章  线性代数方程组

定理 2 任一 mхn 矩阵 A ,必可以通过有限次行初等变换而成为梯矩阵。 例 3 给定矩阵 A ,依据证明的步骤,用初等行变换将其化成梯矩阵。

Page 19: 第三章  线性代数方程组

练习 3 确定矩阵 A 的秩

Page 20: 第三章  线性代数方程组

3.2 线性代数方程组的解 相容性:一个存在解的线性代数方程组称为相容的,否则就是不相容或矛盾方程。 3.2.1 齐次方程组 m x n 的齐次线性代数方程组为:

Page 21: 第三章  线性代数方程组

写成矩阵——向量形式: Ax=0 ,其中, x=0 ,是方程的一个解——零解,称为平凡解。那么齐次方程总是相容的。对于齐次方程,需要解决的问题:1 ) 在何种情况下,存在非平凡解?2 ) 存在非零解的条件下,如何表示所有的解,即解的一般形式是什么?

Page 22: 第三章  线性代数方程组

定理 3 方程 Ax=0 存在非平凡解的充要条件是 r(A) < n ,且在任一通解式中含有 n – r (A) 个任意参数。证 对 m x n 系数矩阵 A 作标准形分解, A=PNQ P : m 阶可逆阵, Q : n 阶可逆阵。 因为, Ax=0 → PNQx=0 → NQx=0 记 y=Qx, 那么 Ny=0

Page 23: 第三章  线性代数方程组
Page 24: 第三章  线性代数方程组
Page 25: 第三章  线性代数方程组
Page 26: 第三章  线性代数方程组

记 则构成方程的一个基础解系。而且方程的任一解 x 都可以表示成, 由于解表达式中 yi , i=r+1,…,n ,是 n-r 任意常数,故称为方程的通解。

1

0

01 0 1, ,0

0

ix Q i r n

1 21 2r r n

r r nx y x y x y x

Page 27: 第三章  线性代数方程组
Page 28: 第三章  线性代数方程组
Page 29: 第三章  线性代数方程组
Page 30: 第三章  线性代数方程组
Page 31: 第三章  线性代数方程组

非齐次方程组的通解对于非齐次方程组 AX=b 设 是其导出组的一个基础解系, 是非齐次方程的一个特解,那么方程组的通解:

1 2, , , n r *

1 1 2 2 *n r n rx c c c

Page 32: 第三章  线性代数方程组

课堂讨论题: (1) 问: a,b 取何值时方程组有解?在有解的情况下求出解。

1 2 3 4 5

1 2 3 4 5

2 3 4 5

1 2 3 4 5

13 2 3

2 2 6 35 4 3 3

x x x x xx x x x x ax x x xx x x x x b

ì + + + + =ïïïï + + + - =ïïíï + + + =ïïï + + + - =ïïî

Page 33: 第三章  线性代数方程组

解:当 a=0,b=2 时,方程有解。因为1 1 1 1 1 1 1 0 1 1 5 23 2 1 1 3 0 1 2 2 6 30 1 2 2 6 3 0 1 2 2 6 35 4 3 3 1 0 1 2 2 6 5

1 0 1 1 5 20 1 2 2 6 30 0 0 0 00 0 0 0 0 2

a aA

b b

ab

æ ö æ ö- - - -÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷- - - - - -ç ç÷ ÷ç ç÷ ÷= »ç ç÷ ÷ç ç÷ ÷÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç- - - - - -è ø è øæ ö- - - - ÷ç ÷ç ÷ç ÷ç ÷ç ÷» ç ÷ç ÷÷ç ÷ç ÷ç ÷ç -è ø

Page 34: 第三章  线性代数方程组

( 2 )问: a , b 取何值时方程组有解?在有解的情况下求出解。1 2 3

1 2 3

1 2 3

2 1(2 1) 3 1

( 3) 2 1

ax bx xax b x xax bx b x b

ì + + =ïïïï + - + =íïïï + + + = -ïî

Page 35: 第三章  线性代数方程组

解:

当 时有唯一解; 当 时:

2 1 2 12 1 3 1 0 1 1 0

3 2 1 0 0 1 2 2

a b a bA a b b

a b b b b b

æ ö æ ö÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷= - » -ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷÷ ÷ç ç+ - + -è ø è ø

0, 1a b¹ ¹ ±0, 1a b= ¹ ±

Page 36: 第三章  线性代数方程组

0 2 1 0 2 10 1 1 0 0 1 1 10 0 1 2 2 0 0 1 2 2

0 0 2 1 0 0 3 10 1 1 1 0 1 1 10 0 1 2 2 0 0 1 2 2

0 0 3 10 1 1 1

0 0 0 2

b bA b

b b b b

b b b

b b b b

b

b

æ ö æ ö÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷= - » - - -ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷÷ ÷ç ç+ - + -è ø è øæ ö æ ö- - -÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷- - - » - - -ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷÷ ÷ç ç+ - + -è ø è ø

-- - -

»

»2 2

0 1 1 10 0 3 1

1 12 ( 1) 0 0 0 ( 6 5)3 3

b

b b b

æ ö æ ö÷ ÷ç ç÷ ÷ç ç÷ ÷- - -ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷» -ç ç÷ ÷÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷ç ç÷ ÷- - - - - +ç ç÷ ÷ç çè ø è ø

Page 37: 第三章  线性代数方程组

( a ) 时,没有解; ( b ) b=5 时,有无穷多个解。 当 时有无穷多解; b=-1 时, ,所以方程没有解。 因为

5b ¹

0, 1a b= =

2 10 2 1 00 0 0 4

a bA

æ ö÷ç ÷ç ÷ç ÷» -ç ÷ç ÷ç ÷÷ç -è ø

( ) 2, ( ) 3r A r A= =

不论 a 是何值!

Page 38: 第三章  线性代数方程组
Page 39: 第三章  线性代数方程组

(3) 设 计算 1 2 3 2 1 0,n n na a a a a a- - ¹

1 2 1 3 1

2 1 2 3 2

3 1 3 2 3

1 2 2

00

0

0

n

n

n

n n n

a a a a a aa a a a a a

D a a a a a a

a a a a a a

+ + ++ + +

= + + +

+ + +

采用两次加边的方法

Page 40: 第三章  线性代数方程组

1 2 3

1 2 1 3 1

2 1 2 3 2

3 1 3 2 3

1 2 2

1 2 3

1 1 1 1

2 2 2 2

3 3 3 3

10 00 00 0

0 0

1111

1

n

n

n

n

n n n

n

n n n n

a a a aa a a a a a

a a a a a aD

a a a a a a

a a a a a a

a a a aa a a a

a a a aa a a a

a a a a

+ + ++ + += + + +

+ + +

- -- -= - -

- -

再加边,构成 n+2 阶行列式。

Page 41: 第三章  线性代数方程组

解答步骤1 2 3

1 2 1 3 1

2 1 2 3 2

3 1 3 2 3

1 2 2

1 2 31 2 3

1 1 1 11 1 1 1 1

2 2 2 22 2 2 2 2

3 3 3 33 3 3

10 00 00 0

0 0

1 0 0 0 0 01

0 11

11

11

1

1

n

n

n

n

n n n

nn

n n n n

a a a aa a a a a a

a a a a a aD

a a a a a a

a a a a a a

a a a aa a a a

a a a aa a a a a

a a a aa a a a a

a a a aa a a

a a a a

+ + ++ + += + + +

+ + +

- - - -- -= = - -- - -

- -3 3

1n n n n n

a a

a a a a a

-

- -

3~n+2 列减去第二列。

Page 42: 第三章  线性代数方程组

解答步骤首先, 3~n+2 列减去第一列。然后,

i

1_ column* 1_ column2

1_ column*(- ) 2 _ column2*a

i th th

i th th

Page 43: 第三章  线性代数方程组

(5) 证明

1 1 2 2 1 1

0 0 01 0 00 1 0 00 0 00 0 0 1

n

n n n n n

x y xyx y xy

x yx y xy

x y

x x y x y x y y

- - -

++

D = ++

+= + + + + +

按第 1 列分解成两个行列式之和。

Page 44: 第三章  线性代数方程组

1

0 0 0 0 0 01 0 0 1 0 00 1 0 0 0 1 0 0

0 0 0 0 0 00 0 0 1 0 0 0 1

0 0 00 0 0 0

0 0 01 0 0 0

0 1 0 001 0 0

0 0 00 0 0 1

0 0 0 1

n

x y xy x xyx y xy x y xy

x y x y

x y xy x y xyx y x y

y xyx

x y xyx

x yx y

x y xyx

x y

-

++ +

+ +=

+ ++ +

+++ = + D

++

Page 45: 第三章  线性代数方程组

那么1

1

1 1

1 1

( 1)

nn n

nn

nn n

n nn n

n n

n

x y

if x y then n x

if x y then y x

x y x y

x yx y

Page 46: 第三章  线性代数方程组

该题还可以用归纳法来证明:1 2( )n n nx y xy