GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 12 Dec 2019, 19:26 ### 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

#### Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.  # What is the sum of all remainders obtained when the first

Author Message
TAGS:

### Hide Tags

Intern  B
Joined: 15 Mar 2010
Posts: 9
What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

1
17 00:00

Difficulty:   35% (medium)

Question Stats: 76% (02:15) correct 24% (02:28) wrong based on 320 sessions

### HideShow timer Statistics

What is the sum of all remainders obtained when the first 100 natural numbers are divided by 9?

A. 397
B. 401
C. 403
D. 405
E. 399
Math Expert V
Joined: 02 Sep 2009
Posts: 59712
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

2
6
Macsen wrote:
What is the sum of all remainders obtained when the first 100 natural numbers are divided by 9?

A. 397
B. 401
C. 403
D. 405
E. 399

A positive integer can give only the following 9 remainders when divided by 9: 1, 2, 3, 4, 5, 6, 7, 8, and 0.

1 divided by 9 gives the remainder of 1;
2 divided by 9 gives the remainder of 2;
...
8 divided by 9 gives the remainder of 8;
9 divided by 9 gives the remainder of 0.

We'll have 11 such blocks, since 99/9=11. The last will be:
91 divided by 9 gives the remainder of 1;
92 divided by 9 gives the remainder of 2;
...
98 divided by 9 gives the remainder of 8;
99 divided by 9 gives the remainder of 0.

The last number, 100, gives the remainder of 1 when divided by 9, thus the sum of all remainders will be:

11(1+2+3+4+5+6+7+8+0)+1=397.

Hope it's clear.
_________________
Manager  Status: livin on a prayer!!
Joined: 12 May 2011
Posts: 102
Location: Australia
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

5
3
Remainers appear in the re-occuring cycles of 1,2,3,4,5,6,7,8 until 99, and then 1 for the 100.

11 * (1 + 2 + 3 + 4 + 5 + 6 + 7 + 8) + 1 = 397

Does that help?
##### General Discussion
Intern  B
Joined: 15 Mar 2010
Posts: 9
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

Thanks Mindreko. Got it!! However, I was starting off from 11 and hitting 8 such sets of natural numbers till 100 and the sum of which was 36 for each set. I was wrong. Thanks!!
Intern  Joined: 09 Nov 2004
Posts: 7
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

Sum of remainer of natural nos. 1 to 100
(1+2+3+...8) * 11 +1
=8*9/2 * 11 + 1
= 397
Intern  Joined: 23 May 2012
Posts: 28
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

This sum is interesting..

But even after reading the solutions .. I am not getting the concept right..

Can any one please explain this to me....
Intern  Joined: 23 May 2012
Posts: 28
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

1
Bunuel wrote:
Macsen wrote:
What is the sum of all remainders obtained when the first 100 natural numbers are divided by 9?

A. 397
B. 401
C. 403
D. 405
E. 399

A positive integer can give only the following 9 remainders when divided by 9: 1, 2, 3, 4, 5, 6, 7, 8, and 0.

1 divided by 9 gives the remainder of 1;
2 divided by 9 gives the remainder of 2;
...
8 divided by 9 gives the remainder of 8;
9 divided by 9 gives the remainder of 0.

We'll have 11 such blocks, since 99/9=11. The last will be:
91 divided by 9 gives the remainder of 1;
92 divided by 9 gives the remainder of 2;
...
98 divided by 9 gives the remainder of 8;
99 divided by 9 gives the remainder of 0.

The last number, 100, gives the remainder of 1 when divided by 9, thus the sum of all remainders will be:

11(1+2+3+4+5+6+7+8+0)+1=397.

Hope it's clear.

Thanks Bunuel!!

To make my concepts more clear...

Eg : What is the sum of the remainder, when the first natural nos are divided by 7...

