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

 It is currently 18 May 2013, 05:12

# Remainder Problem

Author Message
TAGS:
Manager
Joined: 19 Nov 2007
Posts: 229
Followers: 1

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

Remainder Problem [#permalink]  05 Nov 2009, 11:52
00:00

Question Stats:

45% (02:57) correct 54% (01:58) wrong based on 0 sessions
The remainder when 1+3+3^2+3^3+..........+3^200 is divided 13.

A.12
B.7
C.0
D.5
E.3
Manager
Joined: 11 Sep 2009
Posts: 129
Followers: 3

Kudos [?]: 87 [3] , given: 6

Re: Remainder Problem [#permalink]  05 Nov 2009, 13:21
3
KUDOS
I'm not sure if there is a simpler way to approach this problem, but this is how I solved it. It relies on taking the remainder of each term individually, and from that, determining the remainder of the sum of the terms.

Remainder of 1/13 = 1
Remainder of 3/13 = 3
Remainder of (3^2)/13 = (Remainder of 3)*(Remainder of 3) / 13 = Remainder of 3*3/13 = 9
Remainder of (3^3)/13 = (Remainder of 3^2)*(Remainder of 3) / 13 = Remainder of 9*3/13 = 1
Remainder of (3^4)/13 = (Remainder of 3^3)*(Remainder of 3) / 13 = Remainder of 1*3/13 = 3

And so on....

Essentially, the question can be reduced to:

What is the remainder of: 1 + 3 + 9 + 1 + 3 + 9 + 1... (with 200 + 1 terms) when divided by 13

= (1+3+9) * (201/3) mod 13 (i.e. remainder)
= 13 * (some integer) mod 13
= 0

Therefore, the answer should be 0.
Senior Manager
Affiliations: PMP
Joined: 13 Oct 2009
Posts: 319
Followers: 2

Kudos [?]: 76 [0], given: 37

Re: Remainder Problem [#permalink]  05 Nov 2009, 13:54
AKProdigy87 wrote:
I'm not sure if there is a simpler way to approach this problem, but this is how I solved it. It relies on taking the remainder of each term individually, and from that, determining the remainder of the sum of the terms.

Remainder of 1/13 = 1
Remainder of 3/13 = 3
Remainder of (3^2)/13 = (Remainder of 3)*(Remainder of 3) / 13 = Remainder of 3*3/13 = 9
Remainder of (3^3)/13 = (Remainder of 3^2)*(Remainder of 3) / 13 = Remainder of 9*3/13 = 1
Remainder of (3^4)/13 = (Remainder of 3^3)*(Remainder of 3) / 13 = Remainder of 1*3/13 = 3

And so on....

Essentially, the question can be reduced to:

What is the remainder of: 1 + 3 + 9 + 1 + 3 + 9 + 1... (with 200 + 1 terms) when divided by 13

= (1+3+9) * (201/3) mod 13 (i.e. remainder)
= 13 * (some integer) mod 13
= 0

Therefore, the answer should be 0.

Good way to do it +1 Kudos
_________________

Thanks, Sri
-------------------------------
keep uppp...ing the tempo...

Press +1 Kudos, if you think my post gave u a tiny tip

Manager
Joined: 19 Nov 2007
Posts: 229
Followers: 1

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

Re: Remainder Problem [#permalink]  05 Nov 2009, 18:29
Good work AKProdigy87

Intern
Affiliations: CA - India
Joined: 27 Oct 2009
Posts: 48
Location: India
Schools: ISB - Hyderabad, NSU - Singapore
Followers: 5

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

Re: Remainder Problem [#permalink]  06 Nov 2009, 00:40
i tried the problem with similar method:

3^0/13= remainder 1.
3^0/13+3^1/13= remainder 4.
3^0/13+3^1/13+3^2/13= remainder 0.
3^3/13= remainder 1.
3^3/13+3^4/13= remainder 4.
3^3/13+3^4/13+3^5/13= remainder 0.
.
.
.
.
Hence, sum of last 3 digits in the given equation must also give remainder 0. Some times, pattern of similar answers saves time, i guess.. works for me!!
Intern
Joined: 28 Apr 2009
Posts: 48
Followers: 0

Kudos [?]: 5 [1] , given: 2

Re: Remainder Problem [#permalink]  09 Nov 2009, 03:31
1
KUDOS
worked it out like this..

1+3+3^2 = 14 => divisible by 13

3^3+3^4+3^5 = 3^2(1+3+3^2) = 9x13 => divisible by 13..

starting from 1 the sum of every three terms is a multiple of 13..

so upto the power of 200, there are 201 terms.. which is a multiple of 3.. so the sum must me a multiple of 13..

Remainder would be therefore 0..
Manager
Joined: 23 Jun 2009
Posts: 156
Followers: 1

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

Re: Remainder Problem [#permalink]  11 Nov 2009, 21:18
mbaquestionmark wrote:
worked it out like this..

1+3+3^2 = 14 => divisible by 13

3^3+3^4+3^5 = 3^2(1+3+3^2) = 9x13 => divisible by 13..

starting from 1 the sum of every three terms is a multiple of 13..

so upto the power of 200, there are 201 terms.. which is a multiple of 3.. so the sum must me a multiple of 13..

Remainder would be therefore 0..

I worked it out the same way.. but was a bit confused between 200 and 201 terms
Intern
Joined: 28 Apr 2009
Posts: 48
Followers: 0

Kudos [?]: 5 [1] , given: 2

Re: Remainder Problem [#permalink]  11 Nov 2009, 21:50
1
KUDOS
It is always easy if u remember that the co-efficient only term can be written as (co-efficient) x (the variable raised to 0).

so it is 3^0 to 3^200.. i.e. 0 to 200 so 201 terms.

cheers.

Casinoking wrote:
mbaquestionmark wrote:
worked it out like this..

1+3+3^2 = 14 => divisible by 13

3^3+3^4+3^5 = 3^2(1+3+3^2) = 9x13 => divisible by 13..

starting from 1 the sum of every three terms is a multiple of 13..

so upto the power of 200, there are 201 terms.. which is a multiple of 3.. so the sum must me a multiple of 13..

Remainder would be therefore 0..

I worked it out the same way.. but was a bit confused between 200 and 201 terms
Manager
Joined: 19 Feb 2009
Posts: 59
Followers: 2

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

Re: Remainder Problem [#permalink]  12 Nov 2009, 05:59
_________________

Working without expecting fruit helps in mastering the art of doing fault-free action !

Manager
Joined: 29 Oct 2009
Posts: 212
Followers: 49

Kudos [?]: 417 [0], given: 18

Re: Remainder Problem [#permalink]  12 Nov 2009, 06:42
Hey guys,

This is how I worked it out:

If 3^x is a number such that x is evenly divisible by 3 (ie. it leaves remainder of 0), then the sum of numbers from 3^0 to 3^{x-1} will always be evenly divisible by 13.

Now, we know that 201 is divisible by 3. Therefore, 200 = 201 - 1 (which satisfies our condition)

Hence sum of the numbers from 3^0 to 3^{200} will be divisible by 13.

_________________

Click below to check out some great tips and tricks to help you deal with problems on Remainders!
compilation-of-tips-and-tricks-to-deal-with-remainders-86714.html#p651942

1) Translating the English to Math : word-problems-made-easy-87346.html

Manager
Joined: 11 Jul 2009
Posts: 57
Followers: 1

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

Re: Remainder Problem [#permalink]  12 Nov 2009, 20:10
mbaquestionmark wrote:
It is always easy if u remember that the co-efficient only term can be written as (co-efficient) x (the variable raised to 0).

so it is 3^0 to 3^200.. i.e. 0 to 200 so 201 terms.

cheers.

Casinoking wrote:
mbaquestionmark wrote:
worked it out like this..

1+3+3^2 = 14 => divisible by 13

3^3+3^4+3^5 = 3^2(1+3+3^2) = 9x13 => divisible by 13..

starting from 1 the sum of every three terms is a multiple of 13..

so upto the power of 200, there are 201 terms.. which is a multiple of 3.. so the sum must me a multiple of 13..

Remainder would be therefore 0..

I worked it out the same way.. but was a bit confused between 200 and 201 terms

Useful tip. I too used to get confused. Kudos.
SVP
Joined: 16 Nov 2010
Posts: 1717
Location: United States (IN)
Concentration: Strategy, Technology
Followers: 26

Kudos [?]: 227 [0], given: 34

Re: Remainder Problem [#permalink]  13 May 2011, 19:17
There are 201 numbers in series

(1/13 + 3/13 + 9/13) + (27/13 + 81/13 + 243/13)

(1+ 3 + 9) + (1 + 3 + 9) - Pattern of remainers

= 13 + 13 + ..

On dividing by 13 again

0 + 0 + 0

_________________

Formula of Life -> Achievement/Potential = k * Happiness (where k is a constant)

Find out what's new at GMAT Club - latest features and updates

Re: Remainder Problem   [#permalink] 13 May 2011, 19:17
Similar topics Replies Last post
Similar
Topics:
remainder problem 4 27 Jul 2006, 09:57
Remainder problem 3 28 Jun 2009, 07:56
2 Remainder problem 19 01 Sep 2009, 23:52
11 Remainder problem 20 07 Oct 2009, 19:37
4 Remainder Problem 15 13 Apr 2010, 05:49
Display posts from previous: Sort by