Arithmetic prob

This topic has expert replies
User avatar
Legendary Member
Posts: 1460
Joined: Tue Dec 29, 2009 1:28 am
Thanked: 135 times
Followed by:7 members

Arithmetic prob

by selango » Thu May 27, 2010 4:35 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

Any quick approach?
Source: — Data Sufficiency |

User avatar
Legendary Member
Posts: 1560
Joined: Tue Nov 17, 2009 2:38 am
Thanked: 137 times
Followed by:5 members

by thephoenix » Thu May 27, 2010 4:49 am
my approach by picking numbers took 3.20 sec
Many of the great achievements of the world were accomplished by tired and discouraged men who kept on working

User avatar
GMAT Instructor
Posts: 1052
Joined: Fri May 21, 2010 1:30 am
Thanked: 335 times
Followed by:98 members

by Patrick_GMATFix » Thu May 27, 2010 10:14 am
(1) n is odd. This means that n-1 and n+1 are both even, so the product (n-1)(n+1) will be a product of 2 consecutive evens (one of which must be divisible by 4 and the other divisible by 2), so the product (n-1)(n+1) must be divisible by 8. If the product is 2*4=8, the remainder of division (8/24) will be 8. On the other hand if the product is 6*8=48, the remainder of division (48/24) will be 0. We don't know the remainder. INSUFFICIENT.

(2) This leaves too many numbers to be sufficient. If n=4, then the product (n-1)(n+1) will be 15 and remainder will be 15. On the other hand if n = 2, the product will be 3 and the remainder will be 3. INSUFFICIENT

The 2nd statement actually tells us that either n-1 or n+1 must be divisible by 3. This is because every 3rd integer is divisible by 3, so if it's not n, it must be n-1 or n+1.

Remember that statement 1 guaranteed that the product (n-1)(n+1) be divisible by 8.

Merging the statements tells us that the product is divisible by 3 and by 8, so it must be divisible by 24. The answer is C.

For a longer discussion or video solution, look at GMATPrep question 1141 or 1217

Good luck,
-Patrick
  • Ask me about tutoring.