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.
Euler's pentagonal number theorem by Franklin's involution
Statement
In ,
Equivalently,
Facts & Assumptions
Given: for each , let and denote the numbers of partitions of into an even, respectively odd, number of distinct parts.
A partition into distinct parts is a finite strictly decreasing list of positive integers; and count the even-length and odd-length such partitions of (The functions p(n), p_k(n), and the standard restricted partition families).
Expanding chooses each part size either not at all or once, with sign when it is chosen, so the coefficient of is .
Proof
Let be a nonempty partition into distinct parts. Write for its smallest part, and let be the largest index such that for every . Thus the first rows form the maximal upper-right staircase. If and , define by deleting the last part and adding to each of the first parts. If and , define by subtracting from each of the first parts and adjoining a new last part .
In the first case of step 1.1, the partition is still distinct: the first parts remain strictly decreasing, the last changed part satisfies because those rows were consecutive, and deleting the old last part decreases the number of parts by . The first parts of are consecutive and its smallest part is larger than , so falls under the second construction with parameter , and .
In the second case of step 1.1, the partition is still distinct: maximality of gives , while the new last part is smaller than the previous smallest part because . The first parts of are consecutive and its smallest part is exactly , so falls under the first construction with parameter , and . Thus steps 2.1 and 2.2 define a sign-reversing involution on all nonexceptional nonempty distinct partitions.
The empty partition contributes the constant term . The only nonempty distinct partitions excluded from step 1.1 are the two staircase families and . Their sizes are and , and each has exactly parts, so each contributes the sign .
By step 2.2, all nonexceptional nonempty distinct partitions cancel in opposite-parity pairs. Step 2.3 leaves only the empty partition and the two exceptional staircase families, so [F2] gives , equivalently the two-sided sum over .
Depends on
Used by
Dependency tree · two levels
6 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
- Andrew Lin, 18.212 S19 Algebraic Combinatorics, Lecture 21: Partition theory (cont.). Franklin's combinatorial proof of Euler's pentagonal number theorem and more (standard reference, not scraped)
- Darij Grinberg, Enumerative Combinatorics: class notes (standard reference, not scraped)