Sums of Consecutive Integers

Algebra Level 5

How many integers 1 N 1000 1 \leq N \leq 1000 can be written both as the sum of 26 26 consecutive integers and as the sum of 13 13 consecutive integers?

Details and assumptions

The consecutive integers are allowed to be a mix of negative integers, 0 and positive integers (as long as they are consecutive).


The answer is 38.

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

Eric Neyman
May 20, 2014

Suppose that x x can be expressed as the sum of 26 consecutive integers and 13 consecutive integers. Let the 13 integers be a 6 , a 5 , . . . , a + 5 , a + 6 a - 6, a - 5, ..., a + 5, a + 6 . Then x = 13 a x = 13a . Let the 26 consecutive integers be b 12 , b 11 , . . . , b + 12 , b + 13 b - 12, b - 11, ..., b + 12, b + 13 . Then x = 26 b + 13 x = 26b + 13 . Thus, x = 0 ( m o d 13 ) x = 0 \pmod{13} , and x = 13 ( m o d 26 ) x = 13 \pmod{26} . Thus, the values of x x that work are 13 ( 2 n + 1 ) 13(2n + 1) for nonnegative integers n n . It is well-known that 1001 = 7 11 13 1001 = 7*11*13 , so the largest value of x x that works is 13 ( 77 2 ) = 13 75 13(77 - 2) = 13*75 . Thus, the values of x x that work are 13 1 , 13 3 , . . . , 13 75 13*1, 13*3, ..., 13*75 , so 38 numbers work, Q. E. D.

[Latex Edits - Calvin]

Most solutions failed to establish sufficient AND necessary conditions on the number.

Calvin Lin Staff - 7 years ago

