Back to Problems

erdos_379

Specification

Let $S(n)$ denote the largest integer such that, for all $1 ≤ k < n$, the binomial coefficient $\binom{n}{k}$ is divisible by $p^S(n)$ for some prime $p$ (depending on $k$).Then $\limsup S(n) = \infty$. See solution in the comments on erdosproblems.com, and https://github.com/teorth/analysis/blob/3522239c96742eaa0b3e8db9e7d41fe4c4907b37/analysis/Analysis/Misc/erdos_379.lean#L111

Actions

Submit a Proof

Have a proof attempt? Submit it for zero-trust verification.

Submit Proof
Lean 4 Statement
theorem erdos_379 : atTop.limsup (fun n => (S n : ℕ∞)) = ⊤
ID: ErdosProblems__379__erdos_379
Browse 300 unsolved math conjectures formalized in Lean 4
Browse

All Problems

Explore all 300 unsolved conjectures.

View problems →
ASI Prize documentation for formal verification pipeline
Docs

Verification Pipeline

How zero-trust verification works.

Read docs →
Evaluation Results

Recent Submissions

No submissions yet. Be the first to attempt this problem.