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.

30 Systems of Equations<br />

Example 1.31: Basic Solutions of a Homogeneous System<br />

Consider the follow<strong>in</strong>g homogeneous system of equations.<br />

F<strong>in</strong>d the basic solutions to this system.<br />

x + 4y + 3z = 0<br />

3x + 12y + 9z = 0<br />

Solution. The augmented matrix of this system and the result<strong>in</strong>g reduced row-echelon form are<br />

[ ] [ ]<br />

1 4 3 0<br />

1 4 3 0<br />

→···→<br />

3 12 9 0<br />

0 0 0 0<br />

When written <strong>in</strong> equations, this system is given by<br />

x + 4y + 3z = 0<br />

Notice that only x corresponds to a pivot column. In this case, we will have two parameters, one for y and<br />

one for z. Lety = s and z = t for any numbers s and t. Then, our solution becomes<br />

which can be written as<br />

⎡<br />

⎣<br />

x<br />

y<br />

z<br />

⎤<br />

⎡<br />

⎦ = ⎣<br />

0<br />

0<br />

0<br />

x = −4s − 3t<br />

y = s<br />

z = t<br />

⎤<br />

⎡<br />

⎦ + s⎣<br />

−4<br />

1<br />

0<br />

⎤<br />

⎡<br />

⎦ +t ⎣<br />

You can see here that we have two columns of coefficients correspond<strong>in</strong>g to parameters, specifically one<br />

for s and one for t. Therefore, this system has two basic solutions! These are<br />

⎡ ⎤<br />

−4<br />

⎡ ⎤<br />

−3<br />

X 1 = ⎣ 1 ⎦,X 2 = ⎣<br />

0<br />

0 ⎦<br />

1<br />

We now present a new def<strong>in</strong>ition.<br />

Def<strong>in</strong>ition 1.32: L<strong>in</strong>ear Comb<strong>in</strong>ation<br />

Let X 1 ,···,X n ,V be column matrices. Then V is said to be a l<strong>in</strong>ear comb<strong>in</strong>ation of the columns<br />

X 1 ,···,X n if there exist scalars, a 1 ,···,a n such that<br />

V = a 1 X 1 + ···+ a n X n<br />

−3<br />

0<br />

1<br />

⎤<br />

⎦<br />

♠<br />

A remarkable result of this section is that a l<strong>in</strong>ear comb<strong>in</strong>ation of the basic solutions is aga<strong>in</strong> a solution<br />

to the system. Even more remarkable is that every solution can be written as a l<strong>in</strong>ear comb<strong>in</strong>ation of these

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

Saved successfully!

Ooh no, something went wrong!