Skip to content

Erdős problem 12

Let A⊂NA \subset \mathbb{N} be infinite with no distinct a,b,c∈Aa, b, c \in A such that a∣(b+c)a \mid (b + c) with b,c>ab, c > a. Can ∣A∩[1,N]∣/N|A \cap [1, N]|/\sqrt{N} have positive lower limit? Must every such AA fall below N1−cN^{1-c} infinitely often?

Sources

The source's own material, retained exactly.

10 retained statements36c6d0fef71a

Open selected source

Retained excerpts/

VibeMathed

Retained source excerpt1 of 1

Let $A \subset \mathbb{N}$ be infinite with no distinct $a, b, c \in A$ such that $a \mid (b + c)$ with $b, c > a$. Can $|A \cap [1, N]|/\sqrt{N}$ have positive lower limit? Must every such $A$ fall below $N^{1-c}$ infinitely often?

Open exact source location