DS prep

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 55
Joined: Sun Apr 29, 2007 6:25 am
Location: MA
Thanked: 1 times

DS prep

by bww » Sun May 13, 2007 2:28 pm
14. If x and y are integers, is xy + 1 divisible by 3?

(1) When x is divided by 3, the remainder is 1.
(2) When y is divided by 9, the remainder is 8.

Thx

User avatar
Community Manager
Posts: 789
Joined: Sun Jan 28, 2007 3:51 pm
Location: Silicon valley, California
Thanked: 30 times
Followed by:1 members

Re: DS prep

by jayhawk2001 » Sun May 13, 2007 2:36 pm
bww wrote:14. If x and y are integers, is xy + 1 divisible by 3?

(1) When x is divided by 3, the remainder is 1.
(2) When y is divided by 9, the remainder is 8.

Thx
Is it C ?

1 - insufficient. x = 3t+1.
[ (3t+1)*y + 1 ] / 3
= (3ty + y + 1) / 3

So, divisibility depends on the value of y

2 - insufficient. y = 9s + 8
(xy + 1) / 3
= (9sx + 8x + 1) / 3

Again, depends on value of x

Together,

(3t+1)*(9s+8 ) + 1
= 27ts + 9s + 24t + 8 + 1
= 27ts + 9s + 24t + 9

All the terms above are divisible by 3 and hence is sufficient.

Senior | Next Rank: 100 Posts
Posts: 55
Joined: Sun Apr 29, 2007 6:25 am
Location: MA
Thanked: 1 times

by bww » Sun May 13, 2007 3:43 pm
yes, OA is C

thx