What is the remainder when positive integer t is divided by

Question

What is the remainder when positive integer t is divided by 5?

(1) When t is divided by 4, the remainder is 1

(2) When t is divided by 3, the remainder is 1

Narenn · Accepted Answer

Somewhat different way....... LCM MODEL 1 :- Any Number N which when divided by p, q, r leaving the same remainder s in each case. The Number will be of the form N = k(LCM of p, q, r) + s , where k is any non negative integer. S1 : t = 4q + 1 --------> clearly insufficient S2 : t = 3q + 1 --------> clearly insufficient S1 + S2 : Applying above Model --------> t = k(LCM of 4 and 3) + 1 ---------> t = 12k + 1 ---------> t = 1, 13, 25, 37, 49 ..... Multiple Answers, Hence Insufficient Choice E Hope that helps!

bellcurve · Answer

Number picking:
Stmt 1: 1,5,9,13,17,21 and R: 1,0,4,3,2,1 :- looks like a pattern might emerge here, but nothing else - Insufficient
Stmt 2: 1,4,10,13,16 and R: 1,4,0,3,1 :- again a pattern might emerge, but nothing else - Insufficient.
Both: 13,25 R: 3,0 :- Insufficient

Any body has a quick algebra for this?

bellcurve · Answer

On the second thought, I think algebra will go like this:

1: The number would be 4K+1, so (4K + 1)/5 would be 4R*K + R (R means remainder)
 So if K is 1 then it will be 4R*1+R = 5R => R=0
 if K is 2 then it will be 4R*2 + R = 9R => R = 4 ----- Insuficient

2: The number will be 3K + 1 so (3K + 1)/5 will be 3R*K + R
 So if K is 1 then it will be 3R*1 + R = 4R => R = 4
 if K is 2 then it will be 3R*2 + R = 7R => R = 2 ---------- Insufficient

Both: The number will be 12K + 1 so (12K + 1)/5 will be 2R*K + R
 So if K is 1 then it will be 2R*1 + R = 3R => R = 3
 if K is 2 then it will be 2R * 2 + R = 5R => R = 0 --------- Insufficient

Any body has sorter way to do it!

watwazdaquestion · Answer

I believe it's like this:

t/4 => remainder 1 : n can equal: 1, 5, 9, 13, 17, 21, etc
t/3 => remainder 1 : n can equal: 1, 4, 7, 10, 13, etc.

If n = 1 => n/5 remainder 1
If n = 13 => n/5 remainder 3

So it's insufficient. E

Stiv · Answer

Statement 1: t=4p+1 So the remainder could be 1,5,9,13,17,21,25.... Insufficient 
Statement 2: t=3q+1 The remainder could be 1,4,7,10,13,16,19... Insufficient

1 and 2: t=12N+1 We take LCM of 3 and 4 plus firs common remainder from the lists above. Now just put in numbers instead of N.
 t could be 1,13,25,37 and so on...
We and conclude from this that we don't know what is the remainder of t and the answer is E.

TGC · Answer

Although not a sound approach, here is one:

t=5A + r (What is r?)

(1).

t = 4b + 1 ..... 1 5 9 13 17 ( all give different remainders by 5) Insufficient

(2).

t = 3c + 1 ......1 4 7 10 13 16 ( all give different remainders by 5) Insufficient

Combining them series would be :

t = 12X + 13 ............ 13 , 25, .... (all give different remainders by 5) Insufficient

Hence , (E).

veergmat · Answer

In S1 and S2 why you have considered Quotients as q only it can be other variables instead 
and if we solve S1-S2
then , q=0, this will give t=1
so, 1/4 ............. remainder 1
 1/3.............. remainder 1
and, 1/5 ........... remainder 1

On the contrary I think equations would be t= 4p+1
and, t= 3q+1

Two equations three unknowns, hence no solution. 
E answer

merajul · Answer

Narenn  & @Bunnel, can you please check whether I am right ??

It is asked, t=5p+q what is the value of q?

(1) says, t=4a+1, we don’t know value of a, INSUFFICIENT.

(2) says, t=3b+1, we don’t know value of b, INSUFFICIENT.

(1) + (2) , we get 4a+1=3b+1 , here a & b has unknown value. So we can’t really decide what is the reminder.

Answer E.

bumpbot · Answer

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.

What is the remainder when positive integer t is divided by

Prep Toolkit

Top 5 GMAT Debrief Videos

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards

GMAT Data Sufficiency (DS) Questions

What is the remainder when positive integer t is divided by

Prep Toolkit

615 to 715 in 15 Days (Ria's Strategies)

More than Quant/Verbal Abilities: Speed vs. Accuracy

745 with Only Self-Prep and GMAT Club

From 555 to 765: 210-point Improvement

Perfect 805 Score Debrief by Julia

My Rewards