## Perfect square

Posted on: September 21st, 2013 by
Let x,y be chosen independently and uniformly at random from {1,2,...n}. Let $p_n$ be the probability that (x+y) is a perfect square. Find
$\lim_{n\rightarrow \infty} \sqrt{n}p_n.$