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

It is currently 21 Aug 2014, 16:05

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 last digit 3^{3^3} ? A. 1 B. 3 C. 6 D. 7 E. 9

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
1 KUDOS received
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

Kudos [?]: 141 [1] , given: 17

GMAT Tests User
Re: last digit of a power [#permalink] New post 18 Aug 2009, 11:29
1
This post received
KUDOS
flyingbunny wrote:
in google, 3^3^3=3^(3^3)=3^27
in excel, 3^3^3=(3^3)^3=27^3, and also in google spreadsheet, 3^3^3=(3^3)^3=27^3;

in SciLab, 3^3^3=3^(3^3)=3^27


For this question, the concern would be in power computing, for instance X^Y^Z, which one has the higher priority, in other words, which part should be computed first?

another example would be 2^2^3 or 2^3^2? How to compute these two?



Well, I hadn't tried in Excel as I was sure it would give the correct answer! I wonder why it computes it wrongly.

Anyway we need to remember that in case of powers the computation need to be done from right to left and not from left to right. Thus 3^3^3 = 3^(3^3) = 3^27
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

1 KUDOS received
Senior Manager
Senior Manager
User avatar
Joined: 22 Dec 2009
Posts: 365
Followers: 10

Kudos [?]: 201 [1] , given: 47

GMAT ToolKit User GMAT Tests User
Re: last digit of a power [#permalink] New post 28 Feb 2010, 12:39
1
This post received
KUDOS
arturocb86 wrote:
amitdgr wrote:
Lets take another example

Find the last digit of 122^94

A. 2
B. 4
C. 6
D. 8
E. 9

Now the last digit of 122 is 2. We require only this number to determine the last digit of 122 raised to a positive power.

so the problem is essentially reduced to find the last digit of 2^94.

Now we know 2 has a cyclicity of 4. So we divide 94 by 4. The remainder for 94/4 is 2.

so last digit of 2^94 is same as that of 2^2 which is 4.

so last digit of 122^94 is 4 :)



Remember:
1) Numbers 2,3,7 and 8 have a cyclicity of 4
2) Numbers 0,1,5 and 6 have a cyclicity of 1 (ie) all the powers will have the same unit digit. eg. 5^245 will have "5" as unit digit, 5^2000 will aslo have "5" as unit digit. Same holds for 0,1 and 6
3) If 4 is the number in the unit place of the base number then the unit digit will be "4" if the power is odd and it will be "6" if the power is even. eg. 4^123 will have unit digit of 4 since 123 is odd.
4) Similarly, for 9 the unit digit will be "9" for odd powers and "1" for even powers. eg 9^234 has unit digit as "1" since 234 is even.



There is something wrong with rule 3!

Imagine we have 4^124 --> following your rule you would say unit digit = 6.

But, 4^124 =2^(2*124) = 2^248 since 2 has a cyclicity of 4 --> 248/4 yields a remainder = 0. then the units digit is 2^0=1.

Am I correct?? Thank you! It was a great post amitdgr...Kudos!

I always transform a 4 into a 2^2 and use rule 1


Cyclicity of 4 is 2

4^1 = 4
4^2 =..6
4^3 = ..4
4^........

Therefore last digit of 4^124 would be...
124 mod 2 (cyclicity of 4) = 0.... Now if remainder is 0.. then last digit is 4^2(cyclicity) = 6

Your approach ....
4^124 = 2^248

Cyclicity of 2 is 4
2^1 = 2
2^2 = 4
2^3 = 8
2^4 = ..6
2^5 = ..2

Therefore last digit of 2^248 = 248 mod 4(cyclicity of 2) = 0... Now if remainder is 0.. then last digit is 2^4(cyclicity) = 6...

Hope this helps and clears it for u! More details refer this link of GMAT Math Book - math-number-theory-88376.html?view-post=666609#p666609. Check the Last digit section for explanation!
_________________

Cheers!
JT...........
If u like my post..... payback in Kudos!! :beer

|Do not post questions with OA|Please underline your SC questions while posting|Try posting the explanation along with your answer choice|
|For CR refer Powerscore CR Bible|For SC refer Manhattan SC Guide|


~~Better Burn Out... Than Fade Away~~

Expert Post
1 KUDOS received
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19041
Followers: 3363

Kudos [?]: 24469 [1] , given: 2680

