It is currently 13 Dec 2017, 16:46

Decision(s) Day!:

CHAT Rooms | Ross R1 | Kellogg R1 | Darden R1 | Tepper R1


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.

Close

Request Expert Reply

Confirm Cancel

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

What is the remainder when 43717^(43628232)is divided by 5

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

2 KUDOS received
Senior Manager
Senior Manager
avatar
Joined: 10 Apr 2012
Posts: 278

Kudos [?]: 1217 [2], given: 325

Location: United States
Concentration: Technology, Other
GPA: 2.44
WE: Project Management (Telecommunications)
GMAT ToolKit User Premium Member
What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 25 Jun 2013, 14:10
2
This post received
KUDOS
7
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  35% (medium)

Question Stats:

63% (00:42) correct 37% (00:44) wrong based on 465 sessions

HideShow timer Statistics

What is the remainder when \(43717^{(43628232)}\) is divided by 5

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5
[Reveal] Spoiler: OA

Last edited by Bunuel on 12 May 2017, 02:08, edited 3 times in total.
Edited the question.

Kudos [?]: 1217 [2], given: 325

Expert Post
7 KUDOS received
Magoosh GMAT Instructor
User avatar
G
Joined: 28 Dec 2011
Posts: 4554

Kudos [?]: 8955 [7], given: 111

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 25 Jun 2013, 16:09
7
This post received
KUDOS
Expert's post
2
This post was
BOOKMARKED
guerrero25 wrote:
What is the remainder when \([(((((((43717)^4)^3)^6)^2)^8)^2)^3]^2\) is divided by 5

(A)1
(B)2
(C)3
(D)4
(3)5

Dear guerrero25
First of all, I believe all the parentheses I added are absolutely necessary to make clear what the question is asking. Remember that parentheses are not mathematical garnish, like parsley served with a meal. They have a crucial function in many problems.

The problem is way-over-the-top harder than anything the GMAT would ask. Having said that, the principle is something the GMAT does test. The principle is: in large powers, the units digit of the power depends only on the units digit of the base. More generally, if we multiply A x B = C, the units digit of C is determined exclusively by the units digits of A & B --- none of the other digits of A & B have any influence on the units digit of C.

First of all, we can totally ignore the first four digits of the base, 43717 ---- only the 7 at the end matters.
What is the units digit of 7^4?
7x7 = 49, so that's a units digit of 9.
9 x 7 = 63, so (7^3) has a units digit of 3
3 x 7 = 21, so (7^4) has a units digit of 1

Well, this is an incredible stroke of luck, because we now have a units digit of 1, and all subsequent powers of this will be 1, because 1 to any power is simply 1. Therefore, the final power, some god-awful number, must have a units digit of 1, and when divided by 5, it has a remainder of 1. Answer = (A).

BTW, just out of curiosity, I checked this number on Wolfram Alpha. The power stated in the prompt, if fully calculated out, would have 64,153 decimal pages. In typical fonts (around 3000 characters per page), it would take 21 full pages and would spill onto the 22nd page to print this number out. A large-ish number!

Mike :-)
_________________

Mike McGarry
Magoosh Test Prep

Image

Image

Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)

Kudos [?]: 8955 [7], given: 111

Expert Post
4 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42583

Kudos [?]: 135543 [4], given: 12697

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 25 Jun 2013, 19:36
4
This post received
KUDOS
Expert's post
3
This post was
BOOKMARKED
mikemcgarry wrote:
guerrero25 wrote:
What is the remainder when \([(((((((43717)^4)^3)^6)^2)^8)^2)^3]^2\) is divided by 5

(A)1
(B)2
(C)3
(D)4
(3)5

Dear guerrero25
First of all, I believe all the parentheses I added are absolutely necessary to make clear what the question is asking. Remember that parentheses are not mathematical garnish, like parsley served with a meal. They have a crucial function in many problems.

The problem is way-over-the-top harder than anything the GMAT would ask. Having said that, the principle is something the GMAT does test. The principle is: in large powers, the units digit of the power depends only on the units digit of the base. More generally, if we multiply A x B = C, the units digit of C is determined exclusively by the units digits of A & B --- none of the other digits of A & B have any influence on the units digit of C.

First of all, we can totally ignore the first four digits of the base, 43717 ---- only the 7 at the end matters.
What is the units digit of 7^4?
7x7 = 49, so that's a units digit of 9.
9 x 7 = 63, so (7^3) has a units digit of 3
3 x 7 = 21, so (7^4) has a units digit of 1

Well, this is an incredible stroke of luck, because we now have a units digit of 1, and all subsequent powers of this will be 1, because 1 to any power is simply 1. Therefore, the final power, some god-awful number, must have a units digit of 1, and when divided by 5, it has a remainder of 1. Answer = (A).

