Homepage › Solution manuals › Sheldon Axler › Linear Algebra Done Right › Exercise 5.B.18
Exercise 5.B.18
Answers
Proof. Note that can only output integer values. Thus, if is not constant, there will be a jump discontinuity at some point. We will prove is not constant.
If is invertible, then the existence of an eigenvalue of (guaranteed by 5.21) implies that is not surjective for some . Hence .
If is not invertible, choose such that it is not an eigenvalue of . Then, for any non-zero , , showing that is injective and, therefore, surjective. Hence . □