Alphabeta Math
TheoremStatement: Literature-sourcedProof: Literature-sourcedaudited 2026-08-28
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.

Durfee-square decomposition of the partition series

Statement

In Z⟦x⟧,

∑n≥0p(n)xn=∑k≥0xk2∏i=1k(1−xi)2,

where the empty product at k=0 is 1.

Facts & Assumptions

Given: partitions written by Ferrers diagrams.

[L2]

Partitions with at most k parts are equinumerous with partitions whose parts are all at most k (Partitions with at most k parts are equinumerous with partitions whose parts are all at most k).

Proof

technique · decomposition
1.1construct

Let λ be a partition with Durfee length k. Removing its k×k Durfee square leaves two pieces: a right-hand piece α consisting of the cells to the right of the square, and a lower piece β consisting of the cells below the square. The piece α has at most k rows, while each row of β has length at most k. Conversely, given k, a partition α with at most k parts, and a partition β with all parts at most k, one reconstructs λ uniquely by adjoining α to the right side and β below the square.

2.1step 1.1L2

For fixed k, the square contributes the factor xk2. By [L2], the right-hand piece α has the same generating function as partitions with parts at most k, namely ∏i=1k(1−xi)−1; the lower piece β has the same generating function for the same direct multiplicity reason. Thus partitions whose Durfee square has size k contribute xk2/∏i=1k(1−xi)2.

3.1step 2.1L1∎

Every partition has exactly one Durfee length, so summing the contributions of step 2.1 over all k≥0 counts every partition exactly once. Therefore the coefficient of xn on the right is p(n) for every n≥0, and [L1] gives the displayed identity.

Depends on

Used by

Dependency tree · two levels

12 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