Last visit was: 24 Mar 2025, 12:56 It is currently 24 Mar 2025, 12:56
Home
GMAT
Messages
Tests
Schools
Reviews
Rewards
Chat
My Profile
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
555-605 Level|   Remainders|               
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 24 March 2025
Posts: 100,064
Own Kudos:
710,495
 [94]
Given Kudos: 92,683
Products:
GMAT Club Tests Forum Quiz
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 100,064
Kudos: 710,495
 [94]
If x and y are integers, is xy + 1 divisible by 3 ? 09 Dec 2014, 16:02
Kudos
Add Kudos
94
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
C
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

25% (medium)

Question Stats:

79% (01:55) correct 21% (02:01) wrong based on 2172 sessions

History

Date
Time
Result
Not Attempted Yet
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.


DS06402.01
ShowHide Answer
Official Answer
C
Most Helpful Reply
User avatar
JJo
User avatar
Joined: 08 Jul 2012
Last visit: 24 Oct 2016
Posts: 42
Own Kudos:
98
 [34]
Given Kudos: 15
Posts: 42
Kudos: 98
 [34]
If x and y are integers, is xy + 1 divisible by 3 ? 09 Dec 2014, 21:00
16
Kudos
Add Kudos
18
Bookmarks
Bookmark this Post
If x and y are integers, is xy + 1 divisible by 3?

(1) When x is divided by 3, the remainder is 1 --> x=3n+1, if x=1, then 1*y+1 when y=1 not div by 3 and when y=2 div by 3 => insufficient
(2) When y is divided by 9, the remainder is 8 -->y=9m+8, if y=1, then x*1+1 when x=1 not div by 9 and when x=8 div by 9 => insufficient

(1) + (2) :
x=3n+1 and y=9m+8 where m and n are integers=> xy+1=(3n+1)(9m+8)+1 =27mn+9m+24n+8+1 =27mn+9m+24n+9 => this is div by 3 always hence is sufficient => C

Ans. C)
User avatar
arunspanda
User avatar
Joined: 04 Oct 2013
Last visit: 31 Oct 2021
Posts: 127
Own Kudos:
313
 [17]
Given Kudos: 55
Location: India
GMAT Date: 05-23-2015
GPA: 3.45
Products:
My Reviews
Posts: 127
Kudos: 313
 [17]
If x and y are integers, is xy + 1 divisible by 3 ? 10 Dec 2014, 02:11
12
Kudos
Add Kudos
5
Bookmarks
Bookmark this Post
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.

Statement 1
x = 3m+1; m is an integer
no information on y, hence insufficient.

Statement 2
y= 9n +8; n is an integer
no information on x, hence insufficient.

Combining statements (1) and (2) and substituting x and y as (3m+1) and (9n+8)
xy +1 = (3m+1)(9n+8)+1 = 27mn+24m+9n+9 = 3*(9mn+8m+3n+3) --> xy+1 is divisible by 3
Hence, both statements together are sufficient

Answer: C
General Discussion
avatar
kinghyts
avatar
Joined: 22 Sep 2012
Last visit: 26 Apr 2015
Posts: 109
Own Kudos:
149
 [1]
Given Kudos: 49
Concentration: Strategy, Technology
WE:Information Technology (Computer Software)
Posts: 109
Kudos: 149
 [1]
If x and y are integers, is xy + 1 divisible by 3 ? 09 Dec 2014, 21:15
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Given x and y are integers. We have to find out whether xy+1 is divisible by 3 ?

Statement 1: When x is divided by 3, the remainder is 1

Therefore, x can be represented as 3*a+1 ( where a is an integer)
therefore, xy+1 => (3*a+1)*y+1

Since 3*a*y is divisible by 3, we have to find out whether (y+1) is divisible by 3.


Statement 2:
When y is divided by 9, the remainder is 8. Clearly insufficient, since we don't know the value of x.
But, we can say that y => 9*b+8 ( where b is an integer)

Combining 1) and 2), we can say y+1 = 9*b + 9 is divisible by 3. Hence the answer should be C
User avatar
viktorija
User avatar
Joined: 14 Oct 2014
Last visit: 28 Jun 2015
Posts: 53
Own Kudos:
577
 [2]
