Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/ib/paper-1/18d/solution
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 1 18D Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-03
Let . This is an orthogonal projection matrix, so and . Therefore the Householder transformationsatisfies . If and , thenand hence .
Apply a Householder transformation to the first column of to map it to a multiple of , then apply transformations supported on the trailing coordinates to clear each later column below its diagonal. Their product is orthogonal and produces ; reversing the product gives .
For the displayed matrix, one resulting factorization isDirect multiplication gives the stated , and .
New to topics? Read the docs here!