If ξ = n = 2 ∑ 1 0 0 ( 2 n ) then what is the value of ξ ?
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.
We could also use the "hockey stick identity" n = k ∑ N ( k n ) = ( k + 1 N + 1 ) .
In this case k = 2 , N = 1 0 0 , giving a final answer of ( 2 + 1 1 0 0 + 1 ) = ( 3 1 0 1 ) = 1 6 6 6 5 0 .
Log in to reply
It would be great if you post this as a solution yourself. I don't know why I always end up producing unnecessarily lengthy solutions. Looking at Pascal's triangle would have been a good choice.
Log in to reply
Ok, done. :) And I liked your solution; I hadn't seen that approach before.
Applying the hockey stick identity n = k ∑ N ( k n ) = ( k + 1 N + 1 ) with k = 2 , N = 1 0 0 , we find that ξ = ( 3 1 0 1 ) = 1 6 6 6 5 0 .
Problem Loading...
Note Loading...
Set Loading...
I'll use the identity ( 2 n ) + ( 2 n + 1 ) = n 2 Now, ξ can be expressed as follows ξ = n = 2 ∑ 1 0 0 ( 2 n ) = ( 2 2 ) + ( 2 3 ) + ( 2 4 ) + ( 2 5 ) + ( 2 6 ) + ( 2 7 ) + … + ( 2 9 8 ) + ( 2 9 9 ) + ( 2 1 0 0 ) = 2 2 + 4 2 + 6 2 + … + 9 8 2 + ( 2 1 0 0 ) = 2 2 ( 1 2 + 2 2 + 3 2 + … + 4 9 2 ) + ( 2 1 0 0 ) = 4 6 4 9 × 5 0 × 9 9 + 2 9 9 × 1 0 0 = 1 6 6 6 5 0
As for the proof of the identity ( 2 n ) + ( 2 n + 1 ) = 2 ! ( n − 2 ) ! n ! + 2 ! ( n − 1 ) ! ( n + 1 ) ! = 2 ! ( n − 1 ) ! n ! ( n − 1 ) + 2 ! ( n − 1 ) ! ( n + 1 ) ! = 2 ! ( n − 1 ) ! n ! ( n − 1 ) + ( n + 1 ) ! = 2 ! ( n − 1 ) ! n ! ( n − 1 + n + 1 ) = 2 ! 2 n 2 = n 2