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.
Congruence need not preserve trace or determinant: the real matrices and are congruent
Statement refuted
Refuted claim: Matrix congruence preserves trace or determinant.
Facts & Assumptions
Given: The real matrices , , and .
Congruence has the form with invertible (A basis change by changes the matrix of a bilinear form from to ).
Congruence does preserve rank and nondegeneracy (Congruent matrices have the same rank; hence rank and nondegeneracy of a bilinear form are basis-independent).
Trace is the sum of diagonal entries (The trace as the sum of the diagonal entries), and determinant is the signed Leibniz sum (For , the determinant over a commutative ring by the Leibniz formula, and for a real matrix).
Counterexample
Since and is invertible, [L1] makes and congruent.
By [L3], , , , and . Thus neither trace nor determinant is preserved.
Both matrices nevertheless have rank and are nondegenerate, in agreement with [L2]; the counterexample isolates exactly the two false invariance claims.
Depends on
- A basis change by $P$ changes the matrix of a bilinear form from $A$ to $P^{\mathsf T}AP$
- Congruent matrices have the same rank; hence rank and nondegeneracy of a bilinear form are basis-independent
- The trace $\operatorname{tr}(A)$ as the sum of the diagonal entries
- For $n\ge1$, the determinant over a commutative ring by the Leibniz formula, and $|\det A|$ for a real matrix
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.