Consecutive sums

What is the smallest positive integer that can be written as the sum of 39 positive consecutive integers, the sum of 40 positive consecutive integers, and the sum of 41 positive consecutive integers?


The answer is 31980.

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

Jaya Yarlagadda
Jun 5, 2015

Just use sum of n terms in an A.P with d=1 i = a n t e r m s i = ( 2 a + ( n 1 ) ) × n / 2 k = ( 2 a + 38 ) × 39 / 2 38 c o n s e c u t i v e t e r m s k = ( 2 b + 39 ) × 40 / 2 40 c o n s e c u t i v e k = ( 2 c + 40 ) × 41 / 2 . . S o 2 k = 41 × 2 ( c 20 ) = > 41 × I n t e g e r 2 k = 40 × ( b 39 ) = > 40 × I n t e g e r 2 k = 39 × ( a 19 ) = > 39 × I n t e g e r S m a l l e s t o f 2 k = G . C . D ( 39 , 40 , 41 ) = 63960 S o F i n a l k = 31980 [ P u r e m a t h n o t h e o r y ; ) ] \sum _{ i=a }^{ n\quad terms }{ i } =\quad (2a+(n-1))\quad \times \quad n/2\\ k=(2a+38)\times 39/2\quad \quad -\quad 38\quad consecutive\quad terms\\ k=(2b+39)\times 40/2\quad \quad \quad -\quad 40\quad consecutive\\ k=(2c+40)\times 41/2\quad ..\\ So\quad \\ 2k\quad =\quad 41\times 2(c-20)\quad =>\quad 41\times Integer\\ 2k\quad =\quad 40\times (b-39)\quad \quad =>\quad 40\times Integer\\ 2k\quad =\quad 39\times (a-19)\quad \quad =>\quad 39\times Integer\\ Smallest\quad of\quad 2k\quad =\quad G.C.D(39,40,41)\quad =\quad 63960\\ So\quad Final\quad k\quad =\quad 31980\quad [Pure\quad math\quad no\quad theory\quad ;)\quad ]

Is it not l.c.m(39,40,41)?

Amizhthni P.R.K - 2 years, 2 months ago
Ansh Bhatt
May 18, 2015

let the number be x.

If a number can be expressed as the sum of n consecutive integers, then the number is divisible by n if n is odd, and gives remainder n/2 on dividing by n if n is even.

thus, we first need to find the LCM of 39 and 41, which is 1599.

now we need to find the smallest multiple of 1599 which gives remainder 20 on dividing by 40

.'. 1599/40 gives remainder -1

we need remainder 20 or -20

thus the number required must be 1599 x 20

.'. 31980

Here's how I view the question. We consider the following three sequences as per the given conditions of the problem.

{ a + i } i = 19 i = 19 , { b + i } i = 20 i = 19 , { c + i } i = 20 i = 20 \{a+i\}_{i=-19}^{i=19}\quad,\quad\{b+i\}_{i=-20}^{i=19}\quad,\quad\{c+i\}_{i=-20}^{i=20}

Let s s be our answer. We should obviously have,

s = 39 a = 40 b 20 20 ( 2 b 1 ) = 41 c where a Z 20 b , c Z 21 s=39a=\overbrace{40b-20}^{20(2b-1)}=41c\quad\textrm{where }a\in\Bbb{Z_{\geq 20}}~\land~b,c\in\Bbb{Z_{\geq 21}}

Now, simply note that 39 , 20 , 41 39,20,41 are pairwise coprime which implies that ( 2 b 1 ) (2b-1) must be a multiple of both 39 39 and 41 41 , i.e., a multiple of lcm ( 39 , 41 ) = 1599 \textrm{lcm}(39,41)=1599 . The lowest positive multiple of 1599 1599 is 1599 1599 itself and hence our answer is 20 × 1599 = 31980 20\times 1599=\boxed{31980} .

Obviously, the inequality constraints for a , b , c a,b,c are met for this value.

The total solution set is given by { 20 × 1599 n n Z + } \{20\times 1599n~\forall~n\in\Bbb{Z^+}\} and the minimum element of this set is our answer, i.e., 31980 31980 .

Prasun Biswas - 6 years ago

I believe that this is the most logical solution to the problem...

Jack H. - 6 years ago
Laurent Shorts
Feb 20, 2017

