Skip to main content

Mathematics AI · HL · Unit 1: Number and Algebra

Unit 1Topic 1.15Key Concepts108 min read

Eigenvalues, eigenvectors and diagonalization

Reading progress0%
Back to course
On this page

Meaning of eigenvalues and eigenvectors

A linear transformation usually changes both the length and direction of a vector. An eigenvector is a special non-zero vector whose direction line is preserved by the transformation.

If Av=λvA\mathbf v=\lambda\mathbf v, then v≠0\mathbf v\ne\mathbf0 is an eigenvector of AA and the scalar λ\lambda is its eigenvalue.

The eigenvalue tells how the eigenvector is scaled. A negative eigenvalue reverses its orientation, while a zero eigenvalue maps it to the zero vector.

Every non-zero scalar multiple of an eigenvector is another eigenvector for the same eigenvalue. Eigenvectors therefore describe invariant lines or higher-dimensional invariant subspaces rather than isolated arrows.

Key terms

Eigenvector
A non-zero vector mapped to a scalar multiple of itself by a matrix.
Eigenvalue
The scalar multiplying an eigenvector under the matrix transformation.
Invariant direction
A line whose vectors remain on that line after the transformation.
Eigenspace
The set of eigenvectors for one eigenvalue together with the zero vector.

Worked examples

Verify an eigenpair

For A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}, verify that v=(11)\mathbf v=\begin{pmatrix}1\\1\end{pmatrix} is an eigenvector with eigenvalue 5.

  1. 1Calculate AvA\mathbf v.
  2. 2Compare the result with 5v5\mathbf v.

Answer: Av=(55)=5vA\mathbf v=\begin{pmatrix}5\\5\end{pmatrix}=5\mathbf v, so the eigenpair is valid.

Reject a non-eigenvector

For A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}, test w=(10)\mathbf w=\begin{pmatrix}1\\0\end{pmatrix}.

  1. 1Calculate Aw=(42)A\mathbf w=\begin{pmatrix}4\\2\end{pmatrix}.
  2. 2Check whether this is a scalar multiple of w\mathbf w.

Answer: w\mathbf w is not an eigenvector because the direction changes.

Scale an eigenvector

If Av=3vA\mathbf v=3\mathbf v, show that 4v4\mathbf v is also an eigenvector. Assume v≠0\mathbf v\ne\mathbf0.

  1. 1Use linearity: A(4v)=4AvA(4\mathbf v)=4A\mathbf v.
  2. 2Substitute Av=3vA\mathbf v=3\mathbf v.

Answer: A(4v)=3(4v)A(4\mathbf v)=3(4\mathbf v), so it has the same eigenvalue 3.

Rules and formulas

Eigenvector equation

Av=λv,v≠0A\mathbf v=\lambda\mathbf v,\qquad\mathbf v\ne\mathbf0

Equivalent homogeneous system

(A−λI)v=0(A-\lambda I)\mathbf v=\mathbf0

Geometric interpretation of matrix action

An eigenvector remains on its original line through the origin after multiplication by AA. Its direction is preserved up to possible reversal.

If λ>1\lambda>1, the vector stretches; if 0<λ<10<\lambda<1, it contracts; if λ<0\lambda<0, it reverses and scales by ∣λ∣|\lambda|. If λ=0\lambda=0, it collapses to the origin.

A general vector need not preserve its direction. When a matrix has a basis of eigenvectors, a general vector can be decomposed along those eigendirections and each component evolves independently.

Two eigenvector directions before and after a matrix transformation, showing stretching and reversal without changing their direction lines.Under Av=λvA\mathbf v=\lambda\mathbf v, each eigenvector remains collinear with its original eigendirection. A positive λ\lambda preserves orientation; a negative λ\lambda reverses it.

Open graph full size (opens in a new tab)

Key terms

Stretch
Scaling by a factor with absolute value greater than 1.
Contraction
Scaling by a factor with absolute value between 0 and 1.
Orientation reversal
Pointing along the opposite direction of the same line due to a negative eigenvalue.

Worked examples

Interpret a positive eigenvalue

What does Av=2.5vA\mathbf v=2.5\mathbf v mean geometrically?

  1. 1The scalar is positive and greater than 1.

Answer: The direction is preserved and the vector length is multiplied by 2.5.

Interpret a negative eigenvalue

What does Aw=−3wA\mathbf w=-3\mathbf w mean geometrically?

  1. 1Use the magnitude 3 for scaling and the negative sign for orientation.

Answer: The vector is stretched by factor 3 and reversed along the same line.

Interpret a zero eigenvalue

What happens to an eigenvector associated with λ=0\lambda=0?

  1. 1Substitute into Av=λvA\mathbf v=\lambda\mathbf v.

Answer: It is mapped to the zero vector, so the transformation is singular.

Rules and formulas

Length scaling

∥Av∥=∣λ∣ ∥v∥\|A\mathbf v\|=|\lambda|\,\|\mathbf v\|

Repeated eigenvector action

Anv=λnvA^n\mathbf v=\lambda^n\mathbf v

The characteristic equation

Rearranging the eigenvector equation gives (A−λI)v=0(A-\lambda I)\mathbf v=\mathbf0. A non-zero solution exists only when A−λIA-\lambda I is singular.

Therefore eigenvalues satisfy the characteristic equation det⁡(A−λI)=0\det(A-\lambda I)=0. The determinant produces a polynomial in λ\lambda.

For a 2×22\times2 matrix, the characteristic polynomial can be written using trace and determinant: λ2−tr⁡(A)λ+det⁡(A)\lambda^2-\operatorname{tr}(A)\lambda+\det(A).

The trace is the sum of diagonal entries. For a 2×22\times2 matrix, the eigenvalues sum to the trace and multiply to the determinant, providing a fast check.

Key terms

Characteristic equation
The equation det(A - λI) = 0 whose roots are the eigenvalues.
Characteristic polynomial
The determinant expression expanded as a polynomial in λ.
Trace
The sum of the main-diagonal entries of a square matrix.

Worked examples

Form a characteristic equation

