division

This topic has expert replies
Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Tue May 10, 2011 10:33 am
Location: UK

division

by 2logj » Sat May 14, 2011 2:23 pm
If when a certain integer x is divided by 5
the reminder is 2,then all the following could
also be an integer except
A X/17
B X/11
C X/10
D X/6
E X/3
2logj
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 118
Joined: Wed Mar 16, 2011 12:51 am
Location: New Delhi, India
Thanked: 12 times
Followed by:1 members

by pankajks2010 » Sat May 14, 2011 5:25 pm
Apologies for raising the doubt, are you sure you have posted the correct question?

As per the given fact, x=5k+2, where k is an integer.

Now, only x/17 can result into an integer when k=3

User avatar
Master | Next Rank: 500 Posts
Posts: 436
Joined: Tue Feb 08, 2011 3:07 am
Thanked: 72 times
Followed by:6 members

by manpsingh87 » Sun May 15, 2011 12:51 am
2logj wrote:If when a certain integer x is divided by 5
the reminder is 2,then all the following could
also be an integer except
A X/17
B X/11
C X/10
D X/6
E X/3
x=5k+2; when k=3; x=17 which is divisible by 17,
when k=15, x=77, which is divisible by 11;
when k=2, x=12 which is divisible by 6;
when k=2, x=12 which is divisible by 3,
hence answer should be C, although there is no need to go for all these steps,we can straight away reason that last digit of 5k+2 will be either 2 or 7, depending upon whether k is even or odd, hence it will never be divisible by 10..!!!

i hope it helps...!!!
O Excellence... my search for you is on... you can be far.. but not beyond my reach!

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 » Sun May 15, 2011 1:13 am
2logj wrote:If when a certain integer x is divided by 5
the reminder is 2,then all the following could
also be an integer except
A X/17
B X/11
C X/10
D X/6
E X/3
Make a list of values that satisfy the conditions given.
On the GMAT, this problem likely would be restricted to positive integers.

When X is divided by divisor D, the remainder is R means that the smallest possible value of X is R.
To generate the other possible values of X, just keep adding multiples of the divisor D to R.

In the problem above:
The smallest possible value of X is R=2.
Adding multiples of the divisor D=5 to R=2, we get the following list:

2,7,12,17,22,27...

Each of the numbers above is 2 more than a multiple of 5; thus, when each number is divided by 5, R=2.

Now compare the numbers in the list to the expressions in the answer choices:
12 is a multiple of 6 and of 3.
Eliminate D and E.
17 is a multiple of 17.
Eliminate A.
22 is a multiple of 11.
Eliminate B.

The correct answer is C.
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