Matt's integer

Algebra Level 4

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 .


The answer is 858.

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.

5 solutions

Rhiju Chatterjee
Aug 26, 2013

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

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.

Matt Enlow - 7 years, 9 months ago

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:

  • 11a + 55 = 858
  • 11a = 803
  • a = 73

  • 12b + 66 = 858

  • 12b = 792
  • b = 66

  • 13c + 78 = 858

  • 13c = 780
  • c = 60

This shows that a , b and c are 3 distinct positive integers, supporting the initial premise of the proof.

Rhiju Chatterjee - 7 years, 9 months ago

Log in to reply

Indeed, the proper statement should be

N 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 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.

Calvin Lin Staff - 7 years, 9 months ago
Waldir F. Caro
Aug 29, 2013

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

A Joshi
Aug 25, 2013

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 = 13 × 6 a+6=13\times 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.

Matt Enlow - 7 years, 9 months ago

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

A Joshi - 7 years, 9 months ago

Please see

A Joshi - 7 years, 9 months ago
Daniel Varona
Aug 30, 2013

Denote the first of each of the series of consecutive integers as a a b b c c We have these 3 equations

11 a + 55 = n 11a + 55 =n

12 b + 66 = n 12b + 66 = n

13 c + 78 = n 13c + 78 = n

Finding the relationship of a a to b b and b b to c c .

11 a = 12 b + 11 11a = 12b + 11 which then implies that b b is divisible by 11 11 12 ( b 1 ) = 13 c 12(b-1)\ = 13c also implies that the factor ( b 1 ) (b-1) is divisible by 13 13

We then find the least positive integer for b b which is 66 66 Substituting b b to the 2nd equation we would get n = 858 n = 858

Zaccheo Bagnati
Aug 28, 2013

The sum of N N consecutive positive integers starting from n 0 n_{0} is:

i = n 0 n 0 + N 1 i = 2 n 0 + N 1 2 N \sum_{i = n_{0}}^{n_{0} + N - 1} i = \frac{2 n_{0} + N - 1} {2} N

Let be x x the number we are searching for. We have:

x = ( n 0 + 5 ) 11 x = ( n_{0} + 5 ) 11

x = ( 2 n 1 + 11 ) 6 x = ( 2 n_{1} + 11 ) 6

x = ( n 2 + 6 ) 13 x = ( n_{2} + 6 ) 13

with x , n 0 , n 1 , n 2 x, n_{0}, n_{1}, n_{2} positive integers.

Hence x x must be divisible by 11 11 , 6 6 and 13 13 .

L C M ( 6 , 11 , 13 ) = 6 × 11 × 13 = 858 LCM(6, 11, 13) = 6 \times 11 \times 13 = 858

Note that you have only stated a necessary condition, but not a sufficient condition.

Calvin Lin Staff - 7 years, 9 months ago

Log in to reply

I forgot to specify that 858 858 is a solution for the three equations (for n 0 = 73 , n 1 = 66 , n 2 = 60 n_{0} = 73, n_{1} = 66, n_{2} = 60 ), therefore the condition is sufficient.

Zaccheo Bagnati - 7 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...