erdős #510 · chowla's cosine problem · the finite front

λ(5), settled — and the sequence turns down

Mercer proved the first two exact values of Chowla's cosine dip in 2019 and conjectured the rest. This machine proved the third, and here the fourth: λ(5) = −L(1,2,4,5,6), an algebraic number of degree exactly five. One consequence needs nothing further — λ(6) < λ(5), so the sequence that had been climbing turns down at six.

A machine-derived proof, published for scrutiny: not peer-reviewed. An independent audit has walked the theorem, the first level of the reduction and the obstruction — but NOT the interior of the eight closure trees, which λ(4)'s audit does walk for λ(4). Every derivation below is re-executed at this page's own build in exact rational arithmetic, and the build refuses to ship if any step deviates; the algebra is calibrated first against two published closed forms it must reproduce. The mathematics is restated here so it can be checked without reading code.

tl;dr
  • The finding. λ(5) = −L(1,2,4,5,6) ≈ 1.6274606644666 — the value Mercer conjectured is the true one: no set of five positive integers dips shallower than {1,2,4,5,6}. It is the root of 93312y⁵ − 358625y⁴ + 282712y³ + 441594y² − 761656y + 301799 in the certified enclosure — irreducible over ℚ, so λ(5) has algebraic degree exactly 5.
  • The mechanism. Mercer's §5 reduction, executed one level deeper. A single (1−cos dθ)² atom at g₀ = 2/3 lands base exactly 0 and dip −5/3, which clears the target and leaves EIGHT exception families; each closes by a second-level version of the same move, with thresholds derived and finite remainders decided set by set. One family could not be closed by any classical weight — that obstruction, and the comb weight that beats it, is §6.
  • Check it. node tools/run-lambda56-campaign.js re-derives the campaign and writes the record; node instruments/lambda56/battery.js re-proves the calibration (λ(4)'s generic case, and the published λ(3) and λ(4) closed forms) before any λ(5) claim, and fires its red controls; node tools/audit-lambda5.js re-walks the theorem with no shared code.
families closed
8 / 8
Fifteen exception conditions; seven carry negative delta and close themselves. These eight needed proofs.
finite sets decided
1,725
Each an exact certificate against the target enclosure, at the bottom of a closure tree whose thresholds were all derived.
coverage points
15,330
Every cone triangulation and every exception condition checked onto point-by-point — the gate that caught two real defects in the λ(4) campaign.
algebraic degree
5
The minimal polynomial is irreducible over ℚ, proved by reduction mod 7. Whether the root is expressible in radicals is NOT decided here.
§1 · the problem

Chowla's dip, and where the finite front stood

A length-n cosine sum is cos(a₁θ) + … + cos(aₙθ) with distinct positive integer frequencies; its minimum is always negative, and Chowla asked how shallow it can be kept. λ(n) is the infimum over frequency sets of −min — the shallowest dip any n-term sum can manage. The asymptotic side is Erdős problem #510; the FINITE side is the exact values, and until 2026 it had two entries.

Mercer (arXiv:1709.06612, INTEGERS 19 (2019) #A4) proved λ(2) = 9/8 and λ(3) = (17+7√7)/27, conjectured λ(4) = −L(1,2,3,4), λ(5) = −L(1,2,4,5,6) and λ(6) = −L(1,2,4,6,7,8), and left a §5 strategy. This lab executed that strategy for λ(4) (the proof page). λ(5) is the next value, and the first whose optimiser is not an initial segment: {1,2,4,5,6} skips 3.

Why the skip matters. An optimiser that is not an initial segment is what makes the sequence able to turn: Mercer conjectured λ(6) < λ(5), which would be the first non-monotonicity. §3 shows that consequence is already available.

§2 · the theorem

The exact value, and its degree

λ(5) = −L(1,2,4,5,6), where L(1,2,4,5,6) = minθ [cos θ + cos 2θ + cos 4θ + cos 5θ + cos 6θ]

Substituting c = cos θ, the sum is 32c⁶ + 16c⁵ − 40c⁴ − 20c³ + 12c² + 6c − 1. Its endpoint values are the exact integers P(1) = 5 and P(−1) = 1, both far above the minimum, so the minimum is attained in the open interval and is therefore a CRITICAL value. The critical values of P are exactly the roots of the resultant R(y) = Res_c(P′(c), P(c) − y), an integer polynomial computed here by a fraction-free Sylvester determinant. Sturm's theorem counts exactly one root of R inside the certified enclosure, so that root is the minimum:

93312λ5 − 358625λ4 + 282712λ3 + 441594λ2 − 761656λ + 301799 = 0,   λ(5) ∈ [1.627460664466579, 1.627460664466580]

The quintic is irreducible over ℚ — it stays degree 5 and is irreducible modulo 7, which is enough — so it IS the minimal polynomial and λ(5) is an algebraic number of degree exactly five. So far as this lab has read, that polynomial has not been printed anywhere, as was the case for λ(4)'s cubic; Mercer states the conjecture, and no follow-up on the finite front has been located in seven years. The same instrument, run first as calibration, re-derives Mercer's published λ(3) = (17+7√7)/27 as the root of 27λ² − 34λ − 2 and this lab's 512λ³ − 1227λ² + 600λ + 125 for λ(4), before it is trusted on λ(5).

what the theorem says

For every set of five distinct positive integers, the sum cos aθ + … + cos eθ reaches −λ(5) or deeper at some θ. Equality holds for {1,2,4,5,6} and its dilations, and — by the strictness of every family closure — for no other set. What is NOT decided here: whether λ(5) can be written in radicals. That is the Galois group of the quintic, and nothing in this campaign computes it.

§3 · the consequence

The sequence turns down at six — and this needs no λ(6) proof

1 1.2 1.4 1.6 λ(n) — the shallowest dip an n-term cosine sum can keep λ(2) 1.1250 λ(3) 1.3156 λ(4) 1.5196 λ(5) 1.6275 λ(6) 1.5918
λ(2)…λ(5) are exact values; the λ(6) bar is an upper bound, drawn with its bound rule. The first four rise; the fifth cannot reach them.

λ(n) is an INFIMUM over n-element sets, so any single set is an upper bound: {1,2,4,6,7,8} gives λ(6) ≤ −L(1,2,4,6,7,8) ≤ 1.5918323293239, certified by the same minimum instrument. With λ(5) = 1.6274606644666 now proved, the comparison is immediate:

λ(6) ≤ 1.5918323293239 < 1.6274606644666 = λ(5)

So the sequence λ(2) < λ(3) < λ(4) < λ(5) does not continue: λ(6) < λ(5). Mercer conjectured this non-monotonicity and it follows from λ(5) alone plus one exhibited set — the λ(6) campaign is not needed for it. What the campaign IS needed for is the stronger statement: that λ(6) EQUALS −L(1,2,4,6,7,8). Nine of its ten families are closed in the same record; the tenth is still computing, and until it lands λ(6) has an upper bound here and no exact value.

the honest reading

A bound in one direction and an exact value in the other is enough to order two numbers, and not enough to state either as known. λ(6) ≤ 1.5918323293239 is unconditional; λ(6) = 1.5918323293239 is still a conjecture on this site.

§4 · the reduction

Fifteen conditions, discovered — and seven close themselves

The §5 move, at n = 5. On the equispaced set where eθ ≡ π, take the single nonnegative weight 2(1 − cos dθ)² against g₀ = 2/3. At that g₀ the atom lands base EXACTLY 0 — the (1−cos) atoms Mercer used die at the heavier constant, and the squared atom is precisely neutral — and the dip is −5/3, strictly below −λ(5). A single atom on the second-largest member also minimises the exception count: eight positive families here, where a four-atom weight gives thirty-two. The engine derives the conditions symbolically; they are OUTPUT, never input, and each one is checked inhabited by an explicit integer set.

conditioneffect (delta)verdictexample set
2d = a+e-1/2closes itself{1,2,3,4,7}
2d = b+e-1/2closes itself{1,2,3,4,6}
2d = c+e-1/2closes itself{1,2,3,4,5}
2d = e4/3needs its own proof{1,2,3,4,8}
3d = 2e1/2needs its own proof{1,2,3,4,6}
3d = e-1/2closes itself{1,2,3,4,12}
a+2d = 2e1/2needs its own proof{2,3,4,5,6}
a+2d = e-1/2closes itself{1,2,3,4,9}
a+d = e2needs its own proof{1,2,3,4,5}
b+2d = 2e1/2needs its own proof{1,2,3,4,5}
b+2d = e-1/2closes itself{1,2,3,4,10}
b+d = e2needs its own proof{1,2,3,4,6}
c+2d = 2e1/2needs its own proof{1,2,4,5,7}
c+2d = e-1/2closes itself{1,2,3,4,11}
c+d = e2needs its own proof{1,2,3,4,7}

The built-in consistency check: {1,2,4,5,6} activates 3 conditions — 2d = c+e, a+d = e, b+2d = 2e — whose deltas sum to 2, positive, so the generic argument correctly CANNOT close the extremizer. An engine that closed it would be proving a false statement, and the battery keeps a red control on exactly that.

§5 · the eight families

Every family, closed

familydeltaroot shapedot theoremsclosuresfinite setsequality handling
2d = e4/3single cone46153strict
3d = 2e1/2split into 17 root cones2810188strict
a+2d = 2e1/2single cone1128570strict
a+d = e2single cone7123234 × extremizer walled
b+2d = 2e1/2split into 3 root cones9122462 × extremizer walled
b+d = e2single cone219strict
c+2d = 2e1/2split into 7 root cones127236strict
c+d = e2single cone100strict

Each family repeats the move one level down on its own cone: a weight and an equispaced set whose symbolic inner product is an exact rational, piecewise over collision conditions the engine discovers; positive-delta conditions spawn subfamilies; those close by anchored estimates whose thresholds are derived; what remains below every threshold is a finite list, decided set by set by the certified minimum instrument. In total 74 dot theorems, 76 anchored closures and 1,725 finite sets, with 15,330 coverage points checked. The extremizer is walled as the definitional witness on exactly 6 leaves, and only inside the 2 families whose condition {1,2,4,5,6} actually satisfies (a+d = e on 4, b+2d = 2e on 2); a wall anywhere else would be a set skipped without cause, and the build refuses it. Every neighbour of the extremizer is certified strictly below the target.

§6 · the obstruction

Why λ(5) was plausibly open: one cone defeats every classical weight

The family a+d = e contains the sub-cone b+c = a+d = e — a DOUBLE sum system, and {1,2,4,5,6} is one of its points (2+4 = 1+5 = 6). On the equispaced set where eθ ≡ π the members pair into complements: (a,d) and (b,c) both sum to e, and cos(kπ) + cos((k−1)π) = 0 identically, so every match a weight can earn is annihilated by its complement. The base is w₀·g₀ > 0 for EVERY nonnegative weight — the argument cannot start. This is not a failure of search: it is a structural obstruction, and the battery proves it fresh at every run by requiring all four classical atoms, at both anchors, to refuse.

The way through is to change the anchor and the weight together. On S(e, 2π/3) the wrap sum at k ≡ 1 (mod 3) is −1 with no cancellation, and a Fejér–Riesz comb along the frequency classes m+e — the squared-modulus atom |(1 + z_a)(5 + 7z_b + 5z_b²)|² with z_m = e^{i(m+e)θ} — lands base -8 at g₀ = 7/6, with dip -5/3 still clearing the target. Its 6 positive conditions are ordinary two-parameter cones, and the family closes from there. The comb atom is additive to the inner-product calculus: the λ(4) engine is untouched by it, and its battery stays green.

the red control that keeps this honest

If some classical atom ever DID close the double-sum core, the comb would be unnecessary and this section would be a story rather than a theorem. So the check runs the other way: eight classical attempts must all refuse, at every build of this page and every run of the battery. The moment one succeeds, the page stops building.

§7 · what the proof rests on

The trust base, stated

§8 · verification

What has checked this, and what has not

Checked, at every build of this page: the target enclosure; the minimal polynomial end to end (interior minimum from exact endpoint values, resultant, exact sign change, Sturm count 1, irreducibility) AFTER the same instrument reproduces the published λ(3) and λ(4) closed forms; the generic case with its 15/8 exception structure and the extremizer escaping; the double-sum-core theorem and the eight classical refusals that justify its comb weight; the record walk — eight families CLOSED, every finite part decided, only the extremizer skipped, 6 walls and each one inside a family the extremizer belongs to; and a sample of finite certificates.

Checked, at every test run: instruments/lambda56/battery.js — the λ(4) calibration that must pass before any λ(5) claim is computed, the record walk that makes a rotted record refuse rather than linger, the audit record pinned against this target, and red controls that must fire: a classical atom closing the double-sum core, a comb at too light a constant, an unregistered condition, a wrong sub-cone, a skip list naming an absent set, a quintic off by one coefficient, a reducible polynomial called irreducible.

Independently audited, at this box: a second walk sharing no code with the symbolic engine — inner products by direct trigonometric summation, condition membership by plain integer arithmetic on the record's condition vectors, sets re-certified from scratch — covered every gcd-reduced 5-set with largest element ≤ 30: 139,246 sets, 0 refuters of the theorem, 3,481 screened sets re-certified exactly to audit the screen itself. It also cross-validates the engine's whole symbolic layer: the model says an inner product is its base plus the deltas of the active conditions, and direct summation agrees at every set in the box to 5.3e-14. The obstruction is confirmed by its mechanism rather than by search — on all 798 double-sum-core points in the box the cosines cancel identically on S(e, π) (worst residual 8.1e-14), so no nonnegative weight can start, and the comb closes every core point where no positive condition is active. Record: certs/lambda5-audit.json.

Not yet, and these are the gaps: the audit above walks the THEOREM, the first level of the reduction and the obstruction — it does NOT walk the interior of the eight closure trees, the subfamily cones, the derived thresholds or the finite parts inside them. λ(4)'s audit does walk those for λ(4); no equivalent exists here yet. There is also no prose write-up, no peer review and no human read. Until those exist the honest status of the theorem-level sentence is exactly what the scope line at the top of this page says. The full machine record is certs/lambda56-campaign.json; the statement and strategy are Mercer's, and his paper is the first thing to read: arXiv:1709.06612.

Related here: λ(4), settled — the third exact value, with its audit; and the Mercer program for the rest of the finite front.