Hi all,
Can anyone help me with the following Question?
68) when positive integer n is divided by 5, the remainder is 1. When n is divided by 7, the remainder is 3. What is the smallest positive integer k such that k + n is a muliple of 35?
- 3
- 4
- 12
- 32
- 35
I don't understand the explaination at the back of the book. Can anyone help?
Thank you in advance.
OG Quant Review 2nd Ed. PS Q68
This topic has expert replies
GMAT/MBA Expert
- Rahul@gurome
- GMAT Instructor
- Posts: 1179
- Joined: Sun Apr 11, 2010 9:07 pm
- Location: Milpitas, CA
- Thanked: 447 times
- Followed by:88 members
dividend = quotient*divisor + remainder
Here, dividend = n, let quotient be q1 in the 1st case and q2 in the 2nd case.
Then, n = 5q1 + 1 and n = 7q2 + 3
Equating, we get 5q1 + 1 = 7q2 + 3, which implies 5q1 = 7q2 + 2
We know that the units digit of multiple of 5 is either 5 or 0, so units digit of 7q2 + 2 should also be 5 or 0
This implies units digit of 7q2 should be 3 or 8.
7q2 can take the values 28, 63, 98,...
So, q2 = 4, 9, 14..
So, q2 = 4 + 5a, for some positive integer a
This implies, n = 7q2 + 3 = 7(4 + 5a) + 3 = 31 + 35a
So, if k is a positive integer, n+k is a multiple of 35 for k = 4, 39...
For k = 4, n + k = 31 + 35a + 4 = 35(a + 1)
Hence, the smallest value is k = 4
The correct answer is (B).
Here, dividend = n, let quotient be q1 in the 1st case and q2 in the 2nd case.
Then, n = 5q1 + 1 and n = 7q2 + 3
Equating, we get 5q1 + 1 = 7q2 + 3, which implies 5q1 = 7q2 + 2
We know that the units digit of multiple of 5 is either 5 or 0, so units digit of 7q2 + 2 should also be 5 or 0
This implies units digit of 7q2 should be 3 or 8.
7q2 can take the values 28, 63, 98,...
So, q2 = 4, 9, 14..
So, q2 = 4 + 5a, for some positive integer a
This implies, n = 7q2 + 3 = 7(4 + 5a) + 3 = 31 + 35a
So, if k is a positive integer, n+k is a multiple of 35 for k = 4, 39...
For k = 4, n + k = 31 + 35a + 4 = 35(a + 1)
Hence, the smallest value is k = 4
The correct answer is (B).
Rahul Lakhani
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
Quant Expert
Gurome, Inc.
https://www.GuroMe.com
On MBA sabbatical (at ISB) for 2011-12 - will stay active as time permits
1-800-566-4043 (USA)
+91-99201 32411 (India)
- kmittal82
- Master | Next Rank: 500 Posts
- Posts: 324
- Joined: Mon Jul 05, 2010 6:44 am
- Location: London
- Thanked: 70 times
- Followed by:3 members
From the question, we can infer 2 equations:
n = 5a + 1
n = 7b + 3
where a,b are the quotients you get when dividing n by 5 and 7 respectively.
To make something divisible by 35, it should be divisible by both 5 and 7. If we add 4 to both equations above, we can see that in the first case n becomes divisible by 5 and in the second, it becomes divisible by 7 (i.e. 5a + 5 and 7b + 7).
Thus, 4 is the smallest number you can add.
n = 5a + 1
n = 7b + 3
where a,b are the quotients you get when dividing n by 5 and 7 respectively.
To make something divisible by 35, it should be divisible by both 5 and 7. If we add 4 to both equations above, we can see that in the first case n becomes divisible by 5 and in the second, it becomes divisible by 7 (i.e. 5a + 5 and 7b + 7).
Thus, 4 is the smallest number you can add.