Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 05 May 2016, 17:56

### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# When the positive integer n is divided by 25, the remainder

Author Message
TAGS:

### Hide Tags

Intern
Joined: 12 Jul 2007
Posts: 47
Followers: 0

Kudos [?]: 5 [0], given: 0

When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

15 Sep 2007, 11:19
3
This post was
BOOKMARKED
00:00

Difficulty:

15% (low)

Question Stats:

73% (02:09) correct 27% (00:58) wrong based on 195 sessions

### HideShow timer Statictics

When the positive integer n is divided by 25, the remainder is 13. What is the value of n?

(1) n < 100
(2) When n is divided by 20, the remainder is 3.

[Reveal] Spoiler: My take
it is c, and i got 63 as n using both statements, but wasn't certain there didn't exist another one.

any quick way to do this.

thx
[Reveal] Spoiler: OA
VP
Joined: 08 Jun 2005
Posts: 1146
Followers: 6

Kudos [?]: 159 [0], given: 0

### Show Tags

15 Sep 2007, 11:55
When the positive integer n is divided by 25, the remainder is 13.

n = 25*x+13

statement 1

n < 100

n = 13,38,63,88

insufficient

statement 2

when n is divided by 20, the remainder is 3.

n = 20*y + 3

20*y + 3 = 25*x+13

insufficient

both statements

n = 13,38,63,88

n = 20*y + 3 ---> 3,23,43,63,83

n = 63

sufficient

Director
Joined: 01 May 2007
Posts: 792
Followers: 1

Kudos [?]: 197 [1] , given: 0

### Show Tags

03 Feb 2008, 13:07
1
KUDOS
When the positive integer n is divided by 25, the remainder is 13. What is the value of n?

1. n < 100
2. When n is divided by 20, the remainder is 3.
CEO
Joined: 17 Nov 2007
Posts: 3580
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 475

Kudos [?]: 2713 [1] , given: 359

### Show Tags

03 Feb 2008, 14:22
1
KUDOS
Expert's post
C

1. 38,63,88. insuff.
2. 63,163. insuff.

1&2. 63. suff.
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Director
Joined: 01 May 2007
Posts: 792
Followers: 1

Kudos [?]: 197 [0], given: 0

### Show Tags

03 Feb 2008, 14:26
I tried solving this via the remainder formula. Is their anyway to do this without picking #s?

I got as far as:

n = 25k + 13
n = 20k +3

No idea if I was on the right track with this one. I hate remainder problems.
CEO
Joined: 17 Nov 2007
Posts: 3580
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 475

Kudos [?]: 2713 [0], given: 359

### Show Tags

03 Feb 2008, 14:29
Expert's post
I also hate remainder problems
Smart number approach seems to be faster way.
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

CEO
Joined: 17 Nov 2007
Posts: 3580
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 475

Kudos [?]: 2713 [0], given: 359

### Show Tags

03 Feb 2008, 14:57
Expert's post
n = 25k + 13
n = 20m +3

25k + 13 = 20m +3
25k + 10 = 20m
5k + 2 = 4m
m=(5k+2)/4 - m has to be integer.
k has to be even and not divisible by 4

k=2,6,10 ==> 63, 163, 263 - our magic integers
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Director
Joined: 01 May 2007
Posts: 792
Followers: 1

Kudos [?]: 197 [0], given: 0

### Show Tags

03 Feb 2008, 17:39
I missing you at this part:

m=(5k+2)/4 - m has to be integer.
k has to be even and not divisible by 4

Why does k have to be even, and not divisible by 4?
CEO
Joined: 17 Nov 2007
Posts: 3580
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 475

Kudos [?]: 2713 [0], given: 359

### Show Tags

03 Feb 2008, 23:43
Expert's post
jimmyjamesdonkey wrote:
I missing you at this part:

m=(5k+2)/4 - m has to be integer.
k has to be even and not divisible by 4

Why does k have to be even, and not divisible by 4?

1. m has to be an integer.
2. (5k+2) has to be even and divisible by 4
3. (5k+2) is even when 5k is even. Therefore k is even.
4. if 5k is divisible by 4, (5k+2) will not divisible by 4: 5*4i+2=4*(5i)+2. Therefore, (5k+2) has not to be divisible by 4 => 5k has not to be divisible by 4
5. k is even and indivisible by 4.
6: 2,6,10....
_________________

