Skip to main content
Back

week 3

Study Guide - Smart Notes

Tailored notes based on your materials, expanded with key definitions, examples, and context.

The Matrix Equation

Definition and Interpretation

The matrix equation is a central concept in linear algebra, representing a system of linear equations in a compact form. Here, is an matrix, is a vector in , and is a vector in . The product is defined as the linear combination of the columns of using the corresponding entries in as weights:

Matrix-vector product as a linear combination of columns

  • Matrix-vector product:

  • Interpretation: Each entry of scales the corresponding column of ; their sum gives the result.

Worked Examples

Consider the following example of matrix-vector multiplication:

Matrix-vector multiplication example 1Linear combination of columnsSum of scaled columnsFinal vector result

Another example:

Matrix-vector multiplication example 2Linear combination of columnsSum of scaled columnsFinal vector result

Existence of Solutions

The equation has a solution if and only if is a linear combination of the columns of :

Statement about existence of solutions

Row Reduction and Augmented Matrices

To determine if is consistent for all , we use row reduction on the augmented matrix :

Augmented matrix setupRow reduction step 1Row reduction step 2

If the last row yields a contradiction (e.g., where ), the system is inconsistent for some .

Theorem 4: Equivalent Statements for Consistency

The following statements are logically equivalent for an matrix :

Theorem 4: Equivalent statements

  • For each in , has a solution.

  • Each in is a linear combination of the columns of .

  • The columns of span .

  • has a pivot position in every row.

Computing : Row-Vector Rule

The th entry in is the sum of the products of corresponding entries from row $i$ of and from :

Row-vector rule for computing Ax

Example:

Matrix-vector multiplication exampleRow-wise computationFinal vector result

Another example:

Matrix-vector multiplication exampleRow-wise computationFinal vector result

Identity Matrix and Properties

The identity matrix satisfies for any vector :

Identity matrix multiplicationRow-wise computation for identity matrixIdentity matrix result

Properties of the Matrix-Vector Product (Theorem 5)

Theorem 5: Properties of matrix-vector product

  • for scalar

Practice Problems

Practice problems reinforce the above concepts, including expressing vectors as linear combinations, verifying properties, and constructing matrices with specific solution properties.

Practice problems part 1Practice problems part 2Practice problems part 3

Homogeneous Systems:

Definition and Solution Structure

A system is homogeneous if it can be written as . Such a system always has the trivial solution , but may also have nontrivial solutions if there are free variables.

Statement about nontrivial solutions

Example: Row Reduction and Solution Set

Homogeneous system augmented matrixRow reduction step 1Row reduction step 2Row reduction to RREFGeneral solution vectorFactoring out the free variableGeneral solution as scalar multipleGeneral solution in terms of v

Geometric Interpretation

If there is one free variable, the solution set is a line through the origin; with two free variables, it is a plane through the origin.

Plane through the origin

Parametric Vector Form

The general solution can be written as a parametric vector equation:

  • For one free variable:

  • For two free variables:

General solution with two free variablesGeneral solution as linear combination of u and vGeometric interpretation: plane

Summary Table: Solution Types

Number of Free Variables

Solution Set

Geometric Interpretation

0

Trivial solution only

Origin (point)

1

Line through origin

Line

2

Plane through origin

Plane

Summary

  • The matrix equation expresses a system of equations as a linear combination of columns of .

  • Existence of solutions depends on whether is in the span of the columns of .

  • Homogeneous systems always have the trivial solution; nontrivial solutions exist if there are free variables.

  • General solutions can be written in parametric vector form, describing lines or planes through the origin.

Pearson Logo

Study Prep