Find the characteristic equation for A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Form A−λI=(4−λ123−λ)A-\lambda I=\begin{pmatrix}4-\lambda&1\\2&3-\lambda\end{pmatrix}.
  2. 2Set its determinant equal to zero.
  3. 3Expand (4−λ)(3−λ)−2(4-\lambda)(3-\lambda)-2.

Answer: λ2−7λ+10=0\lambda^2-7\lambda+10=0.

Use trace and determinant

A 2×22\times2 matrix has trace 9 and determinant 20. Write its characteristic polynomial.

  1. 1Use λ2−(tr⁡A)λ+det⁡A\lambda^2-(\operatorname{tr}A)\lambda+\det A.

Answer: λ2−9λ+20\lambda^2-9\lambda+20.

Check proposed eigenvalues

A matrix has trace 7 and determinant 10. Are 5 and 2 consistent as its eigenvalues?

  1. 1Check their sum and product.

Answer: Yes: 5+2=75+2=7 and 5(2)=105(2)=10.

Rules and formulas

Characteristic equation

det⁡(A−λI)=0\det(A-\lambda I)=0

Two-by-two characteristic polynomial

λ2−tr⁡(A)λ+det⁡(A)=0\lambda^2-\operatorname{tr}(A)\lambda+\det(A)=0

Eigenvalue checks

λ1+λ2=tr⁡(A),λ1λ2=det⁡(A)\lambda_1+\lambda_2=\operatorname{tr}(A),\qquad\lambda_1\lambda_2=\det(A)

Finding eigenvalues step by step

To find eigenvalues, form A−λIA-\lambda I, calculate its determinant, set the result equal to zero and solve the characteristic polynomial.

Exact factorization is preferred when possible. If the polynomial does not factor simply, use the quadratic formula or an approved GDC as appropriate.

A triangular matrix has eigenvalues equal to its diagonal entries, including repetitions. This follows because its determinant is the product of diagonal factors.

A real matrix may have complex eigenvalues. For real diagonalization, enough independent real eigenvectors are required; otherwise work over the complex numbers only if the course context permits it.

Key terms

Algebraic multiplicity
The number of times an eigenvalue occurs as a root of the characteristic polynomial.
Triangular matrix
A matrix with all entries above or below the main diagonal equal to zero.

Worked examples

Find two distinct eigenvalues

Find the eigenvalues of A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Use λ2−7λ+10=0\lambda^2-7\lambda+10=0.
  2. 2Factor as (λ−5)(λ−2)=0(\lambda-5)(\lambda-2)=0.

Answer: The eigenvalues are 55 and 22.

Read triangular eigenvalues

Find the eigenvalues of B=(3410−25006)B=\begin{pmatrix}3&4&1\\0&-2&5\\0&0&6\end{pmatrix}.

  1. 1Read the diagonal entries of the upper-triangular matrix.

Answer: The eigenvalues are 33, −2-2 and 66.

Find a repeated eigenvalue

Find the eigenvalues of C=(3103)C=\begin{pmatrix}3&1\\0&3\end{pmatrix}.

  1. 1Calculate (3−λ)2=0(3-\lambda)^2=0.

Answer: λ=3\lambda=3 with algebraic multiplicity 2.

Rules and formulas

Two-by-two expansion

det⁡(A−λI)=(a−λ)(d−λ)−bc\det(A-\lambda I)=(a-\lambda)(d-\lambda)-bc

Quadratic formula

λ=−b±b2−4ac2a\lambda=\frac{-b\pm\sqrt{b^2-4ac}}{2a}

Finding corresponding eigenvectors

For each eigenvalue λ\lambda, solve the homogeneous system (A−λI)v=0(A-\lambda I)\mathbf v=\mathbf0. The non-zero solutions form the eigenspace.

Because λ\lambda is an eigenvalue, A−λIA-\lambda I is singular. One equation will be dependent in a typical 2×22\times2 case, leaving a free parameter.

Choose a convenient non-zero value for the free parameter to obtain a simple representative eigenvector. Fractions may be cleared by multiplying the whole vector by a common factor.

Verify the result directly with Av=λvA\mathbf v=\lambda\mathbf v.

Key terms

Homogeneous system
A linear system whose right-hand side is the zero vector.
Null space
The solution set of Mv=0M\mathbf{v}=\mathbf{0} for a matrix MM.
Representative eigenvector
One convenient non-zero vector chosen from an eigenspace.

Worked examples

Eigenvector for λ equals 5

For A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}, find an eigenvector for λ=5\lambda=5.

  1. 1Solve (−112−2)(xy)=0\begin{pmatrix}-1&1\\2&-2\end{pmatrix}\begin{pmatrix}x\\y\end{pmatrix}=\mathbf0.
  2. 2The equation gives y=xy=x.
  3. 3Choose x=1x=1.

Answer: One eigenvector is (11)\begin{pmatrix}1\\1\end{pmatrix}.

Eigenvector for λ equals 2

For A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}, find an eigenvector for λ=2\lambda=2.

  1. 1Solve (2121)(xy)=0\begin{pmatrix}2&1\\2&1\end{pmatrix}\begin{pmatrix}x\\y\end{pmatrix}=\mathbf0.
  2. 2Use 2x+y=02x+y=0.
  3. 3Choose x=1x=1.

Answer: One eigenvector is (1−2)\begin{pmatrix}1\\-2\end{pmatrix}.

Clear a fractional eigenvector

If the eigenspace gives x=−32yx=-\frac32y, choose an integer eigenvector.

  1. 1Choose y=2y=2, giving x=−3x=-3.

Answer: A convenient eigenvector is (−32)\begin{pmatrix}-3\\2\end{pmatrix}.

Rules and formulas

Eigenvector system

(A−λI)v=0(A-\lambda I)\mathbf v=\mathbf0

Eigenspace

Eλ=ker⁡(A−λI)E_{\lambda}=\ker(A-\lambda I)

Verification, scaling and eigenspaces

An eigenvector answer is not unique. If v\mathbf v works, every non-zero multiple cvc\mathbf v works for the same eigenvalue.

