math.PR — Probability
The sharp iid Berry–Esseen inequality: Analytic reductions and exact certificate proof
Let be independent and identically distributed real random variables with , , and finite third absolute moment . Write and let denote the standard normal distribution function. Define \[ \Delta_n = \sup_{x \in \mathbb{R}} |F_n(x) - \Phi(x)|, \qquad C_n = \sup \frac{\sqrt{n}\,\Delta_n}{\rho}, \qquad C^* = \sup_{n \ge 1} C_n, \] and let \[ C_{\mathrm{E}} = \frac{3 + \sqrt{10}}{6\sqrt{2\pi}} \approx 0.4097321837 \] denote Esseen's 1956 two-point lower-bound constant. We present a computer-assisted proof architecture and complete verification suite establishing unconditionally that \[ C_n \le C_{\mathrm{E}} \quad \text{for every } n \ge 1, \qquad C^* = C_{\mathrm{E}}. \] The proof combines a regularized Prawitz smoothing inequality, a conserved zero-bias/characteristic-function reduction on the all- tail, and exact finite verification certificates across 13 roles covering all (`full_pass: "ESTABLISHED"`). All certificates, native C++/Python checkers, and a single-command multi-core Docker verification setup (`git clone https://github.com/rodziewiczk/berry-esseen-certificates.git && cd berry-esseen-certificates && docker compose up --build --abort-on-container-exit`) are publicly archived at https://github.com/rodziewiczk/berry-esseen-certificates (tag `v1.0.0-full-pass`).