Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 May 2013, 07:45
Customize  |  Hide

What is the remainder when 43^86 is divided by 5?

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Intern
Intern
Joined: 06 Jun 2012
Posts: 31
Followers: 1

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

What is the remainder when 43^86 is divided by 5? [#permalink] New post 21 Jun 2012, 16:59
00:00

Question Stats:

81% (01:24) correct 18% (00:41) wrong based on 5 sessions
What is the remainder when 43^86 is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4
[Reveal] Spoiler: OA
2 KUDOS received
Manager
Manager
User avatar
Status: Rising GMAT Star
Joined: 05 Jun 2012
Posts: 133
Location: Philippines
Concentration: General Management, Finance
GMAT 1: 660 Q V
GPA: 3.22
WE: Corporate Finance (Consulting)
Followers: 5

Kudos [?]: 5 [2] , given: 16

Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 21 Jun 2012, 17:58
2
This post received
KUDOS
Alterego wrote:
What is the remainder when 43^{86} is divided by 5?

A) 0
B) 1
C) 2
D) 3
E) 4

Please provide a detail explanation on how you achieved the correct answer.
Thanks :)



First, you have to come into terms that the GMAT doesn't expect you to calculate for the value of 43^86.

Second, you have to know that when it comes to these kinds of questions, the only digit that matters is the units digit of the number.

Always try to enumerate the powers of the said number to LOOK FOR THE PATTERN:

3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81 (see it's still easy to multiply 3 from the previous digit, it's still "time-friendly")
3^5 = 243 (it's still time-friendly here)
3^6 = (now it becomes counter-productive to calculate 243*3; so what do we do then? let's just multiply the units digit by 3) = 3*3 = 9
3^7 = _ _ _ 7 (7 is the last digits, although I don't know if it's a four digit number of 5, doesn't matter)

Are you seeing the pattern? If you haven't, check out the corresponding units digit for each power

when raised to 1, the units digit is 3
raised to 2, the units digit is 9
raised to 3, the units digit is 7
raised to 4, the units digit is 1
raised to 5, the units digit is 3 <--- "the cycle begins again"
raised to 6, the units digit is 9

Now we know that raised to 6, the units digit is 9, the question says that 43 should be raised to 86 (which is equal to raised to 6, check our pattern). This means the units digit is 9

Now let's divide 9 by 5

What's the remainder? 4

Answer: (E)

(kudos? :))
_________________

Far better is it to dare mighty things, to win glorious triumphs, even though checkered by failure... than to rank with those poor spirits who neither enjoy nor suffer much, because they live in a gray twilight that knows not victory nor defeat.
- T. Roosevelt

4 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 3107
Location: Pune, India
Followers: 568

Kudos [?]: 1999 [4] , given: 92

Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 21 Jun 2012, 22:13
4
This post received
KUDOS
Alterego wrote:
What is the remainder when 43^{86} is divided by 5?

A) 0
B) 1
C) 2
D) 3
E) 4

Please provide a detail explanation on how you achieved the correct answer.
Thanks :)


First check out the post on binomial on this link: http://www.veritasprep.com/blog/2011/05 ... ek-in-you/

Now the question will take you 15 secs.

43^{86} = (40 + 3)^{86}

Since 40 is completely divisible by 5, you only have to think about 3^{86}
3^{86} = 9^{43} = (10 - 1)^{43}

Again, 10 is completely divisible by 5 so we only need to worry about (-1). The remainder will be (-1)^{43} = -1 which means the remainder is 5 - 1 = 4

If you are uncomfortable with negative remainders, check this post: http://www.veritasprep.com/blog/2011/05 ... emainders/
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

2 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11519
Followers: 1793

Kudos [?]: 9545 [2] , given: 826

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 22 Jun 2012, 00:59
2
This post received
KUDOS
What is the remainder when 43^86 is divided by 5?
A. 0
B. 1
C. 2
D. 3
E. 4

Notice that 43^{86}=(40+3)^{86}. Now, if we expand this expression, all terms but the last one will have 40 as multiple and thus will be divisible by 5. The last term will be 3^{86}. So we should find the remainder when 3^{86} is divided by 5.

Next, 3^{86}=9^{43}. 9 in odd power has units digit of 9 hence yields the remainder of 4 upon division by 5 (9 in even power has units digit of 1 hence yields the remainder of 1 upon division by 5).

Answer: E.

Similar questions to practice:
when-51-25-is-divided-by-13-the-remainder-obtained-is-130220.html
what-is-the-remainder-of-126493.html
what-is-the-remainder-when-32-32-32-is-divided-by-100316.html
what-is-the-remainder-when-18-22-10-is-divided-by-99724.html

Hope it helps.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Intern
Intern
Joined: 08 May 2012
Posts: 8
Followers: 0

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 22 Jun 2012, 13:22
i did it the following way (just making sure that its not by luck that i got the right answer)