Given Kudos: 98
Location: United States
GMAT 1: 500 Q36 V23
GMAT 1: 500 Q36 V23
Posts: 53
Kudos: 577
 [2]
If x and y are integers, is xy + 1 divisible by 3 ? 09 Dec 2014, 21:22
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Question: remainder of (x*y +1)?
(1) Not sufficient. Just tells that x could be equal to 4, 10, 13,.... but nothing about y.
(2) Not sufficient. Just tell that y could be 17, 26, 35,...but no information about x.

(1)+(2) Sufficient.
If x=10, y=26, then (10*26 + 1) = 261 ----->which is divisible by 3, so the remainder is 0
If x=4, y=35, then (4*35 + 1) = 141 ----> divisible by 3, so the remainder equals 0

Answer C
avatar
aomundada
avatar
Joined: 07 Jun 2018
Last visit: 12 Feb 2019
Posts: 20
Own Kudos:
13
Given Kudos: 73
Location: India
Concentration: Entrepreneurship, Marketing
Schools: Haas '21 Wharton '21
Schools: Haas '21 Wharton '21
Posts: 20
Kudos: 13
If x and y are integers, is xy + 1 divisible by 3 ? 24 Nov 2018, 22:47
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Should be C, since:
xy + 1 = (3ka+1)y = 3ka*y +y = 3kb + 1 + 9kc + 8 = 3kb + 9kc + 9 = multiple of 3.
Hence C.
User avatar
dave13
User avatar
Joined: 09 Mar 2016
Last visit: 23 Nov 2024
Posts: 1,120
Own Kudos:
1,071
 [1]
Given Kudos: 3,851
Posts: 1,120
Kudos: 1,071
 [1]
If x and y are integers, is xy + 1 divisible by 3 ? 25 Nov 2018, 03:39
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel

Tough and Tricky questions: Remainders.



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.

Kudos for a correct solution.


Statement One: If x is divided by 3, then x is even number, i.e. 4 (since no info is given on Y- INSFFICIENT y can be 1 or 3 for example)

Statement Two: When Y is divided by 9, remainder is 8, I.E. y = 9q+8 , so possible values for Y are 8, 17, 26, 35 etc (INSUFFICIENT)


Combining both we know that x is 4, 7, 10 etc and y is 8, 17, 26, 35 etc. hence xy + 1 divisible by 3


C :)
User avatar
SchruteDwight
User avatar
Joined: 03 Sep 2018
Last visit: 30 Mar 2023
Posts: 169
Own Kudos:
97
 [5]
Given Kudos: 923
Location: Netherlands
Schools: HEC MiM "22 (S) LBS MiM "21 (A)
GPA: 4
Products:
My Reviews
Schools: HEC MiM "22 (S) LBS MiM "21 (A)
Posts: 169
Kudos: 97
 [5]
If x and y are integers, is xy + 1 divisible by 3 ? 09 Dec 2018, 11:15
2
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
My approach:
Stem: If x and y are integers, is xy + 1 divisible by 3?
–> notice that xy+1 is divisible by three if xy is even (but not iff it is even)

(1) When x is divided by 3, the remainder is 1.
x=3q+1
–> not divisible by 3
–> y could be divisible by 3 or it could not be, producing two different answers
–> Hence, NOT SUFFICIENT

(2) When y is divided by 9, the remainder is 8.
–>Hence, the remainder when divided by 3 is also 8
–>However, x could be divisible by 3 or it could not be, producing two different answers
–>Hence, NOT SUFFICIENT

(1) & (2) together
—>From 1, we know that remainder is 1
—>From 2, we know that remainder is 8
—>Iff the remainder product of xy and the sum of the remainder product of xy and 1 add to 3, xy+1 must be divisible

