Find the remainder of the division 2^87/9 a. 8 b. 1 c. -1 d.

Oldest

Best Reply

Author

Message

TAGS:

Senior Manager

Joined: 30 Aug 2003

Posts: 335

Location: BACARDIVILLE

Followers: 1

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

Find the remainder of the division 2^87/9 a. 8 b. 1 c. -1 d. [#permalink]

07 Jan 2004, 14:16

Find the remainder of the division 2^87/9

a. 8
b. 1
c. -1
d. None of these.

***I got answer choice (c) -1.
The official answer was (a). Whose correct? any idea
_________________

Pls include reasoning along with all answer posts.
****GMAT Loco****
Este examen me conduce jodiendo loco

GMAT Club Legend

Joined: 15 Dec 2003

Posts: 4441

Followers: 10

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

[#permalink]

07 Jan 2004, 14:33

A is the answer. Look at the pattern:
2^1 = 2 2^5 = 32
2^2 = 4 2^6 = 64
2^3 = 8 2^7 = 128
2^4 = 16 2^8 = 256

Look at the pattern of the units digits. It repeats after every 4. Therefore, the exponent, 87/4 gives 21 remainder 3. A remainder of 3 means that the unit digit will be an 8 at the end. When you divide that unit's digit by 9, you will get a remainder of 8. Hope it helps
_________________

Best Regards,

Paul

Last edited by Paul on 07 Jan 2004, 14:45, edited 1 time in total.

Senior Manager

Joined: 23 Sep 2003

Posts: 327

Location: US

Followers: 1

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

[#permalink]

07 Jan 2004, 14:38

Yep, 8 it is.

2^1 / 9 is 0 remainder 2
2^2 / 9 is 0 remainder 4
2^3 / 9 is 0 remainder 8 .....

for 2^1 to 2^6, the respective remainders are 2,4,8,7,5,1
after the sixth exponent, you find that you have yourself a cycle.

So, 87/6 is 14 remainder 3. Excluding 14 complete cycles, the third position is 8 which is the remainder.

Don't know if I've made sense but...

Joined: 13 Nov 2003

Posts: 1031

Location: Florida

Followers: 1

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

[#permalink]

07 Jan 2004, 14:43

ndidi204 wrote:

perfect...I did it up till getting the 2 to 1 cycle, but couldn't figured out what to do next.. yep 8 it is.
good work..!

hey, sunniboy, how did you get -1 as a remainder.. :idea:

Senior Manager

Joined: 30 Aug 2003

Posts: 335

Location: BACARDIVILLE

Followers: 1

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

[#permalink]

07 Jan 2004, 14:47

k, this was my reasoning:

Using the formula for remainder theorem: I concluded that

9 = 2^3 + 1

2^87 = (2^3)^29

Therefore, let 2^3 = x

So, 9 = x +1; f(-1)

(-1)^29 = -1
_________________

Pls include reasoning along with all answer posts.
****GMAT Loco****
Este examen me conduce jodiendo loco

Joined: 13 Nov 2003

Posts: 1031

Location: Florida

Followers: 1

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

[#permalink]

07 Jan 2004, 14:51

sunniboy007 wrote:

k, this was my reasoning:

Using the formula for remainder theorem: I concluded that

9 = 2^3 + 1

2^87 = (2^3)^29

Therefore, let 2^3 = x

So, 9 = x +1; f(-1)

(-1)^29 = -1

I don't see any point for considering it as a negative function. Can very well be +ve.

[#permalink] 07 Jan 2004, 14:51

	Similar topics	Author	Replies	Last post
Similar Topics:	Find the remainder of 2^256 divided by 17 a)1 b)7 c)11 d)13	stoolfi	16	23 Jan 2004, 08:54
	Find the remainder of the division (2^87) / 9 a. 8 b.	Paul	4	06 Nov 2004, 21:01
	find a,b,c,d if a+b+c+d = 1 and abc*d = 1 as well. I	mr_sarn	4	21 Feb 2005, 02:08
	Provided that 412=6 and 88=1. Find 5*6 A.1 B.2 C.3	laxieqv	16	21 Nov 2005, 03:48
	c^d=(1/c)^(3d-8) what is the value of c^d? a) c=4 b) d=	ArvGMAT	2	05 Aug 2006, 20:21

Find the remainder of the division 2^87/9 a. 8 b. 1 c. -1 d.

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

Find the remainder of the division 2^87/9 a. 8 b. 1 c. -1 d.

Find the remainder of the division 2^87/9 a. 8 b. 1 c. -1 d.

Main navigation

GMAT Resources

Partners

MBA Resources