If x and y are positive integer, what is the remainder

This topic has expert replies
Legendary Member
Posts: 1622
Joined: Thu Mar 01, 2018 7:22 am
Followed by:2 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If x and y are positive integers, what is the remainder when x is divided by y ?

(1) When x is divided by 2x, the remainder is 4.
(2) When x + y is divided by y, the remainder is 4.

[spoiler]OA=B[/spoiler].

How can I use the second statement to get an answer here? Can anyone help me?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Sun Apr 01, 2018 11:25 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

Gmat_mission wrote:If x and y are positive integers, what is the remainder when x is divided by y ?

(1) When x is divided by 2x, the remainder is 4.
(2) When x + y is divided by y, the remainder is 4.

[spoiler]OA=B[/spoiler].

How can I use the second statement to get an answer here? Can anyone help me?
Given: x and y are positive integers

We have to determine the remainder when x is divided by y.

Let's take each statement one by one.

(1) When x is divided by 2x, the remainder is 4.

Since x < 2x, x itself would be the remainder. Thus, x = 4. But we do not have any information about y. Insufficient.

(2) When x + y is divided by y, the remainder is 4.

=> (x + y)/y = x/y + y/y

=> Remainder of (x/y + y/y) = 4

=> Remainder of x/y + 0 = 4; since y divided by y would render a remainder 0.

=> Remainder of x/y = 4. A unique answer. Sufficient.

The correct answer: B

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Jakarta | Nanjing | Berlin | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Mon Apr 02, 2018 3:11 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

If x and y are positive integers, what is the remainder when x is divided by y?

(1) When x is divided by 2y, the remainder is 4
(2) When x + y is divided by y, the remainder is 4
When x is divided by y, the remainder is R.
This statement implies the following:
x is R more than a multiple of y.
Translated into math:
x = ky + R, where k is an integer such that k≥0.

Statement 1: When x is divided by 2y, the remainder is 4
Case 1: y=3, implying that 2y=6
Here, when x is divided by 6, the remainder is 4.
In other words, x is 4 more than a multiple of 6:
x = 6k + 4, where k is an integer such that k≥0.
Options for x = 4, 10, 16...

When these values for x are divided by y=3, we get:
x/y = 4/3 = 1 R1.
x/y = 10/3 = 3 R1.
x/y = 16/3 = 5 R1.
Result:
R=1.

Case 2: y=4, implying that 2y=8
Here, when x is divided by 8, the remainder is 4.
In other words, x is 4 more than a multiple of 8:
x = 8k + 4, where k is an integer such that k≥0.
Options for x = 4, 12, 20...

When these values for x are divided by y=4, we get:
x/y = 4/4 = 1 R0.
x/y = 12/4 = 3 R0.
x/y = 20/4 = 5 R0.
Result:
R=0.

Since x/y can yield different remainders, iNSUFFICIENT.

Statement 2: When x + y is divided by y, the remainder is 4
Case 3: y=5
Here, when x+5 is divided by 5, the remainder is 4.
In other words, x+5 is 4 more than a multiple of 5:
x + 5 = 5k + 4
x = 5k - 1, where k is an integer such that k≥1 (since x must be positive).
Options for x = 4, 9, 14...

When these values for x are divided by y=5, we get:
x/y = 4/5 = 0 R4.
x/y = 9/5 = 1 R4.
x/y = 14/5 = 2 R4.
Result:
R=4.

Case 4: y=6
Here, when x+6 is divided by 6, the remainder is 4.
In other words, x+6 is 4 more than a multiple of 6:
x + 6 = 6k + 4
x = 6k - 2, where k is an integer such that k≥1 (since x must be positive).
Options for x = 4, 10, 16...

When these values for x are divided by y=6, we get:
x/y = 4/6 = 1 R4.
x/y = 10/6 = 1 R4.
x/y = 16/6 = 2 R4.
Result:
R=4.

R=4 in both cases.
The implication is that -- in every case -- when x is divided by y, R=4.
SUFFICIENT.

The correct answer is B.

Algebraic proof for statement 2:
When x + y is divided by y, the remainder is 4.
In other words, x+y is 4 more than a multiple of y:
x+y = ky + 4.

Combining like terms, we get:
x = ky - y + 4
x = (k-1)y + 4, where k-1≥0.

Put into words:
x is 4 more than a multiple of y.
In other words:
When x is divided by y, the remainder is 4.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3