cert-machine · report · every champion re-certified at build

The Mercer program: mu, lambda, and a 40-year bracket

Chowla asked how negative a sum of n cosines must dip; Newman asked how large the minimum modulus of an n-term 0/1 polynomial can stay. This program certifies both landscapes with exact arithmetic: exhaustive box sweeps for the extremal tables (every set decided, a conservation identity per box), an equality no enclosure could ever decide, and a bracket on mu(5) pushed fourteen rungs past the literature — on the lineage Campbell–Ferguson–Forcade 1983 → Goddard 1992 → Mercer 2019 → here.

tl;dr
  • The finding. mu(5) ≤ 1 + π/20 certified — fourteen rungs past the literature on a forty-year lineage — plus the first certified mu(n) rows anywhere for n = 10..17, and M(0,1,2,6,9) = 1 EXACTLY, by Sturm.
  • The mechanism. Exhaustive box sweeps with a conservation identity per box; every exceptional tuple closed by one exact rational evaluation against an exact bar; the equality decided by a Sturm chain no floating enclosure could ever reach.
  • Check it. node instruments/trigmin/mercer6-battery.js — Mercer's own Tables 5–7 must reproduce exactly before any new rung counts.
sets decided exactly
5,090,150,225
across every mu and lambda box; each box carries a conservation identity that must close
mu rows certified
12
n = 9..17 at box 30, n = 10..12 at box 40 — all 12 champions re-certified during THIS build
lambda rows
14
n = 4..17; nine reproduce the source lab (n=4 to the per-stage kill split), five are new, all deepened to M = 30
mu(5) bracket
1 ≤ mu(5) ≤ 1 + π/20
1.157080 — 16 certified rungs, 11,718 exceptional tuples closed by exact points
one exact equality
M(0,1,2,6,9) = 1
re-proved this build by deflation + Sturm — a tie no interval enclosure can decide
framing
CERTIFICATES
first certificates over NAMED boxes — never "first witness": Boyd 1986 remains unread, and prose stays inside what is proved
§1 · the program

Two extremal landscapes, one discipline

For a set A of n positive integers, write f_A(θ) = Σ cos(aθ) and λ(n) for the smallest possible dip −min f_A over all n-sets (Chowla's cosine problem asks if λ(N) ≫ √N). For nonnegative exponents, write M(A) = min |Σ z^a| on the unit circle and mu(n) = sup M over n-term sets (Newman polynomials; mu is indexed by TERMS throughout). Both are extremal quantities over infinite families, so no finite computation evaluates them — what a machine CAN hold is exact: exhaustive sweeps over named boxes {exponents ≤ M}, every set decided by integer kills at roots of unity, exact dyadic Chebyshev kills, and full certification of survivors, with a per-box conservation identity that throws if a single set goes unaccounted. A mu row is a certified BOX MAXIMUM — a lower bound for the box, and the dips at high n are box crowding, not mathematics (box 30 → 40 raised mu(12)'s floor by +0.135). A lambda row is a certified upper bound on an infimum. Neither is ever printed as "the value".

§2 · the mu table

Certified floors, n = 9..17 — and what wider boxes taught

nboxcertified floor (rounds DOWN)champion Asets decided
9≤ 30mu(9) ≥ 1.378187726393{0,1,2,3,9,12,19,23,27}5,852,925
10≤ 30mu(10) ≥ 1.323607352522{0,1,4,8,9,10,14,20,23,25}14,307,150
11≤ 30mu(11) ≥ 1.534618201728{0,1,2,7,8,10,12,21,24,25,28}30,045,015
12≤ 30mu(12) ≥ 1.553608237398{0,1,2,9,12,13,14,16,18,19,22,24}54,627,300
13≤ 30mu(13) ≥ 1.899892237678{0,1,2,4,6,7,8,13,16,17,20,25,28}86,493,225
14≤ 30mu(14) ≥ 1.724078989317{0,2,3,4,5,7,10,12,13,14,16,20,21,25}119,759,850
15≤ 30mu(15) ≥ 1.664681927869{0,1,2,3,4,5,9,10,14,17,20,22,24,26,28}145,422,675
16≤ 30mu(16) ≥ 1.721441131519{0,1,2,3,5,6,7,8,11,14,15,16,18,23,25,27}155,117,520
17≤ 30mu(17) ≥ 1.676123906933{0,1,2,3,8,11,13,14,16,17,18,20,22,23,26,27,30}145,422,675
10≤ 40mu(10) ≥ 1.420064490311{0,1,4,7,8,13,22,24,32,34}273,438,880
11≤ 40mu(11) ≥ 1.546098106216{0,2,4,12,19,20,24,25,27,30,33}847,660,528
12≤ 40mu(12) ≥ 1.688969021141{0,1,11,12,16,18,19,21,24,25,27,33}2,311,801,440

