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.

212 R n<br />

Def<strong>in</strong>ition 4.106: Image of A<br />

The image of A, written im(A) is given by<br />

im(A)={A⃗x :⃗x ∈ R n }<br />

Consider A as a mapp<strong>in</strong>g from R n to R m whose action is given by multiplication. The follow<strong>in</strong>g<br />

diagram displays this scenario.<br />

null(A)<br />

R n<br />

A →<br />

im(A)<br />

R m<br />

As <strong>in</strong>dicated, im(A) is a subset of R m while null(A) is a subset of R n .<br />

It turns out that the null space and image of A are both subspaces. Consider the follow<strong>in</strong>g example.<br />

Example 4.107: Null Space<br />

Let A be an m × n matrix. Then the null space of A, null(A) is a subspace of R n .<br />

Solution.<br />

•S<strong>in</strong>ceA⃗0 n =⃗0 m ,⃗0 n ∈ null(A).<br />

•Let⃗x,⃗y ∈ null(A). ThenA⃗x =⃗0 m and A⃗y =⃗0 m ,so<br />

A(⃗x +⃗y)=A⃗x + A⃗y =⃗0 m +⃗0 m =⃗0 m ,<br />

and thus⃗x +⃗y ∈ null(A).<br />

•Let⃗x ∈ null(A) and k ∈ R. ThenA⃗x =⃗0 m ,so<br />

and thus k⃗x ∈ null(A).<br />

A(k⃗x)=k(A⃗x)=k⃗0 m =⃗0 m ,<br />

Therefore by the subspace test, null(A) is a subspace of R n .<br />

♠<br />

The proof that im(A) is a subspace of R m is similar and is left as an exercise to the reader.<br />

We now wish to f<strong>in</strong>d a way to describe null(A) for a matrix A. However, f<strong>in</strong>d<strong>in</strong>g null(A) is not new!<br />

There is just some new term<strong>in</strong>ology be<strong>in</strong>g used, as null(A) is simply the solution to the system A⃗x =⃗0.<br />

Theorem 4.108: Basis of null(A)<br />

Let A be an m × n matrix such that rank(A)=r. Then the system A⃗x =⃗0 m has n − r basic solutions,<br />

provid<strong>in</strong>g a basis of null(A) with dim(null(A)) = n − r.<br />

Consider the follow<strong>in</strong>g example.

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

Saved successfully!

Ooh no, something went wrong!