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
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
GMAT/MBA Expert
- Anurag@Gurome
- 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
Statement 1: n is odd.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
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/
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