remainder when k is divided by j

This topic has expert replies
User avatar
Master | Next Rank: 500 Posts
Posts: 117
Joined: Wed Dec 30, 2009 1:57 pm
Location: India
Thanked: 4 times
Followed by:1 members

remainder when k is divided by j

by abhi332 » Wed Feb 24, 2010 12:20 pm
If j and k are positive integers where k > j, what is the value of the remainder when k is divided by j?

(1) There exists a positive integer m such that k = jm + 5.

(2) j > 5
What you think, you become.
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 102
Joined: Sat Feb 20, 2010 5:38 am
Location: IIM Ahmedabad
Thanked: 10 times

by firdaus117 » Wed Feb 24, 2010 12:51 pm
Condition 1
k%j=(jm+5)%j=5%j=0 to 5 depending on value of j.Insufficient
Condition 2
j > 5 Insuff
Combining 1 and 2,
5%j=5 Sufficient
Option C
n.b. a%b means the remainder when a is divided by b.
Last edited by firdaus117 on Wed Feb 24, 2010 12:53 pm, edited 1 time in total.

Master | Next Rank: 500 Posts
Posts: 184
Joined: Sat Apr 14, 2007 9:23 am
Location: Madison, WI
Thanked: 17 times

by ldoolitt » Wed Feb 24, 2010 12:51 pm
abhi332 wrote:If j and k are positive integers where k > j, what is the value of the remainder when k is divided by j?

(1) There exists a positive integer m such that k = jm + 5.

(2) j > 5
Right off the bat you can see that (2) itself is not sufficient. Lets say j = 6, which satisfies (2). Well then k could be 6, and the answer would be 0, or k could be 7 and the answer is 1. (2) is not sufficient.

(1) is more interesting. The question asks for the remainder when k is divided by j

k/j = X r R

Where X is the integer value of k/j and R is the remainder. But whats another way to say this? You might say that, since k>j, that k is equal to some integer times j plus the remainder. For example say k = 10 and j = 7

10/7 = 1 R 3

OR

10 = 7*1 + 3

Which is exactly what (1) is giving you. Its giving you that k = j*m + 5 where m is an integer and 5 is the remainder. But you don't know that the multiple is greater than 5, which would be necessary for this to work. (2) gives you that condition.

Hence choose (c)

User avatar
Master | Next Rank: 500 Posts
Posts: 355
Joined: Thu Feb 19, 2009 12:42 pm
Thanked: 2 times
Followed by:1 members

by vineetbatra » Wed Feb 24, 2010 4:20 pm
B is clearly insufficient.

When I look at A I think of plugging numbers. Taking a clue from B my numbers have to be above 5 and less than equal to 5

I realise that just A is not sufficient, but A and B combined are sufficient.

So C

So the takeaway from this Q is if X = Y + z then for all the values of x and Y where Y >Z, X/Y will have a remainder of Z.

Guys do you concur.

Master | Next Rank: 500 Posts
Posts: 132
Joined: Thu Dec 02, 2010 2:49 am
Thanked: 5 times

by RadiumBall » Wed Mar 16, 2011 10:13 pm
I don't know I may be missing something basic here. But how would the remainder be 5 when j > 5?

Actaully I think the remainder will be 0 when the denominator (here j) is greater than the numerator (here 5).

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Wed Mar 16, 2011 10:51 pm
RadiumBall wrote:I don't know I may be missing something basic here. But how would the remainder be 5 when j > 5?

Actaully I think the remainder will be 0 when the denominator (here j) is greater than the numerator (here 5).
Let us say j = 7 > 5.
So, when 5 is divided by 7, quotient is 0 and remainder is 5.
So, if j > 5, 5 divided by j will give quotient 0 and not remainder 0. Remainder will be 5.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Master | Next Rank: 500 Posts
Posts: 132
Joined: Thu Dec 02, 2010 2:49 am
Thanked: 5 times

by RadiumBall » Wed Mar 16, 2011 11:03 pm
Thanks :) ...Got confused between the Quotient and Remainder