Final answer:
There exist constants c₁,...,cₙ such that x(0) = c₁v₁ + c₂v₂ + ⋯ + cₙvₙ and Ax(0) = c₁λ₁v₁ + c₂λ₂v₂ + ⋯ + cₙλₙvₙ. Furthermore, x(k) = Aᵏx(0) = c₁λ₁ᵏv₁ + c₂λ₂ᵏv₂ + ⋯ + cₙλₙᵏvₙ.
Step-by-step explanation:
To explain why there exist constants c₁,...,cₙ such that x(0) = c₁v₁ + c₂v₂ + ⋯ + cₙvₙ and to show that Ax(0) = c₁λ₁v₁ + c₂λ₂v₂ + ⋯ + cₙλₙvₙ, we can use the fact that eigenvectors are linearly independent. Since v₁,...,vₙ are linearly independent eigenvectors of A, any vector x can be expressed as a linear combination of v₁,...,vₙ, meaning x(0) = c₁v₁ + c₂v₂ + ⋯ + cₙvₙ for some constants c₁,...,cₙ. Furthermore, since λ₁,...,λₙ are the eigenvalues corresponding to v₁,...,vₙ, we have Ax(0) = c₁λ₁v₁ + c₂λ₂v₂ + ⋯ + cₙλₙvₙ. Therefore, x(0) can be expressed as a linear combination of eigenvectors of A and Ax(0) can be expressed as a linear combination of eigenvectors multiplied by their corresponding eigenvalues.
Now, to show that x(k) = Aᵏx(0) = c₁λ₁ᵏv₁ + c₂λ₂ᵏv₂ + ⋯ + cₙλₙᵏvₙ, we can use the fact that Aᵏv = λᵏv for any eigenvector v. Therefore, Aᵏx(0) = Aᵏ(c₁v₁ + c₂v₂ + ⋯ + cₙvₙ) = c₁Aᵏv₁ + c₂Aᵏv₂ + ⋯ + cₙAᵏvₙ = c₁λ₁ᵏv₁ + c₂λ₂ᵏv₂ + ⋯ + cₙλₙᵏvₙ, since Aᵏv₁ = λ₁ᵏv₁, Aᵏv₂ = λ₂ᵏv₂, etc.