number properties

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 344
Joined: Sat Nov 12, 2011 3:21 am
Thanked: 1 times
Followed by:2 members

number properties

by sud21 » Thu Jan 19, 2012 10:09 pm
If x and n are positive integers (or integers?), and when (n+1)(n-1) is divided by 24, the quotient is x and the remainder is r. r=?
1) 2 is not the factor of n
2) 3 is not the factor of n
Source: — Data Sufficiency |

Senior | Next Rank: 100 Posts
Posts: 57
Joined: Mon Dec 21, 2009 6:27 am
Location: Melbourne, Australia
Thanked: 17 times

by [email protected] » Thu Jan 19, 2012 10:37 pm
Statement 1 tells us n is not even.Then (n - 1) and (n + 1) are both even. Also, either (n - 1) or (n + 1) is a multiple of 4. Therefore (n - 1)(n + 1) wll be a multiple of 8. We cannot, however, say what the remainder is when (n - 1)(n + 1) is divided by 24. For example, if n = 5, then (n - 1)(n + 1) = 24 and the remainder is 0. But if n = 9, then (n - 1)(n + 1) = 80 and the remainder is 8. Insufficient.

Statement 2. If n is not a multiple of 3, then either (n - 1) or (n + 1) will be a multiple of 3. Therefore (n - 1)(n + 1) is a multiple of 3. We cannot, however, say what the remainder is when (n - 1)(n + 1) is divided by 24. For example, if n = 5, then (n - 1)(n + 1) = 48 and the remainder is 0. But if n = 8, then (n - 1)(n + 1) = 63 and the remainder is 15. Insufficient.

Together. From statement 1 we know that (n - 1)(n + 1) is a multiple of 8. From statement 2 we know that (n - 1)(n + 1) is a multiple of 3. Together the statements tell us that (n - 1)(n + 1) is a multiple of 8*3 = 24, and therefore the remainder must by 0. Sufficient.

The correct response is C.

User avatar
Community Manager
Posts: 1060
Joined: Fri May 13, 2011 6:46 am
Location: Utrecht, The Netherlands
Thanked: 318 times
Followed by:52 members

by neelgandham » Fri Jan 20, 2012 7:00 am
If x and n are positive integers (or integers?), and when (n+1)(n-1) is divided by 24, the quotient is x and the remainder is r. r=?
1) 2 is not the factor of n
If 2 is not a factor of n, implies n is odd
If n = 3 then (n+1)(n-1) = 8, when divided by 24 leaves a remainder 8
If n = 7 then (n+1)(n-1) = 48, when divided by 24 leaves a remainder 0
Two different answers, Insufficient!
2) 3 is not the factor of n
If n = 2 then (n+1)(n-1) = 2, when divided by 24 leaves a remainder 2
If n = 7 then (n+1)(n-1) = 48, when divided by 24 leaves a remainder 0

from 1 and 2,
If n = 1 then (n+1)(n-1) = 0, when divided by 24 leaves a remainder 0
If n = 5 then (n+1)(n-1) = 24, when divided by 24 leaves a remainder 0
Hence C

To explain it further,
From 1 - If a number is not divisible by 2 then it should be in the form 2k+1 or 2k-1. So,
If n = 2k+1, (n+1)*(n-1) = (2k+1-1)*(2k+1+1) = 4k*(k+1) and
If n = 2k-1, (n+1)*(n-1) = (2k-1-1)*(2k-1+1) = 4k*(k-1).
So (n+1)*(n-1) may or may not be divisible by 24.i.e. (n+1)*(n-1) may or may not leave a remainder when divided by 24

From 2 - If a number is not divisible by 3 then it should be in the form 3k+1 or 3k-1. So,
If n = 3k+1, (n+1)*(n-1) = (3k+1-1)*(3k+1+1) = 3k*(3k+2) and
If n = 3k-1, (n+1)*(n-1) = (3k-1-1)*(3k-1+1) = 3k*(3k-2).
So (n+1)*(n-1) may or may not be divisible by 24.i.e. (n+1)*(n-1) may or may not leave a remainder when divided by 24

From 1 and 2 - If a number is not divisible by 6 then it should be in the form 6k+1 or 6k-1. So,
If n = 6k+1, (n+1)*(n-1) = (6k+1-1)*(6k+1+1) = 6k*(6k+2)= 12k*(3k+1)
If n = 6k-1, (n+1)*(n-1) = (6k-1-1)*(6k-1+1) = 6k*(6k-2)= 12k*(3k-1)
If k = odd, 3k+1 and 3k-1 are even.
If k = even, 3k+1 and 3k-1 are odd.
So k*(3k+1) and k*(3k-1) are always EVEN
(n+1)*(n-1) = 12*even integer= 24 * Integer
So (n+1)*(n-1)is always divisible by 24 and leaves a remainder 0.
Anil Gandham
Welcome to BEATtheGMAT | Photography | Getting Started | BTG Community rules | MBA Watch
Check out GMAT Prep Now's online course at https://www.gmatprepnow.com/