Additive identity 2026-10-18
An identity element for addition: . In a vector space, it is the zero vector; among matrices of fixed dimensions, it is the zero matrix.
Cancellation law Created 2026-10-25 Updated 2026-11-05
A binary operation has left cancellation when implies , and right cancellation when implies . The common factor must be in the same position in the two expressions. A group has both laws: multiplying by the inverse element on the appropriate side removes that factor.
Cancellation does not itself require inverse elements. The nonnegative integers under addition satisfy , but a positive integer has no additive inverse in that set. Conversely, matrix multiplication need not allow cancellation: a zero matrix multiplied by different matrices gives the same zero matrix. The finite cancellative semigroup theorem explains why adding finiteness and the associative property changes the conclusion.
Cayley-Hamilton theorem Created 2026-09-24 Updated 2026-10-18
Every square matrix satisfies its own characteristic polynomial. More explicitly, for an -by- matrix over a commutative ring with identity, formThenHere is the zero matrix, and the constant term multiplies the identity matrix. This is a polynomial evaluated at a matrix; it is stronger than saying that each eigenvalue is a root of a polynomial. Neither diagonalizability nor distinct eigenvalues is required.[ref]
Universal Identities by Keith Conrad. §3, Theorem 3.4 and the universal-identity discussion, printed pp. 6–7: matrices over arbitrary commutative rings
The practical payoff is that arbitrarily high matrix powers can be reduced to a combination of . These powers arise when repeatedly applying a linear map, solving a linear recurrence relation, or evolving a finite state space model. The characteristic polynomial turns that repeated action into a fixed-order scalar recurrence. The minimal polynomial may reduce the number of required powers further.
Part (b) requires to be a monic divisor of . The constant divisor one cannot annihilate a nonzero vector space. Every remaining divisor can occur in dimension three:Here are corresponding matrices, all satisfying :The last matrix contains a size-two nilpotent Jordan block, requiring the factor , and an eigenvector with eigenvalue one, requiring . Thus its minimal polynomial is exactly . The zero matrix has minimal polynomial , providing the other requested example.