BTW, just out of curiosity, I checked this number on Wolfram Alpha. The power stated in the prompt, if fully calculated out, would have 64,153 decimal pages. In typical fonts (around 3000 characters per page), it would take 21 full pages and would spill onto the 22nd page to print this number out. A large-ish number!

Mike :-)


Original question reads: What is the remainder when 43717^(43628232) is divided by 5?

The remainder when 43717^(43628232) is divide by 5 will be the same as the remainder when 7^(43628232) is divided by 5 (we need only the units digit to get the remainder upon division by 5).

7^1=7 divided by 5 yields the remainder of 2;
7^2=49 divided by 5 yields the remainder of 4;
7^3=343 divided by 5 yields the remainder of 3;
7^4=...1 divided by 5 yields the remainder of 1.
7^5=...7 divided by 5 yields the remainder of 2 AGAIN.

The remainders repeat in blocks of four {2, 4, 3, 1}, {2, 4, 3, 1}, ...

43628232 (exponent) is divisible by 4 (a number is divisible by 4 if its last 2 digits (32 in our case) divisible by 4). Therefore, the remainder when 43717^(43628232) is divided by 5 is the fourth number in pattern, which is 1.

Answer: A.

Hope it's clear.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

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?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135543 [4], given: 12697

2 KUDOS received
Director
Director
User avatar
Joined: 25 Apr 2012
Posts: 721

Kudos [?]: 872 [2], given: 724

Location: India
GPA: 3.21
WE: Business Development (Other)
Premium Member Reviews Badge
Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 26 Jun 2013, 00:13
2
This post received
KUDOS
Original question reads: What is the remainder when 43717^(43628232) is divided by 5?

The remainder when 43717^(43628232) is divide by 5 will be the same as the remainder when 7^(43628232) is divided by 5 (we need only the units digit to get the remainder upon division by 5).

7^1=7 divided by 5 yields the remainder of 2;
7^2=49 divided by 5 yields the remainder of 4;
7^3=343 divided by 5 yields the remainder of 3;
7^4=...1 divided by 5 yields the remainder of 1.
7^5=...7 divided by 5 yields the remainder of 2 AGAIN.

The remainders repeat in blocks of four {2, 4, 3, 1}, {2, 4, 3, 1}, ...

43628232 (exponent) is divisible by 4 (a number is divisible by 4 if its last 2 digits (32 in our case) divisible by 4). Therefore, the remainder when 43717^(43628232) is divided by 5 is the fourth number in pattern, which is 1.

Answer: A.

Hope it's clear.[/quote]

Hi Bunuel,

The exponent 43628232 is an even no and hence 7^(even no) will end up either in 9 or 1 and therefore we can have remainder on dividing by 5 as 4 or 1 respectively.
How did you chose A as because when 43628232 is divisible by 2 and 4 both..

Please elaborate.
_________________


“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

Kudos [?]: 872 [2], given: 724

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42583

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

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 26 Jun 2013, 00:19
mridulparashar1 wrote:
Hi Bunuel,

The exponent 43628232 is an even no and hence 7^(even no) will end up either in 9 or 1 and therefore we can have remainder on dividing by 5 as 4 or 1 respectively.
How did you chose A as because when 43628232 is divisible by 2 and 4 both..

Please elaborate.


I thought that was explained....

The remainders repeat in blocks of four {2, 4, 3, 1}, {2, 4, 3, 1}, ... 43628232 (exponent) is divisible by 4, thus the remainder will be 4th number in pattern.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

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?
Extra-hard Quant Tests with Brilliant Analytics

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

Director
Director
User avatar
Joined: 25 Apr 2012
Posts: 721

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

Location: India
GPA: 3.21
WE: Business Development (Other)
Premium Member Reviews Badge
Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 26 Jun 2013, 00:46
Bunuel wrote:
mridulparashar1 wrote:
Hi Bunuel,

The exponent 43628232 is an even no and hence 7^(even no) will end up either in 9 or 1 and therefore we can have remainder on dividing by 5 as 4 or 1 respectively.
How did you chose A as because when 43628232 is divisible by 2 and 4 both..

Please elaborate.


I thought that was explained....

The remainders repeat in blocks of four {2, 4, 3, 1}, {2, 4, 3, 1}, ... 43628232 (exponent) is divisible by 4, thus the remainder will be 4th number in pattern.



Yes...you did.

I missed the part of dividing the exponent with cyclicity of 7 which is 4 as you mentioned.
_________________


“If you can't fly then run, if you can't run then walk, if you can't walk then crawl, but whatever you do you have to keep moving forward.”

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

Intern
Intern
avatar
Joined: 29 Jun 2013
Posts: 1

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

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 01 Jul 2013, 06:44
is there any other simpler way to answer this question??

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

