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

It is currently 25 Jul 2014, 14:23

Close

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
Your Progress

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

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

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

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

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

What is the remainder when 43^86 is divided by 5? [#permalink] New post 21 Jun 2012, 15:59
5
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  15% (low)

Question Stats:

69% (01:27) correct 31% (00:30) wrong based on 460 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
4 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: 6

Kudos [?]: 17 [4] , given: 16

Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 21 Jun 2012, 16:58
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, 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

Expert Post
8 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4579
Location: Pune, India
Followers: 1030

Kudos [?]: 4488 [8] , given: 162

Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 21 Jun 2012, 21:13
8
This post received
KUDOS
Expert's post
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 $100 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

Expert Post
4 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18739
Followers: 3248

Kudos [?]: 22411 [4] , given: 2619

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 21 Jun 2012, 23:59
4
This post received
KUDOS
Expert's post
1
This post was
BOOKMARKED
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.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Intern
Intern
avatar
Joined: 08 May 2012
Posts: 7
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, 12: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
avatar
Joined: 06 Jun 2012
Posts: 31
Followers: 1

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 22 Jun 2012, 15: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.
Current Student
User avatar
Joined: 08 Jan 2009
Posts: 334
GMAT 1: 770 Q50 V46
Followers: 21

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

GMAT Tests User
Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 22 Jun 2012, 20: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

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18739
Followers: 3248

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 23 Jun 2012, 02:41
Expert's post
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).
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4579
Location: Pune, India
Followers: 1030

Kudos [?]: 4488 [1] , given: 162

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 23 Jun 2012, 07:50
1
This post received
KUDOS
Expert's post
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 $100 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
avatar
Joined: 23 May 2012
Posts: 31
Followers: 0

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 18 Oct 2012, 23: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)
Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 18739
Followers: 3248

Kudos [?]: 22411 [1] , given: 2619

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 06 Jun 2013, 05:33
1
This post received
KUDOS
Expert's post
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

Theory on remainders problems: remainders-144665.html

All DS remainders problems to practice: search.php?search_id=tag&tag_id=198
All PS remainders problems to practice: search.php?search_id=tag&tag_id=199

_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

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; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

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. ,11 Mixed Questions, 12 Fresh Meat

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., 11 New DS set.


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

Get the best GMAT Prep Resources with GMAT Club Premium Membership

Manager
Manager
avatar
Joined: 14 Nov 2011
Posts: 147
Location: United States
Concentration: General Management, Entrepreneurship
Schools: Stanford '15
GPA: 3.61
WE: Consulting (Manufacturing)
Followers: 0

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

GMAT ToolKit User
Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 08 Jun 2013, 05:04
VeritasPrepKarishma 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 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/




Hi Karishma/Bunnel,

Please help with this problem:

Find the unit's digit of 47^(73^80)

Here 73^80 is number with unit's digit 1.
There fore a number ending in 7 when raised to the power a number ending in 1 - the units digit will vary
for example -
unit's digit of xy7^11 = 3,
unit's digit of xy7^21 = 7,
unit's digit of xy7^31 = 3,

however the explanation is as shown in the file attached.

I didnt get the part "If the remainder is 1, that means we will take the first term of the cycle of 7^x.

Another similar problem : 28^(43^20)

here according to me units digit will vary according to the power:

unit's digit of xy8^11 = 2,
unit's digit of xy8^21 = 8,


Please guide.
Attachments

ScreenHunter_46 Jun. 08 18.25.jpg
ScreenHunter_46 Jun. 08 18.25.jpg [ 63.61 KiB | Viewed 23268 times ]

Expert Post
1 KUDOS received
Veritas Prep GMAT Instructor
User avatar
Joined: 16 Oct 2010
Posts: 4579
Location: Pune, India
Followers: 1030

Kudos [?]: 4488 [1] , given: 162

Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 09 Jun 2013, 21:22
1
This post received
KUDOS
Expert's post
cumulonimbus wrote:
VeritasPrepKarishma 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 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/




Hi Karishma/Bunnel,

Please help with this problem:

Find the unit's digit of 47^(73^80)

Here 73^80 is number with unit's digit 1.
There fore a number ending in 7 when raised to the power a number ending in 1 - the units digit will vary
for example -
unit's digit of xy7^11 = 3,
unit's digit of xy7^21 = 7,
unit's digit of xy7^31 = 3,

however the explanation is as shown in the file attached.

I didnt get the part "If the remainder is 1, that means we will take the first term of the cycle of 7^x.

Another similar problem : 28^(43^20)

here according to me units digit will vary according to the power:

unit's digit of xy8^11 = 2,
unit's digit of xy8^21 = 8,


Please guide.


This question uses two related but different concepts - cyclicity and remainders

What is the last digit of 47^5?

You know that the last digit is obtained by focusing on the last digit on the number i.e. 7.
7 has a cyclicity of 7, 9, 3, 1

47^1 = 47
47^2 = ...9
47^3 = ....3
47^4 = ....1
47^5 = ....7
47^6 = ....9
47^7 = .....3
47^8 = ....1
and so on

