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.
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".
| n | box | certified floor (rounds DOWN) | champion A | sets decided |
|---|---|---|---|---|
| 9 | ≤ 30 | mu(9) ≥ 1.378187726393 | {0,1,2,3,9,12,19,23,27} | 5,852,925 |
| 10 | ≤ 30 | mu(10) ≥ 1.323607352522 | {0,1,4,8,9,10,14,20,23,25} | 14,307,150 |
| 11 | ≤ 30 | mu(11) ≥ 1.534618201728 | {0,1,2,7,8,10,12,21,24,25,28} | 30,045,015 |
| 12 | ≤ 30 | mu(12) ≥ 1.553608237398 | {0,1,2,9,12,13,14,16,18,19,22,24} | 54,627,300 |
| 13 | ≤ 30 | mu(13) ≥ 1.899892237678 | {0,1,2,4,6,7,8,13,16,17,20,25,28} | 86,493,225 |
| 14 | ≤ 30 | mu(14) ≥ 1.724078989317 | {0,2,3,4,5,7,10,12,13,14,16,20,21,25} | 119,759,850 |
| 15 | ≤ 30 | mu(15) ≥ 1.664681927869 | {0,1,2,3,4,5,9,10,14,17,20,22,24,26,28} | 145,422,675 |
| 16 | ≤ 30 | mu(16) ≥ 1.721441131519 | {0,1,2,3,5,6,7,8,11,14,15,16,18,23,25,27} | 155,117,520 |
| 17 | ≤ 30 | mu(17) ≥ 1.676123906933 | {0,1,2,3,8,11,13,14,16,17,18,20,22,23,26,27,30} | 145,422,675 |
| 10 | ≤ 40 | mu(10) ≥ 1.420064490311 | {0,1,4,7,8,13,22,24,32,34} | 273,438,880 |
| 11 | ≤ 40 | mu(11) ≥ 1.546098106216 | {0,2,4,12,19,20,24,25,27,30,33} | 847,660,528 |
| 12 | ≤ 40 | mu(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.
| n | λ(n) ≤ (rounds UP) | witness A | box M |
|---|---|---|---|
| 4 | 1.519557881643 | {1,2,3,4} | 20 |
| 5 | 1.627460664467 | {1,2,4,5,6} | 60 |
| 6 | 1.591832329324 | {1,2,4,6,7,8} | 50 |
| 7 | 1.893455418993 | {1,2,3,5,6,7,8} | 30 |
| 8 | 1.956787693633 | {2,3,4,5,7,8,10,12} | 30 |
| 9 | 2.069282587092 | {2,3,4,5,7,9,10,12,14} | 30 |
| 10 | 2.057447274609 | {1,2,3,5,6,7,8,10,11,13} | 30 |
| 11 | 2.102381279243 | {1,2,3,4,5,6,8,9,10,11,14} | 30 |
| 12 | 2.213895922406 | {1,2,3,4,5,6,7,8,9,10,11,15} | 30 |
| 13 | 2.318232650153 | {1,2,3,4,5,6,7,9,10,11,12,13,16} | 30 |
| 14 | 2.320690691855 | {1,3,4,5,9,10,12,13,14,17,22,23,26,27} | 30 |
| 15 | 2.418912126896 | {1,2,3,4,6,7,8,9,10,11,12,14,18,20,21} | 30 |
| 16 | 2.454832753028 | {1,2,3,4,5,6,7,8,10,11,13,14,15,16,17,21} | 30 |
| 17 | 2.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.
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.
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.
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.