Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck passaudited 2026-08-30
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 has an unpivoted unit-lower LU factorisation exactly when all leading principal minors are nonzero

Statement

Let F be a field, let n1, and let AMn(F). For 1kn, let Δk be the determinant of the leading k×k principal submatrix Ak.

Then A has a normalised LU factorisation A=LU whose upper factor U has nonzero diagonal if and only if

Δk0(1kn).

In particular, the condition forces Δn=detA0, so A is invertible.

Facts & Assumptions

Given: A field F, a natural number n1, and a matrix AMn(F).

[L1]

A normalised LU factorisation is A=LU with L unit lower triangular and U upper triangular (A normalised LU factorisation has a unit lower-triangular L and an upper-triangular U).

[L2]

An invertible leading block gives the block LU factorisation through its Schur complement (An invertible leading block yields block LU through its Schur complement).

[L3]

The determinant of a triangular matrix is the product of its diagonal entries (The determinant of a triangular matrix is the product of its diagonal entries).

Proof

technique · induction on $n$ using the Schur complement
1.1

Suppose A=LU as in [L1] and that the diagonal of U is nonzero. For each k, the leading block also factors as Ak=LkUk, where Lk is unit lower triangular and Uk is upper triangular with diagonal u00,,uk1,k1. By [L3] and [L4], Δk=det(Ak)=det(Lk)det(Uk)=1i<kuii0.

L1L3L4algebra
1.2

For the converse, use induction on n. When n=1, the condition is Δ1=a000, and A=(1)(a00) is already a normalised LU factorisation with nonzero diagonal.

basealgebra
1.3

Assume n>1 and the converse for size n1. Write A=(arTcC). Then a=Δ10. Set S:=Cca1rT. For each 1j<n, apply [L2] to the leading (j+1)×(j+1) block of A: its determinant is adet(Sj), where Sj is the leading j×j block of S. Hence det(Sj)=Δj+1/a0. By the induction hypothesis, S has a normalised LU factorisation S=L~U~ with nonzero diagonal.

ihL2algebra
2.1

Step 1.3 and [L2] give A=(10ca1L~)(arT0U~), which is a normalised LU factorisation of A. Its upper diagonal is a followed by the diagonal of U~, so it is nonzero.

step 1.3L1L2algebra
3.1

Step 1.1 proves the forward implication, and steps 1.2-2.1 prove the reverse implication for every n1. The final sentence is the case k=n.

step 1.1step 1.2step 2.1discharge-induction

Depends on

Used by

Dependency tree · two levels

14 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources