Skip to content

Problem

erdos:26

Let ANA\subset\mathbb{N} be infinite. Must there exist some k1k\geq 1 such that almost all integers have a divisor of the form a+ka+k for some aAa\in A? The question as posed follows negatively from Davenport–Erdős (1951). The AI result settles Tenenbaum's harder variant, also negatively: there is an infinite AA such that for every k1k\geq 1 the set of multiples of A+kA+k has upper density below 0.340.34.

Declared status
disproved (Lean)
Formalization
formalized
OEIS
N/A

Matching claims

0
No direct claims
This problem has no directly related claim record.

Search problems.science

Find a Problem, Result, source, or page