Find the remainder of 2^256 divided by 17 a)1 b)7 c)11 d)13 : Quant Question Archive [LOCKED]
Check GMAT Club Decision Tracker for the Latest School Decision Releases http://gmatclub.com/AppTrack

 It is currently 23 Jan 2017, 19:49

### 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 of 2^256 divided by 17 a)1 b)7 c)11 d)13

Author Message
Director
Joined: 28 Oct 2003
Posts: 501
Location: 55405
Followers: 1

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

Find the remainder of 2^256 divided by 17 a)1 b)7 c)11 d)13 [#permalink]

### Show Tags

23 Jan 2004, 07:54
This topic is locked. If you want to discuss this question please re-post it in the respective forum.

Find the remainder of 2^256 divided by 17

a)1
b)7
c)11
d)13
e)15
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4302
Followers: 40

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

### Show Tags

23 Jan 2004, 08:20
D) 13
units digit is 4 and only possible remainder is 13
_________________

Best Regards,

Paul

GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4302
Followers: 40

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

### Show Tags

23 Jan 2004, 10:39
Just a word of advice: know how to do these kind of remainder problems as they will certainly show up in the actual test.
_________________

Best Regards,

Paul

Manager
Joined: 11 Oct 2003
Posts: 102
Location: USA
Followers: 1

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

Why is the unit digit 4? [#permalink]

### Show Tags

23 Jan 2004, 12:44
2, 4, 8, 16, 32, 64..
------------

Freq 4, so divide 256 by 4..
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4302
Followers: 40

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

### Show Tags

23 Jan 2004, 12:58
And the answer is ... A) You are correct Giddi77!
_________________

Best Regards,

Paul

Director
Joined: 28 Oct 2003
Posts: 501
Location: 55405
Followers: 1

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

### Show Tags

23 Jan 2004, 13:14
Hey, Paul--

Why are you peeing in my pool?
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4302
Followers: 40

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

### Show Tags

23 Jan 2004, 13:22
Hmm, this feels like a double edged sword question. I am the ghost of Paul coming back to haunt you. Now tell us the answer please!
_________________

Best Regards,

Paul

Director
Joined: 28 Oct 2003
Posts: 501
Location: 55405
Followers: 1

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

### Show Tags

23 Jan 2004, 13:35
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4302
Followers: 40

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

### Show Tags

23 Jan 2004, 13:38
Sorry I stole your thunder Stoolfi. But it's really fun some time. You should try it too
_________________

Best Regards,

Paul

Senior Manager
Joined: 30 Aug 2003
Posts: 324
Location: dallas , tx
Followers: 1

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

### Show Tags

23 Jan 2004, 13:42
i didnt understand..how answer is A.. i am getting 13
_________________

shubhangi

VP
Joined: 21 Sep 2003
Posts: 1065
Location: USA
Followers: 3

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

### Show Tags

23 Jan 2004, 14:02
For any "a",

(a^n-1) is divisible by (a+1), provided "n" is even

For eg (a^2-1) = (a+1) (a-1) and hence divisible by (a+1)

Similarly you can see (a^4-1), (a^6-1) ....... are all divisible by (a+1)

In this problem a = 16 and n= 64.

So 16^64-1 is divisible by (16+1 = 17). Hence You will have 1 as the remainder when you divide 16^64 by 17.
Director
Joined: 28 Oct 2003
Posts: 501
Location: 55405
Followers: 1

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

### Show Tags

23 Jan 2004, 14:03
shubhangi--

You ought to ask Paul, since he's a smarty-pants who seems to know everything.
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4302
Followers: 40

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

### Show Tags

23 Jan 2004, 14:10
Shoot! Giddi stole my thunder.
_________________

Best Regards,

Paul

VP
Joined: 21 Sep 2003
Posts: 1065
Location: USA
Followers: 3

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

### Show Tags

23 Jan 2004, 14:16
Paul wrote:
Shoot! Giddi stole my thunder.

Sorry Paul. But you were a litte late
Manager
Joined: 26 Dec 2003
Posts: 227
Location: India
Followers: 1

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

### Show Tags

23 Jan 2004, 19:40
A? I did this way, the remainder when

2^1/17=2, 2^2/17=4, 2^3/17=8, 2^4/17=16, 2^5/17=15, 2^6/17=13, 2^7/17=9, 2^8/17=1, 2^9/17=2 so the remainder repeats after 2^8 so 256 is exactly divisible by 8 so remainder is 1. How is that
Manager
Joined: 27 Jul 2003
Posts: 122
Location: Singapore
Followers: 1

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

### Show Tags

24 Jan 2004, 07:23
yeah! Thats gut rakesh.
Manager
Joined: 26 Dec 2003
Posts: 227
Location: India
Followers: 1

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

### Show Tags

24 Jan 2004, 15:37
24 Jan 2004, 15:37
Display posts from previous: Sort by