Sum to 1000

Algebra Level 3

The number 1000 1000 can be written in several ways as a sum of one or more consecutive positive integers, for instance, 1000 = 1000 1000=1000 (one summand) or 1000 = 198 + 199 + 200 + 201 + 202 1000=198+199+200+201+202 (five summands). Find the largest possible number of summands in a representation of 1000 1000 as a sum of consecutive positive integers.


The answer is 25.

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.

8 solutions

Daniel Chiu
Nov 10, 2013

If the number of summands n = 2 k + 1 n=2k+1 is odd, then we get ( m k ) + + ( m 1 ) + m + ( m + 1 ) + + ( m + k ) = n m = 1000 \begin{aligned} &(m-k)+\cdots+(m-1)+m+(m+1)+\cdots+(m+k)=\\ &nm=1000 \end{aligned} so n k n|k . The odd numbers dividing 1000 are 1,5,25,125. If n = 125 n=125 , then the average term is 8, and so some summands are negative. If n = 25 n=25 , then the average term is 40, and all summands are positive. 25 is the largest in this case.

If the number of summands n = 2 k n=2k is even, then we get ( m k + 1 ) + + m + + ( m + k ) = m ( n + 1 ) ( m k ) = m n + n 2 = n 2 ( 2 m + 1 ) = 1000 \begin{aligned} &(m-k+1)+\cdots+m+\cdots+(m+k)= \\ &m(n+1)-(m-k)=mn+\dfrac{n}{2}=\dfrac{n}{2}(2m+1)=1000 \end{aligned} so n 2 1000 \dfrac{n}{2}|1000 and n ∤ 1000 n\not{|}1000 . The smallest number greater than 25 that is twice a factor of 1000, while not being a factor of 1000, is 80. If n = 80 n=80 , then the average term is 12.5 12.5 , and not all terms are positive.

The answer is 25 \boxed{25} .

I'm sorry but can you explain what are the variables m m and k k ?

Jackal Jim - 7 years, 7 months ago

Log in to reply

True, I suppose I didn't explicitly state that, sorry.

The number of summands is n n .

The average (or close to average) summand is m m , just to simplify expressions.

k = n 2 k=\lfloor\dfrac{n}{2}\rfloor , or more simply, is a number to concretely establish whether n n is even or odd. If n n is even, n = 2 k n=2k , if n n is odd, n = 2 k + 1 n=2k+1 .

Daniel Chiu - 7 years, 7 months ago

Log in to reply

Alright thanks! Btw, i think floor function is \lfloor with the math brackets

Jackal Jim - 7 years, 7 months ago

Log in to reply

@Jackal Jim \lfloor and \rfloor for the two sides, like so:

\lfloor \frac{n}{2} \rfloor gives n 2 \lfloor \frac{n}{2} \rfloor .

The l and r stands for left and right respectively. Similarly, for ceiling, we use \lceil \frac{n}{2} \rceil, which gives n 2 \lceil \frac{n}{2} \rceil .

Calvin Lin Staff - 7 years, 7 months ago
Leonhard Euler
Nov 14, 2013
  • The sum S S of a series with initial term a a and common difference d d is [ 2 a n + n ( n 1 ) d ] / 2 [2an + n(n - 1)d]/2 .
  • Problem tells us we want S = 1000 S = 1000 and d = 1 d = 1 . That gives to solve the following equation.
  • [ 2 a n + n ( n 1 ) ] / 2 = 1000 [2an + n(n - 1)]/2 = 1000 .
  • So, we're looking for the value of a a that will maximize n n . Solving the equation for a a , we get
  • a = [ 2000 n ( n 1 ) ] / 2 n a = [2000 - n(n-1)]/ 2n . It's kind of hard to see what values of n give rise to integers so we can divide out the difference by 2n and we get
  • a = 1000 / n ( n 1 ) / 2 a = 1000/n - (n-1)/2 . So n n has to be a divisor of 1000 1000 and odd since ( n 1 ) / 2 (n-1)/2 has to be an integer. Since a > 0 a > 0 we have 1000 / n > ( n 1 ) / 2 1000/n > (n -1) / 2 . You can solve the equation by completing the square, you get an upper bound for n of 88.9 or so.
  • So we know n < 88 n < 88 . Listing the divisors of 1000 you get 2 , 5 , 10 , 20 , 25 , 40 , . . . 2, 5, 10, 20, 25, 40,... 25 seems to be the biggest odd number < 88 and there goes the answer.

What is n in the first equation?

Akhil Thampy - 7 years, 6 months ago

Log in to reply

The number of terms in the series. If you have a sequence of numbers up to n having a common difference such as 1 , 2 , 3 , 4 , 5 , . . . , n 1, 2, 3, 4, 5, ... , n (they all differ by 1) you can represent them algebraically as a , a + d , a + 2 d , a + 3 d , a + 4 d , . . . , a + ( n 1 ) d a , a + d, a + 2d, a + 3d, a + 4d, ... , a + (n-1)d you'll notice the first term has 0d and the 3rd one has 2d so the nth one has ( n 1 ) d (n-1)d . There's a clever observation that needs to be done to find the formula for the sum, and I wouldn't want to rob you of that pleasure. I might have said too much already!

