The number 1 0 0 0 can be written in several ways as a sum of one or more consecutive positive integers, for instance, 1 0 0 0 = 1 0 0 0 (one summand) or 1 0 0 0 = 1 9 8 + 1 9 9 + 2 0 0 + 2 0 1 + 2 0 2 (five summands). Find the largest possible number of summands in a representation of 1 0 0 0 as a sum of consecutive positive integers.
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.
I'm sorry but can you explain what are the variables m and k ?
Log in to reply
True, I suppose I didn't explicitly state that, sorry.
The number of summands is n .
The average (or close to average) summand is m , just to simplify expressions.
k = ⌊ 2 n ⌋ , or more simply, is a number to concretely establish whether n is even or odd. If n is even, n = 2 k , if n is odd, n = 2 k + 1 .
Log in to reply
Alright thanks! Btw, i think floor function is \lfloor with the math brackets
Log in to reply
@Jackal Jim – \lfloor and \rfloor for the two sides, like so:
\lfloor \frac{n}{2} \rfloor gives ⌊ 2 n ⌋ .
The l and r stands for left and right respectively. Similarly, for ceiling, we use \lceil \frac{n}{2} \rceil, which gives ⌈ 2 n ⌉ .
What is n in the first equation?
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 (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 you'll notice the first term has 0d and the 3rd one has 2d so the nth one has ( 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!
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...
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
Let a 1 + . . . + a k = 1 0 0 0 where k is the max possible value.
Then we have k × a 1 + ( 0 + 1 + . . . + k − 1 ) = 1 0 0 0 which is k × a 1 + 2 k ( k − 1 ) = 1 0 0 0
So we want a 1 = 2 1 − k + k 1 0 0 0 to be positive integer.
k must be odd divisor of 1 0 0 0 = 2 3 × 5 3 thus 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 and it's not solution of positive integers (some of them are negative). So the longest sequence is the third solution for k = 2 5 which is 2 8 + 2 9 + . . . + 5 2 = 1 0 0 0 .
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 x 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
If there are k summands, starting at n, we want n as small as possible.
n + ( n + 1 ) + . . . + ( n + k ) = 1 0 0 0
k n + k ( k − 1 ) / 2 = 1 0 0 0
k 2 + ( 2 n − 1 ) k − 2 0 0 0 = 0
So,
4 n 2 − 4 n + 8 0 0 1 is a perfect square.
If, n = 2 8 , 4 n 2 + 4 n + 8 0 0 1 = 1 0 5 2 and k = 2 5
Check:
Summing the arithmetic sequence starting at 2 8 for 2 5 terms,
S 2 5 = 2 2 5 ( 2 8 × 2 + 2 4 ) = 2 2 5 × 8 0 = 1 0 0 0
So, it looks like 2 5 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
Problem Loading...
Note Loading...
Set Loading...
If the number of summands n = 2 k + 1 is odd, then we get ( m − k ) + ⋯ + ( m − 1 ) + m + ( m + 1 ) + ⋯ + ( m + k ) = n m = 1 0 0 0 so n ∣ k . The odd numbers dividing 1000 are 1,5,25,125. If n = 1 2 5 , then the average term is 8, and so some summands are negative. If n = 2 5 , 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 is even, then we get ( m − k + 1 ) + ⋯ + m + ⋯ + ( m + k ) = m ( n + 1 ) − ( m − k ) = m n + 2 n = 2 n ( 2 m + 1 ) = 1 0 0 0 so 2 n ∣ 1 0 0 0 and n ∣ 1 0 0 0 . The smallest number greater than 25 that is twice a factor of 1000, while not being a factor of 1000, is 80. If n = 8 0 , then the average term is 1 2 . 5 , and not all terms are positive.
The answer is 2 5 .