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.
Determinants over a Ring: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- 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
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- 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 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
The Leibniz formula gives
Example
For every commutative ring,
Facts & Assumptions
Given: A matrix over a commutative ring.
Determinant is the signed Leibniz sum over (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
Sign is to the inversion number (Inversions, inversion number, the sign , and even and odd permutations).
Verification
The two permutations of are the identity, with sign , and the swap, with one inversion and sign .
Their Leibniz monomials are and , so the signed sum is .
A full Leibniz expansion lists all six permutations and their signs
Example
For ,
Facts & Assumptions
Given: A matrix over a commutative ring.
The determinant is the signed Leibniz sum (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
A permutation's sign is determined by the parity of its inversions (Inversions, inversion number, the sign , and even and odd permutations).
A set of size has bijections to itself (A finite set with has exactly bijections onto itself, and bijections onto any set of the same cardinality).
Verification
The even permutations in one-line notation are , and ; the odd ones are , and . These are all six permutations.
Substitution yields the displayed six terms. For they give , a concrete check of the signs.
An integer matrix of determinant is invertible over but not over
Example
The integer matrix has determinant . It is invertible as a matrix over , but it is not invertible as a matrix over .
Facts & Assumptions
Given: .
The determinant is (The Leibniz formula gives ).
An invertible matrix over a commutative ring has unit determinant (An invertible square matrix over a commutative ring has unit determinant).
The rationals form a field (The rationals form a field).
The integers form a commutative ring (The integers form a commutative ring).
The only units of are and ( is a commutative monoid whose group of units is ; equivalently holds exactly for and ).
Verification
Fact [L1] gives . Over , the matrix multiplies with in either order to give , so is invertible there.
Over , the determinant is not a unit by [L5]. The contrapositive of [L2] therefore rules out an integer inverse.
Over , an antisymmetric bilinear form need not be alternating
Statement refuted
The false converse is: every antisymmetric bilinear function is alternating. Over , define on columns by . Then is bilinear and antisymmetric but not alternating.
Facts & Assumptions
Given: The field and the displayed function .
Antisymmetric means that swapping columns negates the value, while alternating means vanishing on equal columns (Column-multilinear, alternating, normalized and antisymmetric functions on square matrices over a commutative ring).
is a field (For every prime , the two operations on make it a field).
In , addition and multiplication are modulo , so (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
Counterexample
The coordinate product is linear in each column. Moreover because multiplication is commutative and in . Thus is antisymmetric.
For , one has , so does not vanish on equal columns and is not alternating.
The naive quaternionic formula is not row-alternating: a matrix with equal rows can have value
Statement refuted
The commutative-ring formula does not define a row-alternating determinant for quaternionic matrices. A matrix with two equal rows can have naive value .
Facts & Assumptions
Given: The quaternionic matrix and the naive expression .
The quaternions have basis elements and real scalar multiplication (The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on ).
Quaternion multiplication satisfies , , and ( is a division ring that is not commutative, hence not a field: for , while and ).
Over a commutative ring the genuine determinant formula is (The Leibniz formula gives ).
Counterexample
The two rows of are both , so a row-alternating function would vanish on .
The naive expression instead gives . If , then , contrary to [L2]; hence .
Row operations track determinant correctly for a singular triangular matrix over
Example
Over , let . Then is not invertible although . A swap changes the determinant to , scaling the first row by the nonzero nonunit changes it to , and adding four times the second row to the first leaves it equal to .
Facts & Assumptions
Given: The displayed matrix over .
Row swaps, arbitrary scalings and row additions have the three determinant laws without a nonsingularity assumption (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).
Arithmetic in is commutative ring arithmetic modulo (For every natural , is an abelian group, multiplication is a commutative monoid operation, and both distributive laws hold).
consists of congruence classes modulo (The congruence class and the quotient set ).
An invertible matrix over a commutative ring has unit determinant (An invertible square matrix over a commutative ring has unit determinant).
Verification
By [L2], . The element is not a unit modulo , since every product is even and cannot be congruent to ; therefore [L5] implies that is not invertible.
Swapping rows gives with determinant . Scaling row by gives with determinant . Replacing row by row gives with determinant .
These values agree respectively with negation, multiplication by , and invariance under row addition in [L1]. No cancellation, unit scaling or invertibility was used.
FALSE: for all same-sized square matrices
Statement
The following claim is false: for all same-sized square real matrices,
Facts & Assumptions
Given: Over , take .
Matrix addition is entrywise and has diagonal entries (Entrywise ring-matrix operations, rectangular matrix products, identity matrices and transpose).
Determinant is multilinear in one selected row or column while all other rows or columns are fixed (The Leibniz determinant is column-multilinear, alternating and normalized over every commutative ring).
For a matrix, determinant is (The Leibniz formula gives ).
The real numbers form a field (The reals form a field).
Refutation
Here , so [L3] gives , whereas . Since in , the claim fails.
The property in [L2] does not imply whole-matrix additivity: changing both rows at once produces cross terms. It permits addition only in one selected row or column while all the others remain fixed.
Sources
Standard references
Recommended treatments; not extraction sources.
- S. New, MATH 146 Linear Algebra 1 Lecture Notes, Example 4.27
- D. Margalit and J. Rabinoff, Interactive Linear Algebra, §4.1
- P. Massot, Structures algébriques fondamentales, §6.4
- S. New, MATH 146 Linear Algebra 1 Lecture Notes, Ch. 4
- S. New, MATH 146 Linear Algebra 1 Lecture Notes, Theorem 4.19
- Purdue University, 3.1 + 3.2 Determinants, Properties of Determinants