Skip to content

Erdős problem 442

Let Logx:=max{logx,1}\operatorname{Log} x := \max\{\log x, 1\}, Log2x=Log(Logx)\operatorname{Log}_2x = \operatorname{Log} (\operatorname{Log} x), and Log3x=Log(Log(Logx)).\operatorname{Log}_3x = \operatorname{Log}(\operatorname{Log}(\operatorname{Log} x)). Is it true that if ANA\subseteq\mathbb{N} is such that 1Log2xnA:nx1n \frac{1}{\operatorname{Log}_2 x} \sum_{n\in A: n\leq x} \frac{1}{n}\to\infty then (nA:nx1n)2n,mA:n<mx1lcm(n,m) \left(\sum_{n\in A: n\leq x} \frac{1}{n}\right)^2 \sum_{n, m \in A: n < m \leq x} \frac{1}{\operatorname{lcm}(n, m)}\to\infty as xx\to\infty?

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

442.lean

Retained formal statement1 of 2

Let Logx:=max{logx,1}\operatorname{Log} x := \max\{\log x, 1\}, Log2x=Log(Logx)\operatorname{Log}_2x = \operatorname{Log} (\operatorname{Log} x), and Log3x=Log(Log(Logx)).\operatorname{Log}_3x = \operatorname{Log}(\operatorname{Log}(\operatorname{Log} x)). Is it true that if ANA\subseteq\mathbb{N} is such that 1Log2xnA:nx1n \frac{1}{\operatorname{Log}_2 x} \sum_{n\in A: n\leq x} \frac{1}{n}\to\infty then (nA:nx1n)2n,mA:n<mx1lcm(n,m) \left(\sum_{n\in A: n\leq x} \frac{1}{n}\right)^2 \sum_{n, m \in A: n < m \leq x} \frac{1}{\operatorname{lcm}(n, m)}\to\infty as xx\to\infty?

Tao [Ta24b] has shown this is false.

[Ta24b] Tao, T., _Dense sets of natural numbers with unusually large least common multiples_. arXiv:2407.04226 (2024).

Note: the informal and formal statements follow the solution paper https://arxiv.org/pdf/2407.04226

FormalConjectures/ErdosProblems/442.leanErdos442.erdos_44210 linesExact file
False  ∀ (A : Set ℕ),    Filter.Tendsto        (fun x => 1 / Erdos442.Real.maxLogOne (Erdos442.Real.maxLogOne x) * ∑ n ∈ (ASet.Icc 1 ⌊x⌋₊).toFinset, 1 / ↑n)        Filter.atTop Filter.atTop      Filter.Tendsto        (fun x =>          1 / (∑ n ∈ (ASet.Icc 1 ⌊x⌋₊).toFinset, 1 / ↑n) ^ 2 *nm ∈ (Erdos442.Set.bddProdUpper A x).toFinset, 1 / ↑(nm.1.lcm nm.2))        Filter.atTop Filter.atTop
SolvedStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page