So it would be = (1+2+3+4+5+6)*14 +1+2
= 297
I hope this is right...
Math Expert V
Joined: 02 Sep 2009
Posts: 59712
Re: Sum of remainders when divided by 9  [#permalink]

### Show Tags

mindmind wrote:
Bunuel wrote:
Macsen wrote:
What is the sum of all remainders obtained when the first 100 natural numbers are divided by 9?

A. 397
B. 401
C. 403
D. 405
E. 399

A positive integer can give only the following 9 remainders when divided by 9: 1, 2, 3, 4, 5, 6, 7, 8, and 0.

1 divided by 9 gives the remainder of 1;
2 divided by 9 gives the remainder of 2;
...
8 divided by 9 gives the remainder of 8;
9 divided by 9 gives the remainder of 0.

We'll have 11 such blocks, since 99/9=11. The last will be:
91 divided by 9 gives the remainder of 1;
92 divided by 9 gives the remainder of 2;
...
98 divided by 9 gives the remainder of 8;
99 divided by 9 gives the remainder of 0.

The last number, 100, gives the remainder of 1 when divided by 9, thus the sum of all remainders will be:

11(1+2+3+4+5+6+7+8+0)+1=397.

Hope it's clear.

Thanks Bunuel!!

To make my concepts more clear...

Eg : What is the sum of the remainder, when the first 100 natural nos are divided by 7...

So it would be = (1+2+3+4+5+6)*14 +1+2
= 297
I hope this is right...

Yes, that is correct.
_________________
Intern  Joined: 09 Sep 2015
Posts: 2
Re: What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

(1+2+3+...+8)=36

This has 11 repetations in 100 plus 100 itself so 36*11+1=297
Intern  Joined: 20 Apr 2015
Posts: 4
What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

To make my concepts more clear...

Eg : What is the sum of the remainder, when the first 100 natural nos are divided by 7...

So it would be = (1+2+3+4+5+6)*14 +1+2
= 297
I hope this is right...[/quote]

hii,
Can u please explain this concept,

Eg : What is the sum of the remainder, when the first 100 natural nos are divided by 7...

So it would be = (1+2+3+4+5+6)*14 +1+2

Thanks !!
Intern  Joined: 08 Mar 2015
Posts: 2
What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

every consecutive 9 integer from 1, which divided by 9 gives a total remainder of 36...
1+2+...8+0=36
this will repeat 11 times till 99, we have 100 also which give another 1 as remainder.
so, (36*11) +1= 397
Ans. A
_________________
Happy Learning/
DrasticGRE
.................
Intern  Joined: 03 Feb 2016
Posts: 10
Re: What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

mindmind wrote:
Bunuel wrote:
Macsen wrote:
What is the sum of all remainders obtained when the first 100 natural numbers are divided by 9?

A. 397
B. 401
C. 403
D. 405
E. 399

A positive integer can give only the following 9 remainders when divided by 9: 1, 2, 3, 4, 5, 6, 7, 8, and 0.

1 divided by 9 gives the remainder of 1;
2 divided by 9 gives the remainder of 2;
...
8 divided by 9 gives the remainder of 8;
9 divided by 9 gives the remainder of 0.

We'll have 11 such blocks, since 99/9=11. The last will be:
91 divided by 9 gives the remainder of 1;
92 divided by 9 gives the remainder of 2;
...
98 divided by 9 gives the remainder of 8;
99 divided by 9 gives the remainder of 0.

The last number, 100, gives the remainder of 1 when divided by 9, thus the sum of all remainders will be:

11(1+2+3+4+5+6+7+8+0)+1=397.

Hope it's clear.

Thanks Bunuel!!

To make my concepts more clear...

Eg : What is the sum of the remainder, when the first natural nos are divided by 7...

So it would be = (1+2+3+4+5+6)*14 +1+2
= 297
I hope this is right...

Hi, For my clarification as well, regarding the case in which we divide by 7, the first block is from 1 to 7, before the cycle starts again. Therefore, in order to find out how many full cycles of (from 0 to 6 as remainder) are we divide 100 by 7 (the number of possible remainders), which gives us 14 and a remainder of 2, which are the 1 and 2 remainders. Please let me know. Thank you!
Retired Moderator B
Status: I Declare War!!!
Joined: 02 Apr 2014
Posts: 230
Location: United States
Concentration: Finance, Economics
GMAT Date: 03-18-2015
WE: Asset Management (Investment Banking)
Re: What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

Hi!
I am no math geek.. so i thought in simple terms.. but couldn't arrive at the answer ... please help me in analysis my approach
step 1) sum of 1st 100 natural numbers = a
step 3) a-b

Veritas Prep GMAT Instructor V
Joined: 16 Oct 2010
Posts: 9874
Location: Pune, India
Re: What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

1
Celestial09 wrote:
Hi!
I am no math geek.. so i thought in simple terms.. but couldn't arrive at the answer ... please help me in analysis my approach
step 1) sum of 1st 100 natural numbers = a
step 3) a-b

You need the sum of remainders.
You don't have to add the 100 numbers. You have to divide each number by 9 and get the remainder. Then you have to add those 100 remainders.
The question asks for the sum of the 100 remainders.

1/9 remainder 1
2/9 remainder 2
and so on... till you get remainders 1, 2, 3,... 8, 0 for first 9 numbers.
For next 9 numbers, again, remainders will be 1, 2, 3, ... 8, 0.
This will happen 11 times till you reach the number 99.
100 will give you a remainder of 1.

1 + 2 + 3 + ... 8 = 8*9/2 = 36

Total sum = 11*36 + 1 = 397

_________________
Karishma
Veritas Prep GMAT Instructor

Non-Human User Joined: 09 Sep 2013
Posts: 13743
Re: What is the sum of all remainders obtained when the first  [#permalink]

### Show Tags

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: What is the sum of all remainders obtained when the first   [#permalink] 06 Feb 2019, 22:21
Display posts from previous: Sort by

# What is the sum of all remainders obtained when the first  