GPT-5.6 reportedly solves Feige’s 1/e conjecture in probability

PMinervini · x · 2026-07-28

A researcher says a friend used GPT-5.6 to solve Feige’s $1/e$ conjecture, a well-known probability problem.

The conjecture concerns independent nonnegative random variables $X1, \dots, Xn$ with $\mathbb{E}[Xi] \le 1$, where $Sn = X1 + \cdots + Xn$. The claim is:

$$P(Sn \le \mathbb{E}[Sn] + 1) \ge 1/e$$

The poster describes it as a beautiful long-running problem that the group used to discuss over lunch and dinner.

Related event: GPT-5.6 Aids in Proving Feige's Conjecture(3 posts)→

Original post →

More from Models

Models channel →