Duplicate Question
The question on this page has been marked as a duplicate question.
Original Question
How many integers 1≤N≤1000 can be written both as the sum of 26 consecutive integers and as the sum of 13 consecutive integers?Asked by andrew
How many integers 1≤N≤1000 can be written both as the sum of 26 consecutive integers and as the sum of 13 consecutive integers?
Answers
Answered by
Steve
The sum of 26 consecutive integers starting at n is
n+(n+1)+...(n+25)
= 26n + 1+...+25
= 26n + 25(26)/2
= 26n + 325
The sum of 13 consecutive integers starting at m is
13m + 78
We want
26n+325 = 13m+78
where n <= 25 and m <= 70
That means that m=2n+19
Starting with n=1,
1+...+26 = 351 = 21+...+33
Now, (1000-351)/26 = 24.9, so our last n will be 1+24 = 25:
25+...+50 = 975 = 69+...+81
Looks like there are 25 such integers which are the sum of positive integers.
If we also allow negative integers, then we can start with n = -12, since
-12+...+13 = 13 = -5+...+7
That will add another 13 numbers to the list, making 38 values for N.
n+(n+1)+...(n+25)
= 26n + 1+...+25
= 26n + 25(26)/2
= 26n + 325
The sum of 13 consecutive integers starting at m is
13m + 78
We want
26n+325 = 13m+78
where n <= 25 and m <= 70
That means that m=2n+19
Starting with n=1,
1+...+26 = 351 = 21+...+33
Now, (1000-351)/26 = 24.9, so our last n will be 1+24 = 25:
25+...+50 = 975 = 69+...+81
Looks like there are 25 such integers which are the sum of positive integers.
If we also allow negative integers, then we can start with n = -12, since
-12+...+13 = 13 = -5+...+7
That will add another 13 numbers to the list, making 38 values for N.
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.