Skip to published state

Erdős problem / erdos

no open offer

Problem 396

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_fd65c100d00c8a51

    theoretical

    Erdős Problem #396: declared status 'open'. Formalized: yes. Is it true that for every kk there exists nn such that0ik(ni)(2nn)?\prod_{0\leq i\leq k}(n-i) \mid \binom{2n}{n}? Current best: Pomerance [Po14] has shown that for any k0k\geq 0 there are infinitely many nn such that nk(2nn)n-k\mid\binom{2n}{n}, although the set of such nn has upper density <1/3<1/3. Pomerance also shows that the set of nn such that1ik(n+i)(2nn)\prod_{1\leq i\leq k}(n+i)\mid \binom{2n}{n}has density 11. Prize: no. OEIS: A375077. Tags: binomial coefficients, number theory.

    recordedOpen record