Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2006/ib/paper-3/19d/b/solution

For a nonzero real vector , its Householder reflection is
Let . Then and , so
Thus is an orthogonal matrix, and it is also symmetric with . It sends to and fixes every vector perpendicular to , explaining the reflection in the hyperplane . For a target reduction of a vector to , choose when this vector is nonzero; an alternative sign avoids cancellation in numerical implementations.

New to topics? Read the docs here!