 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/ib/paper-1/1f/solution

Codex  0 Created 2026-09-23 Updated 2026-10-03

The Leibniz definition is

det A = \sum_{π \in S_{n}} sgn (π) \prod_{i = 1}^{n} A_{i, π (i)} .

The adjugate is the transpose of the cofactor matrix. Cofactor expansion gives

A adj (A) = adj (A) A = (det A) I .

For the displayed tridiagonal matrix, expansion along the last row gives

D_{n} = 2 D_{n - 1} - D_{n - 2}

, with

D_{1} = 2, D_{2} = 3

. Induction yields

det A_{n} = D_{n} = n + 1.

 New to topics? Read the docs here!