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 n≥1, and let A∈Mn(F). For 1≤k≤n, 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

Δk≠0(1≤k≤n).

In particular, the condition forces Δn=det⁡A≠0, so A is invertible.

Facts & Assumptions

Given: A field F, a natural number n≥1, and a matrix A∈Mn(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.1L1L3L4algebra

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,…,uk−1,k−1. By [L3] and [L4], Δk=det⁡(Ak)=det⁡(Lk)det⁡(Uk)=1⋅∏i<kuii≠0.

1.2basealgebra

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

1.3ihL2algebra

Assume n>1 and the converse for size n−1. Write A=(arTcC). Then a=Δ1≠0. Set S:=C−ca−1rT. For each 1≤j<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/a≠0. By the induction hypothesis, S has a normalised LU factorisation S=L~U~ with nonzero diagonal.

2.1step 1.3L1L2algebra

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

3.1step 1.1step 1.2step 2.1discharge-induction∎

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

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