## The Matrix of a Linear System

As I wait for the iTunes store to be less busy so it can reauthorize my iPhone to work with the updated firmware, we can *finally* get back on track.

Let’s consider a system of linear equations. We’ll use the variables , , and so on up to ; and we’ll let there be equations. Let’s write these out:

…

Here the constant are the coefficient of in the th equation, and is the constant term on the right hand side of the th equation.

But this is all but writing out exactly our matrix notation! We can take the above system and rewrite it as

Picking values for the variables is the same as picking the components of a column vector . We can collect the right hand sides of all our equations into one column vector , and the coefficients give a (linear) formula for taking the values we choose for the variables and turning them into the values on the right of our equations. That is, they define a linear map . We can thus rewrite our system in a more abstract notation as:

Suddenly it looks a lot more like the first — and simplest — linear equation we wrote down. But now we can’t just “divide by ” to solve it. We need heavier tools to manage this task, or even just to show when it can be managed at all! In short: we need *linear algebra*.

Incidentally, now we see why we indexed the variables with superscripts: because that’s how we wrote the components of a vector, and the variables are the components of a single *vector* variable. And if you’re still on the fence, I’ll note that physicists use superscripts all the time to index variables (for similar purposes), and they even do it when the equations *aren’t* all linear. Just try it. You’ll get used to it.

The justification that comes to my mind for using superscripts is that the function “the nth component of this vector” with respect to a given basis is a linear functional, so it belongs in the dual space. Similarly, a linear transformation is an element of – one superscript and one subscript.

Comment by Qiaochu Yuan | June 7, 2009 |

[…] is the matrix of the system. If is the zero vector we have a homogeneous system, and otherwise we have an inhomogeneous […]

Pingback by The Meaning of the SVD « The Unapologetic Mathematician | August 18, 2009 |

[…] but it’s still useful for solving systems of linear equations. If we have a system written in matrix form […]

Pingback by Solving Equations with Gaussian Elimination « The Unapologetic Mathematician | September 2, 2009 |