The eigenspace includes all these multiples and the zero vector, so it is a subspace even though the zero vector itself is not called an eigenvector.

For an eigenvalue λ\lambda, the geometric multiplicity is the dimension of its eigenspace. This number is at least 1 and no greater than the algebraic multiplicity.

When comparing calculator and written eigenvectors, test whether they are non-zero scalar multiples before deciding they disagree.

Key terms

Geometric multiplicity
The dimension of the eigenspace associated with an eigenvalue.
Scalar multiple
A vector obtained by multiplying every component by the same scalar.

Worked examples

Compare equivalent eigenvectors

Are (1−2)\begin{pmatrix}1\\-2\end{pmatrix} and (−36)\begin{pmatrix}-3\\6\end{pmatrix} equivalent eigenvector representatives?

  1. 1The second vector is −3-3 times the first.

Answer: Yes. They represent the same eigendirection.

Describe an eigenspace

Describe the eigenspace spanned by (11)\begin{pmatrix}1\\1\end{pmatrix}.

  1. 1Include every scalar multiple and the zero vector.

Answer: E={t(11):t∈R}E=\left\{t\begin{pmatrix}1\\1\end{pmatrix}:t\in\mathbb R\right\}.

Check a calculator vector

A GDC returns (0.4472−0.8944)\begin{pmatrix}0.4472\\-0.8944\end{pmatrix} while hand work gives (1−2)\begin{pmatrix}1\\-2\end{pmatrix}. Are they consistent?

  1. 1Compare component ratios.

Answer: Yes. The GDC has normalized the same eigendirection to unit length.

Rules and formulas

Eigenspace span

Eλ=span⁡{v1,…,vk}E_{\lambda}=\operatorname{span}\{\mathbf v_1,\ldots,\mathbf v_k\}

Multiplicity bound

1≤mg(λ)≤ma(λ)1\le m_g(\lambda)\le m_a(\lambda)

Distinct and repeated eigenvalues

Eigenvectors belonging to distinct eigenvalues are linearly independent. Therefore an n×nn\times n matrix with nn distinct eigenvalues has enough independent eigenvectors to be diagonalizable.

A repeated eigenvalue may still have enough eigenvectors, but this must be checked. Its geometric multiplicity may equal or be smaller than its algebraic multiplicity.

The matrix λI\lambda I has the repeated eigenvalue λ\lambda and every non-zero vector is an eigenvector, so it is diagonalizable.

A Jordan-type matrix such as (3103)\begin{pmatrix}3&1\\0&3\end{pmatrix} has only one independent eigenvector and is not diagonalizable.

Key terms

Distinct eigenvalues
Eigenvalues with different scalar values.
Repeated eigenvalue
An eigenvalue with algebraic multiplicity greater than 1.
Defective matrix
A matrix lacking enough independent eigenvectors for diagonalization.

Worked examples

Distinct eigenvalues guarantee independence

A 2×22\times2 matrix has eigenvalues 5 and 2. What can be concluded about its eigenvectors?

  1. 1The eigenvalues are distinct.

Answer: Their corresponding eigenvectors are linearly independent, so the matrix is diagonalizable.

Repeated but diagonalizable

Is A=3I2A=3I_2 diagonalizable?

  1. 1Every non-zero vector satisfies Av=3vA\mathbf v=3\mathbf v.
  2. 2The eigenspace has dimension 2.

Answer: Yes. It already is diagonal and has two independent eigenvectors.

Repeated and defective

Determine whether B=(3103)B=\begin{pmatrix}3&1\\0&3\end{pmatrix} is diagonalizable.

  1. 1The only eigenvalue is 3 with multiplicity 2.
  2. 2Solving (B−3I)v=0(B-3I)\mathbf v=0 gives y=0y=0, a one-dimensional eigenspace.

Answer: No. Only one independent eigenvector is available.

Rules and formulas

Diagonalizability count

dim⁡(Eλ1)+⋯+dim⁡(Eλk)=n\dim(E_{\lambda_1})+\cdots+\dim(E_{\lambda_k})=n

Multiplicity condition

mg(λ)=ma(λ) for every eigenvaluem_g(\lambda)=m_a(\lambda)\text{ for every eigenvalue}

Meaning and conditions of diagonalization

A square matrix is diagonalizable when it is similar to a diagonal matrix: A=PDP−1A=PDP^{-1}, where PP is invertible and DD is diagonal.

The columns of PP are linearly independent eigenvectors of AA. The matching diagonal entries of DD are their eigenvalues in the same order.

An n×nn\times n matrix is diagonalizable exactly when it has nn linearly independent eigenvectors over the chosen scalar field.

Diagonalization is a change of coordinates to an eigenvector basis. In those coordinates, the matrix acts by independent scalar multiplications.

Key terms

Diagonalizable
Similar to a diagonal matrix through an invertible change-of-basis matrix.
Similar matrices
Matrices related by A=PDP−1A = PDP^{-1} and representing the same linear map in different bases.
Eigenbasis
A basis made entirely of eigenvectors.

Worked examples

Identify P and D

A matrix has eigenpairs (5,v1)(5,\mathbf v_1) and (2,v2)(2,\mathbf v_2). State valid forms of PP and DD.

  1. 1Place the eigenvectors as columns of PP.
  2. 2Place the matching eigenvalues on the diagonal of DD.

Answer: P=(∣∣v1v2∣∣)P=\begin{pmatrix}|&|\\\mathbf v_1&\mathbf v_2\\|&|\end{pmatrix} and D=diag⁡(5,2)D=\operatorname{diag}(5,2).

Change eigenvector order

What must happen if the two columns of PP are swapped?

  1. 1Keep each eigenvalue paired with its eigenvector.

Answer: Swap the corresponding diagonal entries of DD as well.

Use AP equals PD

Explain why AP=PDAP=PD when columns of PP are eigenvectors.

  1. 1Each column of APAP is AviA\mathbf v_i.
  2. 2Each column of PDPD is λivi\lambda_i\mathbf v_i.

