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?
OA: 3, 6, 9 and 18
Source: MGMAT NP, pg. 134, q. 26
Divisibility
This topic has expert replies
- neelgandham
- Community Manager
- Posts: 1060
- Joined: Fri May 13, 2011 6:46 am
- Location: Utrecht, The Netherlands
- Thanked: 318 times
- Followed by:52 members
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?
i.e. 15/y = k + (y-3)/y , where k is a non negative integer.
i.e. 15 = ky + (y-3)
i.e. 15 = (k+1)y - 3
i.e. 18 = (k+1)*y = Positive Integer * Positive Integer
Let us try to represent the number 18 as a product of two different positive integers.
18 = 18*1 = (k+1)*y. So, k = 17 and y = 1.
18 = 9*2 = (k+1)*y. So, k = 8 and y = 2.
18 = 6*3 = (k+1)*y. So, k = 5 and y = 3.
18 = 3*6 = (k+1)*y. So, k = 2 and y = 6.
18 = 2*9 = (k+1)*y. So, k = 1 and y = 9.
18 = 1*18 = (k+1)*y. So, k = 0 and y = 18.
We, now, know that y can be 1,2,3,6,9,or 18. But y-3 is the remainder and the remainder is always non-negative. i.e. y-3>0. i.e y>3. y = 1,2 can be eliminated and we are left with 3,6,9,18
i.e. 15/y = k + (y-3)/y , where k is a non negative integer.
i.e. 15 = ky + (y-3)
i.e. 15 = (k+1)y - 3
i.e. 18 = (k+1)*y = Positive Integer * Positive Integer
Let us try to represent the number 18 as a product of two different positive integers.
18 = 18*1 = (k+1)*y. So, k = 17 and y = 1.
18 = 9*2 = (k+1)*y. So, k = 8 and y = 2.
18 = 6*3 = (k+1)*y. So, k = 5 and y = 3.
18 = 3*6 = (k+1)*y. So, k = 2 and y = 6.
18 = 2*9 = (k+1)*y. So, k = 1 and y = 9.
18 = 1*18 = (k+1)*y. So, k = 0 and y = 18.
We, now, know that y can be 1,2,3,6,9,or 18. But y-3 is the remainder and the remainder is always non-negative. i.e. y-3>0. i.e y>3. y = 1,2 can be eliminated and we are left with 3,6,9,18
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/
- GMATGuruNY
- 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
Since a remainder must be nonnegative:HG10 wrote: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?
OA: 3, 6, 9 and 18
Source: MGMAT NP, pg. 134, q. 26
y-3≥0
y≥3.
When 15 is divided by y, the remainder is y - 3.
In other words, 15 is a multiple of y plus (y-3) more:
15 = ky + (y-3)
18 = ky + y
18 = y(k+1)
The equation above implies that y is a factor of 18.
Thus, y can be any factor of 18 that is greater than or equal to 3:
3, 6, 9, 18.
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
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