So the last digit depends on the remainder obtained when the power is divided by 4. If the power is a multiple of 4, the last digit will always be 1. If the power is 1 more than a multiple of 4 (remainder 1 when power is divided by 4), the last digit will be 7. If the power is 2 more than a multiple of 4, the last digit will be 9. If the power is 3 more than a multiple of 4, the last digit will be 3.

The concept remains the same here: 47^x where x = 73^{80}
The last digit depends on whether x is divisible by 4 or not. If not, what is the remainder?

So basically we have to take two steps:
Step I: Find the remainder when x is divided by 4.
Step II: Find the corresponding last digit for that remainder.

Step I:
73^{80}/4
(72+1)^{80}/4
(This concept is discussed above)
72 is divisible by 4.

So when 73^{80} is divided by 4, remainder is 1.

So the power of 47 is 1 more than a multiple of 4.

Step II
Knowing the cyclicity of 7, this means the last digit will be 7.
_________________

Karishma
Veritas Prep | GMAT Instructor
My Blog

Save $100 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
avatar
Joined: 27 May 2013
Posts: 20
Followers: 0

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 11 Jun 2013, 01:12
Hi Guys,
pretty new to the forum!

in such questions, one method which I follow is as follows:-
for 43^86, we can find the last digit of this & that's enough for us.

consider the 3^86(units digit)

1) power cycle of 3 as explained by mates above is "4"
2) find out remainder of 86/4, which is "2"
3) take "2" as your new power
4) now find out remainder when (3^2) /5, which is 4

hope this helps!
might not be your only method, but might be the best method!

Aniket
Director
Director
User avatar
Status: My Thread Master Bschool Threads-->Krannert(Purdue),WP Carey(Arizona),Foster(Uwashngton)
Joined: 27 Jun 2011
Posts: 894
Followers: 57

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

