Further Results on Systems of Equations and Invertibility

MAT1503 - Linear Algebra I · SYSTEMS OF LINEAR EQUATIONS AND MATRICES

Further Results on Systems of Equations and Invertibility

This topic explores important concepts related to systems of linear equations and their solutions. Understanding these concepts is essential for solving complex problems in linear algebra. We will focus on eigenvalues, which are critical in determining the properties of matrices, including their invertibility.

Key idea: After studying this topic, you should be able to find the eigenvalues of a given matrix and understand their significance in relation to systems of equations.

Eigenvalues

An eigenvalue is a special number associated with a square matrix. It indicates how much the eigenvector, when multiplied by the matrix, is stretched or shrunk. The eigenvalue equation is given by:

A * v = λ * v

where:

  • A is a square matrix.
  • v is the eigenvector.
  • λ (lambda) is the eigenvalue.

To find eigenvalues, we need to solve the characteristic equation:

det(A - λI) = 0

where det is the determinant of the matrix and I is the identity matrix of the same size as A.

Example 1: Finding Eigenvalues

Let's find the eigenvalues of the matrix:

A = [[3, 2], [1, 4]]

First, we form the matrix A - λI:

A - λI = [[3 - λ, 2], [1, 4 - λ]]

The identity matrix I for a 2x2 matrix is:

I = [[1, 0], [0, 1]]

Next, we calculate the determinant:

det(A - λI) = (3 - λ)(4 - λ) - (2)(1)

Simplifying this gives:

det(A - λI) = λ^2 - 7λ + 10

Now we set the determinant to zero:

λ^2 - 7λ + 10 = 0

We can factor this equation:

(λ - 2)(λ - 5) = 0

The solutions are:

λ = 2 or λ = 5

Example 2: Another Matrix

Now, let’s find the eigenvalues of the matrix:

A = [[5, -2], [3, 0]]

We form the matrix A - λI:

A - λI = [[5 - λ, -2], [3, 0 - λ]]

Next, we calculate the determinant:

det(A - λI) = (5 - λ)(-λ) - (-2)(3)

Simplifying gives:

det(A - λI) = -λ^2 + 5λ + 6

Setting the determinant to zero:

-λ^2 + 5λ + 6 = 0

Multiplying by -1 gives:

λ^2 - 5λ - 6 = 0

This can be factored as:

(λ - 6)(λ + 1) = 0

The solutions are:

λ = 6 or λ = -1

Invertibility of a Matrix

A matrix is said to be invertible (or non-singular) if there exists another matrix such that their product is the identity matrix. A key result in linear algebra is that a matrix is invertible if and only if its determinant is non-zero.

Checking Invertibility

To check if a matrix is invertible, calculate its determinant. If the determinant is zero, the matrix is singular (not invertible). If it is non-zero, the matrix is invertible.

Example 3: Checking Invertibility

Consider the matrix:

A = [[3, 2], [1, 4]]

We previously calculated:

det(A) = 1

Since the determinant is non-zero, the matrix is invertible.

Applications of Eigenvalues and Invertibility

Understanding eigenvalues and the invertibility of matrices is essential in various fields, including physics, engineering, and computer science. Eigenvalues can indicate stability in systems, while invertible matrices are crucial for solving systems of linear equations.

Watch out: A common mistake is to forget to set the determinant equal to zero when finding eigenvalues. Always remember this step to find the correct eigenvalues.

Summary

  • Eigenvalues are found by solving the characteristic equation.
  • A matrix is invertible if its determinant is non-zero.
  • Eigenvalues indicate important properties of matrices.
  • Understanding these concepts is crucial for solving systems of linear equations.

Check your understanding

  1. Find the eigenvalues of A=[[2, 3], [1, 1]].
  2. Determine if the matrix A=[[1, 2], [2, 4]] is invertible.
  3. What is the characteristic equation of the matrix A=[[4, 1], [2, 3]]?
  4. Explain the significance of eigenvalues in linear algebra.

Test yourself

5 quick questions on this lesson. Pick an answer to see if you're right.

  1. 1. Find the eigenvalues of A=.

  2. 2. Find the eigenvalues of A=.

  3. 3. Find the eigenvalues of A=.

  4. 4. What are the eigenvalues of the matrix A = ?

  5. 5. When finding eigenvalues, what is the first step after forming the matrix A - λI?