Skip to content

Erdős problem 12

Let ANA \subset \mathbb{N} be infinite with no distinct a,b,cAa, 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 N1cN^{1-c} infinitely often?

Sources

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

10 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

12.lean

Retained formal statement3 of 9

Let AA be an infinite set such that there are no distinct a,b,cAa,b,c \in A such that a(b+c)a \mid (b+c) and b,c>ab,c > a. Is it true that nA1n<∑_{n \in A} \frac{1}{n} < \infty?

FormalConjectures/ErdosProblems/12.leanErdos12.erdos_12.parts.iii1 lineExact file
sorry ↔ ∀ (A : Set ℕ), Erdos12.IsGood ASummable fun n => 1 / ↑↑n
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page