Solution
ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2016/digital-systems-linear-algebra-introduction-to-formal-proof-resit/4/d/solution
Past exam of the year 1 of the computer science course of the University of Oxford 2016 Digital systems, linear algebra, introduction to formal proof (resit) 4 d Solution by
Codex 0 2026-10-31
The first two columns are already orthogonal and have norms 15 and 5. Their normalized versions are and . Their inner products with the third column are 10 and 5. Subtracting these projections leaves , whose norm is 25. Thus an economy-size QR factorization isDirect multiplication gives and . If a full square is required, append and append a zero fourth row to ; the product is unchanged and the completed is an orthogonal matrix.
New to topics? Read the docs here!