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

 It is currently 29 Jun 2016, 10:25

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

# Find the remainder when the sum of 2^100 + 2^200 + 2^300+

Author Message
TAGS:

### Hide Tags

Intern
Joined: 23 May 2012
Posts: 31
Followers: 0

Kudos [?]: 36 [5] , given: 11

Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 21:23
5
KUDOS
24
This post was
BOOKMARKED
00:00

Difficulty:

95% (hard)

Question Stats:

53% (02:27) correct 47% (01:43) wrong based on 302 sessions

### HideShow timer Statistics

Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7

A. 0
B. 2
C. 1
D. 6
E. 5
[Reveal] Spoiler: OA
Current Student
Joined: 23 Oct 2010
Posts: 386
Location: Azerbaijan
Concentration: Finance
Schools: HEC '15 (A)
GMAT 1: 690 Q47 V38
Followers: 21

Kudos [?]: 269 [0], given: 73

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 21:47
my answer is D. is it right?

the thing is 2^100 has 6 as the last digit.
so, we have multiple 6.as we know 6^n always has 6 as the last digit (where n>0 and n is an integer)

so 6/7 will have the remainder 6

thnx
_________________

Happy are those who dream dreams and are ready to pay the price to make them come true

I am still on all gmat forums. msg me if you want to ask me smth

Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)
Followers: 90

Kudos [?]: 787 [0], given: 43

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 22:31
LalaB wrote:
my answer is D. is it right?

the thing is 2^100 has 6 as the last digit.
so, we have multiple 6.as we know 6^n always has 6 as the last digit (where n>0 and n is an integer)

so 6/7 will have the remainder 6

thnx

Knowing the last digit of a number is not sufficient to determine what is the remainder when that number is divided by 7.
Compare 6 and 36. Both are divisible by 6, end in 6, but give different remainders when divided by 7.
_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Last edited by EvaJager on 15 Oct 2012, 23:14, edited 1 time in total.
Director
Joined: 22 Mar 2011
Posts: 612
WE: Science (Education)
Followers: 90

Kudos [?]: 787 [7] , given: 43

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 22:42
7
KUDOS
3
This post was
BOOKMARKED
mindmind wrote:
Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7

A) 0 B) 2 C) 1 D) 6 E) 5

$$2^{100}=(2^3)^{33}\cdot{2}=(M7+1)\cdot{2}=M7+2$$ ($$M7$$ denotes multiple of 7). $$2^3=8$$, which is a $$M7+1$$.

$$2^{200}=(2^{100})^2=(M7+2)^{2}=M7+4$$.

$$2^{300}=(2^{100})^3=(M7+2)^{3}=M7+8=M7+1$$.

Therefore, $$2^{100}+2^{200}+2^{300}=M7+2+4+1=M7$$.

The three remainders, 2, 4, and 1, repeat cyclically for the terms in the given sum.
We have 100 terms in the sum ($$10000=100\cdot{100}$$), and the last term gives again a remainder of 2.

_________________

PhD in Applied Mathematics
Love GMAT Quant questions and running.

Last edited by EvaJager on 15 Oct 2012, 22:53, edited 1 time in total.
Intern
Joined: 23 May 2012
Posts: 31
Followers: 0

Kudos [?]: 36 [0], given: 11

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 22:47
EvaJager wrote:
LalaB wrote:
my answer is D. is it right?

the thing is 2^100 has 6 as the last digit.
so, we have multiple 6.as we know 6^n always has 6 as the last digit (where n>0 and n is an integer)

so 6/7 will have the remainder 6

thnx

Knowing the last digit of a number is not sufficient to determine whether what is the remainder when that number is divided by 7.
Compare 6 and 36. Both are divisible by 6, end in 6, but give different remainders when divided by 7.

Well agreed with EvaJager.. this should not be the approach.
Even my first try was based on a similar approach.
Current Student
Joined: 23 Oct 2010
Posts: 386
Location: Azerbaijan
Concentration: Finance
Schools: HEC '15 (A)
GMAT 1: 690 Q47 V38
Followers: 21

Kudos [?]: 269 [0], given: 73

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 22:48
EvaJager wrote:
Knowing the last digit of a number is not sufficient to determine whether what is the remainder when that number is divided by 7.
Compare 6 and 36. Both are divisible by 6, end in 6, but give different remainders when divided by 7.

