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 full Möbius table of the Boolean lattice
Example
Let and order by inclusion (The Boolean lattice of subsets of a finite set and its rank levels). The complete table is determined by
(For in a finite Boolean lattice, ). Thus the value is on the diagonal, when adds one element, when it adds two elements, and from to .
Equivalently, the comparable pairs split as follows:
| | number of pairs | | |---:|---:|---:| | | | | | | | | | | | | | | | |
For a cover the recurrence reads . For the top interval it reads , in agreement with The Möbius recurrence: and both interval sums of vanish when .
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 72 results over 18 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
- R. Stanley, Enumerative Combinatorics, Volume 1, §§3.6–3.8 (standard reference, not scraped)