**I am emailing a link of this to everyone on the class list every week. If you are not receiving these emails or want to have them sent to another email address feel free to email me at jpmccarthymaths@gmail.com and I will add you to the mailing list.**

Five students still owe me E10 for the notes. If this is a problem for you send me a confidential email.

## Week 3

We started our work on linear algebra; specifically linear systems. We showed how to write a linear system in augmented matrix form and showed that the elementary row operations conserved the solutions. We loosed described the Gaussian elimination algorithm that would put the augmented matrix in reduced form. We said that solutions could have none, one or an infinite number of solutions and described how to tell from the reduced form. Depending on the scenario, the solutions are easily found via back-substitution.

## Week 4

Next week we will continue to work on Gaussian elimination. We will discuss Cramer‘s Rule; we will see why computers struggle with Gaussian elimination and learn ways to get around this.

## Tutorials

Deadly serious: ye need to be A-standard on the first two chapters… they are doable for everyone with a bit of work. The later stuff will be challenging and will need a lot of work to reach a good standard.

This week it is

13:30 Groups S2 and S3 (A-L)

14:30 Groups S1 and S3 (M-Z)

Yes the following table should be A-L and M-Z not A-L and K-Z!

## Additional Notes

### Example on P.33

I never did this in class as I wasn’t happy with how my notes took it up… but actually my notes were right. We won’t have one as complicated as this in an exam anyway so it doesn’t really matter that much.

*The augmented matrix is in reduced (row-echelon) form. Find the solutions:*

.

*Solution: *OK the first thing is that there is no row of the form with so there are solutions. We count the number of non-zero rows (morryah independent equations) and there are three. There a five variables, we can call them and the gap between these () equals the number of parameters (‘variables’ that we will allow take any value), so that we have an infinite number of solutions. In general, it works nice if we pick the ‘last’ variables, i.e. and to be the parameters. We must be careful, however, that they are not already determined. For example, a row of the form would be equivalent to so we couldn’t let be whatever it wants.

~~Therefore we can let and ; i.e. be whatever they want. and are parameters of the system and can take on any real number value at all and we might even write …~~ This is what I had wrong in my thinking. In fact the proper thing to do is first day that, indeed, is not determined so it can be a parameter with . Now you say, given that can we let be a parameter or is it already determined? Well it is determined because the third row corresponds to

,

in other words can’t be anything at all, it depends on . Similarly the second row implies that is determined:

.

Now however, we can say that is *not *determined; neither is . Hence we let the last of these, the other, second parameter that we need to cover the gap. Now we have

where and are any real numbers. All that remains is to find . We can do this from the first row which corresponds to

.

### Applications of Linear Algebra: Network Flows

Some applications to traffic flow and ~~struts~~/“truss”

## Leave a comment

Comments feed for this article