EvaJager , yeah, I overlooked it
_________________

Happy are those who dream dreams and are ready to pay the price to make them come true

I am still on all gmat forums. msg me if you want to ask me smth

Moderator
Joined: 02 Jul 2012
Posts: 1230
Location: India
Concentration: Strategy
GMAT 1: 740 Q49 V42
GPA: 3.8
WE: Engineering (Energy and Utilities)
Followers: 107

Kudos [?]: 1192 [0], given: 116

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 22:57
1
This post was
BOOKMARKED
The remainder when each term is divided by 7 is 1. In total there are 100 terms. So total of remainders is 100. When 100 is divided by 7, remainder is 2. So answer is 2. i.e B
_________________

Did you find this post helpful?... Please let me know through the Kudos button.

Thanks To The Almighty - My GMAT Debrief

GMAT Reading Comprehension: 7 Most Common Passage Types

Intern
Joined: 23 May 2012
Posts: 31
Followers: 0

Kudos [?]: 36 [0], given: 11

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 22:59
EvaJager wrote:
mindmind wrote:
Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7

A) 0 B) 2 C) 1 D) 6 E) 5

$$2^{100}=(2^3)^{33}\cdot{2}=(M7+1)\cdot{2}=M7+2$$ ($$M7$$ denotes multiple of 7). $$2^3=8$$, which is a $$M7+1$$.

$$2^{200}=(2^{100})^2=(M7+2)^{2}=M7+4$$.

$$2^{300}=(2^{100})^3=(M7+2)^{3}=M7+8=M7+1$$.

Therefore, $$2^{100}+2^{200}+2^{300}=M7+2+4+1=M7$$.

The three remainders, 2, 4, and 1, repeat cyclically for the terms in the given sum.
We have 100 terms in the sum ($$10000=100\cdot{100}$$), and the last term gives again a remainder of 2.

Amazing!!! Kudos
Well, I learnt few new things from this method.

I need to write this solution on a piece of paper to understand it better.
Intern
Joined: 23 May 2012
Posts: 31
Followers: 0

Kudos [?]: 36 [0], given: 11

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 23:03
MacFauz wrote:
The remainder when each term is divided by 7 is 1. In total there are 100 terms. So total of remainders is 100. When 100 is divided by 7, remainder is 2. So answer is 2. i.e B

I am not quite sure of this.. the answer is right
But the Remainder of 2^100 is 2, that of 2^200 is 4 and of 2^300 is 1 ...
In cyclicity of 2,4,1

Moderator
Joined: 02 Jul 2012
Posts: 1230
Location: India
Concentration: Strategy
GMAT 1: 740 Q49 V42
GPA: 3.8
WE: Engineering (Energy and Utilities)
Followers: 107

Kudos [?]: 1192 [0], given: 116

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Oct 2012, 23:11
mindmind wrote:
MacFauz wrote:
The remainder when each term is divided by 7 is 1. In total there are 100 terms. So total of remainders is 100. When 100 is divided by 7, remainder is 2. So answer is 2. i.e B

I am not quite sure of this.. the answer is right
But the Remainder of 2^100 is 2, that of 2^200 is 4 and of 2^300 is 1 ...
In cyclicity of 2,4,1

Oh.. Yeah.. Silly mistake by me. I took the cyclicity as 2,4,6,1. Hence my mistake.. Thanks for pointing it out
_________________

Did you find this post helpful?... Please let me know through the Kudos button.

Thanks To The Almighty - My GMAT Debrief

GMAT Reading Comprehension: 7 Most Common Passage Types

Intern
Joined: 21 Jun 2013
Posts: 44
Followers: 0

Kudos [?]: 26 [3] , given: 129

Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

04 Oct 2013, 01:04
3
KUDOS
3
This post was
BOOKMARKED
mindmind wrote:
Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7

2^0 = 1. 1/7 => R=1, R = remainder
2^1 = 2. 2/7 => R=2
2^2 = 4. 4/7 => R=4
2^3 = 8. 8/7 => R=1
2^4 = 16. 16/7 => R=2 .... and the cycle repeats.