43^86 /5 ==> since we are looking for a remainder that is 40+3 ... 3^86 [3 repeats in the following manner
3^1=3, 3^2=9, 3^3=7, 3^4=1 [only unit digits]

86/4 ==> Remainder is 2 .. which means that unit digit is going to be 9 (9/5 ==> gives a remainder of 4 as E)
Intern
Intern
Joined: 06 Jun 2012
Posts: 31
Followers: 1

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 22 Jun 2012, 16:56
Thanks for all your replies guys. It was definitely helpful. Veritasprepkaris, those links were very useful, thanks. Bunuel, those similar practice questions was a great idea, thanks.
Senior Manager
Senior Manager
User avatar
Joined: 08 Jan 2009
Posts: 337
GMAT 1: 770 Q50 V46
Followers: 16

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

GMAT Tests User
Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 22 Jun 2012, 21:22
gmatsaga wrote:
Alterego wrote:
What is the remainder when 43^{86} is divided by 5?

A) 0
B) 1
C) 2
D) 3
E) 4

Please provide a detail explanation on how you achieved the correct answer.
Thanks :)



First, you have to come into terms that the GMAT doesn't expect you to calculate for the value of 43^86.

Second, you have to know that when it comes to these kinds of questions, the only digit that matters is the units digit of the number.



This is not true. You got lucky in this case because 40/5, so taking the last digit worked.

For example:

What is the remainder of 19^3 / 3?
What is the remainder of 29^3 / 3?

By your logic, the remainder will be the same because they both end in 9, but this is not the case.
_________________

My Debrief

GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11519
Followers: 1793

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 23 Jun 2012, 03:41
idreesma wrote:
i did it the following way (just making sure that its not by luck that i got the right answer)

43^86 /5 ==> since we are looking for a remainder that is 40+3 ... 3^86 [3 repeats in the following manner
3^1=3, 3^2=9, 3^3=7, 3^4=1 [only unit digits]

86/4 ==> Remainder is 2 .. which means that unit digit is going to be 9 (9/5 ==> gives a remainder of 4 as E)


Yes, your approach is correct, though you could have done the second step quicker by considering 9^43 instead of 3^86 (what-is-the-remainder-when-43-86-is-divided-by-134778.html#p1098526).
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 3107
Location: Pune, India
Followers: 568

Kudos [?]: 1999 [1] , given: 92

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 23 Jun 2012, 08:50
1
This post received
KUDOS
idreesma wrote:
i did it the following way (just making sure that its not by luck that i got the right answer)

43^86 /5 ==> since we are looking for a remainder that is 40+3 ... 3^86 [3 repeats in the following manner
3^1=3, 3^2=9, 3^3=7, 3^4=1 [only unit digits]

86/4 ==> Remainder is 2 .. which means that unit digit is going to be 9 (9/5 ==> gives a remainder of 4 as E)


Your logic worked because we are discussing divisibility by 5 here. The last digit decides the remainder when a number is divided by 5.
Remainder when ****7 is divided by 5 will always be 2. Remainder when *****4 is divided by 5 will always be 4. This is so because every number that ends in 0 or 5 is divisible by 5 and only numbers ending in 0 or 5 are divisible by 5. Last digit works only for 2 and 5.

If you consider divisibility by say 3 or 7 etc last digit logic doesn't work so be careful.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save 10% on Veritas Prep GMAT Courses And Admissions Consulting
Enroll now. Pay later. Take advantage of Veritas Prep's flexible payment plan options.

Veritas Prep Reviews

Intern
Intern
Joined: 08 May 2012
Posts: 8
Followers: 0

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 23 Jun 2012, 10:26
thanks .. makes sense
Intern
Intern
Joined: 23 May 2012
Posts: 33
Followers: 0

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 19 Oct 2012, 00:44
Alterego wrote:
What is the remainder when 43^86 is divided by 5?

A. 0
B. 1
C. 2
D. 3
E. 4


for finding remainder of any no by 5 & 10...
find the last digit of the no..

The last digit of 43^86 is same as that of 3^86

3 has a cyclicity of 4 : 3,9,7,1

So 86/4 gives a remainder of 2 ..

So chosing 9 as the last digit

Now 9/5 ....R = 4

E)
Re: What is the remainder when 43^86 is divided by 5?   [#permalink] 19 Oct 2012, 00:44
    Similar topics Author Replies Last post
Similar
Topics:
Popular new posts When S is divided by 5 remainder is 3, when it is divided by getzgetzu 16 26 Apr 2006, 03:32
New posts What is the remainder when 7^n + 2 is divided by 5 (1) when vd 2 19 Jun 2008, 04:51
New posts What is the remainder when 7^74-5^74 is divided by 24? Is wizardofwashington 5 03 Jul 2008, 13:19
New posts What is the remainder when 9^381 is divided by 5? How do you udribat 3 30 Oct 2008, 23:07
New posts EXPERTS_POSTS_IN_THIS_TOPIC What is the remainder when 3^243 is divided by 5? jimhughes477 2 21 Oct 2012, 11:25
Display posts from previous: Sort by

What is the remainder when 43^86 is divided by 5?

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.