Find the smallest integral value of n > 1 such that
n 1 ( 1 2 + 2 2 + ⋯ + n 2 )
is a perfect square.
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.
Could you add to the quadratic diophantine equations - pell's equation wiki page? Thanks!
Yeah, the question has already been posted by me..
This is a question from British Mathematics Olympiad 1994. It is quite a challenging one though.
{1, 337, 65521, 12710881...}
With calculator, we can actually check F r a c ( 6 ( n + 1 ) ( 2 n + 1 ) ) directly.
One dimensional search is generally a most preferred.
Answer: 3 3 7
LOL I am lazy so I commanded the computer to give me an answer
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
|
When run, the program gave me
1 2 |
|
Problem Loading...
Note Loading...
Set Loading...
This is actually the same as Average of the Squares . I'll just repost my solution here:
Using sum of squares formula, n i = 1 ∑ n i 2 = 6 n n ( n + 1 ) ( 2 n + 1 ) = 6 2 n 2 + 3 n + 1 Let this be equal to y 2 for a positive integer y. Rearranging and using the quadratic formula to solve for n, we get n = 4 − 3 ± 4 8 y 2 + 1 We reject the negative solution as n is a positive integer. Let 4 8 y 2 + 1 = x 2 for some positive integer x. Rearranging, x 2 − 4 8 y 2 = 1 This is Pell's equation and has solutions ( x , y ) = ( 7 , 1 ) , ( 9 7 , 1 4 ) , ( 1 3 5 1 , 1 9 5 ) , … ( 7 , 1 ) gives n=1, ( 9 7 , 1 4 ) gives a fractional n and ( 1 3 5 1 , 1 9 5 ) yields the smallest positive integer value of n = 3 3 7