We know that the cycle repeats after every 3rd term - 1,2,4,1,2,4.... So, divide the power by 3 to find the number of complete cycles and the remaining powers.
2^100 = (2^99)*2 = R1*2 = 2. 2/7 => R=2 ------- (99/3 complete cycles and one 2 left.)
2^200 = (2^198)*(2^2) = R1*4 = 4. /7 => R=4 ------- (198/3 complete cycles and two 2 left.)
2^300 = R1. 1/7 => R=1 ------- (100 complete cycles and no 2 left.)
Similarly, 2^400 => R=2, 2^500 => R=4, 2^600 => R=1 and the cycle repeats. 2^10000 = (2^9999)*2 => R2.

So, $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ in terms of remainders is equal to 2 + 4 + 1 + 2 + 4 + 1 +....... 2
Number of terms in the sequence = 10000/100 = 100 = 99 + 1. Each remainder cycle consists of 3 digits - 2,4,1. There are 99/3 = 33 complete cycles and 1 left out 100th term
Therefore, 2 + 4 + 1 + 2 + 4 + 1 +....... 2 = (2+4+1)*33 + 2 = > 7*33 + 2. On dividing this result by 7, the remainder is 2.
Current Student
Joined: 06 Sep 2013
Posts: 2035
Concentration: Finance
GMAT 1: 770 Q0 V
Followers: 46

Kudos [?]: 473 [0], given: 355

Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

17 Dec 2013, 06:05
mindmind wrote:
Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7

A. 0
B. 2
C. 1
D. 6
E. 5

Thanks EvaJager, that was smooth
Still, has anybody else found a short approach for this one? I'm still trying.

Let me know
Cheers!
J
Current Student
Joined: 06 Sep 2013
Posts: 2035
Concentration: Finance
GMAT 1: 770 Q0 V
Followers: 46

Kudos [?]: 473 [0], given: 355

Re: Find the remainder when the sum of [m]2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

13 Jan 2014, 14:28
MacFauz wrote:
mindmind wrote:
MacFauz wrote:
The remainder when each term is divided by 7 is 1. In total there are 100 terms. So total of remainders is 100. When 100 is divided by 7, remainder is 2. So answer is 2. i.e B

I am not quite sure of this.. the answer is right
But the Remainder of 2^100 is 2, that of 2^200 is 4 and of 2^300 is 1 ...
In cyclicity of 2,4,1

Oh.. Yeah.. Silly mistake by me. I took the cyclicity as 2,4,6,1. Hence my mistake.. Thanks for pointing it out

MacFauz what were you trying to do here? Could you please elaborate more?

Thanks!
Cheers!
J
Moderator
Joined: 25 Apr 2012
Posts: 728
Location: India
GPA: 3.21
Followers: 41

Kudos [?]: 590 [0], given: 723

Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

15 Jan 2014, 02:10
mindmind wrote:
Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7

A. 0
B. 2
C. 1
D. 6
E. 5

Hello Bunuel, Karishma

Let me know what you think of this approach

Consider : 2^100+2^200+2^300 at first

What is the remainder when (2^100+2^200+2^300)/7

The expression can be written as (2* 2^99+2^2*2^198+2^3*2*297)/7--------> {2*(7+1)^33+ 2^2*(7+1)^66+2^3*(7+1)^99}/7