GMAT ToolKit User Reviews Badge
Re: What is the remainder when 43^{86} is divided by 5? [#permalink] New post 28 Jun 2013, 08:55
VeritasPrepKarishma 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 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/



ya it makes sense..i also did the same thing until the last step where 3^86, So rather than taking 9, i took 27(Since i wanted a positive remainder.). But this gives 2 as a remainder, although remainder should come same.
_________________

General GMAT useful links-->

Indian Bschools Accepting Gmat | My Gmat Daily Diary | All Gmat Practice CAT's | MBA Ranking 2013 | How to Convert Indian GPA/ Percentage to US 4 pt. GPA scale | GMAT MATH BOOK in downloadable PDF format| POWERSCORE CRITICAL REASONING BIBLE - FULL CHAPTER NOTES | Result correlation between GMAT and GMAT Club's Tests | Best GMAT Stories - Period!

More useful links-->

GMAT Prep Software Analysis and What If Scenarios| GMAT and MBA 101|Everything You Need to Prepare for the GMAT|New to the GMAT Club? <START HERE>|GMAT ToolKit: iPhone/iPod/iPad/Android application|

Verbal Treasure Hunt-->

"Ultimate" Study Plan for Verbal on the GMAT|Books to Read (Improve Verbal Score and Enjoy a Good Read)|Best Verbal GMAT Books 2012|Carcass Best EXTERNAL resources to tackle the GMAT Verbal Section|Ultimate GMAT Grammar Book from GC club [Free Download]|Ultimate Sentence Correction Encyclopedia|Souvik's The Most Comprehensive Collection Of Everything Official-SC|ALL SC Rules+Official Qs by Experts & Legendary Club Members|Meaning/Clarity SC Question Bank by Carcass_Souvik|Critical Reasoning Shortcuts and Tips|Critical Reasoning Megathread!|The Most Comprehensive Collection Of Everything Official- CR|GMAT Club's Reading Comprehension Strategy Guide|The Most Comprehensive Collection Of Everything Official- RC|Ultimate Reading Comprehension Encyclopedia|ALL RC Strategy+Official Q by Experts&Legendary Club Members

----
---
--
-


1 KUDOS = 1 THANK


Kick Ass Gmat

Manager
Manager
avatar
Joined: 21 Aug 2012
Posts: 150
Followers: 2

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

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

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


An easy approach that will help you solve the question in less than a minute.

Now, we have 43^86 divided by 5

5*9= 45

If i divide, 43 by 5 i get the remainder as 3 or -2.
I hope you get the -2 logic. ( 3-5 => -2)

remainder can be 3 or it can also be -2.


Now,using this approach. 43^86 can be written as (-2)^86

=> 43^86
=> (-2)^86
=> (-2)^84 * (-2)^2 ------ When the bases are same the powers get added, we can split the term -2^86
=> (-2^4)^21 * (-2)^2 ----------- 84 can be rewritten as 4*21 and the 4 is brought inside the braces making -2 as -2^4 ---- remember this is all about playing with powers... so do it carefully....

=> 16^21 * 4

16^21 * 4 divided by 5
16 when divided by 5 gives remainder 1

1^21 *4
=> 4 is the remainder...

You must be wondering when 86 was splitted to 84 and 2. See, we have to figure the power of 2 in such a way that it is easily divisible by 5.
2^1=2, when divided by 5 will give remainder 2...not of our use
2^2=4, when divided by 5 will give remainder 4...not of our use... this can be used to deduce the remained-- it is one of my favourite's apporach, but i will explain that later...
2^3=8, when divided by 5 will give remainder 3...not of our use
2^4=16, when divided by 5 will give remainder 1... this one is good.

Therefore, we get the remainder as 4..

Just practice few questions using this approach and it wont take more than a minute to solve remainder types of questions....
You can use the same approach for any number.
_________________

MODULUS Concept ---> inequalities-158054.html#p1257636
HEXAGON Theory ---> hexagon-theory-tips-to-solve-any-heaxgon-question-158189.html#p1258308

Director
Director
avatar
Joined: 29 Nov 2012
Posts: 930
Followers: 11

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 14 Jul 2013, 06:14
Here's how I did this one

\frac{3^{86}}{5}= ?

when

3^1 divided by 5 remainder is 3
3^2 divided by 5 remainder is 4
3^3 divided by 5 remainder is (4*3) / 5 = 2
3^4 divided by 5 remainder is ( 2*3)/ 5 = 1
3^5 divided by 5 remainder is 3

So the repeating block is {3,4,2,1}

when we divide 86 by 4 the remainder is 2

Hence the remainder for this problem is 4.
_________________

Click +1 Kudos if my post helped...

Amazing Free video explanation for all Quant questions from OG 13 and much more http://www.gmatquantum.com/og13th/

GMAT Prep software What if scenarios gmat-prep-software-analysis-and-what-if-scenarios-146146.html

Expert Post
Verbal Forum Moderator
Verbal Forum Moderator
User avatar
Joined: 10 Oct 2012
Posts: 626
Followers: 40

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

Premium Member
Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 14 Jul 2013, 08:48
Expert's post
Alterego wrote:
What is the remainder when 43^86 is divided by 5?

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


Remainder[\frac{43^{86}}{5}] \to Rem[\frac{3^{86}}{5}];Because the remainder when 43 is divided by 5 is 3,

Also,Rem[\frac{3^{86}}{5}] =Rem[\frac{3^{4*21}*3^2}{5}] = Rem[\frac{81^{21}*3^2}{5}] = Rem[\frac{1^{21}*9}{5}] = Rem[\frac{9}{5}] = 4.

Note: It is desirable to modify the expression in such a way that we get a remainder of 1, when divided by 5. Thus, we take out 3^4 from the given expression, which results in 81.

E.
_________________

All that is equal and not-Deep Dive In-equality

Hit and Trial for Integral Solutions

Director
Director
avatar
Joined: 03 Aug 2012
Posts: 883
Concentration: General Management, General Management
Schools: IIM A '15
GMAT 1: 630 Q47 V29
GMAT 2: 680 Q50 V32
GPA: 3.7
Followers: 11

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

Premium Member CAT Tests
Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 28 Jul 2013, 03:27
Hope Everyone enjoys the shortest one:

Rem[ 43 ^ 86 / 5 ] ????

REM(43/5) = 3

=> REM( 3^86 /5)
=> REM( 9^43 /5) ?

Since REM(9/5) = 4

=> REM( 4^43/5)

=> REM ( 4^40 * 4 ^3)/5 ?

=> REM [ (16^10 * 16 *4)/5]

Since REM(16/5) = 1 , REM(4/5) = 4

=> REM(1*1*4)/5 = REM(4/5) = 4
_________________

Rgds,
TGC!
_____________________________________________________________________
I Assisted You => KUDOS Please
_____________________________________________________________________________

Manager
Manager
User avatar
Status: folding sleeves up
Joined: 26 Apr 2013
Posts: 68
Location: India
Concentration: Finance, Strategy
GMAT Date: 05-01-2014
GPA: 3.5
WE: Consulting (Computer Hardware)
Followers: 0

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

Re: What is the remainder when 43^86 is divided by 5? [#permalink] New post 23 Sep 2013, 11:47
Bunuel wrote:
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.



Hi Brunel,

Please help me solve when I choose (45-2)^86....i am not able to solve this way.
Re: What is the remainder when 43^86 is divided by 5?   [#permalink] 23 Sep 2013, 11:47
    Similar topics Author Replies Last post
Similar
Topics:
2 Experts publish their posts in the topic What is the remainder when 3^243 is divided by 5? jimhughes477 4 21 Oct 2012, 10:25
What is the remainder when 9^381 is divided by 5? How do you udribat 3 30 Oct 2008, 22:07
What is the remainder when 7^74-5^74 is divided by 24? Is wizardofwashington 5 03 Jul 2008, 12:19
What is the remainder when 7^n + 2 is divided by 5 (1) when vd 2 19 Jun 2008, 03:51
When S is divided by 5 remainder is 3, when it is divided by getzgetzu 16 26 Apr 2006, 02:32
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page    1   2    Next  [ 28 posts ] 



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®.