Skip to content

Erdős problem 389

Is it true that for every n≥1n \geq 1 there is a kk such that n(n+1)⋯(n+k−1)∣(n+k)⋯(n+2k−1)? n(n + 1) \cdots (n + k - 1) \mid (n + k) \cdots (n + 2k - 1)?

Sources

The source's own material, retained exactly.

2 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

389.lean

Retained formal statement2 of 2

Bhavik Mehta has computed the minimal such kk for 1≤n≤181 \leq n \leq 18. For example, the minimal kk for n=4n = 4 is 207207.

FormalConjectures/ErdosProblems/389.leanErdos389.erdos_389.variants.mehta_four1 lineExact file
IsLeast {k | 1 ≤ k ∧ ∏ i ∈ Finset.range k, (4 + i) ∣ ∏ i ∈ Finset.range k, (4 + k + i)} 207
TextbookStatement only, no proof