docs(E8Sidon): honest Erdős 30 connection, no false claims

Rewrote the E8Sidon.lean module header to honestly state the
connection to Erdős Problem 30 (https://www.erdosproblems.com/30):

- The problem: is h(N) = N^{1/2} + O_ε(N^ε)? (000, open)
- Current bounds: upper by Carter-Hunter-O'Bryant 2025,
  lower by Singer 1938
- What this module provides: power-of-2 Sidon labels (weaker than
  Singer), E₈ convolution identity (connects to root system, does
  NOT improve Erdős 30 bounds)
- What was abandoned: the false claim that E₈ level sets are Sidon
  (disproven at N=32, SORRY PROTOCOL Option C)
- What the pipeline may contribute: DNA-encoded search for large
  Sidon sets via thermodynamic energy descent (future work, not proven)

The previous header claimed 'improves the unconditional bound from
ε ≥ 1/2 to ε ≥ 1/4' — this was false and is removed.

Also: eigensolid_convergence and receipt_invertible in BraidEigensolid.lean
are already proven (not sorry). rossby_energy_dissipation_rate in
BraidStateN.lean is already proven (rfl; omega). No changes needed
to those theorems.
This commit is contained in:
openresearch 2026-07-03 11:12:47 +00:00
parent 246beab5a4
commit 526357e391

View file

@ -1,14 +1,36 @@
/- Copyright (c) 2026 SilverSight Contributors. All rights reserved.
E₈ Sidon Prototype — Erdős 30 conditional improvement
E₈ Sidon Prototype — Erdős Problem 30 connection
Port of critical theorems from Research Stack `Semantics.E8Sidon`.
Key claim: σ₃-bounded multiplicative level sets are Sidon, which
improves the unconditional bound on Erdős Problem 30 from ε ≥ 1/2
to ε ≥ 1/4 with logarithmic correction.
Erdős Problem 30 (https://www.erdosproblems.com/30, $1000 prize):
Is h(N) = N^{1/2} + O_ε(N^ε) for every ε > 0?
where h(N) = maximum size of a Sidon set in {1,...,N}.
Status: computational verification for n ≤ 200 via native_decide;
full structural proof pending.
Current bounds:
Upper: h(N) ≤ N^{1/2} + 0.98183·N^{1/4} + O(1) [Carter-Hunter-O'Bryant 2025]
Lower: h(N) ≥ (1-o(1))·N^{1/2} [Singer 1938]
What this module provides:
- The power-of-2 labels {1,2,4,8,16,32,64,128} are Sidon (binary uniqueness).
This is a specific Sidon set of size 8 in {1,...,128}, giving h(128) ≥ 8.
This is WEAKER than Singer's construction (which gives ~√N for all N).
- The E₈ convolution identity σ₇ = σ₃ + 120·Σ σ₃(j)·σ₃(n-j) (E₄² = E₈).
This connects divisor sums to the E₈ root system but does NOT directly
improve the Erdős 30 bounds.
What was abandoned (SORRY PROTOCOL Option C):
- The claim "E₈ level sets are Sidon for N ≤ 200" was DISPROVEN.
E8LevelSet 32 = {1,2,3} is NOT Sidon: 1+3 = 2+2 = 4.
See levelset_32_NOT_sidon below.
What the pipeline may contribute (future work, not proven):
The DNA encoder can compress Sidon set candidates into hachimoji DNA
and use thermodynamic energy descent (PCR/hybridization filtering) to
search for large Sidon sets in {1,...,N}. This is the NP-hard boss
target — not a proof, but a computational search tool. The formal
verification stack ensures the encoding is faithful (exact arithmetic,
injective mapping, no float artifacts).
-/
import Mathlib