Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)audited 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.

The Boolean lattice of subsets of a finite set and its rank levels

Definition

For a finite set AA, the Boolean lattice B(A)B(A) is the finite power set P(A)\mathcal P(A) (P(A)=2A\lvert\mathcal{P}(A)\rvert = 2^{\lvert A\rvert} for finite AA) ordered by inclusion. Its rank function is

ρ(S):=S,\rho(S):=|S|,

and its rank-kk level is

B(A)k=[A]k={SA:S=k}B(A)_k=[A]^k=\{\,S\subseteq A:|S|=k\,\}

(The set [A]k[A]^{k} of kk-element subsets and the binomial coefficient (nk):=[n]k\binom{n}{k} := \lvert [n]^{k}\rvert). Indeed, TT covers SS exactly when T=S{a}T=S\cup\{a\} for one aASa\in A\setminus S, so a cover increases cardinality by one. The unique minimal element is \varnothing, of rank 00, and hence B(A)B(A) is graded (Graded poset, rank function, and rank levels).

If A=n|A|=n, then the rank-kk level has cardinality (nk)\binom nk. The meet and join in this inclusion order are intersection and union, respectively.

Depends on

Used by

Dependency tree · next 3 levels

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