n = 9 validates cross-lab: the six-survivor, two-orbit structure of the source lab's record reproduces with the published witness floor to the last digit. n = 10..17 are rows no table anywhere holds. The box-extension lesson is three for three: at n ≥ 10 the box-30 maxima were crowding artifacts, and box 40 lifted every floor it touched — mu(10) past even mu(9)'s, killing the "dip" reading. Every champion above was re-certified during this build; a champion that fails to reproduce its floor refuses the page.

§3 · the lambda table

n = 4..17, deepened to M = 30

nλ(n) ≤ (rounds UP)witness Abox M
41.519557881643{1,2,3,4}20
51.627460664467{1,2,4,5,6}60
61.591832329324{1,2,4,6,7,8}50
71.893455418993{1,2,3,5,6,7,8}30
81.956787693633{2,3,4,5,7,8,10,12}30
92.069282587092{2,3,4,5,7,9,10,12,14}30
102.057447274609{1,2,3,5,6,7,8,10,11,13}30
112.102381279243{1,2,3,4,5,6,8,9,10,11,14}30
122.213895922406{1,2,3,4,5,6,7,8,9,10,11,15}30
132.318232650153{1,2,3,4,5,6,7,9,10,11,12,13,16}30
142.320690691855{1,3,4,5,9,10,12,13,14,17,22,23,26,27}30
152.418912126896{1,2,3,4,6,7,8,9,10,11,12,14,18,20,21}30
162.454832753028{1,2,3,4,5,6,7,8,10,11,13,14,15,16,17,21}30
172.564897120546{1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,19,22}30

The nine source-lab rows reproduce exactly — n = 4 down to the per-stage kill split (2818 + 2022 + 0 + 5), with proved closed forms COMPUTED, never remembered (λ(2) = 9/8 exact; λ(3) = (17+7√7)/27 via certified square root). Rows n = 13..17 extend past any published table we know. The M = 30 deepening confirmed thirteen of fourteen optimisers and IMPROVED λ(14): the wider box found {1,3,4,5,9,10,12,13,14,17,22,23,26,27} — reaching exponent 27, structurally unlike the near-interval shallow-box optimiser. A caution priced into every row: these are upper bounds on an infimum, exact only within their named boxes, and rows at different n order nothing.

§4 · the bracket

mu(5) ≤ 1 + π/20, sixteen certified rungs

Mercer proved mu(5) ≤ 1 + π/5 and SKETCHED 1 + π/6, reducing the hard cases to a finite search over fractions with bounded denominators plus per-tuple checks — "a finite search (aided by computer)" and "one can verify". This lab certified both computer-aided components at GENERAL m: the search runs in exact rationals (m = 5 reproduces his Table 5's unique quadruple; m = 6 his Tables 6 and 7, and the source lab's record row for row), and every exceptional tuple is closed by ONE exact rational evaluation of |f|² against the exact bar (1 + πLo/m)². The ladder now runs m = 5..20 — 11,718 tuples across 16 rungs, every one certified — ending at mu(5) ≤ 1.157080. With §5's witness this brackets 1 ≤ mu(5) ≤ 1 + π/20. Component (i), the reduction, is consumed from Mercer 2019 (his Lemma 6.2; general m stated on his p. 16) the way Krawczyk's theorem is consumed in validated numerics — named in the certificate, checked at its calibrations.

§5 · the equality

M(0,1,2,6,9) = 1 — exactly, by Sturm

Mercer observed M(0,1,2,6,9) = 1 and suspected mu(5) = 1. An enclosure can never decide that tie — the minimum SITS on the bar. The certificate that can: |f|² − 1 factors as (y+1)·H(y) exactly (y = cos θ), H(−1) = 92 > 0, and a Sturm chain counts ZERO roots of H in [−1, 1] — so the minimum is EXACTLY 1, attained at z = −1 and nowhere else. Re-proved during this build in under a millisecond. The same tuple reappears in §4's ladder from m = 10 as the reversal (3,7,8,9), and its case closes with g(−1) = 1 ≤ bar at every rung — the two results agreeing is not a coincidence; it is the same exact arithmetic.

§6 · honesty

What "first certificate" claims, and what it does not

Boyd's 1986 survey of large Newman polynomials (LMS Lecture Notes 109) is not yet read first-party in this lab — the volume is access-restricted and an ILL request is the operator's open action. Until those bytes are read, no sentence here claims a "first witness" or priority over the printed record: every row is a FIRST CERTIFICATE — an exhaustion over a named box with a conservation identity, re-checkable by the repository's batteries on every run — which is a claim about the certificate, not about history. Three secondary sources support the framing without the paper; the paper decides nothing computational either way. Where this program's own instruments found their bugs, controls found them: the wrong-endpoint bar refused BY NAME, the fabricated-decimal battery catch, the dilated-champion tie-break — none by reading code.