Remainder

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 429
Joined: Wed Sep 19, 2012 11:38 pm
Thanked: 6 times
Followed by:4 members

Remainder

by [email protected] » Thu Oct 24, 2013 10:45 pm
When positive integer n is divided by 3, the remainder is 2; and when positive integer t is divided by 5, the remainder is 3. What is the remainder when the product nt is divided by 15?

(1) n-2 is divisible by 5.
(2) t is divisible by 3.

My approach to this question was:

1) N= 3k+2, so N can be 2, 5, 8, 11 and so on
2) when positive integer t is divided by 5 the remainder is 3= N=5Q+3, so t can be 3,8, 13, 18 and so on.

Stmnt 1 says n-2 is divisible by 5, that is for example 17-2 =15 and 32 -2 is 30 not sufficient
Stmnt 2 says t is divisible by 3 so it can be 18 or 33

Now if we combine the two Im getting multiple solutions so the answer should be E but the answer is C :(

Need clarity!
Source: — Data Sufficiency |

User avatar
Master | Next Rank: 500 Posts
Posts: 490
Joined: Thu Jul 04, 2013 7:30 am
Location: Chennai, India
Thanked: 83 times
Followed by:5 members

by Uva@90 » Thu Oct 24, 2013 11:21 pm
[email protected] wrote:When positive integer n is divided by 3, the remainder is 2; and when positive integer t is divided by 5, the remainder is 3. What is the remainder when the product nt is divided by 15?

(1) n-2 is divisible by 5.
(2) t is divisible by 3.

My approach to this question was:

1) N= 3k+2, so N can be 2, 5, 8, 11 and so on
2) when positive integer t is divided by 5 the remainder is 3= N=5Q+3, so t can be 3,8, 13, 18 and so on.

Stmnt 1 says n-2 is divisible by 5, that is for example 17-2 =15 and 32 -2 is 30 not sufficient
Stmnt 2 says t is divisible by 3 so it can be 18 or 33

Now if we combine the two Im getting multiple solutions so the answer should be E but the answer is C :(

Need clarity!
Shibsriz,
What are all the multiple solution u r getting could you please post.

Thanks in advance.
Regards,
Uva.
Known is a drop Unknown is an Ocean

User avatar
Master | Next Rank: 500 Posts
Posts: 490
Joined: Thu Jul 04, 2013 7:30 am
Location: Chennai, India
Thanked: 83 times
Followed by:5 members

by Uva@90 » Thu Oct 24, 2013 11:24 pm
[email protected] wrote:When positive integer n is divided by 3, the remainder is 2; and when positive integer t is divided by 5, the remainder is 3. What is the remainder when the product nt is divided by 15?

(1) n-2 is divisible by 5.
(2) t is divisible by 3.

My approach to this question was:

1) N= 3k+2, so N can be 2, 5, 8, 11 and so on
2) when positive integer t is divided by 5 the remainder is 3= N=5Q+3, so t can be 3,8, 13, 18 and so on.

Stmnt 1 says n-2 is divisible by 5, that is for example 17-2 =15 and 32 -2 is 30 not sufficient
Stmnt 2 says t is divisible by 3 so it can be 18 or 33

Now if we combine the two Im getting multiple solutions so the answer should be E but the answer is C :(

Need clarity!
Shibriz,
What you solved is correct.
From statement 1 you ended with 17 and 32
if you divide both by 15 you can see remainder as 2

From Statement 2 you ended with 18 and 33
If you divide both by 15 you can see remainder as 3

so combining 1 and 2

(15n+2)(15t+3)/15 will always get remainder as 6.

Hence Sufficient.


Regards,
Uva.
Known is a drop Unknown is an Ocean

User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Fri Oct 25, 2013 1:49 am
When positive integer N is divided by 3, the remainder is 2; and when positive integer T is divided by 5, the remainder is 3. What is the remainder when the product NT is divided by 15?

I) n-2 is divisible by 5
II) t is divisible by 3

OA to follow shortly
N is 2 more than a multiple of 3 = 2, 5, 8, 11, 14, 17...
T is 3 more than a multiple of 5 = 3, 8, 13, 18, 23, 28...

Statement 1: N is 2 more than a multiple of 5 = 2, 7, 12, 17, 22...
Numbers common to both lists for N = 2, 17...
Our original list for T = 3, 8, 13, 18, 23, 28...
Possible remainders when NT is divided by 15:
(2*3)/15 = 0 R6
(2*8)/15 = 1 R1
Since R=6 and R=1, insufficient.

Statement 2: T is a multiple of 3 = 3, 6, 9, 12, 15, 18...
Numbers common to both lists for T = 3, 18...
Our original list for N = 2, 5, 8, 11, 14, 17...
Possible remainders when NT is divided by 15:
(2*3)/15 = 0 R6
(5*3)/15 = 1 R0
Since R=6 and R=0, insufficient.

Statements 1 and 2:
Our final list for N = 2, 17...
Our final list for T = 3, 18...
Possible remainders when NT is divided by 15:
(2*3)/15 = 0 R6
(2*18)/15 = 2 R6
(17*3)/15 = 3 R6
(17*18)/15 = 20 R6

Since in each case R=6, sufficient.

The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3