|
Author |
Message |
|
VP
Joined: 18 May 2008
Posts: 1305
Followers: 9
Kudos [?]:
57
[0], given: 0
|
Question Stats:
60% (01:22) correct
39% (00:14) wrong based on 0 sessions
What is the last digit of 3^{3^3} ? (A) 1 (B) 3 (C) 6 (D) 7 (E) 9 Source: GMAT Club Tests - hardest GMAT questions What should be the approach in such types of questions?
|
|
|
|
|
|
|
|
|
Manager
Joined: 22 Jul 2009
Posts: 200
Followers: 2
Kudos [?]:
140
[11] , given: 18
|
11
This post received
KUDOS
To solve this kind of problems, it saves time to remember the following regarding the units digit: .............................^1....^2.....^3.....^4.....^5......^6 0 has a cycle of 1.......0......0........0 1 has a cycle of 1.......1......1........1 2 has a cycle of 4....... 2......4......8......16.......3 2.....64 3 has a cycle of 4....... 3......9......27.....81......24 3....729 4 has a cycle of 2....... 4......16......6 4....256 5 has a cycle of 1.......5......25......125 6 has a cycle of 1.......6......36......216 7 has a cycle of 4....... 7......49......341...2401...1680 7..117649 8 has a cycle of 4....... 8......64......512...4096..3276 8..262144 9 has a cycle of 2....... 9......81......72 9....6561 This pattern of 1-1-4-4-2 goes on and on into infinity: 10 has a cycle of 1 11 has a cycle of 1 12 has a cycle of 4 13 has a cycle of 4 14 has a cycle of 2
_________________
Please kudos if my post helps.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11514
Followers: 1791
Kudos [?]:
9532
[4] , given: 826
|
4
This post received
KUDOS
321kumarsushant wrote: the ans will be 3.
for this type of question which has small no as 2, 3 ,4.
you can calculate it by multiplying only the unit digit if the nos are countable on fingers,
else you should use the above method explained by Gmat Aspirants. OA for this question is D (7).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).
_________________
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
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. NEW!!!
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. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
SVP
Joined: 17 Jun 2008
Posts: 1593
Followers: 7
Kudos [?]:
131
[3] , given: 0
|
3
This post received
KUDOS
3^x will have a pattern with unit digit as 3, 9, 7,1, 3,9,7,1,....
Thus, after every four values, the unit digit pattern will repeat.
Divide 27 by 4....3 is the remainder. Unit digit for the third value (from the pattern above) will be 7.
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11514
Followers: 1791
Kudos [?]:
9532
[2] , given: 826
|
2
This post received
KUDOS
|
|
|
|
|
|
VP
Joined: 18 May 2008
Posts: 1305
Followers: 9
Kudos [?]:
57
[0], given: 0
|
wow! wht an easy approach! Thanks a lot! scthakur wrote: 3^x will have a pattern with unit digit as 3, 9, 7,1, 3,9,7,1,....
Thus, after every four values, the unit digit pattern will repeat.
Divide 27 by 4....3 is the remainder. Unit digit for the third value (from the pattern above) will be 7.
|
|
|
|
|
|
Intern
Joined: 08 Nov 2009
Posts: 48
Followers: 0
Kudos [?]:
10
[0], given: 0
|
I got this question wrong because I interpreted 3^3^3 as (3^3)^3.
Is commonly accepted convention to start developing the exponents from the one on top to the one on the bottom (i.e. x^(a^(b^(c^d))))?
|
|
|
|
|
|
Intern
Joined: 22 Dec 2009
Posts: 41
Followers: 0
Kudos [?]:
1
[0], given: 13
|
I didnt know you had to divide by 4 and to pick the number of the remainder..
How about the case for 3^12 where has zero remainder...?
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11514
Followers: 1791
Kudos [?]:
9532
[0], given: 826
|
|
|
|
|
|
|
Manager
Joined: 01 Nov 2010
Posts: 205
Location: India
Concentration: Technology, Marketing
GMAT Date: 08-27-2012
GPA: 3.8
WE: Marketing (Manufacturing)
Followers: 5
Kudos [?]:
10
[0], given: 26
|
the ans will be 3. for this type of question which has small no as 2, 3 ,4. you can calculate it by multiplying only the unit digit if the nos are countable on fingers, else you should use the above method explained by Gmat Aspirants.
_________________
kudos me if you like my post.
Attitude determine everything.
all the best and God bless you.
|
|
|
|
|
|
Intern
Joined: 30 Nov 2010
Posts: 31
Location: Boston
Schools: Boston College, MIT, BU, IIM, UCLA, Babson, Brown
Followers: 0
Kudos [?]:
6
[0], given: 10
|
wow! great question and useful tips.. thanks
|
|
|
|
|
|
Manager
Joined: 01 Nov 2010
Posts: 205
Location: India
Concentration: Technology, Marketing
GMAT Date: 08-27-2012
GPA: 3.8
WE: Marketing (Manufacturing)
Followers: 5
Kudos [?]:
10
[0], given: 26
|
Bunuel wrote: 321kumarsushant wrote: the ans will be 3.
for this type of question which has small no as 2, 3 ,4.
you can calculate it by multiplying only the unit digit if the nos are countable on fingers,
else you should use the above method explained by Gmat Aspirants. OA for this question is D (7).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). ohh ! i got that question wrong. the ans will be 7. above explanation is appreciable.
_________________
kudos me if you like my post.
Attitude determine everything.
all the best and God bless you.
|
|
|
|
|
|
Manager
Status: Trying to get into the illustrious 700 club!
Joined: 18 Oct 2010
Posts: 83
Followers: 1
Kudos [?]:
15
[0], given: 58
|
Bunuel wrote: gmatJP wrote: I didnt know you had to divide by 4 and to pick the number of the remainder..
How about the case for 3^12 where has zero remainder...? When remainder is zero you should take the base in the power of cyclisity. Last digit of 3^12 = last digit of 3^4, as the cyclisity of 3 if 4 and 12 divided by 4 leaves remainder zero. For more see the Number Theory chapter in Math Book. Good point. I did everything like you guys except I chose the wrong starting point. I divided 27 by 4 and got 6 remainder 3 but thought 3^1 was the point of reference and chose 1 as the answer and not 7. Thanks for clearing that up Bunuel!
_________________
I'm trying to not just answer the problem but to explain how I came up with my answer. If I am incorrect or you have a better method please PM me your thoughts. Thanks!
|
|
|
|
|
|
Manager
Joined: 23 Oct 2010
Posts: 93
Location: India
Followers: 2
Kudos [?]:
15
[0], given: 6
|
D.
3^3^3 = 3^27
Now we need to find a pattern for last digits of different powers of 3 -->
1 2 3 4
3 9 7 1
after every 4 different unit digits the pattern repeates itself.
Hence for 4*6 = 24th power the units digit will be 1
27 - 4 = 3
the third unit's digit in the pattern above is 7
|
|
|
|
|
|
Manager
Joined: 10 Jan 2011
Posts: 238
Location: India
GMAT Date: 07-16-2012
GPA: 3.4
WE: Consulting (Consulting)
Followers: 0
Kudos [?]:
24
[0], given: 20
|
ritula wrote: What is the last digit of 3^{3^3} ? (A) 1 (B) 3 (C) 6 (D) 7 (E) 9 Source: GMAT Club Tests - hardest GMAT questions What should be the approach in such types of questions? I solved the problem as below: 3^3^3 = 3^27= 3^9*3^9*3^9. 3^9 = 3^3*3^3*3^3 which has a unit digit of 3 unit digit of 3^27 = 3*3*3 = 27 hence 7 D
_________________
-------Analyze why option A in SC wrong-------
|
|
|
|
|
|
Intern
Joined: 01 Aug 2011
Posts: 2
Followers: 0
Kudos [?]:
0
[0], given: 0
|
VERY SIMPLE
FIRST TWO POWER=9
THEN 3 RAISED TO POWER 9=(3.3).(3.3.).(3.3)(3.3)3
=(9.9.9.9.)3
=(81.81)3
=FIRST DIGIT AS1
|
|
|
|
|
|
Manager
Joined: 21 Nov 2010
Posts: 141
Followers: 0
Kudos [?]:
2
[0], given: 12
|
D
Just take the last number when you square...and then look for order
3^{3^3} = 3^(27)
3^1 = 3
3^2 = 9
3^3 = 7 (remember only need the last number)
3^4 = 1 (same as above)
3^5 = 3 ...now the numbers are repeating
All you have to do now is see where 27 would land which is 3^3, so answer is 7.
|
|
|
|
|
|
Manager
Joined: 27 Oct 2011
Posts: 196
Location: United States
Concentration: Finance, Strategy
GMAT 1: Q V
GPA: 3.7
WE: Account Management (Consumer Products)
Followers: 1
Kudos [?]:
25
[0], given: 4
|
i broke it down to 3^27 => then 27 is divided by 3, 9 times. 3^3 = 27 then 7^9. break it down to pairs 7*7 = 49. there will be four 9's and a remaining 7. 1*1*7 = 7
_________________
DETERMINED TO BREAK 700!!!
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
