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

Redeem

When the positive integer x is divided by 11

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 2276
Joined: Sat Oct 14, 2017 6:10 am
Followed by:3 members

When the positive integer x is divided by 11

by VJesus12 » Wed Jul 04, 2018 2:50 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?

A. 0
B. 1
C. 2
D. 3
E. 4

The OA is the option A.

I am struggling to solve this PS question. Could someone give me a clarification here? Please.
Top
Source: — Problem Solving |
Senior | Next Rank: 100 Posts
Posts: 32
Joined: Mon Jul 02, 2018 1:56 am
Followed by:2 members

by Shahrukh_mbabreakspace » Wed Jul 04, 2018 3:31 am
Since the number x gives remainder 3 for both 11 and 19, we can say that x-3 is multiple of 11 and 19 both.
So, y which we get when we divide x by 11 is same when we divide x-3 by 11

=> y is a multiple of 19, hence remainder will be 0
Top
Legendary Member
Posts: 2898
Joined: Thu Sep 07, 2017 2:49 pm
Thanked: 6 times
Followed by:5 members

by Vincen » Wed Jul 04, 2018 5:53 am
Hello Vjesus12.

Let's take a look at your question.

When the positive integer x is divided by 11, the quotient is y and the remainder 3, this implies that $$x=11\cdot y+3.$$ When x is divided by 19, the remainder is also 3 $$x=19\cdot k+3.$$

Using these two equations we get $$11\cdot y+3=19\cdot k+3\ \ \Rightarrow\ \ 11y=19k$$ $$\Rightarrow\ \ y=\frac{19k}{11}$$ Now, since y is an integer and 19 is not divisible by 11, then we have that k must be divisible by 11 (in order to get an integer value in the right side). So, $$\Rightarrow\ \ y=19\cdot\frac{k}{11}=19\left(integer\right)$$ This implies that y is multiple of 19.

In conclusion, y is divisible by 19 and therefore the remainder when y is divided by 19 is 0.

This is why the correct answer is the option A.

I hope it helps. <i class="em em-smiley"></i>
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Wed Jul 04, 2018 6:21 am
VJesus12 wrote:When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?

A. 0
B. 1
C. 2
D. 3
E. 4
A fast approach is to find a value of x that meets the given conditions.

When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3....
Notice that x = 3 meets the above conditions.
3 divided by 11 = 0 with remainder 3. In this case, y = 0
Likewise, 3 divided by 11 also leaves a remainder of 3

What is the remainder when y is divided by 19?
In the above example, y = 0
So, when we divide 0 by 19, the remainder is 0

Answer: A

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
User avatar
GMAT Instructor
Posts: 1462
Joined: Thu Apr 09, 2015 9:34 am
Location: New York, NY
Thanked: 39 times
Followed by:22 members

by Jeff@TargetTestPrep » Wed Jul 25, 2018 4:43 pm
VJesus12 wrote:When the positive integer x is divided by 11, the quotient is y and the remainder 3. When x is divided by 19, the remainder is also 3. What is the remainder when y is divided by 19?

A. 0
B. 1
C. 2
D. 3
E. 4
We can create the following expressions:

x = 11y + 3

and

x = 19Q + 3

Thus:

11y + 3 = 19Q + 3

11y = 19Q

11y/19 = Q

Since Q is an integer and 11 is not divisible by 19, then y must be divisible by 19, and hence the remainder when y is divided by 19 is zero.

Answer: A

Jeffrey Miller
Head of GMAT Instruction
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews
Top

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Thu Jul 26, 2018 11:20 am
Hi VJesus12,

We're told that...
X/11 = Y remainder 3
X/19 = something remainder 3

With the first piece of information, we know that X is 3 greater than a multiple of 11; with the second piece of information, we know that X is 3 greater than a multiple of 19. To have a remainder of 3 when you divide X by BOTH 11 and 19, X must be a number that is 3 greater than a MULTIPLE of BOTH 11 and 19.

We're asked what the remainder would be when Y is divided by 19. At this point, you might recognize that you could choose Y=19 and solve from there. If you don't recognize why that that relationship exists, then here's a more step-heavy way to get to the correct answer:

X = (11)(19) + 3 = 209 + 3 = 212

212/11 = Y remainder 3
212 = 11Y + 3
209 = 11Y
209/11 = Y
19 = Y

We're ultimately asked what the remainder would be when 19 is divided by 19. The remainder is 0.

Final Answer: A

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image
Top
Post new topic Post Reply
• Page 1 of 1