06.09.2021 Views

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

A First Course in Linear Algebra, 2017a

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

318 L<strong>in</strong>ear Transformations<br />

system. By this, we mean that we replace ⃗ b by ⃗0 and look at A⃗x =⃗0. It turns out that there is a very<br />

important relationship between the solutions of the orig<strong>in</strong>al system and the solutions of the associated<br />

homogeneous system. In the follow<strong>in</strong>g theorem, we use l<strong>in</strong>ear transformations to denote a system of<br />

equations. Remember that T (⃗x)=A⃗x.<br />

Theorem 5.65: Particular Solution and General Solution<br />

Suppose⃗x p is a solution to the l<strong>in</strong>ear system given by ,<br />

T (⃗x)=⃗b<br />

Then if⃗y is any other solution to T (⃗x)= ⃗ b,thereexists⃗x 0 ∈ ker(T ) such that<br />

⃗y =⃗x p +⃗x 0<br />

Hence, every solution to the l<strong>in</strong>ear system can be written as a sum of a particular solution,⃗x p ,anda<br />

solution⃗x 0 to the associated homogeneous system given by T (⃗x)=⃗0.<br />

Proof. Consider⃗y −⃗x p =⃗y +(−1)⃗x p .ThenT (⃗y −⃗x p )=T (⃗y) − T (⃗x p ).S<strong>in</strong>ce⃗y and⃗x p are both solutions<br />

to the system, it follows that T (⃗y)= ⃗ b and T (⃗x p )= ⃗ b.<br />

Hence, T (⃗y)−T (⃗x p )=⃗b−⃗b =⃗0. Let⃗x 0 =⃗y−⃗x p . Then, T (⃗x 0 )=⃗0so⃗x 0 is a solution to the associated<br />

homogeneous system and so is <strong>in</strong> ker(T ).<br />

♠<br />

Sometimes people remember the above theorem <strong>in</strong> the follow<strong>in</strong>g form. The solutions to the system<br />

T (⃗x)=⃗b are given by⃗x p + ker(T ) where⃗x p is a particular solution to T (⃗x)=⃗b.<br />

For now, we have been speak<strong>in</strong>g about the kernel or null space of a l<strong>in</strong>ear transformation T .However,<br />

we know that every l<strong>in</strong>ear transformation T is determ<strong>in</strong>ed by some matrix A. Therefore, we can also speak<br />

about the null space of a matrix. Consider the follow<strong>in</strong>g example.<br />

Example 5.66: The Null Space of a Matrix<br />

Let<br />

⎡<br />

A = ⎣<br />

1 2 3 0<br />

2 1 1 2<br />

4 5 7 2<br />

F<strong>in</strong>d null(A). Equivalently, f<strong>in</strong>d the solutions to the system of equations A⃗x =⃗0.<br />

Solution. We are asked to f<strong>in</strong>d<br />

⎤<br />

⎦<br />

{ }<br />

⃗x : A⃗x =⃗0 . In other words we want to solve the system, A⃗x =⃗0. Let

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!