What Am I?

I am a positive integer.
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?


The answer is 2519.

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.

25 solutions

Kunal Joshi
Mar 22, 2014

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.

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; }

}

Shubham Gaikwad - 7 years, 2 months ago

Log in to reply

computer does the math for you.

Vartika Sinha - 7 years, 2 months ago

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

Somesh Singh - 7 years, 2 months ago

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 !!!

Pierre AÏN - 7 years, 1 month ago

Log in to reply

Note that the answer is 2519, and not 2019.

Calvin Lin Staff - 7 years, 1 month ago

Log in to reply

@Calvin Lin Oh Sorry !!! Thank you for your answer.

Pierre AÏN - 7 years, 1 month ago

cool man i got wrong since i added 1 my mistake

Ricardo Gunawan - 7 years, 2 months ago

smallest

math dude - 7 years, 2 months ago

Log in to reply

Ya

Akash Shah - 7 years, 2 months ago

what about 5039?

Akash Shah - 7 years, 2 months ago

Log in to reply

The key is that if n n be a number satisfying the above conditions then each of the numbers 2 , 3 , , 10 2,3,\ldots, 10 divides the number n + 1 n+1 . Hence the smallest value of n + 1 n+1 is the lcm of 2 , 3 , , 10 2,3,\ldots, 10 , which is precisely 2520. Thus the smallest value of n n is 2519.

Abhishek Sinha - 7 years, 2 months ago

Log in to reply

Oops! I didn't read smallest.

Akash Shah - 7 years, 2 months ago

This is also correct but the smallest possible integer is asked.

Sachin Aggarwal - 7 years, 2 months ago

any multiple of 2520 minus 1 satisfies the condition .

Brahmam Meka - 7 years, 2 months ago

i get it

Akshay Kumar - 7 years, 2 months ago

why not i can be 1?

Gauhar Ansari - 7 years, 2 months ago

i arrived at this soln the same way

Maninder Kaur - 7 years, 2 months ago

why to add 1 to LCM ? YOU have to subtract 1 from LCM

Brahmam Meka - 7 years, 2 months ago

Correct and more generally all the answers to the question lie in the following: [2520(n+1) -1] where n belongs to whole numbers..

Ananay Garg - 7 years ago

LCM(1,2,3,4,5,6,7,8,9) - 1

Akash Sinha - 7 years, 2 months ago
Kathy Pham
Mar 30, 2014

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)

Sachin M - 7 years, 2 months ago
Sohan Basak
Mar 28, 2014

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

Maddy Siddh - 7 years, 2 months ago
Uahbid Dey
Mar 31, 2014

1st method

( 2 a 1 ) = ( 3 b 1 ) = ( 4 c 1 ) = ( 5 d 1 ) = ( 6 e 1 ) (2a-1)=(3b-1)=(4c-1)=(5d-1)=(6e-1) = ( 7 f 1 ) = ( 8 g 1 ) = ( 9 h 1 ) = ( 10 i 1 ) =(7f-1)=(8g-1)=(9h-1)=(10i-1) = > 2 a = 3 b = 4 c = 5 d = 6 e = 7 f = 8 g = 9 h = 10 i => 2a = 3b = 4c = 5d = 6e = 7f = 8g = 9h = 10i 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 = 2520 => 2a = 2520 = > 2 a 1 = 2519 => 2a-1=2519 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, 10 e 1 = 20 f 1 = 30 d 1 = 40 b 1 = 70 c 1 = 90 a 1 10e-1 = 20f-1 = 30d-1 = 40b-1 = 70c-1 = 90a-1 = > e = 2 f = 3 d = 4 b = 7 c = 9 a => e=2f=3d=4b=7c=9a 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 = 252 e = 252 = > 10 × 252 1 = 2519 => 10\times252-1 = 2519

Aaaaaa Bbbbbb
Apr 18, 2014

7, 8, 9, 5 are co-prime integers, the result is: 5 × 7 × 8 × 9 1 = 2519 5 \times 7 \times 8 \times 9 - 1= \boxed{2519}

Tasnim Rawat
Mar 28, 2014

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

Syifa Husna - 7 years, 2 months ago

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.

Clare Ford - 7 years, 2 months ago

