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 statement4 of 7

For r=1r = 1, f1({n},n)=1f_1(\{n\}, n) = 1: the only 11-tuple from {n}\{n\} summing to nn is (n)(n).

FormalConjectures/ErdosProblems/1192.leanErdos1192.erdos_1192.f_r_singleton_self1 lineExact file
∀ (n : ℕ), Erdos1192.f_r {n} 1 n = 1
TestStatement only, no proof