HELP

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 162
Joined: Mon Jul 28, 2008 8:33 pm
Location: San Jose,CA
Thanked: 1 times

HELP

by ddm » Mon Aug 04, 2008 3:26 pm
If (x # y) represents the remainder that results when the positive integer x is divided by the positive integer y, what is the sum of all the possible values of y such that (16 # y) = 1?

8
9
16
23
24
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2623
Joined: Mon Jun 02, 2008 3:17 am
Location: Montreal
Thanked: 1090 times
Followed by:355 members
GMAT Score:780

Re: HELP

by Ian Stewart » Mon Aug 04, 2008 4:20 pm
ddm wrote:If (x # y) represents the remainder that results when the positive integer x is divided by the positive integer y, what is the sum of all the possible values of y such that (16 # y) = 1?

8
9
16
23
24
We know:
-the remainder is 1 when 16 is divided by y;
-in other words, 16 is 1 larger than a multiple of y.

Well, 16 is one larger than 15, so 15 must be a multiple of y. Since y can't be 1 (the remainder would be zero), y could be 15, 5, or 3.

15+5+3 = 23.
For online GMAT math tutoring, or to buy my higher-level Quant books and problem sets, contact me at ianstewartgmat at gmail.com

ianstewartgmat.com