Skip to content

Erdős problem 686

Can every integer N2N≥2 be written as N=1ik(m+i)1ik(n+i)N=\frac{\prod_{1\leq i\leq k}(m+i)}{\prod_{1\leq i\leq k}(n+i)} for some k2k≥2 and mn+km≥n+k?

Sources

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

8 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

686.lean

Retained formal statement6 of 8

Can every non-square N2N≥2 be written as N=1ik(m+i)1ik(n+i)N=\frac{\prod_{1\leq i\leq k}(m+i)}{\prod_{1\leq i\leq k}(n+i)} for some k2k≥2 and mn+km≥n+k?

FormalConjectures/ErdosProblems/686.leanErdos686.erdos_686.variants.non_square3 linesExact file
TrueN ≥ 2,    ¬IsSquare N → ∃ k ≥ 2, ∃ n, ∃ mn + k, ↑N = ↑(∏ iFinset.Icc 1 k, (m + i)) / ↑(∏ iFinset.Icc 1 k, (n + i))
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page