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.
A positive-sized square matrix over a commutative ring is invertible if and only if its determinant is a unit
Statement
Let be a commutative ring, , and . Then is invertible if and only if is a unit of .
Facts & Assumptions
Given: as in the statement.
If a positive-sized square matrix is invertible, its determinant is a unit (An invertible square matrix over a commutative ring has unit determinant).
A square matrix is invertible when it has a two-sided multiplicative inverse (Invertible square matrices and similarity over a commutative ring).
A unit has a unique multiplicative inverse (The units of a ring are the invertible elements of its multiplicative monoid, and is a group under multiplication; only in the zero ring).
Proof
If is invertible, [L1] says directly that is a unit.
Conversely, suppose is a unit, and let be its inverse.
Multiplying both identities in [L2] by the scalar gives .
Thus is a two-sided inverse, so is invertible. Together with step 1.1, this proves both directions.
Depends on
- For every positive-sized square matrix over a commutative ring, $A\operatorname{adj}(A)=\operatorname{adj}(A)A=\det(A)I$
- An invertible square matrix over a commutative ring has unit determinant
- Invertible square matrices and similarity over a commutative ring
- The units of a ring are the invertible elements of its multiplicative monoid, and $R^{\times}$ is a group under multiplication; $0 \in R^{\times}$ only in the zero ring
Used by
- If det(A) is a unit, then A⁻¹=det(A)⁻¹adj(A) Corollary
- Over a field, for each right-hand side b, Ax=b has a unique solution exactly when det(A) is nonzero, and then Cramer's quotient formula holds Corollary
- Multiplication by 2 on ℤ is injective but not surjective: its determinant is the non-unit 2, its adjugate is integral, and its inverse exists after extending scalars to ℚ Example
- FALSE: a square matrix over a commutative ring is invertible if and only if its determinant is nonzero False statement
- A finite-dimensional linear operator over a field is invertible if and only if its determinant is nonzero Theorem
- Cramer's rule over a commutative ring: every solution satisfies det(A)xⱼ=det(Aⱼ(b)), and a unit determinant gives the unique quotient formula Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 35 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- András Pál, Introduction to Commutative Algebra, Proposition 7.2 (standard reference, not scraped)