Skip to content

Erdős problem 1145

Let A={1a1<a2<}A=\{1\leq a_1 < a_2 < \cdots\} and B={1b1<b2<}B=\{1\leq b_1 < b_2 < \cdots\} be sets of integers with an/bn1a_n/b_n\to 1.

Sources

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

2 retained statements2415f78e850a

Open selected source

FormalConjectures/ErdosProblems/

1145.lean

Retained formal statement1 of 2

Let A={1a1<a2<}A=\{1\leq a_1 < a_2 < \cdots\} and B={1b1<b2<}B=\{1\leq b_1 < b_2 < \cdots\} be sets of integers with an/bn1a_n/b_n\to 1.

If A+BA+B contains all sufficiently large positive integers then is it true that lim sup1A1B(n)=\limsup 1_A\ast 1_B(n)=\infty?

A conjecture of Erdős and Sárközy.

FormalConjectures/ErdosProblems/1145.leanErdos1145.erdos_11451 lineExact file
TrueErdos1145.Erdos1145Prop
OpenStatement only, no proof

Search problems.science

Find a Problem, Result, source, or page