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

Redeem

For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Legendary Member
Posts: 1223
Joined: Sat Feb 15, 2020 2:23 pm
Followed by:1 members

For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

by BTGModeratorVI » Wed Feb 03, 2021 10:38 am

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

A. x is odd
B. xy is odd
C. x and y share no common factors other than 1
D. The sum x + y is odd
E. At least one of x and y is odd

Answer: E
Source: Veritas Prep
Top
Source: — Problem Solving |

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

Re: For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

by Brent@GMATPrepNow » Thu Feb 11, 2021 7:39 am
BTGModeratorVI wrote: ↑
Wed Feb 03, 2021 10:38 am
 For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

A. x is odd
B. xy is odd
C. x and y share no common factors other than 1
D. The sum x + y is odd
E. At least one of x and y is odd

Answer: E
Source: Veritas Prep
Since, the question asks "Which of the following must be true?", we can eliminate any answer choice that is not necessarily true.
So let's test some values that satisfy the given conditions

For integers x and y, when x is divided by y, the remainder is odd.
One possible case is that x = 9 and y = 6 (since 9 divided by 6 leaves remainder 3)
Check the answer choices . . .
ELIMINATE B, since xy = 54, which is EVEN
ELIMINATE C, since 9 and 6 have a common factor of 3


Another possible case is that x = 6 and y = 5 (since 6 divided by 5 leaves remainder 1)
Check the answer choices . . .
ELIMINATE A since x is EVEN


Another possible case is that x = 11 and y = 5 (since 11 divided by 5 leaves remainder 1)
Check the answer choices . . .
ELIMINATE D since x is x + y = 16, which is EVEN

By the process of elimination, the correct answer is E
Brent Hanneson - Creator of GMATPrepNow.com
Image
Top
Legendary Member
Posts: 2499
Joined: Sun Oct 29, 2017 2:04 pm
Followed by:6 members

Re: For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

by swerve » Fri Feb 12, 2021 12:53 pm
BTGModeratorVI wrote: ↑
Wed Feb 03, 2021 10:38 am
 For integers x and y, when x is divided by y, the remainder is odd. Which of the following must be true?

A. x is odd
B. xy is odd
C. x and y share no common factors other than 1
D. The sum x + y is odd
E. At least one of x and y is odd

Answer: E
Source: Veritas Prep
Let \(X=nY+R\) (\(n=\) some quotient, \(R=\)remainder)

or \(X=nY+2k+1\) (\(2k+1=\)odd remainder)

Now if \(Y\) is even;

\(X=nY+2k+1=\)even\(+\)even\(+1=\)odd

and if \(Y\) is odd;

\(X=\)(odd or even)\(+\)(even)\(+1\)
\(=\)(odd or even)

So, at least \(1\) of \(X\) and \(Y\) will always be Odd.
Top
Post new topic Post Reply
• Page 1 of 1