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?
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.
Is it not l.c.m(39,40,41)?
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 = − 1 9 i = 1 9 , { b + i } i = − 2 0 i = 1 9 , { c + i } i = − 2 0 i = 2 0
Let s be our answer. We should obviously have,
s = 3 9 a = 4 0 b − 2 0 2 0 ( 2 b − 1 ) = 4 1 c where a ∈ Z ≥ 2 0 ∧ b , c ∈ Z ≥ 2 1
Now, simply note that 3 9 , 2 0 , 4 1 are pairwise coprime which implies that ( 2 b − 1 ) must be a multiple of both 3 9 and 4 1 , i.e., a multiple of lcm ( 3 9 , 4 1 ) = 1 5 9 9 . The lowest positive multiple of 1 5 9 9 is 1 5 9 9 itself and hence our answer is 2 0 × 1 5 9 9 = 3 1 9 8 0 .
Obviously, the inequality constraints for a , b , c are met for this value.
The total solution set is given by { 2 0 × 1 5 9 9 n ∀ n ∈ Z + } and the minimum element of this set is our answer, i.e., 3 1 9 8 0 .
I believe that this is the most logical solution to the problem...
Let be n = a + ( a + 1 ) + ⋯ + ( a + 3 8 ) = b + ( b + 1 ) + ⋯ + ( b + 3 8 ) + ( b + 3 9 ) = c + ( c + 1 ) + ⋯ + ( c + 3 8 ) + ( c + 3 9 ) + ( c + 4 0 ) = 3 9 a + 3 8 ⋅ 3 9 / 2 = 4 0 b + 3 9 ⋅ 4 0 / 2 = 4 1 c + 4 0 ⋅ 4 1 / 2
This gives the modular system ⎩ ⎪ ⎨ ⎪ ⎧ n ≡ 0 n ≡ 2 0 n ≡ 0 (mod 39) (mod 40) (mod 41)
Using chinese reminder theorem, we find n ≡ 3 1 , 9 8 0 (mod ( 3 9 ⋅ 4 0 ⋅ 4 1 )) . When n = 3 1 , 9 8 0 , we have a = 8 0 1 , b = 7 8 0 , c = 7 6 0 , which are positive values.
Verification:
8 0 1 + 8 0 2 + ⋯ + 8 3 9 7 8 0 + 7 8 1 + 7 8 2 + ⋯ + 8 1 9 7 6 0 + 7 6 1 + 7 6 2 + 7 6 3 + ⋯ + 8 0 0 = 3 1 , 9 8 0 = 3 1 , 9 8 0 = 3 1 , 9 8 0
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?)
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).
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
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....
Problem Loading...
Note Loading...
Set Loading...
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 + 3 8 ) × 3 9 / 2 − 3 8 c o n s e c u t i v e t e r m s k = ( 2 b + 3 9 ) × 4 0 / 2 − 4 0 c o n s e c u t i v e k = ( 2 c + 4 0 ) × 4 1 / 2 . . S o 2 k = 4 1 × 2 ( c − 2 0 ) = > 4 1 × I n t e g e r 2 k = 4 0 × ( b − 3 9 ) = > 4 0 × I n t e g e r 2 k = 3 9 × ( a − 1 9 ) = > 3 9 × I n t e g e r S m a l l e s t o f 2 k = G . C . D ( 3 9 , 4 0 , 4 1 ) = 6 3 9 6 0 S o F i n a l k = 3 1 9 8 0 [ P u r e m a t h n o t h e o r y ; ) ]