Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 22 Sep 2015
Posts: 102

What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
08 Jun 2016, 10:56
Question Stats:
77% (00:37) correct 23% (00:41) wrong based on 510 sessions
HideShow timer Statistics
What is the remainder when 3^24 is divided by 5? A. 0 B. 1 C. 2 D. 3 E. 4
Official Answer and Stats are available only to registered users. Register/ Login.




Senior Manager
Joined: 23 Apr 2015
Posts: 315
Location: United States
Concentration: General Management, International Business
WE: Engineering (Consulting)

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
08 Jun 2016, 11:40
Answer is B : 1 We can either use the Mod formula or since the question can be simplified, let's do that. \(3 ^{24}\) can be simplified to \(9^{12}\) and then to \(81 ^ {6}\). So if the last digit is 1 , then remainder of division by 5 will always be 1. (Share a Kudos, if you like this explanation )




Current Student
Joined: 12 Oct 2012
Posts: 116
WE: General Management (Other)

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
21 Jun 2016, 21:36
We can also use the following method :
Since the divisor is 5, the number that ends in 0 or 5 will be fully divisible. You can deduce the remainder utilising the units digit of the number.
Now, 3^24
Using the concept of cyclicity => 3^24 will have "1" in units digit.
Thus, 1/5 => Remainder is 1.
This concept may help when the power is a bigger number.
Thanks



Senior Manager
Joined: 18 Jan 2010
Posts: 254

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
21 Jun 2016, 22:32
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 \(3^{24}\) can be written as \((3^4)^6\) \((81)^6\) This no. will have last digit as 1. On dividing by 5, remainder will always be 1. (241/ 5, remainder will be 1; 81/5: remainder will be 1) B is the answer.



SVP
Joined: 06 Nov 2014
Posts: 1887

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
22 Jun 2016, 02:23
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 Remainder (3^24/5) = Remainder (81^6/5) = 1 Correct Option: B Another way: 3^1 = 3 3^2 = 9 3^3 = 27 3^4 = 81 3^5 = 243 Hence the cyclicity of 3 = 4 Therefore 3^24 will have the last digit = 1 Remainder when divided by 5 = 1



Manager
Joined: 09 Aug 2016
Posts: 67

What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
08 Jan 2017, 13:15
What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4Whenever you see ridiculous power there two approaches 1) Simplification or 2) Find the pattern. For this question we are falling on the second category so: 3^1 = 3 3^2 = 9 3^3 = 27 3^4 = 81 ... by now you should be quite suspicious that the patter will repeat within a reasonable number of calc. steps 3^5 = 24 3 ... indeed last digit is 3 Hence the cycle of the last digit is 3 , 9 , 27, 81  3 , 9 .... SO YOU KNOW that the cycle repeats every 4 steps. The number 4 is a factor of 24 hence 24/ 4 = 6 cycles [you should know also what to do in case where 3 was raised to 23 rather than 24]. Now why are we doing all this? Take a step back and think 3^24 = GazilionXyZ i.e. it cannot be calculated under GMAT condition unless you are a prodigy or a numberCruncher. BUT by trying to find the pattern you revealed another clue which is: 3^4 = 81 = 80 +1 : 80 is a mul(10) + 1 THEREFORE 3 raised to any power mul(4) effectively is a mul(10) + 1For the sake of verification lets do 3^8 in order to prove it. So 3^8 = 6561 = 6560 + 1 Indeed 6560 = mul(10) and therefore 6561 = mul(10) + 1THIS MEANS THAT ( 3^24 ) / 5 = ( mul(10) + 1 ) / 5 = INT + 1/5 Basic GMAT theory suggests that Dividend / Divisor = Quotient + Remainder/Divisor and by doing the mapping Remainder = 1 therefore BIn my solution I show too much detail but all this has to be very intuitive. Excellent question as it combines many topics.



Intern
Joined: 07 Sep 2016
Posts: 6

