Find the first positive integer n greater than one, for which the average of 1 2 , 2 2 , 3 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.
Nice solution Shaun.
I want to do like this.
We have 2 n 2 + 3 n + 1 = 6 y 2 for some positive integer y .
Now i want to apply divisibility rules.
Can you tell me what is the next step?
Log in to reply
You could show that n is of the form 6 k ± 1 by taking mod 2 and 3.
In both cases, after dividing both sides by 6, you could note that both factors are coprime and hence each factor has to be a perfect square.
I'm not sure how to proceed after that. I imagine after getting a more specific form for n you would have to use some brute force by plugging in certain values.
This is actually the second solution I have ever written so thanks for the compliment!
i got till x^2 - 48y^2 = 1 BUt after that how did you solve could you please explain????
Log in to reply
If you do not understand the Pell's equation you got, you should factorize and then solveit manually.
The first solution (7,1) is by observation then the rest can be found by recurrence relations. You can read more here: Pell's Equation
Problem Loading...
Note Loading...
Set Loading...
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, (97,14) gives a fractional n and (1351,195) yields the smallest positive integer value of n = 3 3 7