Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2013/ia/paper-1/2a/iv/solution

Each plane rotation satisfies . Hence is an orthogonal matrix and is an upper triangular matrix. Multiplication by gives the QR decomposition
The zero-pair cases already handled make this construction valid for every real matrix, including rank-deficient matrices. Orthogonality follows from the product identity, not from any invertibility assumption on .

New to topics? Read the docs here!