CorollaryStatement: Literature-sourcedProof: Literature-sourcedjudge pass (gpt-5.6-terra)audited 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.

Bracelet count from the dihedral-group cycle index

Statement

For integers $n \geq 1$ and $m \geq 1$ , the number of length- $n$ bracelets over an $m$ -letter alphabet is:

if $n$ is odd,

$\frac{1}{2 n} \sum_{d ∣ n} φ (d) m^{n / d} + \frac{1}{2} m^{(n + 1) / 2};$
if $n$ is even,

$\frac{1}{2 n} \sum_{d ∣ n} φ (d) m^{n / d} + \frac{1}{4} (m^{n / 2} + m^{n / 2 + 1}) .$

Facts & Assumptions

Given: integers $n \geq 1$ and $m \geq 1$ .

[L1]

Pólya's theorem counts colourings up to the acting symmetry group by evaluating the cycle index at the number of colours (Pólya's enumeration theorem).

[L2]

The dihedral cycle index is the odd/even formula of The cycle index of the dihedral group D_{2n}.

Proof

technique · direct

1.1L1construct

A bracelet is a colouring of a labelled $n$ -gon up to all dihedral symmetries, so [L1] counts it by evaluating $Z (D_{2 n})$ at $s_{d} = m$ for all $d$ .

2.1step 1.1L2algebra

Substitute $s_{d} = m$ into the odd case of [L2]. Since $s_{1} s_{2}^{(n - 1) / 2}$ becomes $m^{(n + 1) / 2}$ , the odd- $n$ bracelet count is $\frac{1}{2 n} \sum_{d ∣ n} φ (d) m^{n / d} + \frac{1}{2} m^{(n + 1) / 2}$ .

2.2step 1.1L2algebra

Substitute $s_{d} = m$ into the even case of [L2]. The two reflection monomials become $m^{n / 2 + 1}$ and $m^{n / 2}$ , giving $\frac{1}{2 n} \sum_{d ∣ n} φ (d) m^{n / d} + \frac{1}{4} (m^{n / 2} + m^{n / 2 + 1})$ .

3.1step 2.1step 2.2∎

Steps 2.1 and 2.2 are the two parity cases for $n$ , so they prove the stated bracelet formulas.

Depends on

Used by

Two-colour bracelets of length 6 Example

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

Ben Lynn, Polya Theory: The Cycle Index Polynomial (standard reference, not scraped)