Divisibility and Primes!

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 74
Joined: Wed Apr 06, 2011 8:35 pm
Followed by:1 members

Divisibility and Primes!

by Ahmed MS » Thu Oct 27, 2011 9:59 am
Q: When 15 is divided by Y, the remainder is Y - 3. If Y must be an integer, what are all the possible values of Y?


Can anyone please explain how to solve this problem?


Cheers!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Thu Oct 27, 2011 10:06 am
Ahmed MS wrote:Q: When 15 is divided by Y, the remainder is Y - 3. If Y must be an integer, what are all the possible values of Y?
--> 15 = ky + (y - 3)
--> 15 + 3 = ky + y
--> (k + 1)y = 18

Hence, y must be a factor of 18 but not of 15.
Hence, possible values of y are 2, 6, 9, and 18.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Master | Next Rank: 500 Posts
Posts: 150
Joined: Thu May 05, 2011 10:04 am
Thanked: 5 times
Followed by:4 members

by thestartupguy » Fri Oct 28, 2011 5:44 am
Anurag@Gurome wrote:
Ahmed MS wrote:Q: When 15 is divided by Y, the remainder is Y - 3. If Y must be an integer, what are all the possible values of Y?
--> 15 = ky + (y - 3)
--> 15 + 3 = ky + y
--> (k + 1)y = 18

Hence, y must be a factor of 18 but not of 15.
Hence, possible values of y are 2, 6, 9, and 18.
Anurag,

Is y=2 a correct solution coz. 15 mod 2 = 1 (and not 3)?

Please correct if my understanding is wrong

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Fri Oct 28, 2011 7:20 am
msr4mba wrote:...Is y=2 a correct solution coz. 15 mod 2 = 1 (and not 3)?
From mathematical point of view, there is no reason to discard 2 as the value of y.

If a and d are integers, with d non-zero, then a remainder is an integer r such that a = qd + r for some integer q, and with 0 ≤ |r| < |d|. Hence, the remainder can be either positive or negative. Generally we deal with positive reminders.

For example, when 15 is divided by 4, generally we say the remainder is 3 because 15 = 3*4 + 3. But 15 can also be written as 4*4 - 1, in which case -1 is the remainder.

Similarly, here for y = 2, when 15 is divided by y, the remainder is (y - 3) = (2 - 3) = -1 which is the case when 15 = 8*2 - 1

Hope that helps.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/

Junior | Next Rank: 30 Posts
Posts: 10
Joined: Sun Jul 24, 2011 10:24 pm

by amit.lohchab » Sat Oct 29, 2011 6:20 am
Hi Anurag,

Since in the question it is not stated that remainder is a non-zero integer so 3 can be a possible value of Y. please explain.

Thanks,
Amit