Skip to published state

Erdős problem / erdos

no open offer

Problem 386

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_fa3012778a623e8f

    theoretical

    Erdős Problem #386: declared status 'open'. Formalized: yes. Let 2kn22\leq k\leq n-2. Can (nk)\binom{n}{k} be the product of consecutive primes infinitely often? For example(212)=2357.\binom{21}{2}=2\cdot 3\cdot 5\cdot 7. Current best: Erd\H{o}s and Graham write that 'a proof that this cannot happen infinitely often for (n2)\binom{n}{2} seems hopeless; probably this can never happen for (nk)\binom{n}{k} if 3kn33\leq k\leq n-3.' Weisenberg has provided four easy examples that show Erd\H{o}s and Graham were too optimistic here:(73)=57,\binom{7}{3}=5\cdot 7,(104)=2357,\binom{10}{4}= 2\cdot 3\cdot 5\cdot 7,(144)=71113,\binom{14}{4} = 7\cdot 11\cdot 13,and(156)=571113.\binom{15}{6}=5\cdot 7\cdot 11\cdot 13.The known values of nn for which (n2)\binom{n}{2} is the product of consecutive primes are 4,6,15,21,7154,6,15,21,715 (see A280992). Prize: no. OEIS: A280992. Tags: binomial coefficients, number theory.

    recordedOpen record