What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
Updated on: 09 Jan 2017, 05:35
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 this is a cyclic problem: 3^0 / 5. rem = 1 3^1 / 5. rem = 3 3^2 / 5. rem = 4 3^3/5 . rem = 2 3^4 / 5. rem = 1 cycle will repeat at 4 => 3^24 = (3^4)^6 rem = 1
Originally posted by Sumitj2016 on 09 Jan 2017, 05:32.
Last edited by Sumitj2016 on 09 Jan 2017, 05:35, edited 1 time in total.



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3515
Location: United States (CA)

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
11 Jan 2017, 07:58
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 When solving this problem, we should recall the rule that we can determine the remainder when a number is divided by 5 by simply dividing the units digit of that number by 5. Thus, to determine the remainder when 3^24 is divided by 5, we need to first calculate the units digit of 3^24. Let’s start by evaluating the pattern of the units digits of 3^n for positive integer values of n. That is, let’s look at the pattern of the units digits of powers of 3. When writing out the pattern, notice that we are ONLY concerned with the units digit of 3 raised to each power. 3^1 = 3 3^2 = 9 3^3 = 7 3^4 = 1 3^5 = 3 The pattern of the units digit of powers of 3 repeats every 4 exponents. The pattern is 3–9–7–1. In this pattern, all positive exponents that are multiples of 4 will produce a 1 as their units digit. Thus: 3^24 has a units digit of 1. Finally, since the remainder is 1 when 1 is divided by 5, the remainder is 1 when 3^24 is divided by 5. Answer: B
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Manager
Joined: 09 Aug 2016
Posts: 67

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
14 Jan 2017, 07:33
ScottTargetTestPrep wrote: nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 When solving this problem, we should recall the rule that we can determine the remainder when a number is divided by 5 by simply dividing the units digit of that number by 5. Thus, to determine the remainder when 3^24 is divided by 5, we need to first calculate the units digit of 3^24. Scot nice solution but I fully disagree with your wording I have in bold. There are so many rules in GMAT that you have to remember so is beneficial to eliminate as many as you can. Indeed the rule you mentioned is true and well spotted although testtakers they need to be able to derive it on the fly... The robust "on the fly" approach (GMAT is not for mathCrunchers) 3^1 = 3 3^2 = 9 3^3 = 27 3^4 = 81 3^5 = 243  3^6 = 729 3^7 = 2187 etc etc Point 1) The question asks 3^24 and with confidence we can say that 3^24 it will be a number that will have more than two digits  common sense Point 2) Lets rearrange the numbers little bit 3^1 = 3 3^2 = 9 3^3 = 27 = 20 + 73^4 = 81 = 80 + 1 3^5 = 243 = 240 + 3 3^6 = 729 = 720 + 9 3^7 = 2187 = 2180 + 7 etc etc So all results can be written as mul(5) + Integer_x. Thus 3^24 / 5 = mul(5)/5 + integer_x/5 = integer_y + integer_x/5 As you can see integer_y is just an integer value because mul(5) / 5 it will give a nice round value Integer_x is the number 1 because of the pattern and hence integer_x / 5 = Remainder / 5



Retired Moderator
Joined: 05 Jul 2006
Posts: 1731

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
14 Jan 2017, 07:45
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 another way is to rewrite 3^24 = (52)^24 ... this is a polynomial function and all terms but the last will be divisible by 5 ( e.g : (53)^2 = (2530+9)) the last term is (2^8)^3 = (256)^3 i.e. ending in 6 thus when divided by 5 will yield a remainder of 1 B



Board of Directors
Status: QA & VA Forum Moderator
Joined: 11 Jun 2011
Posts: 4032
Location: India
GPA: 3.5
WE: Business Development (Commercial Banking)

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
14 Jan 2017, 08:53
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 \(\frac{3^4}{5} = \frac{81}{5} = Remainder \ 1\) \(3^{24} = 3^{4*6}\) Thus, remainder will be 1 Hence, answer will be (B) 1
_________________
Thanks and Regards
Abhishek....
PLEASE FOLLOW THE RULES FOR POSTING IN QA AND VA FORUM AND USE SEARCH FUNCTION BEFORE POSTING NEW QUESTIONS
How to use Search Function in GMAT Club  Rules for Posting in QA forum  Writing Mathematical Formulas Rules for Posting in VA forum  Request Expert's Reply ( VA Forum Only )



Manager
Joined: 09 Aug 2016
Posts: 67

