For any matrix and compatible invertible matrix , the linear map maps onto : a linear combination of rows of is sent to the same linear combination of rows of . Its inverse function is , so these row spaces have equal dimensions. Hence right matrix multiplication by also preserves row rank.
If , ii now gives
This proves the required matrix similarity invariant without needing to assume equality of row rank and column rank.
Write as an matrix and as an matrix, with rows . The rule for matrix multiplication gives
Every row of is therefore a linear combination of rows of . Taking linear spans gives
Matrix similarity transports commuting operators: with ,
By ii, all such matrices are therefore
For completeness, matrix multiplication gives
The parameterization is injective, since matrix multiplication by and recovers the parameter diagonal matrix. Thus there are infinitely many choices. Already the distinct scalar matrices , , give an infinite family.
Write and . Because is a diagonal matrix,
Thus exactly when for every . The three eigenvalues are distinct, so every off-diagonal entry of must be zero; diagonal entries are unrestricted. Consequently the centralizer of a diagonal matrix here is
Every displayed matrix indeed commutes with , since diagonal matrices multiply entry by entry on the diagonal.
The transpose is a linear map, so is a linear map on the -dimensional vector space . Let denote a matrix unit. The answer depends on the characteristic of a field.
If , then means . Such skew-symmetric matrices have zero diagonal, and their entries above the diagonal can be chosen freely. A basis of the kernel of a linear map is for , giving nullity . The image of a linear map consists of all symmetric matrices: is symmetric, and every symmetric matrix is . Its basis comprises and for , giving rank of a linear map .
If , then , so consists of all symmetric matrices, with dimension . Every is symmetric with zero diagonal, and every symmetric zero-diagonal matrix arises by taking for and all other entries zero. The image of a linear map therefore has basis for , and dimension . This is the symmetrization map in characteristic two.
In both cases the rank-nullity theorem is verified explicitly:
Perform the elementary row operations and , then , , and finally , :
Consequently the reduced row echelon form is . Applying the same operations to the augmented column gives
Thus every admits exactly one solution. This follows because the elementary row operations preserve the solution set of the augmented linear system, and the reduced coefficient matrix is the identity matrix.
For an matrix, the corresponding elementary matrices are , because the operation is implemented by left matrix multiplication. Apply the desired elementary row operation to the identity matrix . Writing for the matrix unit with its only nonzero entry, , in position gives:
Indeed, these matrix products interchange rows , scale row , and add times row to row , respectively. The displayed inverses undo precisely those operations. Algebraically, when , so ; the other two inverse identities follow immediately from their row actions. Thus every elementary matrix is an invertible matrix.
We use the monic polynomial convention for the characteristic polynomial of an matrix:
It has degree , since the only contribution to the coefficient of in the determinant is the product of the diagonal terms . The alternative convention has the same polynomial roots.
The matrix units , , form a basis of : each matrix has the unique expression . There are of them, so
Yes. Consider the following matrices:
Each has only row nonzero and has th diagonal entry , so part (c)(ii) proves that it is a diagonalisable matrix. The collection is a spanning set, because it contains every and
Thus it spans the matrix unit basis. A spanning set of vectors in an -dimensional vector space is a basis. Alternatively, in a vanishing linear combination of , each off-diagonal entry first forces its own coefficient to be zero, and then each diagonal entry forces the remaining coefficient to be zero.
Parametrize the matrices by
Direct matrix multiplication gives
This proves closure. The identity matrix is , and the formula
gives both a left and a right inverse, as substitution in the product formula verifies. Thus each element is an invertible matrix, and the subgroup test shows that is a subgroup of . It is the unitriangular group and has elements.
Use the Einstein summation convention, with repeated component indices summed. The following three expressions are listed separately below. For cyclic invariance of the trace,
where the middle equality commutes scalar entries, not the matrices themselves. If is invertible, this gives
This is similarity invariance of trace.
Subtract corresponding entries in the two matrices:
Both matrices have shape , so this subtraction is defined.
The homogeneous linear system has coefficient matrix
Nonzero solutions exist exactly when its determinant vanishes. Expanding along the first row gives
Thus or . The first equation always gives . For , the second then gives ; the third imposes the same relation. For , the second gives , again consistent with the third. Therefore the nonzero solutions are
For every other , the matrix is invertible and only the zero solution exists.
Here the vertical bars denote determinants. Since , taking determinants gives . The condition selects . By the multiplicative property of the determinant,
The hypotheses determine this determinant, while allowing many possible matrices and .
The required matrix form of the linear system is
Subtract the first row from the third and expand the determinant along the resulting row:
Thus the linear system has a unique solution, for every real , precisely when .
For , the second equation gives . Subtracting the first equation from the third gives , and the first equation then determines :
For , the first and third left-hand sides are identical but their right-hand sides are and . Hence
For , subtracting the first equation from the third gives . The first equation now gives , while the second requires . Consequently
The free variable in a linear system in the consistent singular case describes a line of solutions. These direct reductions distinguish an inconsistent linear system from one with infinitely many solutions, which a zero determinant alone cannot do.
Call the given matrix . Its middle coordinate decouples, immediately giving the eigenvalue with normalized eigenvector . The remaining characteristic polynomial comes from the block:
For , the first row of gives ; for , the first row of gives . After vector normalization, one possible complete set is
Each has unit Euclidean norm. The dot products with vanish because the other two middle components are zero, and . This explicitly verifies orthonormality, also predicted by the spectral theorem for real symmetric matrices with distinct eigenvalues. Changing any eigenvector's sign gives an equally valid normalized choice.
Use and from part (a). The proposed unreversed product is
which differs from the actual inverse . Both original matrices are invertible matrices, so this is a valid counterexample. The universally valid order is .
Take , which are invertible matrices. Then , whereas . This proves that the determinant is not additive. Being a multilinear map of separate columns does not imply additivity in the entire matrix.