BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

Help with PS#68 from Quant Review 2nd edition.

Expert replies
by jeremy8 » Sat Jul 24, 2010 9:39 pm
"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+1 is a multiple of 35?"

A. 3
B. 4
C. 12
D. 32
E. 35

Solution B

The explanation in the guide is not very clear to me and seems to not be the optimal way to get the answer.

What I did instinctively under time pressure was: n=5k+1 and n=7k+3.
5k+1=7k+3 and k=-1
Therefore, substituting, n=-4. Since 0 is a multiple of every number; for k=4, n+k=0, which is also the right answer.

I'm really curious. Is what I did a correct other way to get the rigth answer or is it completely wrong and it just happens to lead to the right answer?
Join the discussion
Source: — Problem Solving |

by outreach » Sat Jul 24, 2010 10:35 pm
is the Q properly worded
there are two unrelated variable k and n
jeremy8 wrote:"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+1 is a multiple of 35?"

A. 3
B. 4
C. 12
D. 32
E. 35

Solution B

The explanation in the guide is not very clear to me and seems to not be the optimal way to get the answer.

What I did instinctively under time pressure was: n=5k+1 and n=7k+3.
5k+1=7k+3 and k=-1
Therefore, substituting, n=-4. Since 0 is a multiple of every number; for k=4, n+k=0, which is also the right answer.

I'm really curious. Is what I did a correct other way to get the rigth answer or is it completely wrong and it just happens to lead to the right answer?
-------------------------------------
--------------------------------------
General blog
https://amarnaik.wordpress.com
MBA blog
https://amarrnaik.blocked/
Join the discussion

by selango » Sat Jul 24, 2010 10:50 pm
I think the question must be n+k is a multiple of 35.

n is different when divided by 5 and 7.So they need to be expressed by 2 diff variables.

n=5a+1

n=6,11,16,21,26,31......

n=7b+3

n=10,17,24,31,38..............

n+k is a multiple of 35.So n+k=35q

Try substituting value of k from options.Let start with the least one.

k=3,n=35q-3

n=32,67,102

But n does not satisfy both the equations.

k=4,n=35q-4

n=31,66....31,66 is available in both the equations and satisfy.If u check,all values satisfy both the equations.

Hence k=4

Pick B
--Anand--
Join the discussion

by selango » Sat Jul 24, 2010 10:55 pm
jeremy8 wrote:"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+1 is a multiple of 35?"

A. 3
B. 4
C. 12
D. 32
E. 35

Solution B

The explanation in the guide is not very clear to me and seems to not be the optimal way to get the answer.

What I did instinctively under time pressure was: n=5k+1 and n=7k+3.
5k+1=7k+3 and k=-1
Therefore, substituting, n=-4. Since 0 is a multiple of every number; for k=4, n+k=0, which is also the right answer.

I'm really curious. Is what I did a correct other way to get the rigth answer or is it completely wrong and it just happens to lead to the right answer?
Whenever the problem saying that n when divided by different numbers,try to express n by 2 different variables.

From ur example,if we take 5k+1=7k+3;k=-1 and n=-4

Is n+k=-5 is a muliple of 35.No

Also n=-4 divided by 5 and 7 leaves remainder 1 and 3.No

Always check whether the given equation is satisified.
--Anand--
Join the discussion

by jeremy8 » Sun Jul 25, 2010 9:04 am
outreach wrote:is the Q properly worded
there are two unrelated variable k and n
Word for word from the official guide.
Join the discussion

by jeremy8 » Sun Jul 25, 2010 9:05 am
selango wrote:I think the question must be n+k is a multiple of 35.

n is different when divided by 5 and 7.So they need to be expressed by 2 diff variables.

n=5a+1

n=6,11,16,21,26,31......

n=7b+3

n=10,17,24,31,38..............

n+k is a multiple of 35.So n+k=35q

Try substituting value of k from options.Let start with the least one.

k=3,n=35q-3

n=32,67,102

But n does not satisfy both the equations.

k=4,n=35q-4

n=31,66....31,66 is available in both the equations and satisfy.If u check,all values satisfy both the equations.

Hence k=4

Pick B
Anand, thanks for your answer, it makes sense now.
Join the discussion