Let be n = a + ( a + 1 ) + + ( a + 38 ) = 39 a + 38 39 / 2 = b + ( b + 1 ) + + ( b + 38 ) + ( b + 39 ) = 40 b + 39 40 / 2 = c + ( c + 1 ) + + ( c + 38 ) + ( c + 39 ) + ( c + 40 ) = 41 c + 40 41 / 2 \begin{aligned}n~~~&=a+(a+1)+\cdots+(a+38)&=39a+38·39\,/\,2\\&=b+(b+1)+\cdots+(b+38)+(b+39)&=40b+39·40\,/\,2\\&=c+(c+1)+\cdots+(c+38)+(c+39)+(c+40)\!\!\!\!\!\!\!\!\!\!&=41c+40·41\,/\,2\end{aligned}

This gives the modular system { n 0 (mod 39) n 20 (mod 40) n 0 (mod 41) \begin{cases}n\equiv0&\text{(mod 39)}\\n\equiv20&\text{(mod 40)}\\n\equiv0&\text{(mod 41)}\end{cases}

Using chinese reminder theorem, we find n 31 , 980 (mod ( 39 40 41 )) n\equiv31,980 \text{ (mod (}39\cdot40\cdot41\text{))} . When n = 31 , 980 \boxed{n=31,980} , we have a = 801 , b = 780 , c = 760 a=801,~b=780,~c=760 , which are positive values.


Verification:

801 + 802 + + 839 = 31 , 980 780 + 781 + 782 + + 819 = 31 , 980 760 + 761 + 762 + 763 + + 800 = 31 , 980 \begin{aligned}801+802+\cdots+839&=31,980\\780+781+782+\cdots+819&=31,980\\760+761+762+763+\cdots+800&=31,980\end{aligned}

Hi, nice solution! I don’t quite get why this method doesn’t work though :/ Let n=our desired answer n=x + (x+1) + (x+2) + ... + (x+38) = 39x + 741 = y + ... + (y+39) =40y+780 =z + ... + (z+40) =41z+821 So this means 3n=39x+40y+41z+2342 I knew x y and z aren’t the same and are greater than 0 and are integers so 3n must be an integer. This means the side with all the variables and all is divisible by 3. It didn’t take long to find out that 2342+39(2)+40(2)+41(1) was the smallest number to satisfy these integer restrictions. Thus I concluded, 3n=2541 => n=847

But why didn’t this end up working in the end (I checked my answers for x y and z by plugging them in to their sums?)

Mike Catlipilla - 1 year, 9 months ago

When you added the three "n=…" equations, you lost information and your answer is valid only for the last equation, but not the former ones.

Here is an easier example to understand what's happening: Suppose you have two equations, (x–3=0) and (0=2y–4) and you add them to get (x–3=2y–4). This new equation is true: all solution of the two first equations must also be solution of this new one, but not all solutions of this new one is a solution of the first two! Whit the new equation, you just lost the information that both side of the equation are not only the same value, but that this value is zero and not anything you want. For example, one of the solution of (x–3=2y–4) is (x=1, y=1), but this is not a solution of the first equations, where x should be 3 and y should be 2.

Or even simplier to illustrate that when you make a new equation from two others, it is not equivalent: (x=3 and y=2 => x+y=5, but x+y=5 =/=> x=3 and y=2).

Laurent Shorts - 1 year, 9 months ago
Saya Suka
Feb 6, 2021

For an odd number of consecutive integers, their sum would just be the product of that odd quantity with the middlemost integer in that sequence.

For an even number of consecutive integers, their sum would just be the product of HALF of that even quantity with the sum of the two middlemost integers in that sequence.

N = 39x = 41y = 20(a + b)

Since the above are all equal to N, than this number N must have factors of 39, 41 and 20 in it.

N = LCM (20, 39 & 41)
= 20 x 39 x 41
= 31980
because all three factors are co-prime to each other.


Note
Actually, the general formula for my first two statements is
S(n) = n(A + L) / 2
n : quantity of numbers in a particular sequence
A : the first number in that sequence
L : the last number in that sequence


Krishna Shankar
May 17, 2015

Say the number is x. x = a + (a+1) + (a+2) + .... + (a+38) = 39a + 38 39/2 = 39(a + 19). Similarly, x = 40b + 39 40/2 = 20(2b + 39) and x = 41c + 40*41/2 = 41(c + 20).

Hence, 39, 41 and 20 are all factors of x. The smallest such number is 39x41x20 = 31980. a = 801 b = 780 c = 760

The sum 40 terms does not contains integers as it contains terms 380.25, 381.25, 382.25....

Gokalbhai Vadi - 4 years, 10 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...