Re: What is the last digit 3^{3^3} ? A. 1 B. 3 C. 6 D. 7 E. 9 [#permalink] New post 23 Jul 2013, 12:09
1
This post received
KUDOS
Expert's post
Maxirosario2012 wrote:
elmagnifico wrote:
What is the last digit 3^{3^3} ?

A. 1
B. 3
C. 6
D. 7
E. 9

please give detailed explanation.

OA is D (7).


There is something I don´t understand with this kind of exercise.
When I resolve this in excel or in the calculator, the result is: 7,6256E+12

Which means 7,6256*10^12 = 7.625.600.000.000

Then, the last digit is not 7 but zero. I think there is something wrong in my logic / understanding

:?: :?:


How can the last digit of 3^{3^3} be zero? Excel rounds big numbers. Exact result is 7,625,597,484,987.

Complete solutions.
What is the last digit of 3^{3^3}?
(A) 1
(B) 3
(C) 6
(D) 7
(E) 9

If exponentiation is indicated by stacked symbols, the rule is to work from the top down, thus:
a^m^n=a^{(m^n)} and not (a^m)^n, which on the other hand equals to a^{mn}.

So:
(a^m)^n=a^{mn};

a^m^n=a^{(m^n)} and not (a^m)^n.

According to above:

3^{3^3}=3^{(3^3)}=3^{27}

Cyclicity of 3 in positive integer power is four (the last digit of 3 in positive integer power repeats in the following patter {3-9-7-1}-{3-9-7-1}-...) --> the units digit of 3^{27} is the same as for 3^3 (27=4*6+3) --> 7.

Answer: D (7).

OPNE DISCUSSION OF THIS QUESTION IS HERE: m25-73474.html
_________________

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
User avatar
Joined: 18 Jul 2009
Posts: 170
Location: India
Schools: South Asian B-schools
Followers: 2

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 05 Aug 2009, 21:23
bipolarbear wrote:
Is 3^3^3 definitely taken as 3^(3^3)?

Is reading it as (3^3)^3 incorrect?


yes bracket makes a different case altogether
_________________

Bhushan S.
If you like my post....Consider it for Kudos :-D

Manager
Manager
avatar
Joined: 03 Jun 2009
Posts: 50
Followers: 0

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

Re: last digit of a power [#permalink] New post 07 Aug 2009, 12:36
elmagnifico wrote:
What is the last digit 3^{3^3} ?

* 1
* 3
* 6
* 7
* 9

please give detailed explanation.


(a^m)^n = a^mn

(3^3)^3 = 3^(3*3)=3^9.

Since cyclicity of 3 is 4.units digit of 3^9 is 3.
Intern
Intern
avatar
Joined: 26 Jul 2009
Posts: 5
Followers: 0

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

Re: last digit of a power [#permalink] New post 11 Aug 2009, 02:19
3^27

and
3^1=3
3^2=9
3^3=7
3^4=1

and it repeats
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 11 Aug 2009, 03:10
elmagnifico wrote:
What is the last digit 3^{3^3} ?

* 1
* 3
* 6
* 7
* 9

please give detailed explanation.



SOL:
3^3^3 = 3^27

We know that for any integer the power cycle has a periodicity of 4.
=> LD (3^27) = LD (3^3) ................... (Since 27 MOD 4 = 3)
=> LD (3^3) = LD (27)
=> 7

ANS: 7
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Manager
Manager
User avatar
Joined: 13 Aug 2009
Posts: 204
Schools: Sloan '14 (S)
Followers: 3

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 18 Aug 2009, 07:33
Somebody needs to back me up here...

First of all: 3^3^3 is neither 27^3 nor 3^27

I can prove it:

3^3^3 is equal to (3^3)*(3^3)*(3^3)

and we know that (a^n)*(a^m) = a^(n+m)

so...

(3^3)*(3^3)*(3^3) = 3^(3+3+3)

= 3^9

The actual property of powers is;
(a^n)^m = a^(n*m)

so for 3^3^3 = 3^(3*3)

or

3^9

With that being said, if you want to find the last number of any product, you need only to multiply the last digits:

3*3 = 9

so we can simplify 3*3*3*3*3*3*3*3*3 to 9*9*9*9*3

and because 9*9 = 81

we can simplify further to 1*1*3

ANSWER: the last digit is 3
Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 18 Aug 2009, 08:38
h2polo wrote:
(3^3)*(3^3)*(3^3) = 3^(3+3+3)

= 3^9



This interpretation is incorrect! 3^3^3 cannot be equal to 3^9.....

A simple check would be to type the expression 3^3^3 on MS-Excel or google. The answer would be same as that of 3^27 which is surely different from 3^9.
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Manager
Manager
User avatar
Joined: 14 Aug 2009
Posts: 123
Followers: 2

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

Re: last digit of a power [#permalink] New post 18 Aug 2009, 10:05
in google, 3^3^3=3^(3^3)=3^27
in excel, 3^3^3=(3^3)^3=27^3, and also in google spreadsheet, 3^3^3=(3^3)^3=27^3;

in SciLab, 3^3^3=3^(3^3)=3^27


For this question, the concern would be in power computing, for instance X^Y^Z, which one has the higher priority, in other words, which part should be computed first?

another example would be 2^2^3 or 2^3^2? How to compute these two?
_________________

Kudos me if my reply helps!

Manager
Manager
User avatar
Joined: 14 Aug 2009
Posts: 123
Followers: 2

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

Re: last digit of a power [#permalink] New post 18 Aug 2009, 10:29
http://en.wikipedia.org/wiki/Exponentiation

according to this, the answer of "the last digit of 3^3^3" should be 7.

if you know the sequence of computing exponentiation, this question is a piece of cake, otherwise you would never get the answer right.
_________________

Kudos me if my reply helps!

Director
Director
User avatar
Joined: 25 Oct 2008
Posts: 611
Location: Kolkata,India
Followers: 8

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 26 Aug 2009, 02:22
Guys I have a querie:
3 has a cycle of four:
3^0=1
3^1=3
3^2=9
3^3=7
3^4=1
So the cycle is 1,3,9,7,,,,
Now we need 3^27.27 is 4*6+3 which is 6 full cycles of 4.Remainder is 3.So the 3rd. no. in the cycle is the answer which is 7. :roll:
HELP!!!!
_________________

countdown-beginshas-ended-85483-40.html#p649902

Manager
Manager
avatar
Joined: 25 Jul 2009
Posts: 117
Schools: NYU, NUS, ISB, DUKE, ROSS, DARDEN
Followers: 4

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 26 Aug 2009, 12:43
tejal777 wrote:
Guys I have a querie:
3 has a cycle of four:
3^0=1
3^1=3
3^2=9
3^3=7
3^4=1
So the cycle is 1,3,9,7,,,,
Now we need 3^27.27 is 4*6+3 which is 6 full cycles of 4.Remainder is 3.So the 3rd. no. in the cycle is the answer which is 7. :roll:
HELP!!!!


Hi Tejal

Are you worried that you have got the rigth by using a perfect method!! Why do you need help? Yours is a perfect solution.
_________________

KUDOS me if I deserve it !! :)

My GMAT Debrief - 740 (Q50, V39) | My Test-Taking Strategies for GMAT | Sameer's SC Notes

Manager
Manager
avatar
Joined: 25 Aug 2009
Posts: 177
Followers: 1

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 26 Aug 2009, 16:58
it can be written as 3^27..

Now,
3^1 = 3
3^2 = 9
3^3 = 27
3^4 = 81
3^5 = 243

This implies that 3^4 has a unit digit of 1. Hence, 3^24 will also have a unit digit of 1.

=> now, we left with (unit digit 1 from 3^24) * 3^3 = (unit digit 1 from 3^24) * 27 = (unit digit 1 from 3^24) * (unit digit 7) = unit digit 7

So the answer is 7
Senior Manager
Senior Manager
avatar
Joined: 01 Mar 2009
Posts: 372
Location: PDX
Followers: 5

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 26 Aug 2009, 17:44
onceatsea wrote:
Here's another way of looking at it !

Here the given number is (xyz)^n
z is the last digit of the base.
n is the index

To find out the last digit in (xyz)^n, the following steps are to be followed.
Divide the index (n) by 4, then

Case I
If remainder = 0
then check if z is odd (except 5), then last digit = 1
and if z is even then last digit = 6

Case II
If remainder = 1, then required last digit = last digit of the base (i.e. z)
If remainder = 2, then required last digit = last digit of the base (z)^2
If remainder = 3, then required last digit = last digit of the base (z)^3

Note : If z = 5, then the last digit in the product = 5

Example:
Find the last digit in (295073)^130

Solution: Dividing 130 by 4, the remainder = 2
Refering to Case II, the required last digit is the last digit of (z)^2, ie (3)^2 = 9 , (because z = 3)


Great explanation .. kudos
_________________

In the land of the night, the chariot of the sun is drawn by the grateful dead

Intern
Intern
avatar
Joined: 30 Jun 2009
Posts: 48
Followers: 1

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

Re: last digit of a power [#permalink] New post 28 Aug 2009, 03:31
bhushan252 wrote:
3^3^3 to solve this we have to take top down approach...we cannot deduce 27^3......it should be 3^27....hence answer is 7


Hey buddy, how do you come from 27^3 to 3^27????
Something here I cant understand...
Manager
Manager
User avatar
Joined: 18 Jul 2009
Posts: 170
Location: India
Schools: South Asian B-schools
Followers: 2

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 28 Aug 2009, 04:14
27^ 3 is (3^3) ^ 3 and not as 3^3^3 t
here is difference between both - (3^3) ^ 3 means (3*3*3) whole raise to 3 & 3^3^3 means 3^(3*3*3)

27^3 = 19683
3^ 27 = 7625597484987 (just for cross chk)

Ans 7
_________________

Bhushan S.
If you like my post....Consider it for Kudos :-D

Manager
Manager
User avatar
Joined: 18 Jul 2009
Posts: 170
Location: India
Schools: South Asian B-schools
Followers: 2

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

GMAT Tests User
Re: last digit of a power [#permalink] New post 28 Aug 2009, 04:22
defoue wrote:
bhushan252 wrote:
3^3^3 to solve this we have to take top down approach...we cannot deduce 27^3......it should be 3^27....hence answer is 7


Hey buddy, how do you come from 27^3 to 3^27????
Something here I cant understand...

hi defoue....as i said plz follow top down apprach ...i mean if you have 2^3^4^2 this means 2^(3^(4^2))
hence 2^3^16......2^43046721.......now use our cyclicity table and hence answer is 2...sorry fortaking such weird number but couldn't think of anything else
_________________

Bhushan S.
If you like my post....Consider it for Kudos :-D

Manager
Manager
User avatar
Joined: 19 Jul 2009
Posts: 53
Location: baltimore, md
Schools: kellogg, booth, stern, ann arbor
Followers: 1

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

Re: last digit of a power [#permalink] New post 07 Oct 2009, 09:35
Assuming we follow the order of operations, wouldn't we take the equation from left to right? that being (3^3)^3 which would actually yield 27^3 or even 3^9?

if this is true, the answer would be 3 as the units digit.
_________________

Paaaaayyy Meeeee!!!!!

Expert Post
Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 19041
Followers: 3363

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

Re: last digit of a power [#permalink] New post 07 Oct 2009, 10:06
Expert's post
azule45 wrote:
Assuming we follow the order of operations, wouldn't we take the equation from left to right? that being (3^3)^3 which would actually yield 27^3 or even 3^9?

if this is true, the answer would be 3 as the units digit.



RULE: The order of operation for exponents: x^y^z=x^(y^z) and not (x^y)^z. The rule is to work from the top down.

3^3^3=3^(3^3)=3^27

Cycle of 3 in power is four. The units digit of 3^27 is the same as for 3^3 (27=4*6+3) --> 7.
_________________

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

Re: last digit of a power   [#permalink] 07 Oct 2009, 10:06
    Similar topics Author Replies Last post
Similar
Topics:
97 Experts publish their posts in the topic What is the last digit 3^{3^3} ? A. 1 B. 3 C. 6 D. 7 E. 9 elmagnifico 69 23 Sep 2008, 06:17
What is the last digit 3^{3^3} ? * 1 * 3 * 6 * 7 * 9 study 4 18 Oct 2008, 23:44
What is the unit's digit of 7^75 + 6? a. 1 b. 3 c. 5 d. 7 e. govinam 2 10 Aug 2007, 18:23
If |d - 9| = 2d, then d = A. -9 B. -3 C. 1 D. 3 E. 9 JAI HIND 3 24 Dec 2005, 21:46
Find is the last digit of 3^(3^3) ? A) 1 B) 7 C) 6 D) 3 E) 5 briozeal 8 12 Nov 2005, 10:48
Display posts from previous: Sort by

What is the last digit 3^{3^3} ? A. 1 B. 3 C. 6 D. 7 E. 9

  Question banks Downloads My Bookmarks Reviews Important topics  

Go to page   Previous    1   2   3   4    Next  [ 70 posts ] 

Moderators: Bunuel, WoundedTiger



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