Page 1 of 1

### average number of square sum representation

Posted: Tue Mar 29, 2011 6:53 pm
Consider $f(n)$ to be the number of representations $n=x^2 + y^2$ for integral $x$ and $y$. Find the average number of such representations for a natural number, i.e.
$\lim_{n \to \infty}\frac {f(1) + f(2) + ... + f(n)} {n}$

### Re: average number of square sum representation

Posted: Wed Sep 07, 2011 3:29 am
It's easy to find that, if $P(n) = f(1) + f(2) + \cdots + f(n)$, then, P(n) is the number of integral solution $(x,y)$ such that $x^2 + y^2 \leq n$ that is, $P(n)$ is the number of lattice points in the circle with radius $\sqrt(n)$ which has it's center in $(0,0)$. This is actually Gauss circle problem, And $\pi n < P(n) \leq \pi n + 2\pi \sqrt(2n)$, which was proved by Gauss. So, The limit is $\pi$

### Re: average number of square sum representation

Posted: Wed Sep 07, 2011 3:29 pm
Good proof.
I actually collected the problem from a seminal article submitted by a MIT student. That article had some really nice results