Man Cat 4 #14-Base 7 remainder

Oldest

Best Reply

Author

Message

TAGS:

Manager

Joined: 04 Dec 2008

Posts: 115

Followers: 1

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

Man Cat 4 #14-Base 7 remainder [#permalink]

19 May 2009, 23:57

00:00

Question Stats:

0% (00:00) correct

0% (00:00) wrong

based on 0 sessions

If x is a positive integer, what is the remainder when 7^(12x+3) + 3 is divided by 5?
(A) 0
(B) 1
(C) 2
(D) 3
(E) 4

SVP

Joined: 17 Jun 2008

Posts: 1593

Followers: 7

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

20 May 2009, 00:56

It should be 0 since the unit digit of expression is 0.

Senior Manager

Joined: 08 Jan 2009

Posts: 338

Followers: 2

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

20 May 2009, 01:09

We know x > 1

we know that 7^1/5 = 2, 7^2/5 = 4, 7^3/5 = 4,7^4/5 = 4. This goes on in a cycle for every 4.

so x = 1 7^15/5( divide 15 by 4 rem = 3) + 3/5 = 3+ 3 = 6/5 = 1
so x = 2 7^27/5( divide 15 by 4 rem = 3) + 3/5 = 3+ 3 = 6/5 = 1
so x = 3 7^39/5( divide 15 by 4 rem = 3) + 3/5 = 3+ 3 = 6/5 = 1

I think Ans. B

Manager

Joined: 10 May 2009

Posts: 69

Followers: 1

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

20 May 2009, 08:57

Let x=1.

7^15 + 3

7 follows cyclicity of 4 and hence 7^15 will have 3 as Unit digit. So sum will be 3+3 =6

Hence remainder is 1.

Hence B

Director

Joined: 23 May 2008

Posts: 842

Followers: 3

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

20 May 2009, 10:41

agree with B

7,9,3,1 is the cycle for powers of 7

so 12x+3 gives 15, 27, 39..etc, which produce factors of seven ending in 3

3+3=6 if we divide by 5 the remainder will be 1

Manager

Joined: 04 Dec 2008

Posts: 115

Followers: 1

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

21 May 2009, 20:40

bigtreezl wrote:

agree with B

7,9,3,1 is the cycle for powers of 7

so 12x+3 gives 15, 27, 39..etc, which produce factors of seven ending in 3

3+3=6 if we divide by 5 the remainder will be 1

Now, I understand. I just have to deal with the last digit. Thanks!

Manager

Joined: 02 Oct 2009

Posts: 198

Followers: 1

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

18 Oct 2009, 17:12

B
bigtreezl has it good at generalization.

Senior Manager

Joined: 01 Mar 2009

Posts: 375

Location: PDX

Followers: 5

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

Re: Man Cat 4 #14-Base 7 remainder [#permalink]

21 Oct 2009, 11:56

bigtreezl wrote:

agree with B

7,9,3,1 is the cycle for powers of 7

so 12x+3 gives 15, 27, 39..etc, which produce factors of seven ending in 3

3+3=6 if we divide by 5 the remainder will be 1

Well 7^15 = 7^5 (taking last digit into account) will result in 7
7^27 = 7^7 will result in 3
7^9 wil result in 7 .. so we have end results of 7 and 3 both .. isn't it ?
_________________

In the land of the night, the chariot of the sun is drawn by the grateful dead

Re: Man Cat 4 #14-Base 7 remainder [#permalink] 21 Oct 2009, 11:56

		Similar topics	Author	Replies	Last post
Similar Topics:		If n is a positive integer and r is the remainder when 4+7n	gsr	2	01 Oct 2005, 11:30
		If n is a positive integer and r is the remainder when 4+7n	uvs_mba	6	15 Sep 2006, 18:15
		If n is a positive integer and r is the remainder when 4+7n	forgmat	2	20 Aug 2007, 20:04
		If n is a positive integer and r is the remainder when 4+7n	joyseychow	3	14 Aug 2009, 03:30
	2	Remainder of 7	enigma123	6	07 Nov 2011, 13:47

Man Cat 4 #14-Base 7 remainder

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

Man Cat 4 #14-Base 7 remainder

Man Cat 4 #14-Base 7 remainder

Main navigation

GMAT Resources

Partners

MBA Resources