Open-access mathematical research insights
About Contact
Home / Erdos Problems / Problem #487

Problem #487: Let $A\subseteq \mathbb{N}$ have positive density

Let $A\subseteq \mathbb{N}$ have positive density. Must there exist distinct $a,b,c\in A$ such that $[a,b]=c$ (where $[a,b]$ is the least common...

Problem Statement

Let $A\subseteq \mathbb{N}$ have positive density. Must there exist distinct $a,b,c\in A$ such that $[a,b]=c$ (where $[a,b]$ is the least common multiple of $a$ and $b$)?
Categories: Number Theory

Progress

Davenport and Erdős [DaEr37] showed that there must exist an infinite sequence $a_1<a_2\cdots$ in $A$ such that $a_i\mid a_j$ for all $i\leq j$.

This is true, a consequence of the positive solution to [447] by Kleitman [Kl71].

Source: erdosproblems.com/487 | Last verified: January 15, 2026

Stay Updated

Get weekly digests of new research insights delivered to your inbox.