Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedprecheck 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 L has a least element 0L and a greatest element 1L. Moreover, every x∈L is the join of the join-irreducible elements j≤x. For x=0L this is the empty join.

Facts & Assumptions

Given: A nonempty finite lattice L.

[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 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 ∣B∣≤∣A∣, and equality holds if and only if B=A).

Proof

technique · induction
1.1

Since L is nonempty and finite, [L1] lets us choose m for which the principal ideal ↓m has least cardinality. If y<m, then ↓y is a proper subset of ↓m and [L1] makes its cardinality strictly smaller, contradicting that choice, so m is minimal. If m′ is another minimal element, then m∧m′≤m,m′, so minimality gives m∧m′=m=m′. Thus the minimal element is unique and lies below every x∈L, because m∧x≤m forces m∧x=m. Call it 0L.

givenF1L1choose
1.2

Dually, choosing an element whose principal filter has least cardinality gives a unique maximal element 1L, and every x∈L lies below it.

givenF1L1choose
2.1

We prove the decomposition of x by induction on the cardinality of its principal ideal ↓x={y:y≤x}. For x=0L, the empty join is 0L.

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 x≠0L is join-irreducible, then x itself is the required one-term join.

step 3.1F2
4.2

If x≠0L is not join-irreducible, there are a,b<x with x=a∨b. The principal ideals of a and b are proper subsets of ↓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=a∨b as a join of join-irreducibles below x.

step 3.1ihF1F2L1
5.1

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

step 2.1step 4.1step 4.2F1
6.1

Step 5.1 proves the decomposition for every x∈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 · two levels

22 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