The remainder for the above expression will be (2*1^33+ 4*(1^66)+8*(1^99)/7 is 0

when you consider the next 3 terms ie. 2^400+2^500+2^600 and simplify the expression the Remainder is still 0 because the sum of the remainder of these terms will (2^4+2^5+2^6 )/7 OR 112/7 AND THUS REMAINDER IS 0

Notice that the remainder in each case is power of 2 and follow the pattern: (2,4,8),(16,32,64)......

Since there are 100 terms in the Original expression therefore the sum of remainder from Term 1 i.e 2^100 to 2^9900 will be divisible by 7 and the remainder for the last term that 2^10000 will be 2^100-------> 2(2^99)-----> 2(7+1)^99/7

Ans is 2

Definitely not a Sub 600 level Q
_________________

“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Current Student
Joined: 06 Sep 2013
Posts: 2035
Concentration: Finance
GMAT 1: 770 Q0 V
Followers: 46

Kudos [?]: 473 [0], given: 355

Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

17 Apr 2014, 13:18
Here's what I did

We have that the remainders of powers of 2 divided by 7 follow the pattern: 2,4,1

Therefore for 2^100 remainder 2
For 2^200 remainder 4
For 2^200 remainder 1 and so on...

We have 2+4+1= 7 so 7*3 = 21 + 2 = 23

So 23/7 remainder is 6

Hope this helps
Cheers!
J
Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 6681
Location: Pune, India
Followers: 1832

Kudos [?]: 11154 [0], given: 219

Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

17 Apr 2014, 19:56
Expert's post
*Removed the solution
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Get started with Veritas Prep GMAT On Demand for $199 Veritas Prep Reviews Director Joined: 22 Mar 2011 Posts: 612 WE: Science (Education) Followers: 90 Kudos [?]: 787 [0], given: 43 Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink] ### Show Tags 18 Apr 2014, 10:46 VeritasPrepKarishma wrote: WoundedTiger wrote: mindmind wrote: Find the remainder when the sum of $$2^{100} + 2^ {200} + 2^ {300}+........+ 2^ {10000}$$ is divided by 7 A. 0 B. 2 C. 1 D. 6 E. 5 Hello Bunuel, Karishma Let me know what you think of this approach Consider : 2^100+2^200+2^300 at first What is the remainder when (2^100+2^200+2^300)/7 The expression can be written as (2* 2^99+2^2*2^198+2^3*2*297)/7--------> {2*(7+1)^33+ 2^2*(7+1)^66+2^3*(7+1)^99}/7 The remainder for the above expression will be (2*1^33+ 4*(1^66)+8*(1^99)/7 is 0 when you consider the next 3 terms ie. 2^400+2^500+2^600 and simplify the expression the Remainder is still 0 because the sum of the remainder of these terms will (2^4+2^5+2^6 )/7 OR 112/7 AND THUS REMAINDER IS 0 Notice that the remainder in each case is power of 2 and follow the pattern: (2,4,8),(16,32,64)...... Since there are 100 terms in the Original expression therefore the sum of remainder from Term 1 i.e 2^100 to 2^9900 will be divisible by 7 and the remainder for the last term that 2^10000 will be 2^100-------> 2(2^99)-----> 2(7+1)^99/7 Ans is 2 Definitely not a Sub 600 level Q You seem to have used two methods here: both are correct. But let me segregate them. For first three terms, $$2^{100} + 2^{200} + 2^{300}$$, you have used the method used above by EvaJager. For the next three terms, you have used a different method. Let me do the whole question using that. $$2^{100} + 2^{200} + 2^{300} + 2^{400} + ... + 2^{10000}$$ $$[2^{1} + 2^{2} + 2^{3} + 2^{4} + ... + 2^{100}]^{100}$$ $$[2 + 4 + 8 + 16 + 32 + 64 ... + 2^{100}]^{100}$$ Taking 3 terms at a time (2 + 4+ 8 = 14), they are divisible by 7. There are 100 terms so we will form 33 groups of 3 terms each and last term will be left i.e. $$2^{100}$$ $$2^{100} = 2 * 8^{33} = 2 * (7 + 1)^{33}$$ Remainder when divided by 7 is 2. So you are left with following remainders $$[0 + 0 ... + 2]^{100}$$ Again, $$2^{100}$$ gives a remainder of 2. What is the relationship between $$2^{100} + 2^{200} + 2^{300} + 2^{400} + ... + 2^{10000}$$ and $$[2^{1} + 2^{2} + 2^{3} + 2^{4} + ... + 2^{100}]^{100}$$ ? Definitely, the two expressions are not equal. As in general, $$a^n+b^n\neq{(a+b)}^n$$, and not for sums with more than two terms. Are they giving the same remainder when divided by 7? Why? It isn't obvious to me. So, what is that different method that you are mentioning? In the above solution (WoundedTiger), in the second step, we can write $$2^{400}+2^{500}+2^{600}=2^{300}(2^{100}+2^{200}+2^{300})$$. The expression in the parenthesis is divisible by 7 (was proven in the first step), so the remainder is 0. The remainders cannot be greater than 7, therefore is not correct to say they are 16, 32, 64. In fact, they are 2, 4 and 1, as $$16 = 2 * 7 + 2$$, $$32 = 4 * 7 + 4$$, $$64 = 9 * 7 + 1$$. The process can be continued by grouping three terms each time and taking out an appropriate factor ($$2^{600},2^{900}...)$$ We are left to determine the remainder given by the last term when divided by 7. _________________ PhD in Applied Mathematics Love GMAT Quant questions and running. Last edited by EvaJager on 18 Apr 2014, 11:18, edited 1 time in total. Director Joined: 22 Mar 2011 Posts: 612 WE: Science (Education) Followers: 90 Kudos [?]: 787 [0], given: 43 Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink] ### Show Tags 18 Apr 2014, 10:58 jlgdr wrote: Here's what I did We have that the remainders of powers of 2 divided by 7 follow the pattern: 2,4,1 Therefore for 2^100 remainder 2 For 2^200 remainder 4 For 2^200 remainder 1 and so on... We have 2+4+1= 7 so 7*3 = 21 + 2 = 23 So 23/7 remainder is 6 Answer is thus 6 Hope this helps Cheers! J Wrong answer! What is this We have 2+4+1= 7 so 7*3 = 21 + 2 = 23? And how 23 divide by 7 gives remainder 6? Isn't it 23 = 3 * 7 + 2, meaning a remainder of 2? _________________ PhD in Applied Mathematics Love GMAT Quant questions and running. Veritas Prep GMAT Instructor Joined: 16 Oct 2010 Posts: 6681 Location: Pune, India Followers: 1832 Kudos [?]: 11154 [0], given: 219 Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink] ### Show Tags 18 Apr 2014, 19:04 Expert's post EvaJager wrote: What is the relationship between $$2^{100} + 2^{200} + 2^{300} + 2^{400} + ... + 2^{10000}$$ and $$[2^{1} + 2^{2} + 2^{3} + 2^{4} + ... + 2^{100}]^{100}$$ ? Definitely, the two expressions are not equal. As in general, $$a^n+b^n\neq{(a+b)}^n$$, and not for sums with more than two terms. Are they giving the same remainder when divided by 7? Why? It isn't obvious to me. So, what is that different method that you are mentioning? In the above solution (WoundedTiger), in the second step, we can write $$2^{400}+2^{500}+2^{600}=2^{300}(2^{100}+2^{200}+2^{300})$$. The expression in the parenthesis is divisible by 7 (was proven in the first step), so the remainder is 0. The remainders cannot be greater than 7, therefore is not correct to say they are 16, 32, 64. In fact, they are 2, 4 and 1, as $$16 = 2 * 7 + 2$$, $$32 = 4 * 7 + 4$$, $$64 = 9 * 7 + 1$$. The process can be continued by grouping three terms each time and taking out an appropriate factor ($$2^{600},2^{900}...)$$ We are left to determine the remainder given by the last term when divided by 7. Yes, you are right. I am surprised I made such a conceptual mistake! For some reason I was thinking of them as multiplication signs! _________________ Karishma Veritas Prep | GMAT Instructor My Blog Get started with Veritas Prep GMAT On Demand for$199

Veritas Prep Reviews

GMAT Club Legend
Joined: 09 Sep 2013
Posts: 10234
Followers: 482

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

Re: Find the remainder when the sum of 2^100 + 2^200 + 2^300+ [#permalink]

### Show Tags

10 Jun 2015, 18:29
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: Find the remainder when the sum of 2^100 + 2^200 + 2^300+   [#permalink] 10 Jun 2015, 18:29

Go to page    1   2    Next  [ 25 posts ]

Similar topics Replies Last post
Similar
Topics:
7 Find the remainder when 12^190 is divided by 1729 ? 5 23 Sep 2013, 11:37
17 What is the remainder when you divide 2^200 by 7? 16 16 Oct 2012, 20:42
26 What is the sum of all remainders obtained when the first 15 12 Nov 2011, 16:45
9 What is the remainder when you divide 2^200 by 7? 8 02 Oct 2011, 11:50
Find the Remainder 3 15 Jun 2011, 21:45
Display posts from previous: Sort by