Intern
Intern
avatar
Joined: 06 Aug 2012
Posts: 19

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

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 04 Jan 2014, 05:09
Dear Brunel ,

In case exponent is not completely divisible by 4 ..lets say it leaves a remainder of 2 ..then what will be answer .

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

Expert Post
1 KUDOS received
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42583

Kudos [?]: 135543 [1], given: 12697

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 04 Jan 2014, 05:36
1
This post received
KUDOS
Expert's post
archit wrote:
Dear Brunel ,

In case exponent is not completely divisible by 4 ..lets say it leaves a remainder of 2 ..then what will be answer .


If the remainder when the exponent divided by 4 where 2, then the remainder when 43717^(exponent) divided by 5 would be the second number in the pattern, thus 4.

Similar question to practice:
what-is-the-remainder-when-43-86-is-divided-by-134778.html
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
what-is-the-remainder-when-333-222-is-divided-by-156379.html
to-find-the-units-digit-of-a-large-number-155363.html
if-x-is-a-positive-integer-is-the-remainder-0-when-3-x-109075.html
if-x-and-y-are-positive-integers-what-is-the-remainder-when-109636.html
if-you-divide-7-131-by-5-which-remainder-do-you-get-83350.html
if-r-s-and-t-are-all-positive-integers-what-is-the-136746.html
what-is-the-remainder-when-3-243-is-divided-by-141050.html

Theory on remainders problems: remainders-144665.html

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

Hope it helps.
_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

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?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 135543 [1], given: 12697

Current Student
User avatar
Joined: 06 Sep 2013
Posts: 1965

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

Concentration: Finance
GMAT ToolKit User
Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 06 Jan 2014, 05:49
Bunuel wrote:
mikemcgarry wrote:
guerrero25 wrote:
What is the remainder when \([(((((((43717)^4)^3)^6)^2)^8)^2)^3]^2\) is divided by 5

(A)1
(B)2
(C)3
(D)4
(3)5

Dear guerrero25
First of all, I believe all the parentheses I added are absolutely necessary to make clear what the question is asking. Remember that parentheses are not mathematical garnish, like parsley served with a meal. They have a crucial function in many problems.

The problem is way-over-the-top harder than anything the GMAT would ask. Having said that, the principle is something the GMAT does test. The principle is: in large powers, the units digit of the power depends only on the units digit of the base. More generally, if we multiply A x B = C, the units digit of C is determined exclusively by the units digits of A & B --- none of the other digits of A & B have any influence on the units digit of C.

First of all, we can totally ignore the first four digits of the base, 43717 ---- only the 7 at the end matters.
What is the units digit of 7^4?
7x7 = 49, so that's a units digit of 9.
9 x 7 = 63, so (7^3) has a units digit of 3
3 x 7 = 21, so (7^4) has a units digit of 1

Well, this is an incredible stroke of luck, because we now have a units digit of 1, and all subsequent powers of this will be 1, because 1 to any power is simply 1. Therefore, the final power, some god-awful number, must have a units digit of 1, and when divided by 5, it has a remainder of 1. Answer = (A).

BTW, just out of curiosity, I checked this number on Wolfram Alpha. The power stated in the prompt, if fully calculated out, would have 64,153 decimal pages. In typical fonts (around 3000 characters per page), it would take 21 full pages and would spill onto the 22nd page to print this number out. A large-ish number!

Mike :-)


Original question reads: What is the remainder when 43717^(43628232) is divided by 5?

The remainder when 43717^(43628232) is divide by 5 will be the same as the remainder when 7^(43628232) is divided by 5 (we need only the units digit to get the remainder upon division by 5).

7^1=7 divided by 5 yields the remainder of 2;
7^2=49 divided by 5 yields the remainder of 4;
7^3=343 divided by 5 yields the remainder of 3;
7^4=...1 divided by 5 yields the remainder of 1.
7^5=...7 divided by 5 yields the remainder of 2 AGAIN.

The remainders repeat in blocks of four {2, 4, 3, 1}, {2, 4, 3, 1}, ...

43628232 (exponent) is divisible by 4 (a number is divisible by 4 if its last 2 digits (32 in our case) divisible by 4). Therefore, the remainder when 43717^(43628232) is divided by 5 is the fourth number in pattern, which is 1.

Answer: A.

Hope it's clear.


In which cases can we rely on just picking the units digit like in this case? Is it applicable to all single digit divisors apart from 5?

Cheers!
J :)

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

Manager
Manager
User avatar
Joined: 20 Dec 2013
Posts: 130

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

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 06 Jan 2014, 07:18
guerrero25 wrote:
What is the remainder when 43717^(43628232) is divided by 5

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5


Last digit of powers of 7
7^1 - 7
7^2 - 9
7^3- 3
7^4 - 1
7^5 - 7 and the process repeats again, which means every power which is divisible by 4 will have last digit as 1.

