Homepage › Solution manuals › Sheldon Axler › Linear Algebra Done Right › Exercise 8.A.3
Exercise 8.A.3
Answers
Proof. We will prove for all nonnegative integers by induction on .
It is easy to check that (see Exercise 9 in section 5C). Let and assume the result holds for all nonnegative integers less than . Suppose . Then
By the induction hypothesis
Thus
where the second equality follows from Theorem 1 in Chapter 5 notes.
Therefore
But
Hence
and so
which shows that . Therefore . To prove the inclusion in the other direction, it suffices to repeat the same thing replacing with and vice versa.
Now, by 8.11, we have
□