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

It is currently 22 Oct 2018, 03:01

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

Cyclicity of 2

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

Hide Tags

Director
Director
avatar
Joined: 23 Apr 2010
Posts: 547
Cyclicity of 2  [#permalink]

Show Tags

New post 20 Oct 2010, 05:45
2
I would like math gurus to explain how to calculate the cyclicity of 2.

When calculating the cyclicity of a number (1 to 9), I have followed the following steps (say we want to find the last digit of \(3^{35}\)):

1) 3^0 = 1
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81

So we can conclude that the cyclicity of 3 is 4 and the last digits are: 1 (0th position), 3 (1st position), 9 (2nd position), 7 (3rd position).

2) 35 mod 4 = 3 => 3rd position

3) The last digit of \(3^{35}\) is therefore 7

Now when I want to find the last digit of \(2^{1024}\) , the method doesn't work:

2^0 = 1
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = 16
2^5 = 32

1024 mod 4 = 0 but it can't be 1.

So, I thought that in case of multiples 2, 4, 8 we should distinguish between odd and even powers and start with 1.

2^1 = 2
2^3 = 8
2^5 = 32

2^2 = 4
2^4 = 16
2^6 = 64

Cyclicity is 2. 1024 is an even power. 1024 mod 2 = 0 which corresponds to 4.

Are my thoughts correct?

Thank you.
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 50039
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 20 Oct 2010, 06:05
When remainder is zero, then we should rise to the power not of remainder 0 but to the power of the cyclicity number.

So for the last digit of 2^1024 equals to the last digit of 2^4, as the cyclicity of the last digit of 2 in power is 4.

Also when determining cyclicity you should start with the power 1. For example:

2^1=2;
2^2=4;
2^3=8;
2^4=16;

2^5=32;

Check Number Theory chapter of Math Book for more: math-number-theory-88376.html

Also:
gmat-club-test-m12-29-last-digit-101015.html?hilit=cyclicity#p781705
please-explain-remainders-question-ps-100385.html?hilit=cyclicity#p774788
ps-questions-from-set-1-need-detail-solution-96262.html?hilit=cyclicity#p741446
ps-questions-from-set-1-need-detail-solution-96262.html?hilit=cyclicity#p741341
units-digit-92413.html?hilit=cyclicity#p711222

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

Director
Director
avatar
Joined: 23 Apr 2010
Posts: 547
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 20 Oct 2010, 06:18
Bunuel, thank you for your reply. So are you saying that the last digit of \(2^{1024}\) is the same as the last digit of 2^4 which is 6? Am I right?

Quote:
So for the last digit of 2^1024 equals to the last digit of 2^4, as the cyclicity of the last digit of 2 in power is 4.
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8405
Location: Pune, India
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 20 Oct 2010, 06:43
1
7
Cyclicity appears in powers of digits when we start the power from 1.
2, 3, 7 and 8 have a cyclicity of 4 each

2^1 = 2 3^1 = 3
2^2 = 4 3^2 = 9
2^3 = 8 3^3 = _7
2^4 = _6 3^4 = _1
2^5 = _2 3^5 = __3
2^6 = _4 3^6 = __9
and so on...
Cyclicity of 3 is 3, 9, 7, 1.
Therefore, if I have (1543)^35, the last digit will be the last digit of 3^35. I divide 35 in blocks of 4 i.e. I divide 35 by 4 and I get 3 as remainder. Since I have 3 leftover, I go to 3, 9, 7 and stop there. Last digit of 3^35 is 7.
In case it is 3^36, i.e. no remainder, it means I made complete groups of 3,9,7,1 and ended at 1. Hence last digit of 3^36 is 1.

Cyclicity of 2 is 2, 4, 8, 6.
Similar is the case when I have 2^36. I dont have any remainder when I divide 36 by 4 which implies that while making groups of 2, 4,8, 6, I ended on the 6 and hence the last digit of 2^36 will be 6.

Cycility of 4 is 4, 6 and that of 9 is 9, 1 so these cases are extremely easy. If the power is odd, they will end with 4 and 9 respectively and if the power is even, they will end with 6 and 1 respectively.
_________________

Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Director
Director
avatar
Joined: 23 Apr 2010
Posts: 547
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 21 Oct 2010, 01:31
Bunuel and VeritasPrepKarishma, thank you. I got it.
Intern
Intern
avatar
Joined: 18 Apr 2011
Posts: 1
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 18 Apr 2011, 21:49
i want to know how to find the units digit of the no 73^74.. I have understood the process of how to find the cyclicity but cant understand how to apply it to problems like these.. Please give tin solution step-wise..
Thank you..

Posted from my mobile device
Veritas Prep GMAT Instructor
User avatar
P
Joined: 16 Oct 2010
Posts: 8405
Location: Pune, India
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 19 Apr 2011, 05:08
s433369 wrote:
i want to know how to find the units digit of the no 73^74.. I have understood the process of how to find the cyclicity but cant understand how to apply it to problems like these.. Please give tin solution step-wise..
Thank you..

Posted from my mobile device


