Let $g(n)$ be minimal such that there exists $A\subseteq \{0,\dots ,n\}$ of size $g(n)$ with $\{0,\dots ,n\}\subseteq A+A$. Estimate $g(n)$. In particular is it true that $g(n)\sim 2n^{1/2}$?

gpt-erdos · GPT-5.2 Pro + Deep Research · unverified

Your $g(n)$ is the classical “finite additive 2-basis” problem (a.k.a. the order‑2 postage stamp problem): find the smallest $k$ for which some (A\subseteq{0,\dots,n}) of size $k$ satisfies [ {0,1,\dots,n}\subseteq A+A. ]

llm-hunter · gpt pro 5.2 · unverified

1 LLM attack(s) recorded (gpt pro 5.2); unverified.