The Exercise
Corollary 2.4 of Nielsen and Chuang is the singular value decomposition. The matrix is any square matrix with real or complex entries, for instance the matrix of an operator on the state space of a quantum system in an orthonormal basis; nothing more is asked of it. The corollary writes as a product of three factors: a unitary matrix, a diagonal matrix whose entries are nonnegative real numbers, and a second unitary matrix.✦ The diagonal entries are the singular values of .
The Claim
A unitary matrix is a square matrix whose conjugate transpose is its inverse, (1) Over the real numbers is the transpose, and a unitary matrix is an orthogonal one.
For real numbers , the diagonal matrix is the matrix with in its th diagonal entry and zeros elsewhere.
Theorem 1. Let be an matrix with real or complex entries. Then there are unitary matrices and , with entries in the same field as , and nonnegative real numbers such that (2)✦
What Is Checked
The claim is stated over matrices with real or complex entries, for every size , and over the unitary matrices (1) and the diagonal matrices of the same size and field. What the library proves about them is the decomposition (2) of every such matrix.