How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
The Determinant of an Operator: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The ZFC Axioms and the Basic Set Constructions
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
A nonidentity projection of the plane has determinant zero and is not invertible
Example
Over , the projection has determinant and is not invertible.
Facts & Assumptions
Given: , .
is a field (The reals form a field).
An operator determinant is the determinant of any representing matrix (The determinant of an endomorphism of a finite-dimensional vector space: its matrix determinant in an ordered basis in positive dimension, and on the zero space).
A finite-dimensional operator over a field is invertible exactly when its determinant is nonzero (A finite-dimensional linear operator over a field is invertible if and only if its determinant is nonzero).
Verification
In the standard ordered basis, , so [F2] gives .
Directly, is a nonzero vector in the kernel and the image is , so is neither injective nor surjective.
The invertibility criterion [L1] agrees with step 1.2 because the determinant computed in step 1.1 is zero.
One operator has matrices and in two bases, both with determinant
Example
Let on . In the standard ordered basis , its matrix is . In the ordered basis , its matrix is . Both determinants are .
Facts & Assumptions
Given: as in the example.
is a field (The reals form a field).
The determinant is the two-term Leibniz sum (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
The operator determinant is independent of the ordered basis (The determinant of a linear operator is independent of the chosen ordered basis).
Verification
Direct evaluation gives and , whose inverse is .
Matrix multiplication in [L1] gives
By the two-term determinant formula, and .
The explicit computations in steps 3.1 and 2.1 illustrate the equality asserted abstractly by [L2].
Multiplication by on is injective but not surjective: its determinant is the non-unit , its adjugate is integral, and its inverse exists after extending scalars to
Example
The coordinate endomorphism is injective but not surjective. Its determinant is the non-unit , its adjugate is , and after extending scalars to its inverse is .
Facts & Assumptions
Given: The matrix .
is a commutative ring (The integers form a commutative ring) and its only units are and ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
Integer multiplication has cancellation (The integers have no zero divisors; multiplicative cancellation).
, , and (For , the coordinate endomorphism , with and ).
A positive-sized square matrix over a commutative ring is invertible exactly when its determinant is a unit (A positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit).
If the determinant is a unit, then (If is a unit, then ).
is a field (The rationals form a field).
Verification
From the definitions, , , and , because the unique empty minor has determinant .
If , integer cancellation gives , so is injective. It is not surjective because has no integer solution.
The element is not a unit of by [F1], so [L2] agrees that is not invertible over .
Over the field , is a unit. Formula [L3] and step 1.1 give .
Steps 1.1 through 2.2 establish every claim.
FALSE: a square matrix over a commutative ring is invertible if and only if its determinant is nonzero
Statement
False claim: for every commutative ring and every positive-sized square matrix over , the matrix is invertible if and only if .
Facts & Assumptions
Given: The claimed equivalence over arbitrary commutative rings.
A ring in the published convention may be the zero ring (Ring: an abelian group under addition and a monoid under multiplication, with multiplication distributing over addition on both sides).
is a commutative ring (The integers form a commutative ring) and its only units are and ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
For a positive-sized square matrix over a commutative ring, (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
The correct general criterion is: a positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit (A positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit).
Refutation
The reverse implication fails in . By [F3], the unique term in the determinant gives . This determinant is nonzero but is not a unit by [F2], so [L1] shows that is not invertible.
The forward implication also fails under the stated ring convention. In the zero ring allowed by [F1], the identity matrix is ; it is its own two-sided inverse, and [F3] gives its determinant as .
Thus both directions of the claimed equivalence can fail. Replacing "nonzero" by "a unit" gives the valid equivalence [L1], including for the zero ring.
A sparse determinant is by both cofactor expansion and row reduction
Example
Over ,
has determinant , both by cofactor expansion and by row reduction.
Facts & Assumptions
Given: The displayed matrix .
is a commutative ring (The integers form a commutative ring).
Laplace expansion computes a determinant along every row and column (Laplace expansion computes the determinant along every row and every column over a commutative ring).
Adding a multiple of one row to another leaves the determinant unchanged (For every square matrix, including singular ones, a row swap negates the determinant, scaling a row by any scalar scales it, and row addition leaves it unchanged).
A triangular determinant is the product of its diagonal entries (The determinant of a triangular matrix is the product of its diagonal entries).
Verification
Expand along the last row. Its only nonzero entry is in position , with positive cofactor sign, so
Alternatively, replace row by row times row (the third row by the third row minus four times the first row). The result is upper triangular with diagonal , and the operation does not change the determinant.
Expand the determinant along its last column. The only nonzero entry there is , again with positive sign, giving .
By [L3], the determinant in step 1.2 is .
Steps 2.1 and 2.2 give the same value by the two requested methods.
The adjugate gives the inverse of a rational matrix with determinant
Example
For
one has and
Facts & Assumptions
Given: The displayed matrix .
is a field (The rationals form a field).
The cofactor matrix is and the adjugate is its transpose (Deleted-row-and-column minors, cofactors, the cofactor matrix and the adjugate over a commutative ring).
If is a unit, then (If is a unit, then ).
Verification
Computing the nine signed minors gives
Direct multiplication gives . By [L1], this also confirms .
The scalar is a unit of by [F1], so [L2] gives the displayed inverse. Multiplying it by on either side gives .
Cramer's rule solves and as
Example
Cramer's rule solves , over as .
Facts & Assumptions
Given: and .
is a field (The rationals form a field).
A determinant is its two-term Leibniz sum (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
Over a field, a nonzero determinant gives the unique solution (Over a field, for each right-hand side , has a unique solution exactly when is nonzero, and then Cramer's quotient formula holds).
Verification
Direct calculation gives .
Replacing the first and second columns gives
By [L1], and .
Substitution gives and , verifying both equations and the claimed solution.
Determinant is additive in one selected column but not under simultaneous whole-matrix addition
Example
Over , determinant is additive when one column varies and the other is fixed, but it is not additive as a function of the whole matrix.
Facts & Assumptions
Given: , , , and .
is a commutative ring (The integers form a commutative ring) and the displayed columns and matrices belong to the corresponding matrix sets (Finite rectangular matrices over a commutative ring, their entries, rows and columns).
Determinant is multilinear in its columns (The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring).
The determinant is the two-term Leibniz sum (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
Verification
Direct calculation gives
For simultaneous whole-matrix addition, , so , whereas .
This is the instance of columnwise multilinearity [L1], with the second column fixed.
Steps 2.1 and 1.2 isolate the distinction: additivity holds in a single selected column, but fails for the whole matrix argument.
Sources
Standard references
Recommended treatments; not extraction sources.