1 of 37

期中考總複習

常見題型

2 of 37

期中考總複習

常見題型: Solving System

of Linear Equation

3 of 37

送分題

(2013)

(2014)

(2018)

4 of 37

Solving System of �Linear Equation

(2015)

反推 RREF

RREF([A b]) =

4 x 6

5 of 37

Solving System of �Linear Equation

(2015)

反推 RREF

RREF([A b]) =

4 x 6

free

free

3 basic

6 of 37

Solving System of �Linear Equation

(2015)

反推 RREF

RREF([A b]) =

Solve Ax=0

 

 

 

 

7 of 37

Solving System of �Linear Equation

(2015)

RREF([A b])

[A’ b’]

RREF([A’ b’])

8 of 37

期中考總複習

常見題型: Determinant

9 of 37

Determinant

(2018)

(2012)

 

10 of 37

Determinant

(2015)

det(AB) = det(A) det(B)

PA = R

P = EkEk-1……E2E1

det(R) = det(Ek) det(Ek-1) … det(E2) det(E1) det(A)

The answer is at

E: elementary matrix

11 of 37

期中考總複習

常見題型: Linear Function

12 of 37

Linear Function

  • Determining a function is linear or not.
  • Determining a function is onto or one-to-one.

one-to-one

onto

A: mxn

n

n

m

m

The columns of A are independent.

 

 

 

13 of 37

Linear Function

(2014)

 

 

 

14 of 37

Function

(2015)

15 of 37

期中考總複習

常見題型: Matrix Inverse

16 of 37

Invertible

  •  

 

 

 

 

 

 

 

 

A must be one-to-one

A must be onto

 

17 of 37

Matrix Inverse

(2018)

(2016)

(2016)

會不會算 A-1

Inverse 的各種性質

Inverse v.s. Row operation

18 of 37

Matrix Inverse

19 of 37

期中考總複習

常見題型: Subspace

20 of 37

Subspace

  • 一定要會: 檢查一個 vector set 是不是 subspace

(2016)

 

 

注意:這不是聯集!

 

 

 

 

 

……

1

2

3

 

 

 

21 of 37

期中考總複習

常見題型: Dependent & Independent

22 of 37

Dependent/Independent

(2015)

 

 

 

 

 

 

 

 

 

 

 

23 of 37

Dependent/Independent

Q

……

……

 

 

 

Dependent

Independent

Invertible

Dependent

Independent

 

 

 

(2015)

(2015)

24 of 37

期中考總複習

常見題型:

Rank v.s. Matrix Multiplication

25 of 37

Rank A (revisit)

Maximum number of Independent Columns

Number of Pivot Column

Number of Non-zero rows

Number of Basic Variables

Dim (Col A): dimension of column space

Dimension of the range of A

= Dim (Row A)

= Dim (Col AT)

26 of 37

Full Rank: Rank = n & Rank = m

  • The size of A is mxn

 

Rank A = n

The columns of A are linearly independent.

Ax = b has at most one solution

 

A is square or 高瘦

RREF of A:

All columns are pivot columns.

1

0

0

0

1

0

0

0

27 of 37

Full Rank: Rank = n & Rank = m

  • The size of A is mxn

Rank A = m

Ax = b always have solution (at least one solution) for every b in Rm.

The columns of A generate Rm.

Every row of R contains a pivot position (leading entry).

A is square or 矮胖

 

1

0

1

0

1

1

0

0

0

0

0

0

28 of 37

Rank

(2014)

 

Col A = Col AB

(2012)

29 of 37

Rank

Rank A = Rank AT

det A = det AT

 

 

 

 

 

 

 

 

 

Col A =

30 of 37

Rank – Intuitive Explanation

  • If A is a m x n matrix, and B is a n x k matrix.

B

A

 

 

 

 

 

 

 

31 of 37

Rank – Intuitive Explanation

  • If A is a m x n matrix, and B is a n x k matrix.

B

A

 

 

 

 

 

 

 

=

=

Rank B = n

32 of 37

期中考總複習

常見題型: Dimension & Basis

33 of 37

Review

  • Col A (range of A), dim(Col A) = Rank(A)
    • Basis: Finding pivot columns of A
  • Null A, dim(Null A) = Nullity(A)
    • Basis: Solving Ax = 0
  • Row A = Col AT, dim(Row A) = dim (Col AT) = Rank(AT)
    • Basis: Finding pivot columns of AT

Relation

Span

Subspace

Column

Unchanged

Changed

Row

Changed

Unchanged

Original Matrix A v.s. its RREF R

= Rank A

34 of 37

Three Associated Subspaces

  • A is an m x n matrix

Basis?

Dimension?

Col A

Null A

Row A

in Rm

in Rn

in Rn

= Col AT

A

A

Zero vector

range

Zero vector

35 of 37

Summary

Col A

Null A

Row A

Rank A

Nullity A

Rank A

= n - Rank A

A is an m x n matrix

Dimension

Basis

The pivot columns of A

The vectors in the parametric representation of the solution of Ax=0

The nonzero rows of the RREF of A

36 of 37

Dimension & Basis

(2015)

(2016)

 

 

 

 

 

 

 

 

=

37 of 37

(2019)