Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-07-31
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 finite lattice has a bottom and a top, and every element is the join of the join-irreducible elements below it

Statement

Every nonempty finite lattice LL has a least element 0L0_L and a greatest element 1L1_L. Moreover, every xLx\in L is the join of the join-irreducible elements jxj\le x. For x=0Lx=0_L this is the empty join.

Facts & Assumptions

Given: A nonempty finite lattice LL.

[F1]

Every pair in a lattice has a meet and a join (Lattices, distributive lattices, and order ideals).

[F2]

A join-irreducible element is non-bottom and cannot be written as a join of two strictly smaller elements (Join-irreducible elements of a nonempty finite lattice).

[L1]

Every nonempty subset of N\mathbb N has a least element; a subset of a finite set is finite, and a proper subset has strictly smaller cardinality (The well-ordering principle, A subset of a finite set is finite, with BA\lvert B\rvert \le \lvert A\rvert, and equality holds if and only if B=AB = A).

Proof

technique · induction
1.1

Since LL is nonempty and finite, [L1] lets us choose mm for which the principal ideal m\downarrow m has least cardinality. If y<my<m, then y\downarrow y is a proper subset of m\downarrow m and [L1] makes its cardinality strictly smaller, contradicting that choice, so mm is minimal. If mm' is another minimal element, then mmm,mm\wedge m'\le m,m', so minimality gives mm=m=mm\wedge m'=m=m'. Thus the minimal element is unique and lies below every xLx\in L, because mxmm\wedge x\le m forces mx=mm\wedge x=m. Call it 0L0_L.

givenF1L1choose
1.2

Dually, choosing an element whose principal filter has least cardinality gives a unique maximal element 1L1_L, and every xLx\in L lies below it.

givenF1L1choose
2.1

We prove the decomposition of xx by induction on the cardinality of its principal ideal x={y:yx}\downarrow x=\{y:y\le x\}. For x=0Lx=0_L, the empty join is 0L0_L.

basestep 1.1
3.1

Assume every element with a smaller principal ideal is the join of the join-irreducibles below it.

ihstep 2.1
4.1

If x0Lx\ne0_L is join-irreducible, then xx itself is the required one-term join.

step 3.1F2
4.2

If x0Lx\ne0_L is not join-irreducible, there are a,b<xa,b<x with x=abx=a\vee b. The principal ideals of aa and bb are proper subsets of x\downarrow x, so [L1] gives each strictly smaller cardinality and the induction hypothesis writes each as a join of join-irreducibles below it. Joining those two finite families writes x=abx=a\vee b as a join of join-irreducibles below xx.

step 3.1ihF1F2L1
5.1

In every case, steps 2.1, 4.1 and 4.2 give a finite subfamily Dx\mathcal D_x of the join-irreducibles below xx whose join is xx. Let Jx\mathcal J_x be the set of all join-irreducibles below xx. Since every member of Jx\mathcal J_x is at most xx, its finite join is at most xx; since DxJx\mathcal D_x\subseteq\mathcal J_x, that join is also at least Dx=x\bigvee\mathcal D_x=x. Hence xx is the join of all members of Jx\mathcal J_x.

step 2.1step 4.1step 4.2F1
6.1

Step 5.1 proves the decomposition for every xLx\in L, while steps 1.1 and 1.2 provide the bottom and top.

step 1.1step 1.2step 5.1discharge-induction

Depends on

Used by

Cited to discharge well-definedness by Join-irreducible elements of a nonempty finite lattice.

Dependency tree · next 3 levels

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