Difference between revisions of "2006 SMT/Advanced Topics Problems/Problem 2"
(Created page with "==Problem== Define <math> A=\left(\,\begin{matrix}0 & 1\\ 3 &0\end{matrix}\right) </math>. Find a vertical vector <math> v </math> such that <math> (A^8+A^6+A^4+A^2+I)v=\left(\be...") |
(No difference)
|
Latest revision as of 20:09, 27 May 2012
Problem
Define . Find a vertical vector such that (where is the identity matrix).
Solution
If we calculate the first couple powers of , we quickly see a pattern:
Lemma:
Proof: Clearly this is true for . Thus, we proceed with an induction arguement.
Thus, our proof is complete.
Therefore, and this is equal to .
Finally, we want to find a vector such that . Letting , we get the system of equations and . From this, we have and , and so our desired vector is .