Must I Do All This?!

Algebra Level 5

Let S \text{S} be the sum of all possible positive integers N \text{N} , for which there exists an arithmetic progression of positive integers starting with 1 and common difference N N , which contains the term 2015.

Determine the value of S (mod 1000) S \text{(mod 1000)} .

[Based off an old problem, but nothing like it.]


The answer is 240.

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.

3 solutions

Pankaj Joshi
Sep 27, 2014

We have a 1 = 1 a_1 = 1 and we want a n = 2015 a_n = 2015 for some value of n.

We see that the difference b/w the first and the last term is 2014 and we know that a n = a 1 + ( n 1 ) d a_n = a_1 +(n-1)d . So if we have to now represent 2014 as a product of two numbers which shall be our n 1 n-1 and d d .

Like 1 and 2014. If you put d=1, you get n-1 = 2014 and vice versa.

Factoring 2014 we get 2014 = 2 19 53 2014= 2*19*53 .

So we have

2014 = 1 2014 2014=1*2014

2014 = 2 1007 2014=2*1007

2014 = 19 106 2014= 19*106

2014 = 53 38 2014=53*38

So we now know that d can attain values 1 , 2 , 19 , 38 , 53 , 106 , 1007 , 2014 1,2,19,38,53,106,1007,2014

Summing them up we get 3240. Thus our answer is 240 \boxed {240}

Shubhendra Singh
Sep 20, 2014

If N satisfies the condition then N needs to be a factor of 2015-1=2014

2014 = 2 × 19 × 53 2014= 2 \times 19 \times 53

So values of N that satisfy the condition are

  • 1
  • 2
  • 19
  • 38
  • 53
  • 106
  • 1007
  • 2014

There sum is 3240

3240 = 3 × 1000 + 240 3240= 3 \times 1000 +240

So the answer is 240 \boxed{240}

The sum of the divisors of 2014 2014 is the function f ( 2014 ) = f ( 2 19 53 ) = f ( 2 ) f ( 19 ) f ( 53 ) f(2014)=f(2\cdot 19\cdot 53)=f(2)f(19)f(53)

= 3 20 54 = 3240 240 ( m o d 1000 ) =3\cdot 20\cdot 54=3240\equiv\boxed{240}\pmod{1000}

mathh mathh - 6 years, 8 months ago

Log in to reply

Good method! I used to sum up the divisors one by one.

Wanchun Shen - 6 years, 8 months ago
Abi Krishnan
Sep 19, 2014

If a number N satisfies the condition in the problem, N must divide 2015-1=2014. The sum of all the divisors of 2014 is 3240. 3240 mod 1000 is 240.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...