Erdos Problem #731
Prior state unknown→proved
resolved under an explicit formalization of 'reasonable', not in full generality
SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review
number-theory / Number theory
Erdos Problem #731
Let $A(n)$ be the least positive integer not dividing $\binom{2n}{n}$. Erdos asked for the behaviour of $A(n)$ for reasonable $n$. Under an explicit dyadic-regularity formalization of reasonable, the distribution is determined on dyadic intervals against the scale $F_X = \sqrt{2}(\log 2)^{1/4} L^{1/4} \exp\sqrt{(\log 2)L}$ with $L = \log(2X)$.
10Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts
Temporal state
Current frontier
No reconciled state yet.
Append-only history
Frontier timeline
Research memory
Claims and attempts
Scoped claims
Let $A(n)$ be the least positive integer not dividing $\binom{2n}{n}$. Erdos asked for the behaviour of $A(n)$ for reasonable $n$. Under an explicit dyadic-regularity formalization of reasonable, the distribution is determined on dyadic intervals against the scale $F_X = \sqrt{2}(\log 2)^{1/4} L^{1/4} \exp\sqrt{(\log 2)L}$ with $L = \log(2X)$.
resolved under an explicit formalization of 'reasonable', not in full generality
Recorded attempts
Evidence graph
Connected research record
No public relationships recorded yet.