HENCE, (remainder x) * (remainder y) + (1) = 8*1+1= 9, hence, xy+1 is always divisible by 3: C
User avatar
DarleneTran
User avatar
Joined: 31 Dec 2017
Last visit: 30 Mar 2020
Posts: 51
Own Kudos:
25
Posts: 51
Kudos: 25
If x and y are integers, is xy + 1 divisible by 3 ? 13 Aug 2019, 04:47
Kudos
Add Kudos
Bookmarks
Bookmark this Post
If x and y are integers, is x*y + 1 divisible by 3?
--->From the question stem, we need to find out the divisibility of x & y to 3 which should be given in each statement.

(1) When x is divided by 3, the remainder is 1.
3*q + 1 = x
-->3*q + (3 - 2) = x
--->3(q + 1) - 2 = x
However, we have no idea whether or not y is divisible by 3 ---> This statement is NS

(2) When y is divided by 9, the remainder is 8.
9*r + 8 = y
-->9*r + (9 - 1) = y
--->9(r + 1) - 1 = y
However, we have no idea whether or not x is divisible by 3 ---> This statement is NS

(1) + (2): we have enough info to answer that question, and x*y + 1 is not divisible by 3
User avatar
exc4libur
User avatar
Joined: 24 Nov 2016
Last visit: 22 Mar 2022
Posts: 1,707
Own Kudos:
1,405
Given Kudos: 607
Location: United States
Posts: 1,707
Kudos: 1,405
If x and y are integers, is xy + 1 divisible by 3 ? 12 Sep 2019, 09:40
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
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.

(1) When x is divided by 3, the remainder is 1: \(x=3q+1=(1,4,7,10…)…y=anything\) insufic.
(2) When y is divided by 9, the remainder is 8: \(y=9p+1=(8,17,26,35…)…x=anything\) insufic.

(1&2) \(\frac{(x=3q+1)(y=9p+1)+1}{3}=\frac{(27pq+9p-3q-1)+1}{3}=\frac{27pq+9p-3q}{3}=\frac{3(9pq+3p-q)}{3}=divisible\) sufic.
User avatar
MHIKER
User avatar
Joined: 14 Jul 2010
Last visit: 24 May 2021
Posts: 947
Own Kudos:
5,325
 [1]
Given Kudos: 690
Status:No dream is too large, no dreamer is too small
Concentration: Accounting
Posts: 947
Kudos: 5,325
 [1]
If x and y are integers, is xy + 1 divisible by 3 ? 07 Dec 2020, 13:28
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Bunuel
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.


DS06402.01


(1)\( x=4; y=1; xy+1=4+1=5\) Not Divisible \(3.\)

\(x=4; y=2; xy+1=8+1=9;\) Divisible by \(3\)

\(Insufficient. \)

(2) \(y=17; x=1; xy+1=17+1=18\) Divisible by \(3\\
\)
\(y=17; x=2, xy+1=34+1=35\) Not Divisible \(3\)

\(Insufficient. \)

Considering Both options.

\(y=17; x=4, xy+1=68+1=69 \ is \ Divisible \ by \ 3 \ Sufficient. \)

The answer is \(C\)
avatar
wishmasterdj
avatar
Joined: 04 May 2016
Last visit: 25 Oct 2021
Posts: 95
Own Kudos:
32
Given Kudos: 10
Location: India
Schools: ISB '18 (A)
GMAT 1: 700 Q48 V37
GPA: 3.2
Schools: ISB '18 (A)
GMAT 1: 700 Q48 V37
Posts: 95
Kudos: 32
If x and y are integers, is xy + 1 divisible by 3 ? 19 Mar 2021, 21:44
Kudos
Add Kudos
Bookmarks
Bookmark this Post
1) x= 3a+1
Tells us nothing about y, hence insufficient

2) y = 9b+8
....y= 3b+2
Tells us nothing about x hence insuffuicent

1 + 2 -> xy = (3a+1) * (3b+2)
xy = 9ab + 6a + 3b +2
xy + 1 = 9ab + 6a + 3b + 3

You can see that each of the additive terms in the above equation are divisible by 3, hence C is sufficient!
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 36,683
Own Kudos:
963
Posts: 36,683
Kudos: 963
If x and y are integers, is xy + 1 divisible by 3 ? 13 Apr 2024, 07:58
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
Moderator:
Bunuel
Math Expert
100064 posts