HOT! GMAT TOOLKIT 2 (iOS) / GMAT TOOLKIT (Android) - The OFFICIAL GMAT CLUB PREP APP, a must-have app especially if you aim at 700+ | PrepGame

Director
Joined: 05 Jan 2008
Posts: 701
Followers: 4

Kudos [?]: 258 [1] , given: 0

### Show Tags

04 Feb 2008, 03:31
1
KUDOS
My approach is :

n=25x+13

multiples of 25 are -> 25,50,75 thus n would be ->38,63,88

Apply 1-> I have 3 values -> Not sufficient
Apply 2-> I will have one value ->63, there could be more above 100, thus applying both 1&2
you get n=63
_________________

Persistence+Patience+Persistence+Patience=G...O...A...L

Senior Manager
Joined: 16 Feb 2011
Posts: 262
Followers: 4

Kudos [?]: 98 [0], given: 9

Re: DS GMAT prep Remainder [#permalink]

### Show Tags

04 Sep 2011, 02:47
per ques stem, we can get values ---> 13,38,63,88,113 etc so not a single value of n is derived..

per stat 1 , we dnt get to knw anything..
per stat 2, we can get values ---> 3,23,43,63,83,103 etc

Now, there is only one value (63) which satisfies both the ques stenm condition and stat 2 condition..

somebody pls help me understand what am i missing to get the answer...
Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2022
Followers: 154

Kudos [?]: 1421 [0], given: 376

Re: DS GMAT prep Remainder [#permalink]

### Show Tags

04 Sep 2011, 03:15
DeeptiM wrote:
per ques stem, we can get values ---> 13,38,63,88,113 etc so not a single value of n is derived..

per stat 1 , we dnt get to knw anything..
per stat 2, we can get values ---> 3,23,43,63,83,103 etc

Now, there is only one value (63) which satisfies both the ques stenm condition and stat 2 condition..

somebody pls help me understand what am i missing to get the answer...

St1 & Stem:
n can be: 13, 38, 63, 88
Not Sufficient.

St2 & Stem:
n can be: 63, 163, 263...
Not Sufficient.

Using both, we have just one integer in common "63". 63 must be the value because it satisfies both statements and the stem.
Sufficient.

Ans: "C"
_________________
Director
Status: Gonna rock this time!!!
Joined: 22 Jul 2012
Posts: 547
Location: India
GMAT 1: 640 Q43 V34
GMAT 2: 630 Q47 V29
WE: Information Technology (Computer Software)
Followers: 3

Kudos [?]: 49 [0], given: 562

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

25 Jan 2013, 23:58
I used the number pluggin approach until I got this no: 63.
When I was about to hit B as the answer, I saw the option A ..
Highly unlikely that A couldn't have been there for a reason. .

thought that there must be numbers greater than 100 which will satisfy B.
So Chose C :D
_________________

hope is a good thing, maybe the best of things. And no good thing ever dies.

Who says you need a 700 ?Check this out : http://gmatclub.com/forum/who-says-you-need-a-149706.html#p1201595

My GMAT Journey : end-of-my-gmat-journey-149328.html#p1197992

Math Expert
Joined: 02 Sep 2009
Posts: 32657
Followers: 5659

Kudos [?]: 68757 [0], given: 9818

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

26 Jan 2013, 04:38
Expert's post
1
This post was
BOOKMARKED
When the positive integer n is divided by 25, the remainder is 13. What is the value of n?

Given that $$n=25q+13$$, so n could be 13, 38, 63, 88, 113, ...

(1) n < 100. n could be 13, 38, 63, or 88. Not sufficient.

(2) When n is divided by 20, the remainder is 3 --> $$n=20p+3$$. n could be 3, 23, 43, 63, 83, 103, ... Not sufficient.

(1)+(2) The only value of n which both statements is 63. Sufficient.

_________________
Director
Joined: 29 Nov 2012
Posts: 900
Followers: 12

Kudos [?]: 777 [0], given: 543

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

06 Oct 2013, 01:55
Bunuel wrote:
When the positive integer n is divided by 25, the remainder is 13. What is the value of n?

Given that $$n=25q+13$$, so n could be 13, 38, 63, 88, 113, ...

(1) n < 100. n could be 13, 38, 63, or 88. Not sufficient.

(2) When n is divided by 20, the remainder is 3 --> $$n=20p+3$$. n could be 3, 23, 43, 63, 83, 103, ... Not sufficient.

(1)+(2) The only value of n which both statements is 63. Sufficient.

Out of the highlighted values only 63 satisfies we need to find another value isn't it otherwise we can't claim insufficiency? How do we find the other number quickly... 3,23,43,83 and 103 don't satisfy the 1st equation
_________________

Click +1 Kudos if my post helped...

Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/

GMAT Prep software What if scenarios gmat-prep-software-analysis-and-what-if-scenarios-146146.html

Math Expert
Joined: 02 Sep 2009
Posts: 32657
Followers: 5659

Kudos [?]: 68757 [0], given: 9818

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

06 Oct 2013, 03:24
Expert's post
fozzzy wrote:
Bunuel wrote:
When the positive integer n is divided by 25, the remainder is 13. What is the value of n?

Given that $$n=25q+13$$, so n could be 13, 38, 63, 88, 113, ...

(1) n < 100. n could be 13, 38, 63, or 88. Not sufficient.

(2) When n is divided by 20, the remainder is 3 --> $$n=20p+3$$. n could be 3, 23, 43, 63, 83, 103, ... Not sufficient.

(1)+(2) The only value of n which both statements is 63. Sufficient.

Out of the highlighted values only 63 satisfies we need to find another value isn't it otherwise we can't claim insufficiency? How do we find the other number quickly... 3,23,43,83 and 103 don't satisfy the 1st equation

Can you please elaborate what you mean? Thank you.
_________________
Director
Joined: 29 Nov 2012
Posts: 900
Followers: 12

Kudos [?]: 777 [0], given: 543

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

06 Oct 2013, 03:33
What I meant was we are given n = 25q + 13 => possible values 13,38,63,88,113

statement 2

n=20p + 3 => 3,23,43,63,83,103

For the second statement all the values in red don't satisfy the first equation only 63 does... How do you find another value quickly to claim insufficiency?

don't we have to match the equations here?
_________________

Click +1 Kudos if my post helped...

Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/

GMAT Prep software What if scenarios gmat-prep-software-analysis-and-what-if-scenarios-146146.html

Math Expert
Joined: 02 Sep 2009
Posts: 32657
Followers: 5659

Kudos [?]: 68757 [2] , given: 9818

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

06 Oct 2013, 03:47
2
KUDOS
Expert's post
fozzzy wrote:
What I meant was we are given n = 25q + 13 => possible values 13,38,63,88,113

statement 2

n=20p + 3 => 3,23,43,63,83,103

For the second statement all the values in red don't satisfy the first equation only 63 does... How do you find another value quickly to claim insufficiency?

don't we have to match the equations here?

Well, there cannot be only one value that satisfies both $$n=25q+13$$ (13, 38, 63, 88, 113, ...) and $$n=20p+3$$ (3, 23, 43, 63, 83, 103, ...).

Next, there is a way to derive general formula for $$n$$ (of a type $$n=mx+r$$, where $$x$$ is a divisor and $$r$$ is a remainder) based on above two statements:

Divisor $$x$$ would be the least common multiple of above two divisors 25 and 20, hence $$x=100$$.

Remainder $$r$$ would be the first common integer in above two patterns, hence $$r=63$$.

Therefore general formula based on both statements is $$n=100m+63$$. Hence n can be 63, 163, 263, ...

Hope this helps.
_________________
Director
Joined: 29 Nov 2012
Posts: 900
Followers: 12

Kudos [?]: 777 [0], given: 543

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

06 Oct 2013, 03:58
Really neat trick... I'm gonna save this absolutely brilliant... Thanks Bunuel!
_________________

Click +1 Kudos if my post helped...

Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/

GMAT Prep software What if scenarios gmat-prep-software-analysis-and-what-if-scenarios-146146.html

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 9298
Followers: 456

Kudos [?]: 115 [0], given: 0

Re: When the positive integer n is divided by 25, the remainder [#permalink]

### Show Tags

13 Feb 2015, 11:53
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.
_________________
Re: When the positive integer n is divided by 25, the remainder   [#permalink] 13 Feb 2015, 11:53
Similar topics Replies Last post
Similar
Topics:
2 What is the remainder when the positive integer n is divided 4 26 Sep 2010, 11:44
9 If r is the remainder when the positive integer n is divided 8 21 Sep 2010, 21:39
18 What is the remainder when the positive integer n is divided 10 25 Jun 2010, 23:42
1 What is the remainder when the positive integer n is divided 8 17 Nov 2009, 10:50
24 What is the remainder when the positive integer n is divided 17 10 May 2009, 21:09
Display posts from previous: Sort by