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.
For , the products and have the same characteristic polynomial
Statement
For ,
Facts & Assumptions
Given: Matrices .
The characteristic polynomial of is , with value in size zero (For , the characteristic polynomial is when , with for the unique matrix).
For a positive-sized square matrix over a commutative ring, the determinant is the signed sum over permutations of products selecting one entry in each row and column (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
Determinants are multiplicative for positive-sized square matrices over a commutative ring (For same-sized finite square matrices over a commutative ring, ).
Block multiplication follows from associative and distributive matrix arithmetic (Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products).
Proof
If , both characteristic polynomials are by [L1]. Assume henceforth that , and work over .
Put . Left multiplication by produces , while left multiplication by produces .
In the Leibniz sum [L2] for a block-triangular matrix, every nonzero term preserves the two index blocks, so its determinant is the product of the two diagonal-block determinants. Both multiplying matrices in step 1.2 consequently have determinant , and [L3] yields in .
Replacing by , the coefficient of in is the coefficient of in , directly from the Leibniz formula. Equality in step 2.1 therefore gives equality of every coefficient of and .
Together with the zero-sized case, for all .
Depends on
- For $A\in M_n(F)$, the characteristic polynomial is $\chi_A(x)=\det(xI_n-A)$ when $n\geq1$, with $\chi_A(x)=1$ for the unique $0\times0$ matrix
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
- For same-sized finite square matrices over a commutative ring, $\det(AB)=\det(A)\det(B)$
- Matrix arithmetic over a commutative ring is associative, unital and distributive, and transpose reverses products
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 73 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
- H. Pinkham, Linear Algebra, §12.3.5 (standard reference, not scraped)