L e t S 26 b e t h e f i r s t i n t e g e r o f t h e g r o u p 26. t h e l a s t i s S 26 + 25 , a v e r a g e o f 26 i n t e g e r s i s 2 S 26 + 25 2 . L e t S 13 b e t h e f i r s t i n t e g e r o f t h e g r o u p 13. t h e l a s t i s S 26 + 12 , a v e r a g e o f 13 i n t e g e r s i s 2 S 13 + 12 2 . S u m o f 26 i n t e g e r s = 26 2 S 26 + 25 2 = 13 ( 2 S 26 + 25 ) = N i . a n d S u m o f 13 i n t e g e r s = 13 S 13 + 6 2 = 13 ( S 13 + 6 ) = N i . S o 13 ( 2 S 26 + 25 ) = 13 ( S 13 + 12 ) S 13 = 2 S 26 + 13. f o r e v e r y i n t e g e r S 26 , t h e r e e x i s t s a n i n t e g e r S 13 . S o i t i s s u f f i c i e n t t o c o n s i d e r o n l y o f S 26 . L e t s = S 26 . S o s m i n , c o r r e s p o n d i n g t o N = 1 , s m i n = 1 13 25 26 = 12.4615. B u t s i s a n i n t e g e r , s o s m i n = 12. C o r r e s p o n d i n g a c t u a l N m i n = 13 ( 2 ( 12 ) + 25 ) = 13. I n t h e s a m e w a y s m a x , c o r r e s p o n d i n g t o N = 1000 , , s m a x = 1000 13 25 26 = 25.9615. B u t s i s a n i n t e g e r , s o s m a x = 25. . C o r r e s p o n d i n g a c t u a l N m a x = 13 ( 2 25 + 25 ) = 975. S o 13 N 975. N o w i n c r e a s e o f 1 i n s , N i n c r e a s e s b y 26. S o h o w m a n y 26 i n 13 N 975 N u m b e r o f N = 975 13 22 + 1 = 37 + 1 = 38. Let ~S_{26}~be ~the~first~integer~of~ the~ group~ 26.~\therefore~the~last~is~S_{26}+25,~average~of~26~integers~is~\dfrac {2S_{26}+25} 2.\\ Let ~S_{13}~be ~the~first~integer~of~ the~ group~ 13.~\therefore~the~last~is~S_{26}+12,~average~of~13~integers~is~\dfrac {2S_{13}+12} 2.\\ \therefore~Sum~of~26~integers~=~~26*\dfrac {2S_{26}+25} 2=13*(2S_{26}+25)=N_i.\\ and~ Sum~of~13~integers~=~~13*\dfrac {S_{13}+6} 2=13*(S_{13}+6)=N_i.\\ So~13*(2S_{26}+25)=13*(S_{13}+12)~~\implies~ S_{13}=2S_{26}+13.\\ \implies~for~every~integer~S_{26}, ~there~exists~an~integer~S_{13}.\\ ~~~\\ So~it~is~sufficient~to~consider~only~of~S_{26}.\\ ~ ~~~\\ Let~s=S_{26}.~~So~s_{min},~~corresponding~~to~N=1,~~\implies~s_{min}=\dfrac{1-13*25}{26}=-12.4615.\\ But~s~is~an~integer,~so~s_{min}=-12.~~Corresponding~actual~ N_{min}=13*(2*(-12)+25)=\color{#3D99F6}{13}.\\ ~~~\\ In~ the~ same~ way ~s_{max},~~corresponding~~to~N=1000,~~\implies,~~s_{max}=\dfrac{1000-13*25}{26}= 25.9615.\\ But~s~is~an~integer,~so~s_{max}=25.~~.~~Corresponding~actual~ N_{max}=13*(2*25+25)=\color{#3D99F6}{975}.\\ ~~~\\ So~13\leq N \leq 975.\\ ~~\\ Now~increase~of~1~in~s,~N~increases~by~26.~So~how~many~26~in~13\leq N \leq 975 \\ Number ~of~ N=\dfrac{975-13}{22}+1=37+1=\color{#D61F06}{38}. .

Niranjan Khanderia - 2 years, 11 months ago
Ariel Lanza
May 20, 2014

The sum:

( 6 ) + ( 5 ) + ( 4 ) + + 4 + 5 + 6 = 0 (-6)+(-5)+(-4)+ \dots +4+5+6= 0

Is the sum of 13 13 consecutive numbers. Any other sum of 13 13 consecutive number can be obtained from this one adding 1 1 to each number in the sum. Therefore we can express every sum of 13 13 consecutive numbers with a number of the form 13 a 13a (where a a is an integer). The sum:

( 12 ) + ( 11 ) + ( 10 ) + + 11 + 12 + 13 = 0 (-12)+(-11)+(-10)+ \dots +11+12+13= 0

Is the sum of 26 26 consecutive numbers. Any other sum of 26 26 consecutive number can be obtained from this one adding 1 1 to each number in the sum. Therefore we can express every sum of 26 26 consecutive numbers with a number of the form 26 b + 13 26b+13 (where b b is an integer). Clearly, all of these numbers can also be expressed as 13 a 13a for some integer a a

therefore I have to find how many numbers between 1 1 and 1000 1000 are multiples of 13 13 but not of 26 26 . These numbers are: 1000 13 1000 26 = 76 38 = 38 \left\lfloor \frac{1000}{13} \right\rfloor-\left\lfloor \frac{1000}{26} \right\rfloor=76-38=38

Why is this solution wrong? It establishes a necessary condition for a number to be written as the sum of 13 consecutive numbers, but doesn't show that the same condition is sufficient.

For example, all even integers can be written as the form N N , where N N is an integer, which is a necessary condition. However, this is not a sufficient condition.

Calvin Lin Staff - 7 years ago
Calvin Lin Staff
May 13, 2014

Let the 13 13 consecutive integers be a , a + 1 , a + 2 , a + 12 a, a+1, a + 2, \ldots a + 12 for an integer a a . The sum of these integers is ( 2 a + 12 ) 13 2 = ( a + 6 ) ( 13 ) (2a + 12)\frac{13}{2} = (a + 6)(13) . Thus, every integer that is divisible by 13 13 can be written as the sum of 13 13 consecutive integers.

Let the 26 26 consecutive integers be b , b + 1 , b + 2 , b + 25 b, b+1, b + 2, \ldots b + 25 for an integer b b . The sum of these integers is ( 2 b + 25 ) 26 2 = ( 2 b + 25 ) ( 13 ) (2b + 25)\frac{26}{2} = (2b + 25)(13) . Thus, every integer that is divisible by 13 13 but not 26 26 ( 2 b + 25 2b + 25 is odd) can be written as the sum of 26 26 consecutive integers. Every integer of this form can also be written as the sum of 13 13 consecutive integers (from above). Hence, there are 1000 13 1000 26 = 38 \lfloor \frac{1000}{13} \rfloor - \lfloor \frac{1000}{26} \rfloor = 38 integers that can be written as the sum of 26 26 and 13 13 consecutive integers within the given range.

Danny Kaprielian
May 20, 2014

I split the problem up into two sets--the set of 26 consecutive integers and the set of 13 consecutive integers. If you examine any set of 26 integers (lets take one to 26 for example), you will find that you can split the set into 13 pairs of numbers adding up to twice the lowest integer + 25 (in the example, 27). This means that any set = 13 * {2X + 25}. 2X + 25 must be a positive integer, so X is greater than -25. 13 * {2X + 25} is less than one thousand, so 2X + 25 must be less than 76.9 (the same as 1000 divided by 13). X is an integer, so functionally, 2X+25 must be less than 75. So the domain of the set is all the odd numbers from 1 to 75. For the sum of the 13 consecutive integers, the sum=13 * {the middle number}. The domain of the middle number goes from 1 to 76. There are 38 numbers in the intersection of the domains, so the answer is 38

as a certain number has to be expressed as a sum of 13 consecutive integers, consider the arithmetic progression A 6 + A 5......... + A + A + 1 + . . . . . A + 6 = X A-6+A-5.........+A+A+1+.....A+6 = X (where A A is an integer and X X is a certain integer between 1 and 1000 inclusive of both 1 and 1000) we also notice that these are consecutive integers as the common difference between each integer is 1. the above equation when simplified gives 13 A = X 13A=X hence we know that X X is a multiple of 13.also since the maximum value of X is 1000 ,the maximum value that A can take is 76 (as 13 multiplied by 77 is 1001 which is greater than 1000)

now consider a similar progression B 12 + B 11.......... + B + B + 1...... + B + 13 B-12+B-11..........+B+B+1......+B+13 where B B is an integer the above sum should also equal the same X X as the previous expression as it is the same integer being expressed as the sum of 26 and 13 consecutive integers. we see that the above expession contains 26 integers each with common difference 1 therefore B 12 + B 11....... + B + B + 1...... + B + 13 = X B-12+B-11.......+B+B+1......+B+13=X but we already know that X = 13 A X=13A plugging that in the above expression B-12+B-11.......+B+B+1......+B+13=13A we notice that this simplifies to 26B+13=13A which equals 26B=13(A-1) which futher simplifies to B= A 1 2 \frac {A-1} {2} therefore for B to be an integer A 1 2 \frac {A-1} {2} should be an integer.this we notice only happens when a is odd since a can take a maximum value of 76 and a minimum value of 1 there are 38 odd numbers between 1&76.therefore the ans is 38 NOTE-instead of the expression B-12+B-11.......+B+B+1......+B+13 we could also have written B-13+B-12+B-11.......+B+B+1....+B+12 which would also have 26 consecutive integers and the same simplification process would follow leading us to the equation B= A + 1 2 \frac {A+1} {2} here too B is only an integer when A is odd but the only difference between the 2 procedures is that in this equation A does not take the value 1 but instead take the value -1.hence the answer still remains 38

Oliver Piattella
Dec 21, 2016

Pick an integer n 1 n_1 and sum it to its 25 consecutive integers forming the number N 1 N_1 :

N 1 = i = n 1 n 1 + 25 i = 26 n 1 + i = 1 25 i = 26 n 1 + 325 N_1 = \sum_{i=n_1}^{n_1 + 25}i = 26n_1 + \sum_{i=1}^{25}i = 26n_1 + 325

Pick another integer n 2 n_2 and sum it to its 12 consecutive integers forming the number N 2 N_2 :

N 2 = i = n 2 n 2 + 12 i = 13 n 2 + i = 1 12 i = 13 n 2 + 78 N_2 = \sum_{i=n_2}^{n_2 + 12}i = 13n_2 + \sum_{i=1}^{12}i = 13n_2 + 78

Asking that N 1 = N 2 N N_1 = N_2 \equiv N , one gets:

n 2 = 19 + 2 n 1 n_2 = 19 + 2n_1

Let's see then the minimum and maximum values of n 1 n_1 such that 1 N 1000 1 \le N \le 1000 . It is not difficult to see that

n 1 m i n = 12 n_{1min} = -12 for which N m i n = 13 N_{min} = 13

and

n 1 m a x = 25 n_{1max} = 25 for which N m a x = 975 N_{max} = 975

Therefore, from n 1 m i n = 12 n_{1min} = -12 to n 1 m a x = 25 n_{1max} = 25 , we have a total of 38 \boxed{38} integers.

Asif Hasan
Jul 27, 2015

suppose the number is P, then P = 26 a + 13 25 = 13 b + 13 6 P=26a+13*25=13b+13*6 this gives us b 2 a = 19 b-2a=19 and there will be solution only if b is an odd number.......the first range gives us 6 < b < 71 -6<b<71 .......there are 38 odd numbers in this range, so answer is 38! :D

Kartik Prabhu
Jun 30, 2014

Let the first number out of the thirteen consecutive numbers = x x . Then the final number = x + 13 x+13 and the sum of all of these 13 numbers = 13 x + 12 × 13 2 = 13 x + 78 13x + \frac{12 \times 13}{2} = 13x + 78 .

Using similar logic, we can express the sum of the twenty six consecutive numbers as 26 y + 325 26y + 325

Since these are two ways of expressing the same number, 26 y + 325 = 13 x + 78 26y + 325 = 13x + 78

2 y + 19 = x 2y + 19 = x

19 = x 2 y 19 = x - 2y .

Now, we also know that the output number is going to be less than 1000 and greater than 1.

We can therefore form some inequalities:

1000 > 26 y + 235 > 1 1000 > 26y + 235 > 1

1000 > 13 x + 78 > 1 1000 > 13x + 78 > 1

Which simplify to give (rounded whole numbers)

9 < y < 29 -9 < y < 29 = 38 values of y. 5 < x < 90 -5 < x < 90 = 95 values of x.

Since we are asked to find the number of integers, and not the number of solutions, we can see that the answer must be 38 \boxed{38}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...