When I am divided by 2, I leave a remainder of 1.
When I am divided by 3, I leave a remainder of 2.
When I am divided by 4, I leave a remainder of 3.
When I am divided by 5, I leave a remainder of 4.
When I am divided by 6, I leave a remainder of 5.
When I am divided by 7, I leave a remainder of 6.
When I am divided by 8, I leave a remainder of 7.
When I am divided by 9, I leave a remainder of 8.
When I am divided by 10, I leave a remainder of 9.
What is the smallest integer that I can be?
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.
I used a C program to solve, here it is :P int i; for(i=2;1;i++) { if(i%2 == 1 && i%3 == 2 && i%4 == 3 && i%5 == 4 && i%6 == 5 && i%7 == 6 && i%8 == 7 && i%9 == 8 && i%10 == 9 ) { printf("%d",i); break; }
}
Log in to reply
computer does the math for you.
Log in to reply
cool!! at least he knows programming n had the brains to put it to the system rather than rubbing pencil over paper for nothing
Verifying :
2019 / 2 = 1009 R 1
2019 / 3 = 673 R 0
2019 / 4 = 504 R 3
2019 / 5 = 403 R 4
2019 / 6 = 336 R 3
2019 / 7 = 288 R 3
2019 / 8 = 252 R 3
2019 / 9 = 224 R 3
2019 / 10 = 201 R 9
The conditions are not respected => 2019 cannot be the solution !!!
Log in to reply
Note that the answer is 2519, and not 2019.
Log in to reply
@Calvin Lin – Oh Sorry !!! Thank you for your answer.
cool man i got wrong since i added 1 my mistake
smallest
what about 5039?
Log in to reply
The key is that if n be a number satisfying the above conditions then each of the numbers 2 , 3 , … , 1 0 divides the number n + 1 . Hence the smallest value of n + 1 is the lcm of 2 , 3 , … , 1 0 , which is precisely 2520. Thus the smallest value of n is 2519.
This is also correct but the smallest possible integer is asked.
any multiple of 2520 minus 1 satisfies the condition .
i get it
why not i can be 1?
i arrived at this soln the same way
why to add 1 to LCM ? YOU have to subtract 1 from LCM
Correct and more generally all the answers to the question lie in the following: [2520(n+1) -1] where n belongs to whole numbers..
LCM(1,2,3,4,5,6,7,8,9) - 1
call that positive number is x
x\2 remainder 1 => (x +1)\2 no remainder
x\3 remainder 2 => (x+1)\3 no remander
x\4 remainder 3 => (x+1)\4 no remainder
....
x\10 remainder 9 => (x+1)\10 no remainder
x+1 can divide 2,3,4,5,6,7,8,9,10
LCM of 2,3,4,5,6,7,8,9,10 is 2520
=> x+1 = 2520 => x = 2520 - 1 = 2519
(y)
divide by a number leaves a remainder 1 less from itself..
So, LCM of all numbers up until 10 is 2520.
2520-1=2519 is the required solution..
nice trick dear...!!
1st method
( 2 a − 1 ) = ( 3 b − 1 ) = ( 4 c − 1 ) = ( 5 d − 1 ) = ( 6 e − 1 ) = ( 7 f − 1 ) = ( 8 g − 1 ) = ( 9 h − 1 ) = ( 1 0 i − 1 ) = > 2 a = 3 b = 4 c = 5 d = 6 e = 7 f = 8 g = 9 h = 1 0 i so, 2a is divisible by 3, 4, 5, 6, 7, 8, 9, 10 hence least value of 2a is LCM of 3, 4, 5, 6, 7, 8, 9, 10 = > 2 a = 2 5 2 0 = > 2 a − 1 = 2 5 1 9 2nd method almost similar since 1 remains when divided by 2 => odd number since 9 remains when divided by 10 => last digit is 9 to get last digit as 9 pattern is 90a-1, when divided by 9 and a = 1, 2, 3, 4, ........ similarly for 8, it is 40b-1 for 7, it is 70c-1 for 3 & 6 it follows 30d-1 for 2 & 5 it follows 10e-1 for 4 it shows 20f-1
to be the same number, 1 0 e − 1 = 2 0 f − 1 = 3 0 d − 1 = 4 0 b − 1 = 7 0 c − 1 = 9 0 a − 1 = > e = 2 f = 3 d = 4 b = 7 c = 9 a so, e is divisible by 2, 3, 4, 7 & 9 and least value of e is LCM of 2, 3, 4, 7 and 9 e = 2 5 2 = > 1 0 × 2 5 2 − 1 = 2 5 1 9
7, 8, 9, 5 are co-prime integers, the result is: 5 × 7 × 8 × 9 − 1 = 2 5 1 9
Take the LCM of 2 ,3 , 4 , 5 , 6 , 7 , 8 , 9 ,10
That is 2520
the required number is 2520 -1 =2519
what is LCM? #newbie
Log in to reply
Lowest common multiple. The LCM of two integers a and b is the lowest number that is divisible by a and divisible by b.
tasnim! can u guide mw in urdu language?? :(
No. ÷ 2 remainder 1 ... No. ÷ 10 remainder 9 here in each case (divisor – remainder) = 1
so least number = LCM of (2, 3, ..., 10) – 1
= 2520 – 1 = 2519
what is LCM? #newbie
Log in to reply
lcm is least common multiple
LCM = Least Common Multiple (english) KPK = Kelipatan Persekutuan terKecil (indonesian)
take the multiples of any given numbers. there are some common multiples. the least one is our least common multiple i.e L.C.M
LCM of 2, 3, 4, ...9 is 2520
My point of view is different :
x÷2 remainder 1 => (x - 1) ÷2 no remainder
x÷3 remainder 2 => (x - 2) ÷3 no remainder
x÷4 remainder 3 => (x - 3) ÷4 no remainder
....
Verifying :
2019 ÷ 2 = 1009 R 1
2019 ÷ 3 = 673 R 0
2019 ÷ 4 = 504 R 3
2019 ÷ 5 = 403 R 4
2019 ÷ 6 = 336 R 3
2019 ÷ 7 = 288 R 3
2019 ÷ 8 = 252 R 3
2019 ÷ 9 = 224 R 3
2019 ÷ 10 = 201 R 9
The conditions are not respected => 2019 cannot be the solution !!!
The unique prime factors of the 9 divisors collectively are 2, 3, 2, 5, 7, 2, 3 as derived below:
"2" = 2; "3" = 3; "4" = 2 (as one of the other 2's is already spoken for); "5" = 5; "6" = (null set; both the 2 and the 3 are already spoken for); "7" = 7; "8" = 2 (one new 2, the other two were accounted for above); "9" = 3 (one new 3); "10" -- (null set).
The product of these prime factors is 2520 which is also the LCM of all of the divisors combined (which is why we performed the prime factorization in the first place).
If we subtract 1 from the resulting 2,520, then the resulting dividend of 2,519 when divided by any of the 9 divisors should yield a quotient with a remainder of 1 less than the divisor (e.g., 3 for 4, 4 for 5, etc.), and that satisfies the initial conditions of the problem.
Can -1 be the solution...??????
@Suklo Charan Kisku : It says that it's a positive integer
Find the LCM of the numbers and subtract 1. Therefore 2519
I used MS excel vba code:
k = 1 For i = 1 To 10000 If (i Mod 2) = 1 And (i Mod 2) = 1 And (i Mod 3) = 2 And (i Mod 4) = 3 And (i Mod 5) = 4 And (i Mod 6) = 5 And (i Mod 7) = 6 And (i Mod 8) = 7 And (i Mod 9) = 8 And (i Mod 10) = 9 Then Cells(1 + k, 1) = i k = k + 1 End If Next i
Clearly, n + 1 will be divisible by any integer a such that 0 < a < 1 0 . The smallest number that satisfies this condition is the L C M of all the possible values of a . This is equal to 2 5 2 0 . Thus n = 2 5 1 9
took a long time... take L.C.M of 1 2 3 4 5 6 7 8 9 10 and subtract 1
LCM(1,2,3,4,5,6,7,8,9,10) - 1
as the diff b/w the number and remainder is always same...(2-1=1,3-2=1,4-3=1.......10-9=1). so, we have to find LCM(2,3,4,5,6,7,8,9,10)=2520. we have to subtract that difference value which is 1 that we got above... therefore answer is 2520-1=2519
As stated N + 1 is divisible by 2, 3, 4, 5, 6, 7, 8, 9 & 10 so clearly one solution would be 10! (ie 10 9 8 7 6 5 4 3 2) but this is not the lowest possible. Follow the logic below...
N + 1 must be a multiple of 2
N + 1 must be a multiple of 4 but if it is a multiple of 2 & 4 it is necessarily a multiple of 8
N + 1 must be a multiple of 5 but if it is a multiple of 2 & 5 it is necessarily a multiple of 10
N + 1 must be a multiple of 6 but if it is a multiple of 2 & 9 (18) it is necessarily a multiple of 6
N + 1 must be a multiple of 7
N + 1 must be a multiple of 9
Hence 2 x 4 x 5 x 7 x 9 = 2520 is a multiple of 2, 3, 4, 5, 6, 7, 8, 9 & 10
Since the number leaves a remainder -1 when divided by 2,3,4...10 . It must leave a remainder -1 when divided by the lcm of 2,3,4,...10 .
To calculate the lcm simply take max power of prime numbers upto 10.
i.e. 8 * 9 * 5 * 7 = 2520
Hence, the answer is 2519.
you can solve it by finding the Least Common Multiple (LCM) of 2,3,4,5,6,7,8,9,10 and that is 2520, based on the information, the number always have a remainder of 1 if divided by 2,3,4,5,6,7,8,9,10 and that means the number can be 2520+1 or 2520-1, because the expression of each number is actually 2mod3,3mod4,4mod5,etc...9mod10, we must subtract the number by 1, hence the answer is 2520-1 = 2519
I think it's the LCM of 1,2,3...,10, which is 2520 (since it asks for the smallest positive integer), to which you apply the general algorithm you deduce from the hypothesis, which is n-1. So the final result would be 2520-1=2519
LCM OF 2,3,4,5,6,7,8,9,10=2520. on subtracting 1 from LCM will give the required number which gives 2519.
LCM of 2,3,4,5,6,7,8,9,10 is 2520 so this no. is divisible by all of them according to question let the no. be m than m+1 is divisible by 2,3,4,5,6,7,8,9,10 for it to be smallest it must be the LCM of the no.s respectively so m+1=2520 and m=2519
good
I n t e r m s o f m o d u l o , t h e r e a r e 1 0 s i m u l t a n e o u s c o n g r u e n c i e s : ( x i s t h e d e s i r e d n u m b e r ) x ≡ 9 ( m o d 1 0 ) x ≡ 8 ( m o d 9 ) a n d s o o n u n t i l x ≡ 1 ( m o d 2 ) I f w e a d d 1 t o e a c h c o n g r u e n c y , t h e n t h e r e m a i n d e r w o u l d b e 0 . T h u s w e l e t x h a v e a f a c t o r o f 2 , 3 , a n o t h e r 2 , 5 , 7 , a t h i r d 2 a n d a n o t h e r 3 . N o w w e m u l t i p l y b y t h e a f o r m e n t i o n e d f a c t o r s a n d s u b t r a c t 1 t o o b t a i n 2 5 1 9 .
Answer is 1 right?
Find out the L.C.M of numbers 2-10. It is 2520. Observe that the remainder is always one less than the divisor. Therefore subtract 1 from 2520. The answer is 2519.
simple lcm of all minus 1 2519
Let x be the number sought. We then can proceed with the following system of modular equations.
x = = 9 ( m o d 1 0 ) -> x = 1 0 k + 9
1 0 k + 9 = = 8 ( m o d 9 ) -> k = = 8 ( m o d 9 )
k = 9 l + 8 ; x = 9 0 l + 8 9
9 0 l + 8 9 = = 7 ( m o d 8 ) -> 2 l + 1 = = 7 ( m o d 8 ) -> l = = 3 ( m o d 8 )
l = 8 m + 3 ; x = 7 2 0 m + 3 5 9
7 2 0 m + 3 5 9 = = 6 ( m o d 7 ) -> 6 m + 3 = = 0 ( m o d 7 ) -> 2 m + 1 = = 0 ( m o d 7 ) -> 2 m + 7 = = 6 ( m o d 7 ) -> 2 m = = 6 ( m o d 7 ) -> m = = 3 ( m o d 7 )
m = 7 n + 3 ; x = 5 0 4 0 n + 2 5 1 9
Notice that the remaining divisors (Numbers from 2 to 6) all divide 5040, so the number we're left to work with is 2519. Notice that it fulfills the conditions of the problem, and hence must be the solution.
good
Problem Loading...
Note Loading...
Set Loading...
LCM of 1,2,3,4,5,6,7,8,9,10 is 2520. So we have to add or subtract 1 so that we will get the remainders mention in question. But if we add 1, conditions are not satisfied, so we must subtract 1. Hence ans is 2519.