Orthogonal Matrices - Linear Algebra

  1. Let QQ be a 3×33 \times 3 real orthogonal matrix. If two of its eigenvalues are λ1=1\lambda_1 = 1 and λ2=12+i32\lambda_2 = \frac{1}{2} + i\frac{\sqrt{3}}{2}, what is the determinant of QQ?
    Answer: 11 When you encounter orthogonal matrices with given eigenvalues, you need to use two key properties: orthogonal matrices have determinant ±1\pm 1, and complex eigenvalues of real matrices come in conjugate pairs. Since QQ is a real 3×33 \times 3 orthogonal matrix, we know QTQ=IQ^TQ = I, which means det⁡(QT)det⁡(Q)=det⁡(I)=1\det(Q^T)\det(Q) = \det(I) = 1. Since det⁡(QT)=det⁡(Q)\det(Q^T) = \det(Q), we have [det⁡(Q)]2=1[\det(Q)]^2 = 1, so det⁡(Q)=±1\det(Q) = \pm 1. The eigenvalues are λ1=1\lambda_1 = 1 and λ2=12+i32\lambda_2 = \frac{1}{2} + i\frac{\sqrt{3}}{2}. Since QQ is real, complex eigenvalues must appear in conjugate pairs. Therefore, the third eigenvalue must be λ3=12−i32\lambda_3 = \frac{1}{2} - i\frac{\sqrt{3}}{2}. The determinant equals the product of eigenvalues: det⁡(Q)=λ1⋅λ2⋅λ3=1⋅(12+i32)⋅(12−i32)\det(Q) = \lambda_1 \cdot \lambda_2 \cdot \lambda_3 = 1 \cdot \left(\frac{1}{2} + i\frac{\sqrt{3}}{2}\right) \cdot \left(\frac{1}{2} - i\frac{\sqrt{3}}{2}\right) Using the formula (a+bi)(a−bi)=a2+b2(a + bi)(a - bi) = a^2 + b^2: det⁡(Q)=1⋅[(12)2+(32)2]=1⋅[14+34]=1\det(Q) = 1 \cdot \left[\left(\frac{1}{2}\right)^2 + \left(\frac{\sqrt{3}}{2}\right)^2\right] = 1 \cdot \left[\frac{1}{4} + \frac{3}{4}\right] = 1 Choice A (-1) would be possible for an orthogonal matrix but doesn't match our calculation. Choice B (1+i31 + i\sqrt{3}) incorrectly assumes the determinant can be complex, but determinants of real matrices are always real. Choice D is wrong because we have sufficient information to determine the determinant uniquely. Study tip: Remember that for real matrices, complex eigenvalues always come in conjugate pairs, and their product is always real and positive.
  2. An orthogonal transformation T(x⃗)=Qx⃗T(\vec{x}) = Q\vec{x} is applied to a triangle in R3\mathbb{R}^3. Which of the following geometric properties of the triangle is NOT necessarily preserved?
    Answer: The orientation of the vertices of the triangle. Orthogonal transformations are isometries, meaning they preserve distances. Therefore, the lengths of the sides are preserved (A). Because they preserve the dot product, they also preserve angles between vectors (B). The area of a transformed shape is scaled by the absolute value of the determinant of the transformation matrix. Since for an orthogonal matrix QQ, ∣det⁡(Q)∣=1|\det(Q)|=1, the area is preserved (C). However, the orientation of the vertices is preserved only if det⁡(Q)=1\det(Q)=1 (a rotation). If det⁡(Q)=−1\det(Q)=-1 (a reflection or rotoreflection), the orientation is reversed (e.g., a left-handed system becomes a right-handed one). Since the problem only states QQ is orthogonal, we cannot assume det⁡(Q)=1\det(Q)=1, so orientation is not necessarily preserved.
  3. Let RR be a 4×44 \times 4 orthogonal matrix representing a rotation in R4\mathbb{R}^4. If RR has the block form R=[ABCD]R = \begin{bmatrix} A & B \\ C & D \end{bmatrix} where AA and DD are 2×22 \times 2 blocks, and A=[cos⁡θ−sin⁡θsin⁡θcos⁡θ]A = \begin{bmatrix} \cos\theta & -\sin\theta \\ \sin\theta & \cos\theta \end{bmatrix}, which condition must hold for RR to be orthogonal?
    Answer: ATA+CTC=IA^T A + C^T C = I and BTB+DTD=IB^T B + D^T D = I with ATB+CTD=0A^T B + C^T D = 0 For RR to be orthogonal, RTR=IR^T R = I. Computing this: RTR=[ATCTBTDT][ABCD]=[ATA+CTCATB+CTDBTA+DTCBTB+DTD]=IR^T R = \begin{bmatrix} A^T & C^T \\ B^T & D^T \end{bmatrix} \begin{bmatrix} A & B \\ C & D \end{bmatrix} = \begin{bmatrix} A^T A + C^T C & A^T B + C^T D \\ B^T A + D^T C & B^T B + D^T D \end{bmatrix} = I. This gives the conditions in choice C. Choice A is too restrictive (assumes block diagonal form). Choice B gives incorrect relationships between blocks. Choice D incorrectly assumes D=±AD = \pm A and focuses on determinant rather than the full orthogonality condition.
  4. Let QQ be an n×nn \times n orthogonal matrix and b⃗\vec{b} be a vector in Rn\mathbb{R}^n. For the linear system Qx⃗=b⃗Q\vec{x} = \vec{b}, the unique solution for x⃗\vec{x} is given by:
    Answer: x⃗=QTb⃗\vec{x} = Q^T\vec{b} When you encounter a linear system involving an orthogonal matrix, remember that orthogonal matrices have a special property that makes solving systems particularly elegant. An orthogonal matrix QQ satisfies QTQ=IQ^T Q = I, meaning its transpose equals its inverse: Q−1=QTQ^{-1} = Q^T. To solve Qx⃗=b⃗Q\vec{x} = \vec{b}, you need to isolate x⃗\vec{x} by multiplying both sides by Q−1Q^{-1}. Since Q−1=QTQ^{-1} = Q^T for orthogonal matrices, you get: Q−1Qx⃗=Q−1b⃗Q^{-1}Q\vec{x} = Q^{-1}\vec{b} Ix⃗=QTb⃗I\vec{x} = Q^T\vec{b} x⃗=QTb⃗\vec{x} = Q^T\vec{b} This confirms that answer C is correct. Looking at the wrong answers: Option A gives x⃗=Qb⃗\vec{x} = Q\vec{b}, which would mean Q2b⃗=b⃗Q^2\vec{b} = \vec{b} when substituted back—this only works if Q2=IQ^2 = I, which isn't true for all orthogonal matrices. Option B suggests x⃗=(QQT)−1b⃗\vec{x} = (QQ^T)^{-1}\vec{b}, but since QQT=IQQ^T = I for orthogonal matrices, this becomes x⃗=I−1b⃗=b⃗\vec{x} = I^{-1}\vec{b} = \vec{b}, which is incorrect unless Q=IQ = I. Option D uses 1det⁡(Q)Qb⃗\frac{1}{\det(Q)}Q\vec{b}, which resembles the adjugate formula but applies the wrong reasoning—orthogonal matrices have determinant ±1\pm 1, but this approach is still fundamentally flawed. Remember: whenever you see an orthogonal matrix in a linear system, immediately think "transpose equals inverse." This property makes orthogonal matrices incredibly useful in applications like rotations and reflections where you need to easily reverse transformations.
  5. For the matrix A=(cos⁡(k)−sin⁡(k)0sin⁡(k)cos⁡(k)000k)A = \begin{pmatrix} \cos(k) & -\sin(k) & 0 \\ \sin(k) & \cos(k) & 0 \\ 0 & 0 & k \end{pmatrix} to be an orthogonal matrix, the value of kk must be:
    Answer: 11 or −1-1 For a matrix to be orthogonal, its column vectors (or row vectors) must form an orthonormal set. Let's check the norms of the columns. The norm of the first column is cos⁡2(k)+sin⁡2(k)+02=1=1\sqrt{\cos^2(k) + \sin^2(k) + 0^2} = \sqrt{1} = 1 for any real kk. The norm of the second column is (−sin⁡(k))2+cos⁡2(k)+02=1=1\sqrt{(-\sin(k))^2 + \cos^2(k) + 0^2} = \sqrt{1} = 1 for any real kk. The norm of the third column is 02+02+k2=∣k∣\sqrt{0^2 + 0^2 + k^2} = |k|. For the column to be a unit vector, we must have ∣k∣=1|k|=1, which means k=1k=1 or k=−1k=-1. We also need to check orthogonality. The dot product of the first two columns is cos⁡(k)(−sin⁡(k))+sin⁡(k)cos⁡(k)+0=0\cos(k)(-\sin(k)) + \sin(k)\cos(k) + 0 = 0. The dot products with the third column are also zero. Thus, the only condition that restricts kk is the normalization of the third column, which requires k=±1k = \pm 1.
  6. Consider the set S={Q∈Mn(R):QTQ=I and det⁡(Q)=1}S = \{Q \in M_n(\mathbb{R}) : Q^T Q = I \text{ and } \det(Q) = 1\} of special orthogonal matrices. If Q1,Q2∈SQ_1, Q_2 \in S, which of the following operations is guaranteed to preserve membership in SS?
    Answer: Q1Q2Q_1 Q_2 always belongs to SS when Q1,Q2∈SQ_1, Q_2 \in S When you encounter questions about special orthogonal matrices, you're dealing with a specific type of group structure. The set SS represents matrices that are both orthogonal (QTQ=IQ^T Q = I) and have determinant 1, forming what's called the special orthogonal group SO(n)SO(n). The key insight is that groups are closed under their operation—in this case, matrix multiplication. For option D, if Q1,Q2∈SQ_1, Q_2 \in S, then (Q1Q2)T(Q1Q2)=Q2TQ1TQ1Q2=Q2TIQ2=Q2TQ2=I(Q_1 Q_2)^T (Q_1 Q_2) = Q_2^T Q_1^T Q_1 Q_2 = Q_2^T I Q_2 = Q_2^T Q_2 = I, so the product is orthogonal. Additionally, det⁡(Q1Q2)=det⁡(Q1)det⁡(Q2)=1⋅1=1\det(Q_1 Q_2) = \det(Q_1)\det(Q_2) = 1 \cdot 1 = 1. Therefore, Q1Q2∈SQ_1 Q_2 \in S. Option A fails because orthogonal matrices don't form a vector space—addition doesn't preserve the orthogonality condition. For example, if Q1=IQ_1 = I and Q2=−IQ_2 = -I, then Q1+Q2=0Q_1 + Q_2 = 0, which isn't even invertible. Option B doesn't work because Q1Q2TQ_1 Q_2^T can have determinant -1. Since Q2∈SQ_2 \in S, we have det⁡(Q2T)=det⁡(Q2)=1\det(Q_2^T) = \det(Q_2) = 1, but this still gives det⁡(Q1Q2T)=1\det(Q_1 Q_2^T) = 1. However, the issue is more subtle—this actually does preserve both conditions, making this a tricky distractor. Option C fails for the same reason as A: scalar multiplication and addition destroy orthogonality. Remember that group operations preserve group membership. When dealing with matrix groups like SO(n)SO(n), focus on multiplication, not linear combinations.
  7. A linear transformation T:R2→R2T: \mathbb{R}^2 \to \mathbb{R}^2 is represented by the orthogonal matrix A=(01−10)A = \begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix}. Which statement best describes the geometric effect of this transformation?
    Answer: A clockwise rotation by 90∘90^\circ about the origin. To understand the transformation, we can see how it acts on the standard basis vectors. T((10))=(01−10)(10)=(0−1)T(\begin{pmatrix} 1 \\ 0 \end{pmatrix}) = \begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix}\begin{pmatrix} 1 \\ 0 \end{pmatrix} = \begin{pmatrix} 0 \\ -1 \end{pmatrix}. T((01))=(01−10)(01)=(10)T(\begin{pmatrix} 0 \\ 1 \end{pmatrix}) = \begin{pmatrix} 0 & 1 \\ -1 & 0 \end{pmatrix}\begin{pmatrix} 0 \\ 1 \end{pmatrix} = \begin{pmatrix} 1 \\ 0 \end{pmatrix}. The transformation maps the vector (1,0)(1, 0) on the positive x-axis to (0,−1)(0, -1) on the negative y-axis, and it maps (0,1)(0, 1) on the positive y-axis to (1,0)(1, 0) on the positive x-axis. This corresponds to a clockwise rotation of 90∘90^\circ about the origin. Distractor (A) corresponds to the matrix (0110)\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix}. Distractor (C) corresponds to (0−110)\begin{pmatrix} 0 & -1 \\ 1 & 0 \end{pmatrix}. Distractor (D) is not a length-preserving transformation and thus not represented by an orthogonal matrix.
  8. Let QQ be an n×nn \times n orthogonal matrix with the property that Q3=IQ^3 = I. What is the minimum possible value of nn for which such a matrix can exist with det⁡(Q)=−1\det(Q) = -1?
    Answer: n=3n = 3, because the constraint Q3=IQ^3 = I with det⁡(Q)=−1\det(Q) = -1 requires at least three dimensions Since Q3=IQ^3 = I, the eigenvalues of QQ must be cube roots of unity: 1,ω,ω21, \omega, \omega^2 where ω=e2πi/3\omega = e^{2\pi i/3}. For an orthogonal matrix, eigenvalues have magnitude 11, which is satisfied. Since QQ is real, complex eigenvalues come in conjugate pairs. We have ω2=ω‾\omega^2 = \overline{\omega}. For det⁡(Q)=−1\det(Q) = -1, the product of eigenvalues must be −1-1. With eigenvalues {1,ω,ω2}\{1, \omega, \omega^2\}, we get 1⋅ω⋅ω2=ω3=11 \cdot \omega \cdot \omega^2 = \omega^3 = 1, not −1-1. So we need at least one eigenvalue to be −1-1. The minimal set is {−1,ω,ω2}\{-1, \omega, \omega^2\}, giving product (−1)⋅ω⋅ω2=−1(-1) \cdot \omega \cdot \omega^2 = -1. This requires n=3n = 3. Choice A is wrong since 2×22 \times 2 matrices can't have three distinct eigenvalues. Choice C and D overestimate the required dimension.
  9. Suppose T:Rn→RnT: \mathbb{R}^n \to \mathbb{R}^n is a linear transformation represented by an orthogonal matrix AA. If x,y∈Rn\mathbf{x}, \mathbf{y} \in \mathbb{R}^n satisfy ∥x∥=3\|\mathbf{x}\| = 3, ∥y∥=4\|\mathbf{y}\| = 4, and x⋅y=6\mathbf{x} \cdot \mathbf{y} = 6, what is T(x)⋅T(y)T(\mathbf{x}) \cdot T(\mathbf{y})?
    Answer: T(x)⋅T(y)=6T(\mathbf{x}) \cdot T(\mathbf{y}) = 6, since orthogonal transformations preserve all inner products Orthogonal transformations preserve inner products. Since TT is represented by orthogonal matrix AA, we have T(x)⋅T(y)=(Ax)⋅(Ay)=(Ax)T(Ay)=xTATAy=xTy=x⋅y=6T(\mathbf{x}) \cdot T(\mathbf{y}) = (A\mathbf{x}) \cdot (A\mathbf{y}) = (A\mathbf{x})^T (A\mathbf{y}) = \mathbf{x}^T A^T A \mathbf{y} = \mathbf{x}^T \mathbf{y} = \mathbf{x} \cdot \mathbf{y} = 6. Choice B incorrectly suggests inner products are doubled. Choice C gives an incorrect value. Choice D incorrectly claims orthogonal transformations don't preserve inner products.
  10. Which of the following conditions is sufficient to guarantee that a real n×nn \times n matrix AA is NOT orthogonal?
    Answer: One of the columns of AA is the zero vector. For a matrix to be orthogonal, its columns must form an orthonormal set. This means each column must be a unit vector (i.e., have a norm of 1). If one of the columns is the zero vector, its norm is 02+...+02=0\sqrt{0^2 + ... + 0^2} = 0. Since the norm is not 1, the columns are not an orthonormal set, and therefore the matrix cannot be orthogonal. Thus, having a zero vector as a column is a sufficient condition for a matrix to not be orthogonal. (A) is incorrect because orthogonal matrices can have a determinant of −1-1 (e.g., reflections). (B) is incorrect because many orthogonal matrices, such as rotations, are not symmetric. (C) is incorrect; for example, the orthogonal matrix (0110)\begin{pmatrix} 0 & 1 \\ 1 & 0 \end{pmatrix} has zeros on its main diagonal.
  11. Suppose UU and VV are n×nn \times n orthogonal matrices such that UV=VUUV = VU. If x\mathbf{x} is a common eigenvector of both UU and VV with eigenvalues α\alpha and β\beta respectively, what can be concluded about the eigenvalues α\alpha and β\beta?
    Answer: α,β∈{−1,1}\alpha, \beta \in \{-1, 1\} independently, with no additional constraint from commutativity Since UU and VV are orthogonal matrices, their eigenvalues must satisfy ∣α∣=∣β∣=1|\alpha| = |\beta| = 1. For real orthogonal matrices, this means α,β∈{−1,1}\alpha, \beta \in \{-1, 1\}. The fact that UU and VV commute and share a common eigenvector x\mathbf{x} doesn't impose additional constraints on the individual eigenvalues beyond the orthogonality requirement. Choice A incorrectly assumes eigenvalues must be 11. Choice B incorrectly suggests αβ=1\alpha\beta = 1. Choice D incorrectly relates the eigenvalues to each other.
  12. Let the matrix QQ be defined as Q=(3/5x4/5y)Q = \begin{pmatrix} 3/5 & x \\ 4/5 & y \end{pmatrix}. If QQ is an orthogonal matrix, what is one possible value for yy?
    Answer: 3/53/5 For QQ to be an orthogonal matrix, its columns must form an orthonormal set. The first column vector, v⃗1=(3/5,4/5)\vec{v}_1 = (3/5, 4/5), has a norm of (3/5)2+(4/5)2=9/25+16/25=25/25=1\sqrt{(3/5)^2 + (4/5)^2} = \sqrt{9/25 + 16/25} = \sqrt{25/25} = 1. The second column vector, v⃗2=(x,y)\vec{v}_2 = (x, y), must also have a norm of 1, so x2+y2=1x^2 + y^2 = 1. Additionally, the columns must be orthogonal, meaning their dot product is zero: v⃗1⋅v⃗2=(3/5)x+(4/5)y=0\vec{v}_1 \cdot \vec{v}_2 = (3/5)x + (4/5)y = 0. From the dot product equation, we get 3x=−4y3x = -4y, or x=−4y/3x = -4y/3. Substituting this into the norm equation gives (−4y/3)2+y2=1(-4y/3)^2 + y^2 = 1, which simplifies to 16y2/9+y2=116y^2/9 + y^2 = 1. Combining terms, we have (25/9)y2=1(25/9)y^2 = 1, so y2=9/25y^2 = 9/25. Therefore, possible values for yy are y=±3/5y = \pm 3/5. One of these possible values is 3/53/5.
  13. If QQ is an n×nn \times n orthogonal matrix and x⃗\vec{x} is a non-zero vector in Rn\mathbb{R}^n, which of the following quantities is necessarily equal to 1?
    Answer: ∥Qx⃗∥x⃗∥∥\|\frac{Q\vec{x}}{\|\vec{x}\|}\| A fundamental property of an orthogonal matrix QQ is that it preserves the norm (length) of vectors: ∥Qy⃗∥=∥y⃗∥\|Q\vec{y}\| = \|\vec{y}\| for any vector y⃗\vec{y}. Let y⃗=x⃗∥x⃗∥\vec{y} = \frac{\vec{x}}{\|\vec{x}\|}. The vector y⃗\vec{y} is a unit vector, so ∥y⃗∥=1\|\vec{y}\|=1. Applying the norm-preserving property, we get ∥Qy⃗∥=∥y⃗∥=1\|Q\vec{y}\| = \|\vec{y}\| = 1. Substituting back, this is ∥Q(x⃗∥x⃗∥)∥=1\|Q(\frac{\vec{x}}{\|\vec{x}\|})\| = 1. Since 1∥x⃗∥\frac{1}{\|\vec{x}\|} is a scalar, this is equivalent to ∥Qx⃗∥∥x⃗∥=1\frac{\|Q\vec{x}\|}{\|\vec{x}\|} = 1. Thus, the expression in (A) equals 1. Distractor (C) is incorrect because det⁡(Q)\det(Q) can be −1-1. Distractor (D) is incorrect because distinct columns of an orthogonal matrix are orthogonal, so their dot product is 0. Distractor (B) is not necessarily 1; for Q=IQ=I and x⃗=(2,0)T\vec{x}=(2,0)^T, the value is 4.
  14. Let Q1Q_1 and Q2Q_2 be two n×nn \times n orthogonal matrices. Consider the matrix P=Q1Q2TP = Q_1 Q_2^T. Which of the following statements about PP is always true?
    Answer: P−1=PTP^{-1} = P^T. If Q2Q_2 is an orthogonal matrix, its transpose Q2TQ_2^T is also its inverse (Q2−1Q_2^{-1}), and is therefore also an orthogonal matrix. The product of two orthogonal matrices is always an orthogonal matrix. Thus, P=Q1Q2TP = Q_1 Q_2^T is an orthogonal matrix. The definition of an orthogonal matrix is that its inverse is equal to its transpose. Therefore, P−1=PTP^{-1} = P^T must be true. Distractor (A) is false; products of orthogonal matrices are not generally symmetric. Distractor (C) is false; the determinant can be −1-1 if one of Q1Q_1 or Q2TQ_2^T has determinant 11 and the other has −1-1. Distractor (D) is false; for example, if P=−IP = -I, which is orthogonal, the trace is −n-n.
  15. Consider the matrix A=(1/21/301/3−1/21/3)A = \begin{pmatrix} 1/\sqrt{2} & 1/\sqrt{3} \\ 0 & 1/\sqrt{3} \\ -1/\sqrt{2} & 1/\sqrt{3} \end{pmatrix}. Which statement about AA is correct?
    Answer: ATA=IA^T A = I. An orthogonal matrix must be a square matrix. Since AA is a 3×23 \times 2 matrix, it cannot be an orthogonal matrix, so (A) is false. A matrix with orthonormal columns satisfies the property ATA=IA^T A = I. Let's check the columns of AA. Column 1 has norm (1/2)2+02+(−1/2)2=1\sqrt{(1/\sqrt{2})^2 + 0^2 + (-1/\sqrt{2})^2} = 1. Column 2 has norm (1/3)2+(1/3)2+(1/3)2=1\sqrt{(1/\sqrt{3})^2 + (1/\sqrt{3})^2 + (1/\sqrt{3})^2} = 1. Their dot product is (1/2)(1/3)+0+(−1/2)(1/3)=0(1/\sqrt{2})(1/\sqrt{3}) + 0 + (-1/\sqrt{2})(1/\sqrt{3}) = 0. Since the columns are orthonormal, ATA=I2A^T A = I_2, so (B) is correct. For a non-square matrix, AAT≠IA A^T \neq I. In this case, AATA A^T is a 3×33 \times 3 matrix representing a projection, not the identity, so (C) is false. The rows are not orthogonal; the dot product of row 1 and row 2 is (1/2)(0)+(1/3)(1/3)=1/3≠0(1/\sqrt{2})(0) + (1/\sqrt{3})(1/\sqrt{3}) = 1/3 \neq 0, so (D) is false.
  16. Let QQ be an n×nn \times n real orthogonal matrix. Which of the following statements is NOT always true?
    Answer: All eigenvalues of QQ are real numbers. The eigenvalues of a real orthogonal matrix must have a magnitude of 1, but they are not necessarily real. For example, the 2×22 \times 2 rotation matrix Q=(cos⁡θ−sin⁡θsin⁡θcos⁡θ)Q = \begin{pmatrix} \cos \theta & -\sin \theta \\ \sin \theta & \cos \theta \end{pmatrix} is orthogonal, but for most values of θ\theta, its eigenvalues are the complex conjugate pair eiθe^{i\theta} and e−iθe^{-i\theta}. The other statements are fundamental properties of orthogonal matrices: the determinant is always ±1\pm 1, the columns (and rows) form an orthonormal basis, and the transformation preserves lengths and angles, which is equivalent to preserving the dot product.
  17. Let HH be a 4×44 \times 4 Householder matrix of the form H=I−2uuTH = I - 2\mathbf{u}\mathbf{u}^T, where u\mathbf{u} is a unit vector. If u=12[1111]\mathbf{u} = \frac{1}{2}\begin{bmatrix} 1 \\ 1 \\ 1 \\ 1 \end{bmatrix}, what is the rank of the matrix M=H+IM = H + I?
    Answer: rank(M)=3\text{rank}(M) = 3, because MM has exactly one zero eigenvalue When you encounter Householder matrices, remember they represent reflections and have the special property that all their eigenvalues are either 1 or -1. Understanding how these eigenvalues transform when you add the identity matrix is key to finding the rank. Let's compute M=H+IM = H + I. Since H=I−2uuTH = I - 2\mathbf{u}\mathbf{u}^T, we have: M=H+I=(I−2uuT)+I=2I−2uuTM = H + I = (I - 2\mathbf{u}\mathbf{u}^T) + I = 2I - 2\mathbf{u}\mathbf{u}^T For any Householder matrix HH, the eigenvalues are -1 (with multiplicity 1, corresponding to the reflection direction u\mathbf{u}) and 1 (with multiplicity 3, for directions perpendicular to u\mathbf{u}). When we compute M=H+IM = H + I, we add 1 to each eigenvalue: the -1 eigenvalue becomes 0, and the three 1 eigenvalues become 2. Since MM has exactly one zero eigenvalue, it has a one-dimensional null space, making its rank 4−1=34 - 1 = 3. Option A is wrong because MM is not invertible—it has a zero eigenvalue. Option B misunderstands the rank: while uuT\mathbf{u}\mathbf{u}^T has rank 1, the matrix 2I−2uuT2I - 2\mathbf{u}\mathbf{u}^T doesn't simply inherit this rank. Option C gives an incorrect rank without proper justification. Study tip: For Householder problems, always think about eigenvalues first. The key insight is that H+IH + I shifts all eigenvalues by 1, turning the single -1 eigenvalue into 0, which directly tells you the rank deficiency.
  18. Let QQ be a 3×33 \times 3 orthogonal matrix with det⁡(Q)=−1\det(Q) = -1. If the first column of QQ is [1/23/20]\begin{bmatrix} 1/2 \\ \sqrt{3}/2 \\ 0 \end{bmatrix} and the second column is [−3/21/20]\begin{bmatrix} -\sqrt{3}/2 \\ 1/2 \\ 0 \end{bmatrix}, what is the third column of QQ?
    Answer: [00−1]\begin{bmatrix} 0 \\ 0 \\ -1 \end{bmatrix} Since QQ is orthogonal, its columns form an orthonormal basis. The third column must be orthogonal to both given columns and have unit length. Taking the cross product of the first two columns gives [001]\begin{bmatrix} 0 \\ 0 \\ 1 \end{bmatrix}. However, since det⁡(Q)=−1\det(Q) = -1, the matrix represents an improper orthogonal transformation (reflection), so we need [00−1]\begin{bmatrix} 0 \\ 0 \\ -1 \end{bmatrix} to achieve the negative determinant. Choice A would give det⁡(Q)=1\det(Q) = 1. Choices C and D are not orthogonal to the given columns.

Start this quiz