Remainder - Data Sufficiency

This topic has expert replies
Source: — Problem Solving |

User avatar
Master | Next Rank: 500 Posts
Posts: 229
Joined: Tue Jan 13, 2009 6:56 am
Thanked: 8 times
GMAT Score:700

by Uri » Sat Feb 28, 2009 4:58 pm
test with different odd numbers. in each of the cases, there will be no remainder. thus (1) is sufficient.

if you test with 2,4 or 6, which are not divisible by 8, you will get different remainders. thus (2) is insufficient.

Legendary Member
Posts: 2467
Joined: Thu Aug 28, 2008 6:14 pm
Thanked: 331 times
Followed by:11 members

by cramya » Sat Feb 28, 2009 5:05 pm
Algebric/conceptual approach:


What is the remainder when n^2-1 / 8
or
What is the remainder when (n-1) (n+1) / 8

Stmt I

n is odd

When n is odd both n-1 and n+1 are 2 consecutive even integers. The product of any 2 consecutive even integers is always disivible by 8. The remainder is 0

2*4
4*6 ... so on

(Also note one of the 2 consecutive even integer is always divisible by 4 in a product of 2 consecutive even integers)

SUFF


Stmt II

n is not divisible by 8

n=2

(n-1) (n+1) / 8 = (1*3)/8 remainder= 3

n=5

(n-1) (n+1) / 8 = (4*6)/8 remainder= 0

INSUFF(many different values possible two of which are listed above)

Choose A


Hope this helps!

Regards,
CR

Junior | Next Rank: 30 Posts
Posts: 25
Joined: Sat Feb 28, 2009 3:50 pm

by Marisa » Sat Feb 28, 2009 5:32 pm
Yes. Thank you!