Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-11
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 square matrix is invertible exactly when its multiplication map is a linear isomorphism; matrices preserve inverses of linear isomorphisms

Statement

For AMn(F)A\in M_n(F), let LA:Mn×1(F)Mn×1(F)L_A:M_{n\times1}(F)\to M_{n\times1}(F) be LA(x)=AxL_A(x)=Ax. Then AA is invertible if and only if LAL_A is a linear isomorphism.

More generally, if T:VWT:V\to W is a linear isomorphism between finite-dimensional spaces and B,C\mathcal B,\mathcal C are ordered bases, then [T]BC[T]_{\mathcal B}^{\mathcal C} is invertible and

[T1]CB=([T]BC)1.[T^{-1}]_{\mathcal C}^{\mathcal B}=([T]_{\mathcal B}^{\mathcal C})^{-1}.

Facts & Assumptions

Given: A field FF, a natural nn, and the matrix multiplication map LAL_A; for the general claim, an isomorphism TT and ordered bases B,C\mathcal B,\mathcal C.

[L1]

An invertible matrix has a two-sided matrix inverse, and a linear isomorphism has a two-sided linear inverse (Invertible matrices and the general linear group GLn(F)\operatorname{GL}_n(F), Invertible linear maps, linear isomorphisms, and inverse linear maps).

[L3]

Matrix multiplication distributes over addition and is compatible with scalar multiplication (Matrix multiplication is associative, unital, distributive, and compatible with scalar multiplication).

[L5]

The dimension of a finite-dimensional vector space is the common size of its finite bases (Finite-dimensional vector space, and its dimension dimFV\dim_F V; infinite-dimensional means having no finite basis).

Proof

technique · direct
1.1

By [L3], LAL_A and LBL_B are linear. If AB=BA=InAB=BA=I_n, then LALB=LAB=idL_AL_B=L_{AB}=\operatorname{id} and LBLA=LBA=idL_BL_A=L_{BA}=\operatorname{id}, so LAL_A is a linear isomorphism with inverse LBL_B. This includes n=0n=0, where the unique empty matrix and the unique zero-space map are their own inverses.

givenL1L3
2.1

Conversely, if LAL_A has a linear inverse SS, [L4] represents SS by a matrix BB in the standard coordinate basis. The two identity composites and [L2] give AB=In=BAAB=I_n=BA, so AA is invertible.

step 1.1L1L2L4
3.1

For a general linear isomorphism TT, the list T(B)T(\mathcal B) is an ordered basis of WW: T1T^{-1} transfers both linear independence and spanning back to B\mathcal B. Hence [L5] shows that B\mathcal B and C\mathcal C have the same length, so the two displayed representation matrices are square. Representing T1TT^{-1}\circ T and TT1T\circ T^{-1} in the chosen bases, [L2] gives both inverse equations for [T]BC[T]_{\mathcal B}^{\mathcal C} and [T1]CB[T^{-1}]_{\mathcal C}^{\mathcal B}.

step 2.1L1L2L5

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 74 results over 21 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