If n is a positive integer and r is the remainder when (n : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 21 Jan 2017, 22:32

### GMAT Club Daily Prep

#### Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# If n is a positive integer and r is the remainder when (n

Author Message
Senior Manager
Joined: 20 Dec 2004
Posts: 255
Followers: 6

Kudos [?]: 106 [0], given: 0

If n is a positive integer and r is the remainder when (n [#permalink]

### Show Tags

17 Feb 2008, 08:14
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

If n is a positive integer and r is the remainder when (n – 1)(n + 1) is divided by 24, what
is the value of r?

(1) 2 is not a factor of n.
(2) 3 is not a factor of n.

I am looking for a quick way to solve this...less than 2min solution. It took me over 4+ mins to solve on the test and still got it wrong...
_________________

Stay Hungry, Stay Foolish

CIO
Joined: 09 Mar 2003
Posts: 463
Followers: 2

Kudos [?]: 58 [0], given: 0

Re: Mat Set 22. Q15 [#permalink]

### Show Tags

17 Feb 2008, 08:53
After you get very comfortable with the gmat, you will see that there is a pattern with that algebra:

n, n+1, n-1 are three consecutive numbers. Arranged in order:

n-1, n, n+1

This is really common.

- Often these questions have to do with even/odd
- notice that each triplets alternates between two odd and one even and vice versa
- Any time there are two evens, the product of all three will be a multiple of 8
- in every triplet, the product of all three will always be divisible by 3 and by 6

This problem deals with 24, which has a lot to do with 6, 8, 24.

Now, you can simply make a list of a bunch of consecutive triplets and knock off the statements. In this problem, we are multiplying the first and last of each triplet, so you can do that quickly, too:

123: 3
234: 8
345: 15
456: 24
567: 35
678: 48
789: 63
8910: 80

Notice already that some of these are multiples of 24.

Statement 1 says that n is not even (i'm paraphrasing). So cut out all the ones where the middle number is even, ie, (n-1)(n+1) is not going to be odd. Still not enough, since there are different even ones.

Statement 2 says that n is not a multiple of 3. Cut those out, still not enough info.

Together, we now know that n is not even, and it is not a multiple of 3, so cut out 2,3,4; 8,9,10, etc..

WHat's left? All multiples of 24.

You can do this really quickly on paper.
Re: Mat Set 22. Q15   [#permalink] 17 Feb 2008, 08:53
Display posts from previous: Sort by