Sum modulo 10 - Part 1

Number Theory Level pending

If a n a_n = n n + 1 2 ( m o d 10 ) \frac {n \cdot \overline{n+1}}{2} \pmod{10} , then find the value of k k so that a 1 + a 2 + a 3 + a 4 + + a k = 2015 a_1 + a_2 + a_3 + a_4 + \ldots + a_k = 2015 .


The answer is 573.

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.

1 solution

Unnikrishnan V
Jan 5, 2015

My method of working goes as follows:

a 0 + a 1 + + a 9 = 35 a_0 + a_1 + \ldots + a_9 = 35 ,

a 10 + a 11 + + a 19 = 35 a_{10} + a_{11} + \ldots + a_{19} = 35 ,

a 20 + a 21 + + a 29 = 35 a_{20} + a_{21} + \ldots + a_{29} = 35 ,

a 30 + a 31 + + a 39 = 35 a_{30} + a_{31} + \ldots + a_{39} = 35 and so on.

Observe that 2015 = 57 35 + 20 2015 = 57 * 35 + 20

From the pattern mentioned above, it is easy to note that a 0 + a 1 + + a 569 = 57 35 a_0 + a_1 + \ldots + a_{569} = 57 * 35

a 0 + a 1 + + a 569 + a 570 + a 571 + a 572 + a 573 = 57 35 + 5 + 6 + 8 + 1 = 2015 a_0 + a_1 + \ldots + a_{569} + a_{570} + a_{571} + a_{572} + a_{573} = 57 * 35 + 5 + 6 + 8 + 1 = 2015

So k = 573 k = 573

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...