The sum of squares formula is given by
1 2 + 2 2 + 3 2 + … + n 2 = 6 n ( n + 1 ) ( 2 n + 1 ) .
The sum of odd squares can be expressed as
1 2 + 3 2 + 5 2 + … + ( 2 n − 1 ) 2 = A n 3 + B n 2 + C n + D .
The value of A can be expressed as b a , where a and b are positive coprime integers. What is the value of a + b ?
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.
Several solutions proceeded to solve the system of linear equations, obtained by substituting n = 0 , 1 , 2 , 3 . This assumes that the given polynomial has the correct form, as opposed to proving that the given polynomial is indeed 3 4 n 3 − n .
Note that since we're only interested in the leading coefficient, we can directly conclude that it must be 6 2 × 2 × 4 − 4 × 6 1 × 1 × 2 .
@Bhavik Mehta Wow it is nice to see you on Brilliant also :P
∑ k = 1 n ( 2 k − 1 ) 2 = ∑ k = 1 n ( 4 k 2 − 4 k + 1 ) = 4 ∑ k = 1 n k 2 + ∑ k = 1 ( − 4 k + 1 ) . Only the first term contributes a n 3 term. The term is equal to 4 times that of the n 3 term in the sum of squares formula 6 n ( n + 1 ) ( 2 n + 1 ) . Hence A = 4 ( 6 2 ) = 3 4 and so a + b = 4 + 3 = 7 .
First of all, notice that 1 2 + 2 2 + ⋯ + ( 2 n ) 2 = ( 1 2 + 3 2 + ⋯ + ( 2 n − 1 ) 2 ) + ( 2 2 + 4 2 + ⋯ + ( 2 n ) 2 ) . Now, using the equality 1 2 + 2 2 + ⋯ n 2 = 6 n ( n + 1 ) ( 2 n + 1 ) for both the left hand side and the second monomial on the right hand side we get that n satisfies the equation 6 2 n ( 2 n + 1 ) ( 4 n + 1 ) = A n 3 + B n 2 + C n + D + 4 6 n ( n + 1 ) ( 2 n + 1 ) . From this last equation, we match the n 3 terms and obtain that 3 8 = A + 3 4 .
Let S=1^(2)+3^(2)+... ... ...+(2n-1)^(2)
={1^(2)+2^(2)+3^(2)+4^(2)+... ...+(2n-1)^(2)+(2n)^(2)} - {2^(2)+4^(2 )+ 6^(2)+... ...+(2n)^(2)}
={(2n)(2n+1)(4n+1)/6} -2^(2){n(n+1)(2n+1)/6}
={(4n^(2)+2n)(4n+1)/6} - {(4n^(2)+4n)(2n+1)/6}
={16n^(3)+4n^(2)+8n^(2)+2n - 8n^(3) - 4n^(2) - 8n^(2) - 4n}/6}
={4n^(3) - n}/3
={4n^(3)/3}+0*n^(2) - (n/3)+0
So A=4/3; a=4,b=3 ;a+b=7
Let the general term of the odd squares series be T r = ( 2 r − 1 ) 2 = 4 r 2 - 4 r + 1. We need to sum the series upto ' n ' terms.
∑ r = 1 n T r = ∑ r = 1 n (4 r 2 - 4 r + 1)
= 4( ∑ r = 1 n r 2 ) - 4( ∑ r = 1 n r ) + ( ∑ r = 1 n 1)
= 6 4 n ( n + 1)(2 n + 1) - 2 4 n ( n + 1) + n
We need the coefficient of n 3 but still we will simplify the expression to see that A , B , C and D are real numbers.
On little simplification we get ∑ r = 1 n T r = 3 4 n 3 - 3 n . Now we see that A = 3 4 = b a . Since a and b are co-prime integers comparing we obtain a + b = 4 + 3 = 7 which is our answer.
1^2= A(1)^3 + B(1)^2 + C(1) + D 1^2+3^2= A(2)^3 + B(2)^2 + C(2) + D 1^2+3^2+5^2= A(3)^3 + B(3)^2 + C(3) +D 1^2+3^2=5^2+7^2 = A(4)^3 + B(4)^2 + C(4) +D
and we'll get
1= A + B + C + D 10= 8A + 4B + 2C + D 35= 27A + 9B + 3C + D 84= 64A + 16B + 4C + D
By applying systems of equation
7A + 3B + C = 9 19A + 5B + C = 25 37A + 7B + C = 49
Continue until A is obtained
12A+2B=16 \rightarrow 6A=8 18A+2B=24 A= \frac {8}{6} = \frac {4}{3}
thus 4+3=7
Since the sequence can be expressed as a polynomial, we can use reduced row echelon form to figure out the coefficient of the first term, A.
We have to figure out the first few terms to do so, however. With that:
a 1 = 1 2 = 1
a 2 = 1 2 + 3 2 = 1 0
a 3 = 1 2 + 3 2 + 5 2 = 3 5
a 4 = 1 2 + 3 2 + 5 2 + 7 2 = 8 4
We can then put this is a 4 x 5 matrix, evaluating n as the term in question. For example, we would plug in one for n in A n 3 + B n 2 + C n + D to find that the coefficients are ( 1 , 1 , 1 , 1 , 1 ) and place that in the matrix.
This matrix would look like this:
{{1, 1, 1, 1, 1}, {8, 4, 2, 1, 10}, {27, 9, 3, 1, 35}, {64, 16, 4, 1, 84}}
Reduce the matrix using reduced row echelon form, and you recieve a matrix looking like this:
{{1, 0, 0, 0, 4/3}, {0, 1, 0, 0, 0}, {0, 0, 1, 0, -(1/3)}, {0, 0, 0,1, 0}}
A is the first number in the last column, and so we would add 4 + 3 to find that the answer is 7.
Here is the notation. (x) ---- It is the equation obtained by substituting n=x Now u do (2)-(1) and get an equation.Let it be (A).
Now (3)-(2) and let it be (B). Now do (A)-(B). You will now get 12A+2B=16.
Then you go (4)-(3)-((3)-(1)) You will have 30A+4B=20. Thats it! Solve the both equations in A and B. A is found out to be 4/3. As the question says a=4 and b=3 and a+b=7
The sum of squares of first n odd numbers is :
1 2 + 3 2 + 5 2 + . . . . . . . . . . . . . . . . . . + ( 2 n − 1 ) 2
This is nothing but i = 1 ∑ n ( 2 i − 1 ) 2
Now, expanding gives
i = 1 ∑ n ( 2 i − 1 ) 2 = i = 1 ∑ n ( 4 i 2 − 4 i + 1 ) = i = 1 ∑ n 4 i 2 − i = 1 ∑ n 4 i + i = 1 ∑ n 1 = 4 i = 1 ∑ n i 2 − 4 i = 1 ∑ n i + n .
We know that i = 1 ∑ n i 2 = 6 n ( n + 1 ) ( 2 n + 1 ) and i = 1 ∑ n i = 2 n ( n + 1 ) .
Now, substituting them, we get,
4 i = 1 ∑ n i 2 − 4 i = 1 ∑ n i + n = 6 4 n ( n + 1 ) ( 2 n + 1 ) − 2 4 n ( n + 1 ) + n = 3 2 ( 2 n 3 + 3 n 2 + n ) − 2 n 2 − 2 n + n .
Now, simplify it. We get,
3 2 ( 2 n 3 + 3 n 2 + n ) − 2 n 2 − 2 n + n = 3 4 n 3 − 3 n .
Now, the coefficient of n 3 is 3 4 .
Therefore b a = 3 4 ⇒ a = 4 , b = 3 ⇒ a + b = 3 + 4 = 7
Finding the sum of odd squares is equivalent to finding the sum of all squares from 1 to 2 n , and then subtracting off the even squares. We have
i = 1 ∑ 2 n i 2 = 6 2 n ( 2 n + 1 ) ( 4 n + 1 ) , i = 1 ∑ n ( 2 i ) 2 = 4 i = 1 ∑ n i 2 = 6 4 n ( n + 1 ) ( 2 n + 1 ) .
Hence, i = 1 ∑ n ( 2 i − 1 ) 2 = 6 2 n ( 2 n + 1 ) ( 4 n + 1 ) − 6 4 n ( n + 1 ) ( 2 n + 1 ) .
Thus, the coefficient of the cubic term is 6 2 × 2 × 4 − 6 4 × 1 × 2 = 6 8 = 3 4 . Thus, a + b = 7 .
Note: The sum of odd squares is equal to 6 ( 2 n − 1 ) ( 2 n ) ( 2 n + 1 ) .
Problem Loading...
Note Loading...
Set Loading...
The sum of odd squares up to 2n-1 is equal to the sum of squares up to 2n minus the sum of even squares up to 2n.
We're given the sum of squares up to n as S s q = i = 1 ∑ n i 2 = 6 n ( n + 1 ) ( 2 n + 1 ) .
From here, we see the sum of squares up to 2n is S s q 2 n = i = 1 ∑ 2 n i 2 = 6 2 n ( 2 n + 1 ) ( 4 n + 1 )
The sum of even squares is
2 2 + 4 2 + 6 2 … = ( 1 ⋅ 2 ) 2 + ( 2 ⋅ 2 ) 2 + ( 3 ⋅ 2 ) 2 …
= 4 ⋅ 1 2 + 4 ⋅ 2 2 + 4 ⋅ 3 2
= 4 ⋅ ( 1 2 + 2 2 + 3 2 )
= 4 ⋅ S s q = 4 ⋅ i = 1 ∑ n i 2 = 4 ⋅ 6 n ( n + 1 ) ( 2 n + 1 )
Hence the sum of odd squares is: 6 2 n ( 2 n + 1 ) ( 4 n + 1 ) − 4 ⋅ 6 n ( n + 1 ) ( 2 n + 1 )
= 3 n ( 2 n − 1 ) ( 2 n + 1 )
= 3 n ( 4 n 2 − 1 )
= 3 4 n 3 − n
So the coefficient of n 3 is 4/3. a=4, b=3, a+b=7.