Answer: The columns match because Avi=λiviA\mathbf v_i=\lambda_i\mathbf v_i.

Rules and formulas

Diagonalization

A=PDP−1A=PDP^{-1}

Equivalent relation

AP=PDAP=PD

Eigenvector and eigenvalue arrangement

P=[v1 ⋯ vn],D=diag⁡(λ1,…,λn)P=[\mathbf v_1\ \cdots\ \mathbf v_n],\qquad D=\operatorname{diag}(\lambda_1,\ldots,\lambda_n)

Constructing A=PDPA = PDP inverse

Start by finding every eigenvalue and a basis for each eigenspace. Confirm that the required number of independent eigenvectors is available.

Form PP from the eigenvector columns and DD from the matching eigenvalues. Then compute P−1P^{-1}.

Verify with AP=PDAP=PD or reconstruct PDP−1PDP^{-1}. The first check often requires less arithmetic.

A diagonalization is not unique because eigenvectors may be rescaled or reordered, provided PP and DD remain paired consistently.

Key terms

Change-of-basis matrix
The invertible matrix P whose columns form the new basis.
Diagonal matrix
A square matrix with zero off-diagonal entries.

Worked examples

Diagonalize a 2 by 2 matrix

Diagonalize A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Use eigenvalues 5 and 2.
  2. 2Use eigenvectors (11)\begin{pmatrix}1\\1\end{pmatrix} and (1−2)\begin{pmatrix}1\\-2\end{pmatrix}.
  3. 3Place them in matching columns and diagonal positions.

Answer: P=(111−2)P=\begin{pmatrix}1&1\\1&-2\end{pmatrix}, D=(5002)D=\begin{pmatrix}5&0\\0&2\end{pmatrix}, and A=PDP−1A=PDP^{-1}.

Find P inverse

Find P−1P^{-1} for P=(111−2)P=\begin{pmatrix}1&1\\1&-2\end{pmatrix}.

  1. 1The determinant is −3-3.
  2. 2Apply the two-by-two inverse formula.

Answer: P−1=(231313−13)P^{-1}=\begin{pmatrix}\frac23&\frac13\\\frac13&-\frac13\end{pmatrix}.

Verify the diagonalization

Verify AP=PDAP=PD for A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}, P=(111−2)P=\begin{pmatrix}1&1\\1&-2\end{pmatrix}, and D=(5002)D=\begin{pmatrix}5&0\\0&2\end{pmatrix}.

  1. 1Calculate both products.
  2. 2Compare corresponding columns.

Answer: Both products equal (525−4)\begin{pmatrix}5&2\\5&-4\end{pmatrix}.

Rules and formulas

Construction

P=[v1 ⋯ vn],D=diag⁡(λ1,…,λn)P=[\mathbf v_1\ \cdots\ \mathbf v_n],\qquad D=\operatorname{diag}(\lambda_1,\ldots,\lambda_n)

Reconstruction check

PDP−1=APDP^{-1}=A

Using diagonalization to compute matrix powers

If A=PDP−1A=PDP^{-1}, then repeated factors telescope: An=PDnP−1A^n=PD^nP^{-1} for non-negative integers nn.

Powers of a diagonal matrix are easy: raise each diagonal entry to the power while the off-diagonal zeros remain zero.

This method is especially efficient for large powers, symbolic formulas and long-term models. It also reveals which eigenvalue dominates repeated behaviour.

For negative integer powers, AA must be invertible, meaning no eigenvalue is zero.

Key terms

Telescoping product
A product in which adjacent inverse factors cancel.
Dominant eigenvalue
An eigenvalue with greatest absolute value, often controlling long-term growth.

Worked examples

Write a general power

For the diagonalization with P=(111−2)P=\begin{pmatrix}1&1\\1&-2\end{pmatrix} and D=(5002)D=\begin{pmatrix}5&0\\0&2\end{pmatrix}, write AnA^n.

  1. 1Replace DD by DnD^n.
  2. 2Keep PP and P−1P^{-1} unchanged.

Answer: An=P(5n002n)P−1A^n=P\begin{pmatrix}5^n&0\\0&2^n\end{pmatrix}P^{-1}.

Calculate A cubed

Use diagonalization to calculate A3A^3 for A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Use A3=Pdiag⁡(125,8)P−1A^3=P\operatorname{diag}(125,8)P^{-1}.
  2. 2Multiply the three matrices.

Answer: A3=(86397847)A^3=\begin{pmatrix}86&39\\78&47\end{pmatrix}.

Power of an eigenvector

If Av=−2vA\mathbf v=-2\mathbf v, find A5vA^5\mathbf v.

  1. 1Use Anv=λnvA^n\mathbf v=\lambda^n\mathbf v.

Answer: A5v=(−2)5v=−32vA^5\mathbf v=(-2)^5\mathbf v=-32\mathbf v.

Rules and formulas

Power of a diagonalizable matrix

An=PDnP−1A^n=PD^nP^{-1}

Power of D

Dn=diag⁡(λ1n,…,λnn)D^n=\operatorname{diag}(\lambda_1^n,\ldots,\lambda_n^n)

Eigenvector power rule

Anv=λnvA^n\mathbf v=\lambda^n\mathbf v

Decomposing vectors in an eigenbasis

When eigenvectors form a basis, every state vector can be written as a linear combination x0=c1v1+⋯+cnvn\mathbf{x}_0=c_1\mathbf v_1+\cdots+c_n\mathbf v_n.

The coefficient vector is c=P−1x0\mathbf c=P^{-1}\mathbf{x}_0. Repeated action then scales each eigencomponent independently.

Thus Anx0=c1λ1nv1+⋯+cnλnnvnA^n\mathbf{x}_0=c_1\lambda_1^n\mathbf v_1+\cdots+c_n\lambda_n^n\mathbf v_n. This form often explains a model more clearly than a large matrix product.

A component with coefficient zero is absent, so even a dominant eigenvalue has no effect on an initial state lying entirely in other eigenspaces.

Key terms

