Let a and b be positive integers such that the number b 2 + ( b + 1 ) 2 + ( b + 2 ) 2 + ⋯ + ( b + a ) 2 − 3 is a multiple of 5 and a + b is odd. What is the units digit of the number a + b written in decimal notation?
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.
Define s ( b , a ) = k = b ∑ b + a k 2 and consider modulo 5 of s ( b , a ) .
s ( 1 , a ) ≡ 1 + 4 + 9 + 1 6 + 2 5 + 3 6 + 4 9 + 6 4 + 8 1 + 1 0 0 + ⋯ + ( 1 + a ) 2 (mod 5) ≡ 1 + 4 + 4 + 1 + 0 + 1 + 4 + 4 + 1 + 0 + ⋯ + ( 1 + a ) 2 (mod 5)
We note, for b m o d 5 = 1 , s ( b 1 , a ) m o d 5 = ⎩ ⎪ ⎨ ⎪ ⎧ 1 4 0 if a m o d 5 = 0 if a m o d 5 = 2 otherwise and ( s ( b 1 , a ) − 3 ) m o d 5 = 0 . So we have no solution for b m o d 5 = 1 .
Now consider b m o d 5 = 2 . Then s ( b 2 , a ) ≡ 4 + 4 + 1 + 0 + 1 + ⋯ (mod 5) . ⟹ s ( b 2 , a ) m o d 5 = ⎩ ⎪ ⎨ ⎪ ⎧ 0 3 4 if a m o d 5 = 0 if a m o d 5 = 1 otherwise .
Therefore ( s ( b , a ) − 3 ) m o d 5 = 0 and solutions exist when b m o d 5 = 2 and a m o d 5 = 1 . Then a and b are of the form a = 5 m + 1 and b = 5 n + 2 , where m and n are integers. a + b is odd when both m and n are odd or both are even and the units digit is 3 .
Let a + b = 2 c + 1 ⟹ b = 2 c + 1 − a , where c is a positive integer. Then total number of terms in the series is a + 1 , i t h term of the series is ( b − 1 ) 2 + 2 ( b − 1 ) i + i 2 = ( 2 c − a ) 2 + 2 ( 2 c − a ) i + i 2 ⟹ S − 3 = ( a + 1 ) ( 2 c − a ) 2 + ( a + 1 ) ( a + 2 ) ( 2 c − a ) + 6 ( a + 1 ) ( a + 2 ) ( 2 a + 3 ) − 3 = 6 a + 1 ( 2 4 c 2 − 1 2 c a + 2 a 2 + 2 4 c − 5 a + 6 ) − 3 , where S is the sum of the series. For a = 1 , S − 3 = 8 c 2 + 4 c − 2 = 2 [ 2 c ( 2 c + 1 ) − 1 ] . Since 2 c ( 2 c + 1 ) is even, therefore unit's place digit of 2 c ( 2 c + 1 ) must be 6 and hence that of c ( 2 c + 1 ) must be 3 or 8 . By direct inspection we see that c = 1 is a feasible candidate. So a = 1 , a + b = 2 c + 1 = 3
We notice that,square numbers modulo 5 follow this pattern:0,1,-1,-1,1.We need to only consider at most last 4 terms,since other terms cancel out. And the consecutive squares have to sum equal to 3 mod 5.The only way that can happen is when a+b is 3 modulo 5 (follows from the pattern) hence 3 modulo 10 .
I did it by Hit and Trial :-
I observed that [ 7 2 + ( 7 + 1 ) 2 + ( 7 + 2 ) 2 + . . . + ( 7 + 6 ) 2 ] − 3 is divisible by 5
a + b = 1 3
Hence unit digit came out to be 3
I did it the same way. One of the first cases I tried was a=1, b=2. This gave 4+9-3=10 (which is divisible by 5) and a+b=3. This way of solving it does miss out on the chance to use the beautiful formula for the sum of squares.
Problem Loading...
Note Loading...
Set Loading...
Using the formula k = 1 ∑ n k 2 = 6 1 n ( n + 1 ) ( 2 n + 1 ) we require 6 1 ( c ( c + 1 ) ( 2 c + 1 ) − ( b − 1 ) b ( 2 b − 1 ) ) ≡ 3 ( m o d 5 )
where c = a + b . Since 5 and 6 are coprime, we can just multiply over to get c ( c + 1 ) ( 2 c + 1 ) − ( b − 1 ) b ( 2 b − 1 ) ≡ 1 8 ≡ 3
Since both terms have the same form, the easiest approach here is just to check cases, as per the table below:
where the results are taken modulo 5 . It's clear that the only way we can get a difference of 3 is by taking b − 1 ≡ 1 and c ≡ 3 . So the units digit of c is either 3 or 8 ; we're told that c is odd, so this leaves 3 as the answer.