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.
False: classical Möbius inversion and inclusion-exclusion are unrelated inversion principles
Statement
Classical divisor Möbius inversion and finite inclusion-exclusion arise from unrelated algebraic principles.
Facts & Assumptions
Given: The divisibility poset and finite Boolean lattices.
Classical divisor inversion is lower-finite poset Möbius inversion on positive-integer divisibility (Classical Möbius inversion over positive divisors).
Complementary inclusion-exclusion is upper-finite poset Möbius inversion on a finite Boolean lattice (The complementary inclusion-exclusion formula is Möbius inversion on the Boolean lattice).
Refutation
By [L1], the classical divisor formula is an instance of the general poset inversion theorem.
By [L2], complementary inclusion-exclusion is another instance of the same theorem, for a different poset.
Thus the two principles share one incidence-algebra inversion mechanism, so the claim that they are unrelated is false.
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: 47 results over 11 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)