|
Author |
Message |
|
TAGS:
|
|
|
Director
Joined: 28 Oct 2003
Posts: 533
Location: 55405
Followers: 1
Kudos [?]:
4
[0], given: 0
|
Find the remainder of 2^256 divided by 17 a)1 b)7 c)11 d)13 [#permalink]
 23 Jan 2004, 08:54
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: 4441
Followers: 10
Kudos [?]:
81
[0], given: 0
|
D) 13
units digit is 4 and only possible remainder is 13
_________________
Best Regards,
Paul
|
|
|
|
|
|
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10
Kudos [?]:
81
[0], given: 0
|
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: 106
Location: USA
Followers: 1
Kudos [?]:
0
[0], given: 0
|
Why is the unit digit 4? [#permalink]
23 Jan 2004, 13:44
2, 4, 8, 16, 32, 64..
------------
Freq 4, so divide 256 by 4..
|
|
|
|
|
|
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10
Kudos [?]:
81
[0], given: 0
|
And the answer is ...  A) You are correct Giddi77!
_________________
Best Regards,
Paul
|
|
|
|
|
|
Director
Joined: 28 Oct 2003
Posts: 533
Location: 55405
Followers: 1
Kudos [?]:
4
[0], given: 0
|
Hey, Paul--
Why are you peeing in my pool?
|
|
|
|
|
|
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10
Kudos [?]:
81
[0], given: 0
|
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: 533
Location: 55405
Followers: 1
Kudos [?]:
4
[0], given: 0
|
The answer is indeed A.
|
|
|
|
|
|
GMAT Club Legend
Joined: 15 Dec 2003
Posts: 4441
Followers: 10
Kudos [?]:
81
[0], given: 0
|
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: 348
Location: dallas , tx
Followers: 1
Kudos [?]:
2
[0], given: 0
|
i didnt understand..how answer is A.. i am getting 13 
_________________
shubhangi
|
|
|
|
|
|
VP
Joined: 21 Sep 2003
Posts: 1079
Location: USA
Followers: 2
Kudos [?]:
17
[0], given: 0
|
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: 533
Location: 55405
Followers: 1
Kudos [?]:
4
[0], given: 0
|
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: 4441
Followers: 10
Kudos [?]:
81
[0], given: 0
|
Shoot! Giddi stole my thunder.
_________________
Best Regards,
Paul
|
|
|
|
|
|
VP
Joined: 21 Sep 2003
Posts: 1079
Location: USA
Followers: 2
Kudos [?]:
17
[0], given: 0
|
Paul wrote: Shoot! Giddi stole my thunder.
Sorry Paul. But you were a litte late 
|
|
|
|
|
|
Manager
Joined: 26 Dec 2003
Posts: 238
Location: India
Followers: 1
Kudos [?]:
0
[0], given: 0
|
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: 132
Location: Singapore
Followers: 1
Kudos [?]:
0
[0], given: 0
|
yeah! Thats gut  rakesh.
|
|
|
|
|
|
Manager
Joined: 26 Dec 2003
Posts: 238
Location: India
Followers: 1
Kudos [?]:
0
[0], given: 0
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
