Documentation

FormalConjectures.ErdosProblems.«1094»

Erdős Problem 1094 #

Reference: erdosproblems.com/1094

theorem Erdos1094.erdos_1094 :
{(n, k) : × | 0 < k 2 * k n (n.choose k).minFac > max (n / k) k}.Finite

For all $n\ge 2k$ the least prime factor of $\binom{n}{k}$ is $\le\max(n/k,k)$, with only finitely many exceptions.