GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 09 Dec 2018, 14:04

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

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

Events & Promotions

Events & Promotions in December
PrevNext
SuMoTuWeThFrSa
2526272829301
2345678
9101112131415
16171819202122
23242526272829
303112345
Open Detailed Calendar
• Free GMAT Algebra Webinar

December 09, 2018

December 09, 2018

07:00 AM PST

09:00 AM PST

Attend this Free Algebra Webinar and learn how to master Inequalities and Absolute Value problems on GMAT.
• Free lesson on number properties

December 10, 2018

December 10, 2018

10:00 PM PST

11:00 PM PST

Practice the one most important Quant section - Integer properties, and rapidly improve your skills.

What is the remainder when 3^24 is divided by 5?

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

Hide Tags

Manager
Joined: 22 Sep 2015
Posts: 97
What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

08 Jun 2016, 09:56
2
19
00:00

Difficulty:

5% (low)

Question Stats:

77% (00:54) correct 23% (01:05) wrong based on 605 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
Senior Manager
Joined: 23 Apr 2015
Posts: 306
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, 10:40
6
7
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 )
General Discussion
Current Student
Joined: 12 Oct 2012
Posts: 113
WE: General Management (Other)
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

21 Jun 2016, 20: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: 252
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

21 Jun 2016, 21:32
1
1
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: 1879
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

22 Jun 2016, 01: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: 66
What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

08 Jan 2017, 12:15
2
1
What is the remainder when 3^24 is divided by 5?

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

Whenever 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 = 243 ... 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) + 1

For 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) + 1

THIS 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 B

In 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, 04: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, 04:32.
Last edited by Sumitj2016 on 09 Jan 2017, 04:35, edited 1 time in total.
Target Test Prep Representative
Status: Founder & CEO
Affiliations: Target Test Prep
Joined: 14 Oct 2015
Posts: 4261
Location: United States (CA)
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

11 Jan 2017, 06:58
3
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.

_________________

Scott Woodbury-Stewart
Founder and CEO

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

Manager
Joined: 09 Aug 2016
Posts: 66
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

14 Jan 2017, 06:33
1
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 test-takers 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 + 7
3^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: 1723
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

14 Jan 2017, 06: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 = (5-2)^24 ... this is a polynomial function and all terms but the last will be divisible by 5 ( e.g : (5-3)^2 = (25-30+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: 4271
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, 07:53
1
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: 66
What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

14 Jan 2017, 08: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: 4261
Location: United States (CA)
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

26 Jan 2017, 17: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 written--no, of course not.

Of course the GMAT is not a number-crunching test; I don’t think you’ll find many people who will disagree with you on that point. The test is clearly a critical-thinking test. However, when you examine the research of those on the forefront of studying rational thought and decision-making, 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 Woodbury-Stewart
Founder and CEO

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

Director
Joined: 14 Nov 2014
Posts: 635
Location: India
GMAT 1: 700 Q50 V34
GPA: 3.76
Re: What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

27 Jan 2017, 03: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: 124
What is the remainder when 3^24 is divided by 5?  [#permalink]

Show Tags

12 May 2017, 04: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 = 27 but actually its 3^23 so the next number in our cycle 3^4 = 81 ??

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, 15: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, 15:58
Display posts from previous: Sort by

What is the remainder when 3^24 is divided by 5?

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

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