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

It is currently 21 Oct 2014, 04: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
Manager
Manager
User avatar
Joined: 18 Jul 2009
Posts: 170
Location: India
Schools: South Asian B-schools
Followers: 2

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

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 [?]: 148 [0], given: 17

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 [?]: 76 [0], given: 16

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 [?]: 148 [0], given: 17

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 [?]: 91 [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 [?]: 91 [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!

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

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

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

Director
Director
User avatar
Joined: 25 Oct 2008
Posts: 609
Location: Kolkata,India
Followers: 9

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

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 [?]: 148 [0], given: 17

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 [?]: 61 [0], given: 12

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: 6

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

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 [?]: 9 [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 [?]: 62 [0], given: 37

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 [?]: 62 [0], given: 37

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 [?]: 19 [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: 23351
Followers: 3602

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

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

Intern
Intern
avatar
Joined: 25 Nov 2009
Posts: 16
Location: San Francisco
Schools: Wharton West eMBA, Haas EW, Haas eMBA
Followers: 0

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

Re: last digit of a power [#permalink] New post 02 Jan 2010, 21:18
thanks bubuel. For reminding me to read from the bottom up on these forums when there's a debate!
Senior Manager
Senior Manager
User avatar
Joined: 22 Dec 2009
Posts: 364
Followers: 10

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

GMAT ToolKit User
Re: last digit of a power [#permalink] New post 31 Jan 2010, 09:51
elmagnifico wrote:
What is the last digit 3^{3^3} ?

* 1
* 3
* 6
* 7
* 9

please give detailed explanation.


Using the cyclisity methodology... :
3^(3^3) = 3^27

Cyclisity of 3 = 4....

27 mod 4 = 3....

Therefore last digit would be 3^3 = 7......

Ans is D
_________________

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~~

Re: last digit of a power   [#permalink] 31 Jan 2010, 09:51
    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®.