00:13
We want to solve the recursion nt plus 1 equals a nt, where a equals 2 ,30, 9 tenths, and n1, i'm sorry, n0 equals 1 -1.
00:37
The solution looks like nt equals p d to the t, p inverse, n0, where d is a diagonal, such that a equals p d p inverse.
00:53
Since d is a diagonal matrix that's similar to a, it's going to have the eigenvalues of a on its diagonal.
00:59
So let's start by finding the eigenvalues of a by taking the determinant of a minus lambda on the diagonal or lambda times the identity.
01:13
We get 2 minus lambda times 9 tenths minus lambda.
01:21
And the eigenvalues are the roots of this determined.
01:25
So we get lambda equals 2 or 9 tenths.
01:32
So we now have d, d equals 2, 9 tenths.
01:40
And we also have d to the t because exponentiating a diagonal matrix just involves exponentiating the diagonal entries.
01:51
So now to find p, we know that the columns of p are the eigenvectors of a so let's start by finding the eigenvalue which has i the eigenvector which has eigenvalue 2 so let's call that eigenvector x y my matrix multiplication we get 2x plus 3y and 9 tenths y though on the other hand because it's an eigenvector with eigenvalue 2 we have 2x 2y so 2x plus 3y equals 2x by looking at the top entries which means that 3y equals 0 and thus y equals 0 and the second equation well the second equation also gets us y equals 0 which means that y is 0 and x can be anything so let's pick x to be 1 the simplest thing we can't pick 0 because 0 0 is never an eyeing back so we have the first column of p.
03:07
Now to find the second column of p we do the same thing except instead of multiplying everything by two we multiply everything by nine -tenths and now we have the second equation is nine -tenths y equals nine -tenths why which doesn't tell it well so far why can be anything and then the second equation is 2x plus three y equals nine -tenths x and so if we y can be anything.
03:40
Let's figure out what x is in terms of y.
03:43
So we have x 2 minus 9 tenths equals minus 3y.
03:51
2 minus 9 tenths is 11 tenths.
03:55
So we have x equals minus 3y over 11 tenths, but divide by 11 tenths...