Check GMAT Club Decision Tracker for the Latest School Decision Releases https://gmatclub.com/AppTrack

 It is currently 26 May 2017, 09:39

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

# Remainder problem

Author Message
Senior Manager
Joined: 08 Jan 2009
Posts: 327
Followers: 2

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

### Show Tags

01 Sep 2009, 23:52
00:00

Difficulty:

(N/A)

Question Stats:

0% (00:00) correct 100% (08:30) wrong based on 3 sessions

### HideShow timer Statistics

What is the remainder when 2^92 / 7 ?
Senior Manager
Joined: 23 Jun 2009
Posts: 361
Location: Turkey
Schools: UPenn, UMich, HKS, UCB, Chicago
Followers: 5

Kudos [?]: 132 [0], given: 80

### Show Tags

02 Sep 2009, 00:51
2^3=8=1 in mod 7
so
(2^3)^30=2^90=1 in mod 7
2^92=2^90 x 2^2 = 1 x 4 = 4 in mod 7

4
Director
Joined: 01 Apr 2008
Posts: 882
Name: Ronak Amin
Schools: IIM Lucknow (IPMX) - Class of 2014
Followers: 30

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

### Show Tags

02 Sep 2009, 10:26
yup..agree with maliyeci..

so we cannot use power cycle of 2 ??...then we should get remainder as 6 because the last digit in the power cycle of 2 is 6...or is mod the best approach..hmmm..need to think..
Manager
Joined: 10 Jul 2009
Posts: 166
Followers: 2

Kudos [?]: 106 [1] , given: 8

### Show Tags

02 Sep 2009, 10:35
1
KUDOS
2/7 = 2
4/7 = 4
8/7 = 1
16/7 = 2
So 2, 4, 1 remainders repeat in cyclic order when the powers of 2 are divided by 7.
2^92/7
92/3 = 30 + 2/3
So we have to find the remainder for 2^2 divided by 7.
Senior Manager
Joined: 08 Jan 2009
Posts: 327
Followers: 2

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

### Show Tags

02 Sep 2009, 18:33
ya as Economist said the power cycle method cannot be used here.

Aleehsgonji method is very good one in such cases.
Intern
Joined: 30 Jun 2009
Posts: 48
Followers: 1

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

### Show Tags

03 Sep 2009, 08:34
maliyeci wrote:
2^3=8=1 in mod 7
so
(2^3)^30=2^90=1 in mod 7
2^92=2^90 x 2^2 = 1 x 4 = 4 in mod 7

4

Quick question : does that mean that (2^3)^30 has the same remainder that 2^3 when divided by 7, same as (2^3)^10, (2^3)^20, (2^3)^100.....?
Thx
Manager
Joined: 20 Aug 2009
Posts: 105
Followers: 2

Kudos [?]: 128 [0], given: 31

### Show Tags

03 Sep 2009, 11:18
maliyeci wrote:
2^3=8=1 in mod 7
so
(2^3)^30=2^90=1 in mod 7
2^92=2^90 x 2^2 = 1 x 4 = 4 in mod 7

4

Maliyeci, I am really very slow in understanding this kind of problems.
Do I understand your thinking right?

2^3=8
8 divided by 7 gives remainder 1
Therefire, (2^30)^3 gives remainder 1 (by the way, what does "1 in mod 7" mean?)

2^2=4
4 is smaller than 7, hence no remainder is possible and we count 4 itself

As a result, (2^30)^3*2^2=1*4

This is just my guess...

Does anyone has a link to giudance on remainder problems, please?... Like MGMAT's ot anything.. I would be so very much grateful..
Senior Manager
Joined: 23 Jun 2009
Posts: 361
Location: Turkey
Schools: UPenn, UMich, HKS, UCB, Chicago
Followers: 5

Kudos [?]: 132 [0], given: 80

### Show Tags

04 Sep 2009, 00:06
CasperMonday wrote:
maliyeci wrote:
2^3=8=1 in mod 7
so
(2^3)^30=2^90=1 in mod 7
2^92=2^90 x 2^2 = 1 x 4 = 4 in mod 7

4

Maliyeci, I am really very slow in understanding this kind of problems.
Do I understand your thinking right?