Leonhard Euler - 7 years, 6 months ago
Raja Fakirchandra
Nov 11, 2013

If there are k summands, starting at n, we want n as small as possible.

n+(n+1)+...+(n+k) = 1000 kn + k(k-1)/2 = 1000 k^2 + (2n-1)k - 2000 = 0 so 4n^2-4n+8001 is a perfect square

If n=28, 4n^2+4n+8001=105^2 and k=25

check: summing the arithmetic sequence starting at 28 for 25 terms,

S25 = 25/2 (28 2+24) = 25/2 80 = 1000

So, it looks like 25 is the maximum number of summands.

"n+(n+1)+...+(n+k) = 1000 kn + k(k-1)/2 = 1000 k^2 + (2n-1)k - 2000 = 0 so 4n^2-4n+8001 is a perfect square "

I didnt get this part...

hasd hasdn - 7 years, 7 months ago

Log in to reply

for the polynomial to have integer solution the b^2-4ac should be perfect square thus 4n^2-4n+8001 should be a perfect square

Harish Venkataraman - 7 years, 7 months ago
Petko Petkov
Feb 8, 2014

Let a 1 + . . . + a k = 1000 a_{1} + ... + a_{k} = 1000 where k is the max possible value.

Then we have k × a 1 + ( 0 + 1 + . . . + k 1 ) = 1000 k \times a_{1} + (0 + 1 + ... + k-1) = 1000 which is k × a 1 + k ( k 1 ) 2 = 1000 k \times a_{1} + \frac{k(k-1)}{2} = 1000

So we want a 1 = 1 k 2 + 1000 k a_{1} = \frac{1-k}{2} + \frac{1000}{k} to be positive integer.

k k must be odd divisor of 1000 = 2 3 × 5 3 1000 = 2^{3} \times 5^{3} thus k k is in {1, 5, 25, 125} and those are all the possibilities.

We already know the solutions for 1 and 5. For 125 we have a 1 < 0 a_{1} < 0 and it's not solution of positive integers (some of them are negative). So the longest sequence is the third solution for k = 25 \boxed{k=25} which is 28 + 29 + . . . + 52 = 1000 28 + 29 + ... + 52 = 1000 .

It would be arithmetic series with increment of 1 and mean as a factor of 1000, there could be only one mean, thus items must be odd. Odd factors are 1, 5, 25, 125 and corresponding means are 1000, 200, 40, 8. Mean 8 with 125 terms would go into -tive terms. Mean 40 with 25 terms is the next largest, and that is possible. So 25 terms.

A number can be written as sum of consecutive integer if and only if it has odd factor. 1000 = 2 3 2^{3} x 5 3 5^{3} . So, it has 4 odd factors namely 1, 5, 25, 125. We can represent 1000 as sum of 1, 5, 25, 125 consecutive integers.

To represent as sum of 125 integers, 1000 = -54 - 53 - 52 - ........- 1+ 0 + 1 + ........... + 70 without negative terms, this is 1000 = 55 + 56 +......+70 (16 terms)

To represent as sum of 25 integers, 1000 = 28 + 29 + ...... + 52 (25 terms) So, finelly it's 25

Saurabh Mallik
Jan 27, 2014

If there are k summands, starting at n, we want n as small as possible.

n + ( n + 1 ) + . . . + ( n + k ) = 1000 n+(n+1)+...+(n+k) = 1000

k n + k ( k 1 ) / 2 = 1000 kn + k(k-1)/2 = 1000

k 2 + ( 2 n 1 ) k 2000 = 0 k^{2} + (2n-1)k - 2000 = 0

So,

4 n 2 4 n + 8001 4n^{2}-4n+8001 is a perfect square.

If, n = 28 , 4 n 2 + 4 n + 8001 = 10 5 2 n=28, 4n^{2}+4n+8001=105^{2} and k = 25 k=25

Check:

Summing the arithmetic sequence starting at 28 28 for 25 25 terms,

S 25 = 25 2 ( 28 × 2 + 24 ) = 25 2 × 80 = 1000 S25 = \frac{25}{2} (28\times2+24) = \frac{25}{2}\times80 = 1000

So, it looks like 25 \boxed{25} is the maximum number of summands.

Its given that the numbers which add up to 1000 are consecutive positive integers. So if the first term is x then the last term will be x + (n-1)d, or x +(n-1), as the difference between each term is 1.(here n is the number of terms). So from the formula of Arithmetic progression : n/2 ( x+x+n-1) , we equate it with 1000. here either n is a odd number or (x+x+n-1) is a odd number as the expression evaluates to an integer. resolving 1000 into factors: 2 5 5 5 2 2. the largest odd factor is 125 but substituting it with either n or (2x+n-1) does not satisfy the equation. But 25 , satisfies the equation which is the next largest odd factor of 1000 and the greatest possible value for n. therefore the largest possible number of summands for 1000 is 25

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...