What is the smallest positive integer that can be expressed as the sum of eleven consecutive positive integers, the sum of twelve consecutive positive integers, and the sum of thirteen consecutive positive integers?
This problem is shared by Matt E .
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.
This is great. I think it still needs to be shown, though, that there are in fact positive integers a, b, and c such that 11a + 55, 12b + 66, and 13c + 78 all equal 858.
Log in to reply
Thank you for your feedback, here is my response:
Using x = 858, we can show that a , b and c are indeed three distinct positive integers:
a = 73
12b + 66 = 858
b = 66
13c + 78 = 858
This shows that a , b and c are 3 distinct positive integers, supporting the initial premise of the proof.
Log in to reply
Indeed, the proper statement should be
N can be written as the sum of 11 consecutive positive integers if and only if it is a multiple of 11.
Being clear about necessary and sufficient conditions help to ensure that you proof works in the direction(s) that you need it to.
In particular, N can be written as the sum of 12 consecutive positive integers if and only if it is an odd multiple of 6.
This is a condition that you need to be careful of, when attempting to take the LCM.
For the first sum beginning in x:
N = 11*x + 55
For the second sum beginning in y:
N = 12*y + 66
For the third sum beginning in z:
N = 13*z + 78
then we have the equivalents:
N = 11(x + 5)
N = 6 (2*y + 11)
N = 13(z + 6)
if we make N = 11 * 6 * 13 = 858 (mcm of the three numbers), we have to prove that N between 6 and minus 11 is even, since 132 is even we have that N = 858
Let N be such a number Then N can be expressed as : N = 11a+11*12/2 ( sum of 11 consecutive integers with a as first integer )
N = 12b+12*13/2 ( sum of 12 consecutive integers with b as first integer )
N = 13c+13*14/2 ( sum of 13 consecutive integers with c as the first integer )
Simplifying , we get , 11(a+6)=6(2b+13)=13(c+7) Since 11 , 6 and 13 are mutually prime , we get a+6=13*6=78 thus a = 72 Solving we get N=858
I don't think it necessarily follows that a + 6 = 1 3 × 6 . Maybe instead you could say that since 11, 6, and 13 are mutually prime, and each of them divides N, then their product, 858, must divide N. The smallest such N is 858, and it is straightforward to find integer values of a, b, and c that give 858.
Log in to reply
Agreed . We can say that a+6=13 * 6 * K , the smallest such number a that can be obtained is when k = 1
Please see
Denote the first of each of the series of consecutive integers as a b c We have these 3 equations
1 1 a + 5 5 = n
1 2 b + 6 6 = n
1 3 c + 7 8 = n
Finding the relationship of a to b and b to c .
1 1 a = 1 2 b + 1 1 which then implies that b is divisible by 1 1 1 2 ( b − 1 ) = 1 3 c also implies that the factor ( b − 1 ) is divisible by 1 3
We then find the least positive integer for b which is 6 6 Substituting b to the 2nd equation we would get n = 8 5 8
The sum of N consecutive positive integers starting from n 0 is:
∑ i = n 0 n 0 + N − 1 i = 2 2 n 0 + N − 1 N
Let be x the number we are searching for. We have:
x = ( n 0 + 5 ) 1 1
x = ( 2 n 1 + 1 1 ) 6
x = ( n 2 + 6 ) 1 3
with x , n 0 , n 1 , n 2 positive integers.
Hence x must be divisible by 1 1 , 6 and 1 3 .
L C M ( 6 , 1 1 , 1 3 ) = 6 × 1 1 × 1 3 = 8 5 8
Note that you have only stated a necessary condition, but not a sufficient condition.
Log in to reply
I forgot to specify that 8 5 8 is a solution for the three equations (for n 0 = 7 3 , n 1 = 6 6 , n 2 = 6 0 ), therefore the condition is sufficient.
Problem Loading...
Note Loading...
Set Loading...
Let the smallest possible integer required by the question be x
We can construct 3 equations, where a , b , c are three distinct positive integers:
a + (a + 1) + (a + 2) ... (a + 10) = x
b + (b + 1) + (b + 2) ... (b + 11) = x
c + (c + 1) + (c + 2) ... (c + 12) = x
Next we simplify :
11a + 55 = x
12b + 66 = x
13c + 78 = x
Then we factorise :
11 (a + 5) = x
6 (2b + 11) = x
13 (c + 6) = x
Therefore, we can see that x is divisible by 6 , 11 and 13
Finally, the Lowest Common Multiple of these numbers, is found by multiplying all their factors:
2 x 3 x 11 x 13 = 858