2^3=8
8 divided by 7 gives remainder 1
Therefire, (2^30)^3 gives remainder 1 (by the way, what does "1 in mod 7" mean?)

2^2=4
4 is smaller than 7, hence no remainder is possible and we count 4 itself

As a result, (2^30)^3*2^2=1*4

This is just my guess...

Does anyone has a link to giudance on remainder problems, please?... Like MGMAT's ot anything.. I would be so very much grateful..

Exactly yes

defoue wrote:
Quick question : does that mean that (2^3)^30 has the same remainder that 2^3 when divided by 7, same as (2^3)^10, (2^3)^20, (2^3)^100.....?
Thx
maliyeci wrote:
2^3=8=1 in mod 7
so
(2^3)^30=2^90=1 in mod 7
2^92=2^90 x 2^2 = 1 x 4 = 4 in mod 7

4

Quick question : does that mean that (2^3)^30 has the same remainder that 2^3 when divided by 7, same as (2^3)^10, (2^3)^20, (2^3)^100.....?
Thx

Exactly yes too
Director
Joined: 25 Oct 2008
Posts: 601
Location: Kolkata,India
Followers: 15

Kudos [?]: 902 [0], given: 100

### Show Tags

26 Sep 2009, 02:22
HUH?Guys..wait..im so confused..what?Why?how?Why is the power cycle of two not used her..we would get the remainder as 6..
_________________

http://gmatclub.com/forum/countdown-beginshas-ended-85483-40.html#p649902

Manager
Joined: 18 Jul 2009
Posts: 169
Location: India
Schools: South Asian B-schools
Followers: 2

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

### Show Tags

26 Sep 2009, 13:04
tejal777 wrote:
HUH?Guys..wait..im so confused..what?Why?how?Why is the power cycle of two not used her..we would get the remainder as 6..

the question doesnot ask us to check cyclicity of 2.....as we r interested in what will happen if divided by 7....hence cyclicity when divided by 7 to this series is 3...hence 92 / 3 ...remainder = 2...which correspondes to 4

cyclicity table for 2^x / 7
for x = [1,2,3,....]
2^1 / 7 => R 2
2^2 / 7 => R 4
2^3 / 7 => R 1

2^4 / 7 => R 2
2^5 / 7 => R 4
_________________

Bhushan S.
If you like my post....Consider it for Kudos

Manager
Joined: 27 Oct 2008
Posts: 185
Followers: 2

Kudos [?]: 150 [0], given: 3

### Show Tags

26 Sep 2009, 13:24
I too get the answer to be 4..
Director
Joined: 25 Oct 2008
Posts: 601
Location: Kolkata,India
Followers: 15

Kudos [?]: 902 [0], given: 100

### Show Tags

26 Sep 2009, 19:55
I am MAJORLY confused..okay lets start from the beginning..

I had come across this question:
What is the remainder: 7^548/10
We know 7 has cycles of 4: 7,9,3,1,7,9,3,...
So,548=136 x 4 +4.Therefore remainder is 1.Correct ans.

Amother question:
What is the remainder: 7^131/5
Again the cycles theory,and we get the remainder as 3.Correct ans.

Now,coming back to our question:
2^92/7

Cycles theory of 2: 2,4,8,6,2,4,8...
In this way the remainder should come 6.

So the primary question is why is the third question different from the first two??Why are we not proceeding in the same way?
_________________

http://gmatclub.com/forum/countdown-beginshas-ended-85483-40.html#p649902

Manager
Joined: 15 Sep 2009
Posts: 136
Followers: 1

Kudos [?]: 24 [0], given: 2

### Show Tags

27 Sep 2009, 01:41
7 = 2^3 - 1.

Expressing, 92 in terms of 3 we get 2^92 = 2^90 * 2^2

2^90 mod 7 = 1

So we are left with 2^2 = 4.

So I wud go with option 4
Director
Joined: 25 Oct 2008
Posts: 601
Location: Kolkata,India
Followers: 15

Kudos [?]: 902 [0], given: 100

### Show Tags

28 Sep 2009, 03:16
anybody clarifying my concept here?
_________________

http://gmatclub.com/forum/countdown-beginshas-ended-85483-40.html#p649902

Senior Manager
Joined: 23 Jun 2009
Posts: 361
Location: Turkey
Schools: UPenn, UMich, HKS, UCB, Chicago
Followers: 5