What will be the unit's digit of 3^4? It will be 1 (3, 9, 7, 1)
What will be the unit's digit of 3^6? It will be 9 (3, 9, 7, 1, 3, 9)
What will be the unit's digit of 3^8? It will be 1 (3, 9, 7, 1, 3, 9, 7, 1)
So power that is a multiple of 4 will give a unit's digit of 1.

What will be the unit's digit of 3^17? It will be 3. This is so because 3^16 will have a unit's digit of 1. So the cycle of 4 ends there. Then a new cycle begins and that will begin with 3.

What will be the unit's digit of 3^74? The closest multiple of 4 to 74 is 72. So a cycle will end at 72. A new one begins at 73. So 3^74 will have the last digit of 9.

Now, what will be the unit's digit of 73^74? It will be the same as the unit's digit of 3^74 because the ten's digit (7) has to contribution is the unit's digit of 73^some power. So just focus on the unit's digit of the number and the power. Of course, cyclicity is different for different numbers
2, 3, 7, 8 have a cyclicity of 4
4, 9 have a cyclicity of 2
5, 6 have a cyclicity of 1 i.e. any power of 5 or 6 ends with a 5 or 6 only.
But you can just remember 4 and work from there for every number. Or just take a few seconds to figure out the cyclicity of the concerned number.
_________________

Karishma
Veritas Prep GMAT Instructor

Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >

GMAT self-study has never been more personalized or more fun. Try ORION Free!

Intern
Intern
avatar
B
Joined: 19 Sep 2018
Posts: 17
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 23 Sep 2018, 01:48
1
0 => 0,0,0, so 2-1 = 1
1 => 1,1,1, so 2-1 = 1
2 => 2,4,8,6,2,4,8,6, so 5-1 = 4
3 => 3,9,7,1,3,9,7, so 5-1 =4
4 => 4,6,4,6,4, so 3-1 = 2
5 => 5,5,5,5, so 2-1 = 1
6 => 6,6,6,6, so 2-1 = 1
7 => 7,9,3,1,7, so 5-1 = 4
8 => 8, 4, 2, 6, 8, so 5-1 = 4
9 => 9, 1, 9, 1, 9, so 3-1 = 2
Based on this, we can conclude that 4 will work for all cases, so you always can replace n^x with n^((x-1)%4+1).
Or n^(x%4) but remember to use 4 instead of 0 if 4 divide x.
Senior DS Moderator
User avatar
D
Joined: 27 Oct 2017
Posts: 904
Location: India
Concentration: International Business, General Management
GPA: 3.64
WE: Business Development (Energy and Utilities)
Premium Member CAT Tests
Cyclicity of 2  [#permalink]

Show Tags

New post 23 Sep 2018, 01:54
1

CYCLICITY OF UNIT DIGIT


It is not necessary to remember cyclicity order of different digits,
In fact, all digits follow a common cyclicity order, they repeat itself after 4k+1 power.
Steps to solve such questions:
1) divide the power by 4 and find remainder.
2) Now find the unit digit by raising it to exponent of remainder.(if remainder is 0, raise it to exponent 4)

this method works for every digit
:cool:

(PS: for some of digits , we have simpler pattern method.
1) 0 - always 0
2) 4 - odd power = 4, even power = 6
3) 5 always 5
4) 6 always 6
5) 9 - odd power 9, even power = 1)
_________________

Win Tests/ Prep Courses- Weekly Quant Quiz Contest
SC: Confusable words

All you need for Quant, GMAT PS Question Directory,GMAT DS Question Directory
Error log/Key Concepts
Combination Concept: Division into groups
Question of the Day (QOTD)
Free GMAT CATS

Manhattan Prep Instructor
User avatar
G
Joined: 04 Dec 2015
Posts: 629
GMAT 1: 790 Q51 V49
GRE 1: Q170 V170
Re: Cyclicity of 2  [#permalink]

Show Tags

New post 27 Sep 2018, 11:59
s433369 wrote:
i want to know how to find the units digit of the no 73^74.. I have understood the process of how to find the cyclicity but cant understand how to apply it to problems like these.. Please give tin solution step-wise..
Thank you..

Posted from my mobile device


Ignore everything about the base number except for its units digit. To solve this problem, you only need to find the units digit of 3^74. (Make sure that you don't get mixed up and simplify the exponent instead of the base! That will give you a different answer.)

In fact, you can always ignore everything but the units digit(s) of the base number(s) whenever you're doing a 'find the units digit' type problem. Want to find the units digit of 230473204732^4234 + 304451^234? You're really finding the units digit of 2^4234 + 1^234.

To finish your problem, find the units digit of 3^74 using the process described earlier in this thread.
_________________

Image

Chelsey Cooley | Manhattan Prep Instructor | Seattle and Online

My upcoming GMAT trial classes | GMAT blog archive

GMAT Club Bot
Re: Cyclicity of 2 &nbs [#permalink] 27 Sep 2018, 11:59
Display posts from previous: Sort by

Cyclicity of 2

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


Copyright

GMAT Club MBA Forum Home| About| Terms and Conditions and Privacy Policy| 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®.