tasnim! can u guide mw in urdu language?? :(

Fahad Jutt - 7 years, 2 months ago
Sunil Pradhan
Mar 28, 2014

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

Syifa Husna - 7 years, 2 months ago

Log in to reply

lcm is least common multiple

Abhishek Agrawal - 7 years, 2 months ago

LCM = Least Common Multiple (english) KPK = Kelipatan Persekutuan terKecil (indonesian)

Mu'amar Musa Nurwigantara - 7 years, 2 months ago

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

Brahmam Meka - 7 years, 2 months ago

LCM of 2, 3, 4, ...9 is 2520

Sunil Pradhan - 7 years, 2 months ago

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 !!!

Pierre AÏN - 7 years, 1 month ago
Josh Grotstein
Mar 30, 2014

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

Keith de Souza - 7 years, 2 months ago
Sudarshan K.B
Dec 14, 2014

Find the LCM of the numbers and subtract 1. Therefore 2519

Masbahul Islam
Apr 16, 2014

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 n+1 will be divisible by any integer a a such that 0 < a < 10 0<a<10 . The smallest number that satisfies this condition is the L C M LCM of all the possible values of a a . This is equal to 2520 2520 . Thus n = 2519 n=\boxed{2519}

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

Ankit Goel
Mar 30, 2014

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

Andrei Florescu
Mar 30, 2014

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

Pranav Dev
Mar 30, 2014

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.

Nikky Fauzdar
Mar 30, 2014

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

vinod trivedi - 7 years, 2 months ago
Allen Ma
Mar 30, 2014

I n t e r m s o f m o d u l o , t h e r e a r e 10 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 10 ) 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 2519 In\quad terms\quad of\quad modulo,\quad there\quad are\quad 10\quad simultaneous\quad congruencies:\quad (x\quad is\quad the\quad desired\quad number)\\ x\equiv 9\left( mod10 \right) \\ x\equiv 8\left( mod9 \right) \\ and\quad so\quad on\quad until\\ x\equiv 1\left( mod2 \right) \\ If\quad we\quad add\quad 1\quad to\quad each\quad congruency,\quad then\quad the\quad remainder\quad would\quad be\quad 0.\quad Thus\quad we\quad let\quad x\quad have\quad a\quad factor\quad of\quad 2,3,another2,5,7,a\quad third\quad 2\quad and\quad another\quad 3.\quad Now\quad we\quad multiply\quad by\quad the\quad aformentioned\quad factors\quad and\quad subtract\quad 1\quad to\quad obtain\quad 2519 .

Answer is 1 right?

statistica pg - 7 years, 2 months ago
Muhammad Tariq
Mar 30, 2014

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.

Rohit Agrawal
Mar 29, 2014

simple lcm of all minus 1 2519

Let x x be the number sought. We then can proceed with the following system of modular equations.

x = = 9 ( m o d 10 ) x == 9 (mod 10) -> x = 10 k + 9 x = 10k + 9

10 k + 9 = = 8 ( m o d 9 ) 10k + 9 == 8 (mod 9) -> k = = 8 ( m o d 9 ) k == 8 (mod 9)

k = 9 l + 8 ; x = 90 l + 89 k = 9l + 8; x = 90l + 89

90 l + 89 = = 7 ( m o d 8 ) 90l + 89 == 7 (mod 8) -> 2 l + 1 = = 7 ( m o d 8 ) 2l + 1 == 7 (mod 8) -> l = = 3 ( m o d 8 ) l == 3 (mod 8)

l = 8 m + 3 ; x = 720 m + 359 l = 8m + 3; x = 720m + 359

720 m + 359 = = 6 ( m o d 7 ) 720m + 359 == 6 (mod 7) -> 6 m + 3 = = 0 ( m o d 7 ) 6m + 3 == 0 (mod 7) -> 2 m + 1 = = 0 ( m o d 7 ) 2m + 1 == 0 (mod 7) -> 2 m + 7 = = 6 ( m o d 7 ) 2m + 7 == 6 (mod 7) -> 2 m = = 6 ( m o d 7 ) 2m == 6 (mod 7) -> m = = 3 ( m o d 7 ) m == 3 (mod 7)

m = 7 n + 3 ; x = 5040 n + 2519 m = 7n + 3; x = 5040n + 2519

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

vinod trivedi - 7 years, 2 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...