Chapter 6: Problem 2
Show that 0 is an eigenvalue of \(A\) if and only if \(A\) is singular.
Short Answer
Step by step solution
Key Concepts
These are the key concepts you need to understand to accurately answer the question.
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 6: Problem 2
Show that 0 is an eigenvalue of \(A\) if and only if \(A\) is singular.
These are the key concepts you need to understand to accurately answer the question.
All the tools & learning materials you need for study success - in one app.
Get started for free
Let \(A\) be an orthogonal \(3 \times 3\) matrix. a. Prove that the characteristic polynomial \(p(t)\) has a real root. b. Prove that \(\|A \mathbf{x}\|=\|\mathbf{x}\|\) for all \(\mathbf{x} \in \mathbb{R}^{3}\) and deduce that only 1 and \(-1\) can be (real) eigenvalues of \(A\). c. Prove that if \(\operatorname{det} A=1\), then 1 must be an eigenvalue of \(A\). d. Prove that if \(\operatorname{det} A=1\) and \(A \neq I\), then \(\mu_{A}: \mathbb{R}^{3} \rightarrow \mathbb{R}^{3}\) is given by rotation through some angle \(\theta\) about some axis. (Hint: First show \(\operatorname{dim} \mathbf{E}(1)=1\). Then show that \(\mu_{A}\) maps \(\mathbf{E}(1)^{\perp}\) to itself and use Exercise 2.5.19.) e. (See the remark on p. 218.) Prove that the composition of rotations in \(\mathbb{R}^{3}\) is again a rotation.
Show that when \(\mathbf{x}\) is a probability vector and \(A\) is a stochastic matrix, then \(A \mathbf{x}\) is another probability vector.
Suppose each of two tubs contains two bottles of beer, two are Budweiser and two are Beck's. Each minute, Fraternity Freddy picks a bottle of beer from each tub at random and replaces it in the other tub. After a long time, what portion of the time will there be exactly one bottle of Beck's in the first tub? at least one bottle of Beck's?
Suppose \(A\) and \(B\) are symmetric and \(A B=B A\). Prove there is an orthogonal matrix \(Q\) so that both \(Q^{-1} A Q\) and \(Q^{-1} B Q\) are diagonal. (Hint: Let \(\lambda\) be an eigenvalue of \(A\). Use the Spectral Theorem to show that there is an orthonormal basis for \(\mathbf{E}(\lambda)\) consisting of eigenvectors of \(B\).)
a. Let \(A\) be a stochastic matrix with positive entries, let \(\mathbf{x} \in \mathbb{R}^{n}\), and let \(\mathbf{y}=A \mathbf{x}\). Show that $$ \left|y_{1}\right|+\left|y_{2}\right|+\cdots+\left|y_{n}\right| \leq\left|x_{1}\right|+\left|x_{2}\right|+\cdots+\left|x_{n}\right| $$ and that equality holds if and only if all the (nonzero) entries of \(\mathbf{x}\) have the same sign. b. Show that if \(A\) is a stochastic matrix with positive entries and \(\mathbf{x}\) is an eigenvector with eigenvalue 1 , then all the entries of \(\mathbf{x}\) have the same sign. c. Prove using part \(b\) that if \(A\) is a stochastic matrix with positive entries, then there is a unique probability vector in \(\mathbf{E}(1)\) and hence \(\operatorname{dim} \mathbf{E}(1)=1\). d. Prove that if \(\lambda\) is an eigenvalue of a stochastic matrix with positive entries, then \(|\lambda| \leq 1 .\) e. Assume \(A\) is a diagonalizable, regular stochastic matrix. Prove Theorem \(3.3\).
What do you think about this solution?
We value your feedback to improve our textbook solutions.