(n - 1) (n + 1) is divided by 24

This topic has expert replies
User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

(n - 1) (n + 1) is divided by 24

by sanju09 » Fri Apr 10, 2009 6:06 am
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) n is not divisible by 2.

(2) n is not divisible by 3.




OA C
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

User avatar
Senior | Next Rank: 100 Posts
Posts: 91
Joined: Sat Feb 21, 2009 3:46 pm
Location: New York City
Thanked: 2 times

by Nailya » Fri Apr 10, 2009 10:30 am
Try picking numbers

1) n is not divisible by 2
n=3 (3-1)(3+1)=8 8:24=0+8 r=8
n=5 (5-1)(5+1)=24 24:24=1+0 r=0
Two different values of r, this means that the condition is insufficient

2) n is not divisible by 3
n=2 (2-1)(2+1)=3 3:24=0+3 r=3
n=5, as we know already r=0
Two different values, means condition is insufficient

1 and 2) n is not divisible by 2 and 3
n=5 r=0
n=7 (7-1)(7+1)=48 48:24=2 r=0
n=11 (11-1)(11+1)= 120 120:24=5 r=0
We can try other numbers and the result will yield to r=0, therefore answer is C.

Legendary Member
Posts: 683
Joined: Tue Jul 22, 2008 1:58 pm
Location: Dubai
Thanked: 73 times
Followed by:2 members

by mals24 » Fri Apr 10, 2009 2:08 pm
(n-1), n, (n+1) are consecutive numbers.

24 = 3*(2^3)

St 1: n is odd
That means (n-1) and (n+1) are even
48*50 when divided by 24 the remainder is 0
26*28 when divided by 24 the remainder is not 0

Insuff

St 2: n is not divisible by 3
which means either (n-1) or (n+1) is divisible by 3, because if there are 3 consecutive numbers then one of the numbers is divisible by 3.
25*27 when divided by 24 the remainder is not 0
24*26 when divided by 24 the remainder is 0

Insuff

Combining 1 and 2
We know (n-1) and (n+1) are even and one of them is divisible by 3.
36*38 when divided by 24 remainder is 0
72*74 when divided by 24 remainder is 0

Suff

Answer is C.

User avatar
GMAT Instructor
Posts: 3650
Joined: Wed Jan 21, 2009 4:27 am
Location: India
Thanked: 267 times
Followed by:80 members
GMAT Score:760

by sanju09 » Sat Apr 11, 2009 3:16 am
Nailya's nice; mals24's marvelous!!
The mind is everything. What you think you become. -Lord Buddha



Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001

www.manyagroup.com

Senior | Next Rank: 100 Posts
Posts: 44
Joined: Tue Mar 12, 2013 2:27 pm
Thanked: 3 times

by J N » Fri Jun 07, 2013 1:27 pm
what is the remainder when 0/24 ?

i thought it would be 0/24= quiotent 0 dividend 24 remainder 24

if n=1 (not a multiple of 2 or 3 )

(n-1)(n+1)=0

0/24 = 0 R 24

User avatar
Master | Next Rank: 500 Posts
Posts: 149
Joined: Wed May 01, 2013 10:37 pm
Thanked: 54 times
Followed by:9 members

by Atekihcan » Tue Jun 11, 2013 12:26 am
J N wrote:what is the remainder when 0/24 ?

i thought it would be 0/24= quiotent 0 dividend 24 remainder 24
0 is divisible by every number.
So, when 0 is divided by any number, the remainder is 0.

Apart from that, when an integer M is divided by some integer N, then the resulting operation will be of the form M = qN + r, where q and r are also integers and M = dividend, N = divisor, q = quotient, and r = remainder. And r < q < M.

In this case, 0 = 0*24 + 0
As we are dividing 0 by 24, the resulting remainder cannot be greater than 0 - this should have been your clue that remainder cannot be 24.