Skip to content

Erdős problem 677

Denote by M(n,k)M(n, k) the least common multiple of the finite set {n+1,,n+k}\{n+1, \dotsc, n+k\}. Is it true that for all mn+km \geq n + k, we get M(m,k)M(n,k)M(m, k) \neq M(n, k)?

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

677.lean

Retained formal statement2 of 2

Erdős expected very few solutions for M(n,k)=M(m,l)M(n, k) = M(m, l), where mn+km \geq n + k and l>1l > 1. The only solutions he knew were the following.

FormalConjectures/ErdosProblems/677.leanErdos677.lcmInterval_eq_example11 lineExact file
Finset.lcmInterval 4 3 = Finset.lcmInterval 13 2 ∧ Finset.lcmInterval 3 4 = Finset.lcmInterval 19 2
TestStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page