Eigenbasis coordinates
Coefficients describing a vector as a combination of eigenvectors.
Eigencomponent
The part of a state vector lying in one eigenspace.

Worked examples

Decompose an initial vector

Let v1=(11)\mathbf v_1=\begin{pmatrix}1\\1\end{pmatrix}, v2=(1−2)\mathbf v_2=\begin{pmatrix}1\\-2\end{pmatrix}, and x0=(3−3)\mathbf{x}_0=\begin{pmatrix}3\\-3\end{pmatrix}. Find the eigenbasis coefficients.

  1. 1Solve c1v1+c2v2=x0c_1\mathbf v_1+c_2\mathbf v_2=\mathbf{x}_0.

Answer: c1=1c_1=1 and c2=2c_2=2.

Evolve an eigenbasis state

Using eigenvalues 5 and 2 with the previous decomposition, find A2x0A^2\mathbf{x}_0.

  1. 1Use 52v1+2(22)v25^2\mathbf v_1+2(2^2)\mathbf v_2.
  2. 2Combine the vectors.

Answer: A2x0=(339)A^2\mathbf{x}_0=\begin{pmatrix}33\\9\end{pmatrix}.

Remove a dominant component

If x0\mathbf{x}_0 is exactly an eigenvector for λ=2\lambda=2, does another eigenvalue 5 affect Anx0A^n\mathbf{x}_0?

  1. 1The coefficient of the λ=5\lambda=5 eigenvector is zero.

Answer: No. The state remains in the λ=2\lambda=2 eigenspace and scales by 2n2^n.

Rules and formulas

Eigenbasis coordinates

c=P−1x0\mathbf c=P^{-1}\mathbf{x}_0

State decomposition

x0=Pc=∑i=1kcivi\mathbf{x}_0=P\mathbf c=\sum\limits_{i=1}^{k}c_i\mathbf v_i

Repeated state

Anx0=∑i=1kciλinviA^n\mathbf{x}_0=\sum\limits_{i=1}^{k}c_i\lambda_i^n\mathbf v_i

Applications to repeated transformations

A repeated linear transformation follows xn+1=Axn\mathbf{x}_{n+1}=A\mathbf{x}_n, so xn=Anx0\mathbf{x}_n=A^n\mathbf{x}_0. Diagonalization converts this repeated matrix action into independent scalar powers.

Eigendirections are invariant under every iteration. Their components grow, decay, persist or alternate according to the corresponding eigenvalues.

The eigenvalue with largest absolute value often determines the long-term direction after suitable normalization, provided its eigencomponent is present and uniquely dominant.

This analysis supports iterative graphics, repeated geometric maps, coupled quantities and discrete-time dynamic models.

Key terms

Iteration
Repeated application of the same rule or transformation.
Asymptotic direction
The direction approached by normalized states after many iterations.

Worked examples

Repeated action on an eigenvector

A transformation has Av=1.2vA\mathbf v=1.2\mathbf v. Find the effect after 10 iterations.

  1. 1Use A10v=1.210vA^{10}\mathbf v=1.2^{10}\mathbf v.

Answer: The direction is unchanged and the length is multiplied by 1.210≈6.191.2^{10}\approx6.19.

Alternating repeated action

A component has eigenvalue −0.5-0.5. Describe its behaviour under iteration.

  1. 1Its magnitude is multiplied by 0.50.5 each step.
  2. 2Its sign reverses each step.

Answer: The component alternates direction and decays toward zero.

Dominant eigendirection

A diagonalizable matrix has eigenvalues 5 and 2. What normally happens to the normalized direction of a generic state after many iterations?

  1. 1Compare 5n5^n with 2n2^n.

Answer: It approaches the eigendirection for λ=5\lambda=5, assuming that component is non-zero.

Rules and formulas

Discrete iteration

xn+1=Axn\mathbf{x}_{n+1}=A\mathbf{x}_n

State after n steps

xn=Anx0\mathbf{x}_n=A^n\mathbf{x}_0

Dynamic models, growth and stability

Eigenvalues classify component behaviour in a discrete model. Values with ∣λ∣<1|\lambda|<1 decay, ∣λ∣>1|\lambda|>1 grow, λ=1\lambda=1 persist and λ=−1\lambda=-1 alternate without changing magnitude.

A zero equilibrium of xn+1=Axn\mathbf{x}_{n+1}=A\mathbf{x}_n is asymptotically stable when every eigenvalue has absolute value less than 1, assuming the matrix can be analyzed in the required setting.

If any present eigencomponent has eigenvalue magnitude greater than 1, that component grows. Model interpretation determines whether this represents population growth, amplification or instability.

Eigenvalue conclusions depend on the model being linear and its parameters remaining constant across iterations.

Key terms

Stable component
A component that does not grow without bound under iteration.
Asymptotic stability
All states sufficiently described by the model approach the equilibrium over time.
Spectral radius
The greatest absolute value among a matrix's eigenvalues.

Worked examples

Classify two model components

A model has eigenvalues 0.6 and 1.2. Describe the two eigencomponents.

  1. 1Compare both absolute values with 1.

Answer: The 0.60.6 component decays; the 1.21.2 component grows.

Check asymptotic stability

A matrix has eigenvalues 0.8 and −0.4-0.4. Is the zero equilibrium asymptotically stable?

  1. 1Both eigenvalue magnitudes are less than 1.

Answer: Yes. Every eigencomponent decays to zero, with one alternating in sign.

Identify instability

A model has eigenvalues 1.03 and 0.2. What causes long-term instability?

  1. 1The spectral radius is 1.03.

Answer: A non-zero component in the 1.031.03 eigendirection grows over time.

Rules and formulas

Spectral radius

ρ(A)=max⁡i∣λi∣\rho(A)=\max_i|\lambda_i|

Discrete asymptotic stability

ρ(A)<1\rho(A)<1

Application: transition matrices and steady states

For a column-state transition model, xn+1=Txn\mathbf{x}_{n+1}=T\mathbf{x}_n. A steady state is an eigenvector for eigenvalue 1 because Ts=sT\mathbf{s}=\mathbf{s}.