43628232 is divisible by 4 - check the last two digits

Divide this number by 5 the remainder will be 1 as the unit digit is 1
_________________

76000 Subscribers, 7 million minutes of learning delivered and 5.6 million video views

Perfect Scores
http://perfectscores.org
http://www.youtube.com/perfectscores

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

Manager
Manager
avatar
Joined: 26 May 2013
Posts: 65

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

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 05 Aug 2014, 07:01
kanikaamar wrote:
is there any other simpler way to answer this question??



When 43717 is divided by 5, the remainder is 2. Now 2^(43628232)/5 must be calculated. The term can be rewritten as 4^21814116/5.
4/5 leaves remainder -1; hence the final remainder is (-1)^21814116 =1

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

SVP
SVP
User avatar
Status: The Best Or Nothing
Joined: 27 Dec 2012
Posts: 1849

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

Location: India
Concentration: General Management, Technology
WE: Information Technology (Computer Software)
Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 05 Aug 2014, 18:31
\(\frac{43717^{43628232}}{5}\)

Last 3 digits are divisible by 4;so for the calculation of remainder, result would be the same

\(7^1 = 7\)

\(7^2 = 49\)

\(7^3 = 343\)

\(7^4 = 2401\)

Remainder for \(\frac{43717^{43628232}}{5}\) would be 1

Answer = 1 = A
_________________

Kindly press "+1 Kudos" to appreciate :)

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

Manager
Manager
avatar
Joined: 11 Jun 2014
Posts: 57

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

Concentration: Technology, Marketing
GMAT 1: 770 Q50 V45
WE: Information Technology (Consulting)
Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 05 Aug 2014, 20:49
The last digits of power of any number follow a pattern.

7^1 = 7
7^2 = 49

the last digit of (7^2) is '9'. so the unit place of next power of 7 will be 3 ( 9*7 = 63, unit digit is 3) and similarly the next power of 7 will end with '1'

so the digits, 7,9,3,1 repeat. If the power is divisible by 4, thn the unit digit will be 1. If 43628232 is divisible by 4, so the unit digit of '43717^43628232' is 1.

And when divided by 5, the reminder is 1.

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

Senior Manager
Senior Manager
avatar
Joined: 23 Apr 2015
Posts: 332

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

Location: United States
Concentration: General Management, International Business
WE: Engineering (Consulting)
Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 11 Sep 2016, 22:42
guerrero25 wrote:
What is the remainder when 43717^(43628232) is divided by 5

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5


We can use the modulo theorem here
Remainder when \(43717^{43628232}\) divided by \(5\) will be same as when \(mod(43717,5)^{43628232}\)
so \(43717 mod 5 = 2\) and \(2\) repeats every \(4th\) powers as with last digit as \((2,4,8,6)\)
and \((43628232)\) does gets divided by \(4\). so the last digit will be \(6\) and hence remainder when divided by \(5\) is 1. A

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

Expert Post
Target Test Prep Representative
User avatar
S
Status: Head GMAT Instructor
Affiliations: Target Test Prep
Joined: 04 Mar 2011
Posts: 1802

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

Re: What is the remainder when 43717^(43628232)is divided by 5 [#permalink]

Show Tags

New post 14 Nov 2017, 06:19
guerrero25 wrote:
What is the remainder when \(43717^{(43628232)}\) is divided by 5

(A) 1
(B) 2
(C) 3
(D) 4
(E) 5


To determine the remainder when 43717^(43628232) is divided by 5, we need the units digit of that number. Thus, we really care about the units digit of 7^(43628232).

Let’s evaluate the pattern of the units digits of 7^n for positive integer values of n. That is, let’s look at the pattern of the units digits of powers of 7. When writing out the pattern, notice that we are ONLY concerned with the units digit of 7 raised to each power.

7^1 = 7

7^2 = 9

7^3 = 3

7^4 = 1

7^5 = 7

The pattern of the units digit of powers of 7 repeats every 4 exponents. The pattern is 7–9–3–1. In this pattern, all positive exponents that are multiples of 4 will produce 1 as its units digit.

Since the last two digits of 43628232 are 32, which is divisible by 4, we know that 43628232 is a multiple of 4. Thus, 7^(43628232) has a units digit of 1, and thus it will leave a remainder of 1 when divided by 5.

Answer: A
_________________

Jeffery Miller
Head of GMAT Instruction

GMAT Quant Self-Study Course
500+ lessons 3000+ practice problems 800+ HD solutions

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

Re: What is the remainder when 43717^(43628232)is divided by 5   [#permalink] 14 Nov 2017, 06:19
Display posts from previous: Sort by

What is the remainder when 43717^(43628232)is divided by 5

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


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

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

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