Skip to content

Erdős problem 1192

Does there exist, for all r≥2r\geq 2, a basis AA of order rr (so that fr(n)>0f_r(n)>0 for all large nn) such that ∑n≤xfr(n)2≪x\sum_{n\leq x}f_r(n)^2 \ll x for all xx?

Sources

The source's own material, retained exactly.

7 retained statements36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

1192.lean

Retained formal statement3 of 7

f1({0},1)=0f_1(\{0\}, 1) = 0: can't represent 11 with a single element from {0}\{0\}.

FormalConjectures/ErdosProblems/1192.leanErdos1192.erdos_1192.f_r_no_rep1 lineExact file
Erdos1192.f_r {0} 1 1 = 0
TestStatement only, no proof