What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
14 Jan 2017, 09:36
Abhishek009 wrote: ]What is the remainder when 3^24 is divided by 5?
\(3^{24} = 3^{4*6}\)
Can you please elaborate what someone has to pickup with the statement above? Fair enough 3^4 = 81 but then you basically saying that 3^24 = 3^(4*6) = (81) ^ 6 and then what?



Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 3515
Location: United States (CA)

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
26 Jan 2017, 18:48
Hi Ndkms  Thanks for the feedback. Looking at our two solutions, we actually followed a similar path: find the pattern of units digits of 3, and then divide the units digit of 3^24 by 5 to get the answer. Regarding "eliminating rules" on the GMAT, I have to disagree with your stance. The GMAT is an exam that forces students to answer questions in a limited amount of time. Thus, ANY rule/method that can be easily memorized that will allow students to efficiently and effectively attack a question, without having to create a scenario for its solution, is a valuable rule/method because it will save them valuable time on the GMAT. Does that mean that students should go crazy and memorize every rule/method ever writtenno, of course not. Of course the GMAT is not a numbercrunching test; I don’t think you’ll find many people who will disagree with you on that point. The test is clearly a criticalthinking test. However, when you examine the research of those on the forefront of studying rational thought and decisionmaking, people such as Daniel Kahneman and Keith Stanovich, you see that without rules/methods to follow, critical thinking becomes difficult. Just as we need software on our computers to do spreadsheet analysis, humans require “mindware” in their brains to reason logically. Mindware is simply a term that describes all of the content, facts, and rules that one needs to logically reason through a problem. In general, the more pertinent mindware a person has regarding a certain problem, the better positioned that person will be, all else equal, to begin thinking logically about that problem. Furthermore, the rule/method that I referenced in my solution simply goes one step further from the rule of units digit patterns, which is a commonly known GMAT rule. Thus, I don't think it would take too much effort to memorize and effectively use it. But, the beauty of math, and of the GMAT, is that there are many ways to solve most problems. And, one beauty of this forum is that we can all collaborate and help each other, respectfully. So, thank you for the input. Happy Studying. Scott
_________________
Scott WoodburyStewart
Founder and CEO
GMAT Quant SelfStudy Course
500+ lessons 3000+ practice problems 800+ HD solutions



Director
Joined: 14 Nov 2014
Posts: 650
Location: India
GPA: 3.76

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
27 Jan 2017, 04:01
nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 One way to do this is when a number is divided by 5) the pattern 3^n follows (unit digit pattern):3,9,1,3,9,1.... So at 3^24 , we will get 1 as unit digit ..so dividing by 5 ..the remainder will be 1.



Manager
Joined: 26 Mar 2017
Posts: 140

What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
12 May 2017, 05:10
OptimusPrepJanielle wrote: nycgirl212 wrote: What is the remainder when 3^24 is divided by 5?
A. 0 B. 1 C. 2 D. 3 E. 4 Remainder (3^24/5) = Remainder (81^6/5) = 1 Correct Option: B Another way: 3^1 = 3 3^2 = 9 3^3 = 27 3^4 = 81 3^5 = 243 Hence the cyclicity of 3 = 4 Therefore 3^24 will have the last digit = 1 Remainder when divided by 5 = 1 hey I've got a questions =) could we just assume that we´re dealing with 3^23; and then 23/4(cyclicality) = remainder of 3 therefore 3^3 = 2 7 but actually its 3^23 so the next number in our cycle 3^4 = 8 1 ?? is that a valid approach ?? hope its clear
_________________
I hate long and complicated explanations!



Intern
Joined: 07 Jul 2018
Posts: 7

Re: What is the remainder when 3^24 is divided by 5?
[#permalink]
Show Tags
08 Jul 2018, 16:58
Mbawarrior01 wrote: We can also use the following method :
Since the divisor is 5, the number that ends in 0 or 5 will be fully divisible. You can deduce the remainder utilising the units digit of the number.
Now, 3^24
Using the concept of cyclicity => 3^24 will have "1" in units digit.
Thus, 1/5 => Remainder is 1.
This concept may help when the power is a bigger number.
Thanks Hello, This is not obvious for me. It works because the factor here is five: 11/5=>1; 21/5=>1; etc. It wouldn't work for the factor 4, for which the remainder should be 1, not in its power cyclicity. Am I wrong? Please elaborate. Thx
_________________
Welcoming critics is my way to improvement. So do not hesitate, tell me how I can improve. Thx




Re: What is the remainder when 3^24 is divided by 5? &nbs
[#permalink]
08 Jul 2018, 16:58