When the other eigenvalues have absolute value less than 1, their components decay, leaving the steady-state component in the long term.

For a probability state, normalize the steady-state eigenvector so its entries sum to 1. For a closed population, scale it to the conserved total.

Diagonalization provides an exact formula for the state at step nn, not just repeated calculator approximations.

Key terms

Transition matrix
A matrix mapping one categorical state distribution to the next.
Stationary distribution
A probability state unchanged by a transition matrix.
Transient component
An eigencomponent whose magnitude decays over repeated transitions.

Worked examples

Find transition eigenvalues

For T=(0.80.30.20.7)T=\begin{pmatrix}0.8&0.3\\0.2&0.7\end{pmatrix}, find the eigenvalues.

  1. 1The trace is 1.5 and determinant is 0.5.
  2. 2Solve λ2−1.5λ+0.5=0\lambda^2-1.5\lambda+0.5=0.

Answer: The eigenvalues are 11 and 0.50.5.

Find a stationary distribution

Find the stationary probability vector for the same transition matrix.

  1. 1Solve (T−I)s=0(T-I)\mathbf{s}=0.
  2. 2An eigenvector is (32)\begin{pmatrix}3\\2\end{pmatrix}.
  3. 3Normalize its entries to sum to 1.

Answer: s=(0.60.4)\mathbf{s}=\begin{pmatrix}0.6\\0.4\end{pmatrix}.

Write an exact population formula

For x0=(800200)\mathbf{x}_0=\begin{pmatrix}800\\200\end{pmatrix}, write xn\mathbf{x}_n for the same transition matrix.

  1. 1Decompose x0=(600400)+200(1−1)\mathbf{x}_0=\begin{pmatrix}600\\400\end{pmatrix}+200\begin{pmatrix}1\\-1\end{pmatrix}.
  2. 2The transient eigenvalue is 0.50.5.

Answer: xn=(600400)+200(0.5)n(1−1)\mathbf{x}_n=\begin{pmatrix}600\\400\end{pmatrix}+200(0.5)^n\begin{pmatrix}1\\-1\end{pmatrix}.

Rules and formulas

Steady-state eigen-equation

Ts=sT\mathbf{s}=\mathbf{s}

Normalized stationary state

∑i=1ksi=1\sum\limits_{i=1}^{k}s_i=1

Steady plus transient form

xn=xsteady+cλtransientnv\mathbf{x}_n=\mathbf{x}_{\mathrm{steady}}+c\lambda_{\mathrm{transient}}^n\mathbf v

Calculator/GDC methods

Store the square matrix carefully, then use eigenvalue and eigenvector commands if the approved GDC provides them. Menu names and normalization conventions differ by model.

If direct eigen commands are unavailable, calculate det⁡(A−λI)\det(A-\lambda I), solve the characteristic polynomial, and use RREF on A−λIA-\lambda I for each eigenvalue.

A calculator may return normalized decimal eigenvectors. Compare directions using component ratios and verify with the residual Av−λvA\mathbf v-\lambda\mathbf v.

For diagonalization, construct PP and DD in matching order, then check AP=PDAP=PD or PDP−1=APDP^{-1}=A.

Use direct AnA^n as a numerical check, while showing PDnP−1PD^nP^{-1} when diagonalization is the required method.

Key terms

Normalized eigenvector
An eigenvector scaled to length 1, often returned by technology.
Residual
The difference Av - λv, which should be the zero vector for an exact eigenpair.

Worked examples

GDC eigenpair check

Use technology to check the eigenpairs of A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Enter AA.
  2. 2Obtain eigenvalues 5 and 2.
  3. 3Compare returned vectors with (11)\begin{pmatrix}1\\1\end{pmatrix} and (1−2)\begin{pmatrix}1\\-2\end{pmatrix}.

Answer: The GDC vectors may be normalized, but their directions agree with the exact eigenvectors.

GDC diagonalization check

How can PP and DD be verified quickly?

  1. 1Store both matrices.
  2. 2Calculate APAP and PDPD.

Answer: The diagonalization is correctly paired when AP=PDAP=PD and PP is invertible.

GDC large-power comparison

How should A25A^{25} be checked after using diagonalization?

  1. 1Evaluate PD25P−1PD^{25}P^{-1}.
  2. 2Compare with the direct GDC command A25A^{25} using full internal precision.

Answer: Matching outputs verify the computation; report exact form if the question requires it.

Rules and formulas

Eigenpair residual

r=Av−λv\mathbf r=A\mathbf v-\lambda\mathbf v

Diagonalization check

AP=PDAP=PD

Common mistakes and IB AI HL exam strategy

Common errors include allowing the zero vector, subtracting λ\lambda from off-diagonal entries, pairing eigenvectors with the wrong eigenvalues and assuming every repeated eigenvalue prevents diagonalization.

A complete solution separates the stages: characteristic equation, eigenvalues, eigenspaces, independence check, construction of PP and DD, then verification.

For powers, write An=PDnP−1A^n=PD^nP^{-1} and raise only the diagonal entries of DD. For a state model, interpret the eigencomponents, signs, units and long-term limits.

Use trace and determinant checks for 2×22\times2 matrices and use AP=PDAP=PD to verify eigenpair order efficiently.

Key terms

Method mark
Credit awarded for a correct mathematical process even if later arithmetic slips.
Long-term interpretation
A contextual conclusion based on eigenvalue magnitudes and initial eigencomponents.

Worked examples

Diagnose an off-diagonal error

A student forms A−λIA-\lambda I by subtracting λ\lambda from every element. Explain the error.

  1. 1Only the diagonal entries of II are 1.

Answer: Subtract λ\lambda only from the diagonal entries of AA.

Diagnose a P-D mismatch

A student swaps columns of PP but leaves DD unchanged. What fails?

  1. 1The eigenvalues no longer match their eigenvector columns.

Answer: Usually AP≠PDAP\ne PD, so the claimed diagonalization is invalid.

Communicate a dominant-eigenvalue conclusion

