Linear Systems

I.  Homework

II.  Geometry of systems of equations

We know that for two by two linear systems of equation, the geometry is that of two lines that either intersect, are parallel, or are the same line.  If they intersect then there is exactly one solution, if they are parallel then there are no solutions, and if they are the same line, then there are infinitely many solutions.  

For three by three systems, the situation is different.  The solution set is either  the empty set, a point, a line, or a whole plane.

We will explore in the classroom the different situations.  

For four by four systems, the geometry becomes four dimensional and is rough to comprehend, but is still useful.

III.  The Algebra of Linear Systems.

In this class we will perform algebra on linear systems in a new way.  For example, for a three by three system, we line the equations up to form three rows.  We will manipulate the rows to simplify the equations.  There are three operations that we can perform:

1) We can multiply an entire row by a nonzero constant  cR_i ->  R_i  

2) We can interchange two rows.  R_i <-> R_j   

3)  We can replace one row with that row + a multiple of another row. cR_j  + R_i  -> R_i  

We follow the following steps

A)  We interchange rows so that the top left corner is nonzero (preferably a 1)

B) We multiply row 1 by the appropriate number to make the top left corner a 1.

C)  We replace rows two and three with the appropriate multiples of row 1 + rows two and three to make the two bottom rows begin with 0.

D)  We interchange the two bottom rows so that the middle coefficient nonzero.

E)  We multiply row two appropriately so that the middle number is a 1.

F)  We use row two to make the middle top and bottom zero.

G)  Make the bottom right 0.

H)  Use row three to make the top and middle rights 0.

Example:

2x + y     = 4

x - 2y + z = 0

3x - 4y + 2z = 1

A)  

x - 2y + z = 0

2x + y       = 4

3x - 4y + 2z = 1

B)  Already done

C)  We replace row two with row two minus twice row 2.  We replace Row two with row two - twice row 1 and replace row three with row three minus three times row 1.

x - 2y + z = 0

    5y - 2z = 4

    2y - z = 1

D)  Not needed

E)  We divide row two by 5:

x - 2y + z = 0

    y - 2/5 z = 4/5

    2y - z = 1

F)  We replace row 1 with row 1 + 2 row 2 and replace row three with row three - twice row two.

x      +  1/5 z = 8/5

      y - 2/5 z = 4/5

           -1/5 z = -3/5

G)  We multiply row three by -5

x      +  1/5 z = 8/5

      y - 2/5 z = 4/5

                 z = 3

H)  We replace row 1 with row 1 - 1/5 row 1 and replace row two with row three + 2/5 row three.

x = 1

y = 2

z = 3

Exercises:

A)  

4x - 3y - z = 0

x - 3y + 2z = 7

3x + 9y - z = -2

B)  

3x - 2y + z = 3

4x + y = 1

11y - 4z = -9

IV.  Application

Your breakfast consists of orange juice, cereal, and eggs with the following nutritional information:

	OJ	Cereal	Eggs
Protein	0%	10%	20%
Vitamin C	20%	15%	0%
Calories	100	120	100

If you must have 30% protein, 30% Vitamin C and 300 calories for your breakfast, How many servings of OJ, Cereal, and Eggs should you have?