Beruflich Dokumente
Kultur Dokumente
Definition
x1
x2
Ax = a1 a2 ⋯ an = x1 a1 + x2 a2 + ⋯ + xnan
⋮
xn
EXAMPLE:
1 −4 1 −4
7
3 2 =7 3 + −6 2 =
−6
0 5 0 5
7 24 31
21 + −12 = 9
0 −30 −30
1
EXAMPLE: Write down the system of equations corresponding
to the augmented matrix below and then express the system of
equations in vector form and finally in the form Ax = b where b
is a 3 × 1 vector.
2 3 4 9
−3 1 0 −2
Vector Equation:
2 3 4 9
+ + = .
−3 1 0 −2
2
Three equivalent ways of viewing a linear system:
1. as a system of linear equations;
2. as a vector equation x 1 a 1 + x 2 a 2 + ⋯ + x n a n = b; or
3. as a matrix equation Ax = b.
THEOREM 3
If A is a m × n matrix, with columns a 1 , … , a n , and if b is in
R m , then the matrix equation
Ax = b
a1 a2 ⋯ an b .
Useful Fact:
The equation Ax = b has a solution if and only if b is a
3
1 4 5 b1
EXAMPLE: Let A = −3 −11 −14 and b = b2 .
2 8 10 b3
Is the equation Ax = b consistent for all b?
1 4 5 b1 1 4 5 b1
−3 −11 −14 b 2 0 1 1 3b 1 + b 2
2 8 10 b3 0 0 0 −2b 1 + b 3
4
1 4 5
A= −3 −11 −14
2 8 10
↑ ↑ ↑
a1 a2 a3
−2b 1 + b 3 = 0.
(equation of a plane in R 3 )
x 1 a 1 + x 2 a 3 + x 3 a 3 = b if and only if b 3 − 2b 1 = 0.
b3
b2
b1
5
Instead, if any b in R 3 (not just those lying on a particular line or
in a plane) can be expressed as a linear combination of the
columns of A, then we say that the columns of A span R 3 .
Definition
We say that the columns of A = a1 a2 ⋯ ap span
R m if every vector b in R m is a linear combination of
a1, … , ap
(i.e. Spana 1 , … , a p = R m ).
THEOREM 4
Let A be an m × n matrix. Then the following statements are
logically equivalent:
a. For each b in R m , the equation Ax = b has a solution.
b. Each b in R m is a linear combination of the columns of A.
c. The columns of A span R m .
d. A has a pivot position in every row.
6
Proof (outline): Statements (a), (b) and (c) are logically
equivalent.
To complete the proof, we need to show that (a) is true when (d)
is true and (a) is false when (d) is false.
A b ∼⋯∼ U d
So (a) is _____________.
7
1 2 b1
EXAMPLE: Let A = 3 4 and b = b2 . Is the
5 6 b3
equation Ax = b consistent for all possible b?
according to Theorem 4.
8
1 2 3
EXAMPLE: Do the columns of A = 2 4 6 span R 3 ?
0 3 9
Solution:
1 2 3
2 4 6
0 3 9
______________________________________________.
Theorem 5
If A is an m × n matrix, u and v are vectors in R n , and c is a
scalar, then:
a. Au + v = Au + Av;
b. Acu = cAu.