Skip to content

Erdős problem 849

Is it true that, for every integer t≥1t\geq1, there is some integer aa such that (nk)=a{n \choose k} = a with 1≤k≤n21\leq k \le \frac{n}{2} has exactly tt solutions?

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

849.lean

Retained formal statement1 of 1

Is it true that, for every integer t≥1t\geq1, there is some integer aa such that (nk)=a{n \choose k} = a with 1≤k≤n21\leq k \le \frac{n}{2} has exactly tt solutions?

FormalConjectures/ErdosProblems/849.leanErdos849.erdos_8491 lineExact file
True ↔ ∀ t ≥ 1, ∃ a, {n | ∃ k ≥ 1, 2 * k ≤ n ∧ n.choose k = a}.ncard = t
OpenStatement only, no proof