Kudos [?]: 132 [1] , given: 80

### Show Tags

28 Sep 2009, 03:52
1
KUDOS
tejal777 wrote:
I am MAJORLY confused..okay lets start from the beginning..

I had come across this question:
What is the remainder: 7^548/10
We know 7 has cycles of 4: 7,9,3,1,7,9,3,...
So,548=136 x 4 +4.Therefore remainder is 1.Correct ans.

Amother question:
What is the remainder: 7^131/5
Again the cycles theory,and we get the remainder as 3.Correct ans.

Now,coming back to our question:
2^92/7

Cycles theory of 2: 2,4,8,6,2,4,8...
In this way the remainder should come 6.

So the primary question is why is the third question different from the first two??Why are we not proceeding in the same way?

You were really confused :D
You wrote there the cycles of 2 but wrote in the modulus of 10. Be aware that the answer is for modulus 7. Then cycles become

2, 4, 1, 2, 4, 1
Director
Joined: 25 Oct 2008
Posts: 601
Location: Kolkata,India
Followers: 15

Kudos [?]: 902 [0], given: 100

### Show Tags

28 Sep 2009, 19:59
I am sorry i didnt understand
Where did modulus come from?!
_________________

http://gmatclub.com/forum/countdown-beginshas-ended-85483-40.html#p649902

Senior Manager
Joined: 23 Jun 2009
Posts: 361
Location: Turkey
Schools: UPenn, UMich, HKS, UCB, Chicago
Followers: 5

Kudos [?]: 132 [0], given: 80

### Show Tags

29 Sep 2009, 00:36
question asks us that what the remainder is when 2^n divided by 7. This means it asks us the results of 2^n's in modulus 7 or mod 7.
So lets dig this example.
2^1=2 it is 2 in mod 7 and 2 in mod 10 (i.e. when divided by 7 the remainder is 2, when divided by 10 the remainder is 2)
2^2=4 it is 4 in mod 7 and 4 in mod 10 (i.e. when divided by 7 the remainder is 4, when divided by 10 the remainder is 4)
2^3=8 it is 1 in mod 7 and 8 in mod 10 (i.e. when divided by 7 the remainder is 1, when divided by 10 the remainder is 8)
2^4=16 it is 2 in mod 7 and 6 in mod 10 (i.e. when divided by 7 the remainder is 2, when divided by 10 the remainder is 6)

I hope you got it
Manager
Joined: 14 Dec 2008
Posts: 166
Followers: 1

Kudos [?]: 25 [0], given: 39

### Show Tags

29 Sep 2009, 04:56
Yup, remainder is 4.
Manager
Joined: 13 Aug 2009
Posts: 201
Schools: Sloan '14 (S)
Followers: 3

Kudos [?]: 110 [0], given: 16

### Show Tags

13 Nov 2009, 09:54
Woah, some of these topics are really complicated with cycles and moduluses...

I really don't think any of that is necessary:

First we do need to find the pattern:

2^1 / 7 = R2
2^2 / 7 = R4
2^3 / 7 = R1
2^4 / 7 = R2
2^5 / 7 = R4
2^6 / 7 = R1

So it is pretty safe to say that every third term the pattern of 2,4,1 repeats itself.

Seeeing that the problem is 2^92nd power, lets divide 92 by 3 and find the remainder:

R = 2

So the remainder will be the second term in the pattern of 2,4,1

Senior Manager
Joined: 22 Dec 2009
Posts: 359
Followers: 11

Kudos [?]: 389 [0], given: 47

### Show Tags

31 Jan 2010, 05:40
tkarthi4u wrote:
What is the remainder when 2^92 / 7 ?

2^92 = 2^90 * 2^2 = 4 * 2 ^ (3*30) = 4 * 8^30

Therefore (2^92) MOD 7 = (4 * 8^30) MOD 7 = 4 MOD 7 * (8 MOD 7)^30 = 4 * 1^30 = 4
_________________

Cheers!
JT...........
If u like my post..... payback in Kudos!!

|For CR refer Powerscore CR Bible|For SC refer Manhattan SC Guide|

~~Better Burn Out... Than Fade Away~~

Re: Remainder problem   [#permalink] 31 Jan 2010, 05:40
Display posts from previous: Sort by