Erdős problem 700 · problems.science

f n is a lower bound: f n ≤ gcd(n, C(n,k)) for every 1 < k ≤ n/2.

Sources

Browse retained paths and inspect the exact material available for this Problem.

9 retained statements2415f78e850a

FormalConjectures/ErdosProblems/

700.lean

Retained formal statement7 of 9

f n is a lower bound: f n ≤ gcd(n, C(n,k)) for every 1 < k ≤ n/2.

FormalConjectures/ErdosProblems/700.leanErdos700.f_le1 lineExact file

1∀ (n k : ℕ), 1 < k → k ≤ n / 2 → Erdos700.f n ≤ n.gcd (n.choose k)

APIStatement only, no proof