Find the remainder

This topic has expert replies
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

Find the remainder

by pankajks2010 » Tue Jun 21, 2011 11:09 pm
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?

a) n is not divisible by 2
b) n is not divisible by 3

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 » Tue Jun 21, 2011 11:51 pm
pankajks2010 wrote: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?

a) n is not divisible by 2
b) n is not divisible by 3
Statement 1: n is odd.
Hence, (n - 1) and (n + 1) are even consecutive integers, i.e. one of them is divisible by 2 and the other one is by 4. Therefore we can only conclude that (n - 1)(n + 1) is divisible by 8.

Not sufficient.

Statement 2: As (n - 1), n, and (n + 1) are three consecutive integers and n is not divisible by 3, either (n - 1) or (n + 1) is divisible by 3. Therefore we can only conclude that (n - 1)(n + 1) is divisible by 3.

Not sufficient.

1 & 2 Together: (n - 1)(n + 1) is divisible by 8 and 3 and hence by 24.
Therefore, the value r is 0.

Sufficient

The correct answer is C.
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: 118
Joined: Wed Mar 16, 2011 12:51 am
Location: New Delhi, India
Thanked: 12 times
Followed by:1 members

by pankajks2010 » Tue Jun 21, 2011 11:54 pm
perfect explanation..Thanks a lot!! :)