A model has eigenvalues 1 and 0.5. What should a complete long-term statement include?

  1. 1Identify the eigenvalue-1 steady component.
  2. 2Explain that the 0.5 component decays.
  3. 3State the limiting vector with contextual units.

Answer: The state approaches its eigenvalue-1 component, with the transient error halving each step.

Rules and formulas

Solution workflow

det⁡(A−λI)=0→λ→(A−λI)v=0→P,D→verify→apply\det(A-\lambda I)=0\to\lambda\to(A-\lambda I)\mathbf v=0\to P,D\to\text{verify}\to\text{apply}

IB AI HL-style practice with worked solutions

Attempt every question before reading the steps. The sequence moves from eigenpair verification to characteristic equations, diagonalization, powers and applied transition models.

Give exact eigenvalues and a convenient exact eigenvector unless approximation is explicitly requested. Verify pairings and interpret model behaviour in context.

Key terms

Exact eigenpair
An eigenvalue and non-zero eigenvector given without avoidable decimal approximation.
Diagonalization check
Verification that P is invertible and AP=PDAP = PD.

Worked examples

Practice 1: verify an eigenpair

For A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}, verify λ=5\lambda=5 and v=(11)\mathbf v=\begin{pmatrix}1\\1\end{pmatrix}.

  1. 1Calculate AvA\mathbf v.
  2. 2Compare with 5v5\mathbf v.

Answer: Av=(55)=5vA\mathbf v=\begin{pmatrix}5\\5\end{pmatrix}=5\mathbf v.

Practice 2: characteristic polynomial

Find the characteristic polynomial of A=(3214)A=\begin{pmatrix}3&2\\1&4\end{pmatrix}.

  1. 1Use trace 7 and determinant 10.

Answer: λ2−7λ+10\lambda^2-7\lambda+10.

Practice 3: eigenvalues and eigenvectors

Find eigenpairs for A=(3214)A=\begin{pmatrix}3&2\\1&4\end{pmatrix}.

  1. 1Factor λ2−7λ+10\lambda^2-7\lambda+10.
  2. 2For λ=5\lambda=5, solve (A−5I)v=0(A-5I)\mathbf v=0.
  3. 3Repeat for λ=2\lambda=2.

Answer: Eigenpairs may be taken as (5,(11))\left(5,\begin{pmatrix}1\\1\end{pmatrix}\right) and (2,(−21))\left(2,\begin{pmatrix}-2\\1\end{pmatrix}\right).

Practice 4: diagonal matrix

Find eigenpairs of D=(600−2)D=\begin{pmatrix}6&0\\0&-2\end{pmatrix}.

  1. 1Read the diagonal entries.
  2. 2Use the standard basis directions.

Answer: λ=6\lambda=6 with e1\mathbf e_1, and λ=−2\lambda=-2 with e2\mathbf e_2.

Practice 5: defective repeated eigenvalue

Is B=(3103)B=\begin{pmatrix}3&1\\0&3\end{pmatrix} diagonalizable?

  1. 1The characteristic polynomial is (3−λ)2(3-\lambda)^2.
  2. 2The eigenspace for 3 is spanned only by (10)\begin{pmatrix}1\\0\end{pmatrix}.

Answer: No. It has only one independent eigenvector.

Practice 6: repeated but diagonalizable

Is C=3I2C=3I_2 diagonalizable?

  1. 1Its eigenspace for 3 is all of R2\mathbb R^2.

Answer: Yes. It has two independent eigenvectors and already is diagonal.

Practice 7: construct P and D

Diagonalize A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Use eigenvalues 5 and 2.
  2. 2Use eigenvectors (11)\begin{pmatrix}1\\1\end{pmatrix} and (1−2)\begin{pmatrix}1\\-2\end{pmatrix}.

Answer: One choice is P=(111−2)P=\begin{pmatrix}1&1\\1&-2\end{pmatrix} and D=(5002)D=\begin{pmatrix}5&0\\0&2\end{pmatrix}.

Practice 8: calculate a matrix power

Use diagonalization to find A3A^3 for A=(4123)A=\begin{pmatrix}4&1\\2&3\end{pmatrix}.

  1. 1Use A3=Pdiag⁡(125,8)P−1A^3=P\operatorname{diag}(125,8)P^{-1}.

Answer: A3=(86397847)A^3=\begin{pmatrix}86&39\\78&47\end{pmatrix}.

Practice 9: evolve an eigenbasis state

For eigenvectors v1=(11)\mathbf v_1=\begin{pmatrix}1\\1\end{pmatrix}, v2=(1−2)\mathbf v_2=\begin{pmatrix}1\\-2\end{pmatrix} with eigenvalues 5 and 2, let x0=v1+2v2\mathbf{x}_0=\mathbf v_1+2\mathbf v_2. Find A2x0A^2\mathbf{x}_0.

  1. 1Use 52v1+2(22)v25^2\mathbf v_1+2(2^2)\mathbf v_2.

Answer: A2x0=(339)A^2\mathbf{x}_0=\begin{pmatrix}33\\9\end{pmatrix}.

Practice 10: dominant direction

A diagonalizable matrix has eigenvalues 5 and 2. Describe the normalized long-term direction of a generic state.

  1. 1Compare 5n5^n and 2n2^n.

Answer: It approaches the eigendirection for 5, unless that initial eigencomponent is zero.

Practice 11: one Markov step

For T=(0.80.30.20.7)T=\begin{pmatrix}0.8&0.3\\0.2&0.7\end{pmatrix} and x0=(800200)\mathbf{x}_0=\begin{pmatrix}800\\200\end{pmatrix}, find x1\mathbf{x}_1.

  1. 1Calculate Tx0T\mathbf{x}_0.

Answer: x1=(700300)\mathbf{x}_1=\begin{pmatrix}700\\300\end{pmatrix}.

Practice 12: exact Markov formula

Write xn\mathbf{x}_n for the previous model.

  1. 1Use steady component (600400)\begin{pmatrix}600\\400\end{pmatrix}.
  2. 2Use transient eigenpair 0.50.5, (1−1)\begin{pmatrix}1\\-1\end{pmatrix}.

