Last visit was: 11 Dec 2024, 03:41 It is currently 11 Dec 2024, 03:41
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
User avatar
jjomalls
Joined: 20 Oct 2003
Last visit: 31 Dec 2004
Posts: 59
Own Kudos:
Location: Houston, TX
Posts: 59
Kudos: 3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
am1974
Joined: 11 Mar 2003
Last visit: 11 Nov 2003
Posts: 27
Own Kudos:
Location: Chicago
Posts: 27
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
am1974
Joined: 11 Mar 2003
Last visit: 11 Nov 2003
Posts: 27
Own Kudos:
Location: Chicago
Posts: 27
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
pawargmat
Joined: 30 Oct 2003
Last visit: 29 Aug 2011
Posts: 16
Own Kudos:
Location: uk
Posts: 16
Kudos: 8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
OG's defintion of remainder is as follows

"If x and y are postive integers, there exist unique integers q and r , called the quotient and remainder, respectively, such that y=xq+r and 0<=r<x."

Therefore I think, remainder is not defined for -ve numbers. And since x is positive, smaller number divided by a larger number cannot have a remainder.

So, I think the answer is D. If a/b has a remainder a has to be > b.Similarly, if b/a has a remainder, b has to be >a.
avatar
stolyar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
Posts: 1,012
Kudos: 1,751
Kudos
Add Kudos
Bookmarks
Bookmark this Post
pawargmat
OG's defintion of remainder is as follows

"If x and y are postive integers, there exist unique integers q and r , called the quotient and remainder, respectively, such that y=xq+r and 0<=r<x."

Therefore I think, remainder is not defined for -ve numbers. And since x is positive, smaller number divided by a larger number cannot have a remainder.

So, I think the answer is D. If a/b has a remainder a has to be > b. Similarly, if b/a has a remainder, b has to be >a.


So:

(1) a>b
(2) b>a

To be D, the sets should not be mutually exclusive; they should be the same. I think that the question is malformulated and has no correct answer.
User avatar
pawargmat
Joined: 30 Oct 2003
Last visit: 29 Aug 2011
Posts: 16
Own Kudos:
Location: uk
Posts: 16
Kudos: 8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Stoylar.. I want to confirm that 'both the sets should be mutually exclusive' is a requirement in DS question. I am assuming that you mean both options should yield the same answer. Please confirm.
avatar
stolyar
Joined: 03 Feb 2003
Last visit: 06 May 2014
Posts: 1,012
Own Kudos:
Posts: 1,012
Kudos: 1,751
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If it is D, then (1) and (2) must have the same answer or conclusion.
User avatar
wonder_gmat
Joined: 26 Aug 2003
Last visit: 07 Jan 2004
Posts: 118
Own Kudos:
Location: United States
Posts: 118
Kudos: 20
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I vote for C.

I don't see how you could not have a remainder when you devide the smaller number by larger number, as pawargmat stated.

Example:
8 mod 9 = 8

jjomalls:
Where did you get this problem from? Because I'd be interested to see what their answer is and an explanation supporting it.
User avatar
pawargmat
Joined: 30 Oct 2003
Last visit: 29 Aug 2011
Posts: 16
Own Kudos:
Location: uk
Posts: 16
Kudos: 8
Kudos
Add Kudos
Bookmarks
Bookmark this Post
8mod9 cannot have a remainder of 8, as per OG's defintion (as for me I would have thought 8 is the remainder ...before seeing this definition of course)

if we try to write 8mod9 in y=xq+r form, 9=xq+8, xq has to be 0 implying that x should be 0 in which case, x would not be positive which will violate the definition.
User avatar
wonder_gmat
Joined: 26 Aug 2003
Last visit: 07 Jan 2004
Posts: 118
Own Kudos:
Location: United States
Posts: 118
Kudos: 20
Kudos
Add Kudos
Bookmarks
Bookmark this Post
pawargmat
8mod9 cannot have a remainder of 8, as per OG's defintion (as for me I would have thought 8 is the remainder ...before seeing this definition of course)

if we try to write 8mod9 in y=xq+r form, 9=xq+8, xq has to be 0 implying that x should be 0 in which case, x would not be positive which will violate the definition.


Yes the definition is correct but x doesn't have to be zero. All x can be is 1 and q can be zero. Because the definition basically says there is a multiplier of x such that the y is at least as much as the product of q and x.

So for example:

8 mod 9 --> x = 9, y = 8, q = 0, r = ?

r = y - qx
= 8 - (0)(9)
= 8

In this case 9 goes into 8 zero times. Thus the multiplier q equals 0.

example 2:

9 mod 8 --> x = 8, y = 9, q = 1, r = ?

r = y - qx
= 9 - (1)(8)
= 9 - 8
= 1
User avatar
gmatblast
Joined: 11 Nov 2003
Last visit: 27 Dec 2004
Posts: 190
Own Kudos:
Location: Illinois
Posts: 190
Kudos: 64
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can anybody confirm this? I am getting E.

Thanks
User avatar
gmatblast
Joined: 11 Nov 2003
Last visit: 27 Dec 2004
Posts: 190
Own Kudos:
Location: Illinois
Posts: 190
Kudos: 64
Kudos
Add Kudos
Bookmarks
Bookmark this Post
kpadma, anand,

what do you think on this? Please explain your reasoning.

Thanks
User avatar
hallelujah1234
Joined: 02 Mar 2004
Last visit: 29 Jan 2023
Posts: 191
Own Kudos:
Location: There
Posts: 191
Kudos: 14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
jjomalls
What is the larger number: a or b?

(a) a/b has remainder of 7

(b) b/a has remainder of 8


(1) a = 7 (mod b)
or bm = -7 (mod a)

(2) b = 8 (mod a)


Combining (1) and (2) gives:

8m = -7 (mod a)


Answer is E



Archived Topic
Hi there,
This topic has been closed and archived due to inactivity or violation of community quality standards. No more replies are possible here.
Where to now? Join ongoing discussions on thousands of quality questions in our Quantitative Questions Forum
Still interested in this question? Check out the "Best Topics" block above for a better discussion on this exact question, as well as several more related questions.
Thank you for understanding, and happy exploring!
Moderator:
Senior Moderator - Masters Forum
3116 posts