The sum ( 1 5 6 5 2 0 1 4 ) + k = 1 ∑ 3 3 3 ( k + 1 5 6 5 k + 2 0 1 3 ) + k = 1 ∑ 4 8 ( 1 8 9 7 k + 2 3 4 6 ) can be expressed in the form ( y x ) , where x and y are four-digit integers. Find the value of x − y .
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.
Wow!!! :D I thought only Pascal's identity can answer this problem, but now, I have learned a new thing. Thanks. :) Btw, why is it called a Hockey Stick Identity?
Log in to reply
There could be several possibilities for the answer. For example, if N = ( 1 8 9 8 2 3 9 5 ) , we could have ( N − 1 N ) which would give a value of x − y = 1 .
Can you edit the question to avoid such cases?
Log in to reply
Oh, I see. And it could also be that ( 1 8 9 8 2 3 9 5 ) = ( 2 3 9 5 − 1 8 9 8 2 3 9 5 ) = ( 4 9 7 2 3 9 5 ) , so that x − y = 1 8 9 8 . Also, from ( N − 1 N ) , we could as well have ( N − ( N − 1 ) N ) = ( 1 N ) , so that x − y = N − 1 = ( 1 8 9 8 2 3 9 5 ) − 1 .
Does restricting x and y to four-digit numbers yield a unique solution?
Log in to reply
@Jaydee Lucero – Well no because you can still do the N choose N-1...i think you might have to say y ≤ 2 x
Well, the Hockey Stick Identity does rely on Pascal's Identity :) It's called that because if you look at Pascal's Triangle, the ( a x ) coefficients together with ( a + 1 b + 1 ) looks like a hockey stick
Problem Loading...
Note Loading...
Set Loading...
I will use the Symmetry Identity a lot in this proof, so here it is for reference:
If b ≥ a ≥ 0 , then ( a b ) = ( b − a b )
Let's first simplify the first sum:
k = 1 ∑ 3 3 3 ( k + 1 5 6 5 k + 2 0 1 3 ) = k = 1 ∑ 3 3 3 ( 4 4 8 k + 2 0 1 3 ) = x = 2 0 1 4 ∑ 2 3 4 6 ( 4 4 8 x ) = x = 4 4 8 ∑ 2 3 4 6 ( 4 4 8 x ) − x = 4 4 8 ∑ 2 0 1 3 ( 4 4 8 x )
Now we use the "Hockey Stick Identity" which says that for b ≥ a ≥ 0 , we have x = a ∑ b ( a x ) = ( a + 1 b + 1 ) I won't prove it here, but it's easy to prove by induction.
Applying this formula to the above gives us: k = 1 ∑ 3 3 3 ( k + 1 5 6 5 k + 2 0 1 3 ) = ( 4 4 9 2 3 4 7 ) − ( 4 4 9 2 0 1 4 )
We use the Hockey Stick Identity again to simplify the second sum: k = 1 ∑ 4 8 ( 1 8 9 7 k + 2 3 4 6 ) = x = 2 3 4 7 ∑ 2 3 9 4 ( 1 8 9 7 x ) = x = 1 8 9 7 ∑ 2 3 9 4 ( 1 8 9 7 x ) − x = 1 8 9 7 ∑ 2 3 4 6 ( 1 8 9 7 x ) = ( 1 8 9 8 2 3 9 5 ) − ( 1 8 9 8 2 3 4 7 )
Now we put everything together, and cancel things out:
( 1 5 6 5 2 0 1 4 ) + ( ( 4 4 9 2 3 4 7 ) − ( 4 4 9 2 0 1 4 ) ) + ( ( 1 8 9 8 2 3 9 5 ) − ( 1 8 9 8 2 3 4 7 ) )
= ( 1 5 6 5 2 0 1 4 ) + ( 1 8 9 8 2 3 4 7 ) − ( 1 5 6 5 2 0 1 4 ) + ( 1 8 9 8 2 3 9 5 ) − ( 1 8 9 8 2 3 4 7 )
= ( 1 8 9 8 2 3 9 5 )
Thus, x − y = 4 9 7