Answer: xn=(600400)+200(0.5)n(1−1)\mathbf{x}_n=\begin{pmatrix}600\\400\end{pmatrix}+200(0.5)^n\begin{pmatrix}1\\-1\end{pmatrix}.

Practice 13: trace-determinant inference

A 2×22\times2 matrix has trace 9 and determinant 20. Find its eigenvalues.

  1. 1Solve λ2−9λ+20=0\lambda^2-9\lambda+20=0.

Answer: The eigenvalues are 5 and 4.

Practice 14: test diagonalizability

Determine whether A=(2102)A=\begin{pmatrix}2&1\\0&2\end{pmatrix} is diagonalizable.

  1. 1The only eigenvalue is 2 with multiplicity 2.
  2. 2Its eigenspace is one-dimensional.

Answer: No. It has only one independent eigenvector.

Practice 15: GDC verification

A GDC finds eigenvalues 2, 3 and 4 for A=(210030004)A=\begin{pmatrix}2&1&0\\0&3&0\\0&0&4\end{pmatrix}. Verify using trace and determinant.

  1. 1Add eigenvalues and compare with the trace.
  2. 2Multiply eigenvalues and compare with the determinant.

Answer: 2+3+4=9=tr⁡(A)2+3+4=9=\operatorname{tr}(A) and 2(3)(4)=24=det⁡(A)2(3)(4)=24=\det(A).

Rules and formulas

Practice workflow

A→det⁡(A−λI)=0→λi→vi→P,D→power or modelA\to\det(A-\lambda I)=0\to\lambda_i\to\mathbf v_i\to P,D\to\text{power or model}

Topic summary and cheat sheet

Eigenvalues and eigenvectors reveal the directions in which a matrix acts by pure scaling. Diagonalization changes to an eigenvector basis, making powers and repeated models much simpler.

Use the summary as a final checklist: find, pair, verify, diagonalize, apply and interpret.

Key terms

Cheat sheet
A compact revision reference supporting, not replacing, worked practice.

Worked examples

Final checklist

What should be checked before submitting a diagonalization answer?

  1. 1All eigenvalues are included.
  2. 2Every eigenvector is non-zero and verified.
  3. 3P has independent columns.
  4. 4D matches the column order of P.
  5. 5AP=PDAP = PD or PDP−1=APDP^{-1} = A.

Answer: Submit the matched matrices and interpret any power or model result in context.

Rules and formulas

Eigenpair

Av=λvA\mathbf v=\lambda\mathbf v

Characteristic equation

det⁡(A−λI)=0\det(A-\lambda I)=0

Eigenvectors

(A−λI)v=0(A-\lambda I)\mathbf v=\mathbf0

Diagonalization

A=PDP−1A=PDP^{-1}

Power

An=PDnP−1A^n=PD^nP^{-1}

Repeated state

xn=Anx0\mathbf{x}_n=A^n\mathbf{x}_0

Topic summary

  • An eigenvector is a non-zero vector satisfying Av=λvA\mathbf v=\lambda\mathbf v.
  • The eigenvalue λ\lambda is the scalar by which its eigenvector is multiplied.
  • Every non-zero scalar multiple of an eigenvector belongs to the same eigendirection.
  • A positive eigenvalue preserves orientation; a negative eigenvalue reverses it.
  • A zero eigenvalue maps its eigenvectors to the origin and implies that the matrix is singular.
  • Eigenvalues satisfy the characteristic equation det⁡(A−λI)=0\det(A-\lambda I)=0.
  • For a two-by-two matrix, the characteristic polynomial is λ2−tr⁡(A)λ+det⁡(A)\lambda^2-\operatorname{tr}(A)\lambda+\det(A).
  • The eigenvalues of a two-by-two matrix sum to its trace and multiply to its determinant.
  • For each eigenvalue, solve (A−λI)v=0(A-\lambda I)\mathbf v=\mathbf0 to find eigenvectors.
  • The eigenspace is the null space of A−λIA-\lambda I.
  • The zero vector lies in the eigenspace but is not itself an eigenvector.
  • Eigenvectors returned in different scales or signs may represent the same eigendirection.
  • Eigenvectors belonging to distinct eigenvalues are linearly independent.
  • An n-by-n matrix with n distinct eigenvalues is diagonalizable.
  • A repeated eigenvalue may or may not provide enough independent eigenvectors.
  • A matrix is diagonalizable exactly when it has a basis of eigenvectors.
  • In A=PDP−1A=PDP^{-1}, columns of PP are eigenvectors and matching diagonal entries of DD are eigenvalues.
  • The order of eigenvectors in PP must match the order of eigenvalues in DD.
  • The relation AP=PDAP=PD is an efficient diagonalization check.
  • A valid diagonalization requires PP to be invertible.
  • If A=PDP−1A=PDP^{-1}, then An=PDnP−1A^n=PD^nP^{-1}.
  • Powers of a diagonal matrix are found by raising each diagonal entry to the power.
  • For an eigenvector, Anv=λnvA^n\mathbf v=\lambda^n\mathbf v.
  • Eigenbasis coefficients are found from c=P−1x0\mathbf c=P^{-1}\mathbf{x}_0.
  • Repeated states can be written as Anx0=∑i=1kciλinviA^n\mathbf{x}_0=\sum\limits_{i=1}^{k}c_i\lambda_i^n\mathbf v_i.
  • An eigenvalue with largest absolute value often controls long-term growth and direction.
  • A dominant eigenvalue matters only if its initial eigencomponent is non-zero.
  • Components with ∣λ∣<1|\lambda|<1 decay, while components with ∣λ∣>1|\lambda|>1 grow.
  • A transition-matrix steady state is an eigenvector associated with eigenvalue 1.
  • Normalize a stationary probability eigenvector so its entries sum to 1.
  • GDC eigenvectors may be normalized decimals; verify their direction and the residual Av−λvA\mathbf v-\lambda\mathbf v.
  • A complete applied answer interprets growth, decay, stability or steady behaviour in context.