A number theory problem by Priyanshu Mishra

Find the smallest possible value of n n (larger than 1) such that 1 2 + 2 2 + + n 2 n \dfrac{1^2 + 2^2 + \cdots + n^2}{n } is a perfect square.


The answer is 337.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Aug 16, 2017

Relevant wiki: Pell's Equation

We want to find positive integers n n such that n ( n + 1 ) ( 2 n + 1 ) 6 n = m 2 ( n + 1 ) ( 2 n + 1 ) = 6 m 2 ( 4 n + 3 ) 2 48 m 2 = 1 \begin{aligned} \frac{n(n+1)(2n+1)}{6n} & = \; m^2 \\ (n+1)(2n+1) & = \; 6m^2 \\ (4n+3)^2 - 48m^2 & = \; 1 \end{aligned} for some integer m m . The positive integer solutions of the equation x 2 48 y 2 = 1 x^2 - 48y^2 = 1 are given by x + y 48 = ( 7 + 48 ) n n N x + y\sqrt{48} \; = \; (7 + \sqrt{48})^n \hspace{2cm} n \in \mathbb{N} The first three of these powers is 7 + 48 7 + \sqrt{48} , 97 + 14 48 97 + 14\sqrt{48} and 1351 + 195 48 1351 + 195\sqrt{48} . The first of these gives n = 1 n=1 , so we ignore it. The second one is no good, because 97 ≢ 3 ( m o d 4 ) 97 \not\equiv 3 \pmod{4} . Thus we want the third solution, with 4 n + 3 = 1351 4n+3 = 1351 , and hence n = 337 n=\boxed{337} . The root mean square of the first 337 337 squares is 195 195 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...