|
Author |
Message |
|
Manager
Joined: 12 Feb 2008
Posts: 186
Followers: 1
Kudos [?]:
33
[4] , given: 0
|
What is the last digit 3^{3^3} ? A. 1 B. 3 C. 6 D. 7 E. 9 [#permalink]
23 Sep 2008, 07:17
4
This post received KUDOS
Question Stats:
32% (01:09) correct
67% (00:16) wrong based on 2 sessions
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).
|
|
|
|
|
|
|
Current Student
Joined: 28 Dec 2004
Posts: 3440
Location: New York City
Schools: Wharton'11 HBS'12
Followers: 11
Kudos [?]:
134
[1] , given: 2
|
Re: last digit of a power [#permalink]
23 Sep 2008, 07:23
1
This post received KUDOS
3^27
so lets see 27mod4=3..
3^1=3 3^2=9 3^3=7
Unit digit is 7
|
|
|
|
|
|
SVP
Joined: 07 Nov 2007
Posts: 1841
Location: New York
Followers: 20
Kudos [?]:
289
[1] , given: 5
|
Re: last digit of a power [#permalink]
23 Sep 2008, 07:29
1
This post received KUDOS
elmagnifico wrote: What is the last digit 3^{3^3} ?
* 1 * 3 * 6 * 7 * 9
please give detailed explanation. 27^3 ....--> 7*7*7 --> unit digit xx3 .. B
_________________
Your attitude determines your altitude Smiling wins more friends than frowning
|
|
|
|
|
|
VP
Joined: 30 Jun 2008
Posts: 1050
Followers: 8
Kudos [?]:
214
[7] , given: 1
|
Re: last digit of a power [#permalink]
23 Sep 2008, 07:32
7
This post received KUDOS
elmagnifico wrote: What is the last digit 3^{3^3} ?
* 1 * 3 * 6 * 7 * 9
please give detailed explanation. 3^3 = 27 the last digit of 3^{3^3} will be the last digit of (27)^3. now the last digit of 27*27*27 will be the same as last digit of 7*7*7 = 343 (ie) 3  Another example we can use here to understand this concept better (I made this example up) What is the last digit of 39*87*81? A. 2 B. 3 C. 4 D. 5 E. 6 To find the last digit of 39*87*81. All we have to do is, multiply the last digits of 39, 87 and 81 when we multiply, 9*7 we get 63. Now multiply the last digits of 63 and 81, i.e. 3*1 we get 3 so the last digit of 39*87*81 will be 3.
_________________
"You have to find it. No one else can find it for you." - Bjorn Borg
Check out my GMAT blog - GMAT Tips and Strategies
|
|
|
|
|
|
Intern
Joined: 20 Sep 2008
Posts: 6
Followers: 0
Kudos [?]:
4
[1] , given: 0
|
Re: last digit of a power [#permalink]
23 Sep 2008, 12:20
1
This post received KUDOS
is the above mentioned method right ?
thanks
|
|
|
|
|
|
Senior Manager
Joined: 31 Jul 2008
Posts: 309
Followers: 1
Kudos [?]:
12
[1] , given: 0
|
Re: last digit of a power [#permalink]
23 Sep 2008, 14:59
1
This post received KUDOS
i dnt think that we can reduce the above statement into 27^3 becoz that is (3^3)^3 which is not what the question says...........
so the answer has to be 7
|
|
|
|
|
|
VP
Joined: 30 Jun 2008
Posts: 1050
Followers: 8
Kudos [?]:
214
[2] , given: 1
|
Re: last digit of a power [#permalink]
23 Sep 2008, 21:10
2
This post received KUDOS
elmagnifico wrote: What is the last digit 3^{3^3} ?
3^{3^3} should be taken as 3^27 ? in that case divide 27 by 4. The remainder is 3. Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7. So 7 is the right answer.
_________________
"You have to find it. No one else can find it for you." - Bjorn Borg
Check out my GMAT blog - GMAT Tips and Strategies
|
|
|
|
|
|
Manager
Joined: 12 Feb 2008
Posts: 186
Followers: 1
Kudos [?]:
33
[1] , given: 0
|
Re: last digit of a power [#permalink]
24 Sep 2008, 05:24
1
This post received KUDOS
amitdgr wrote: elmagnifico wrote: What is the last digit 3^{3^3} ?
3^{3^3} should be taken as 3^27 ? in that case divide 27 by 4. The remainder is 3. Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7. So 7 is the right answer. why" Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7." where do you get this from
|
|
|
|
|
|
SVP
Joined: 07 Nov 2007
Posts: 1841
Location: New York
Followers: 20
Kudos [?]:
289
[4] , given: 5
|
Re: last digit of a power [#permalink]
24 Sep 2008, 06:22
4
This post received KUDOS
sorry guys. Its my mistake. {3}^{3^3} can't be taken as 27^3..It should be 3^{27}3^9 = 27^33^1=3 3^2=9 3^3=27 3^4=81. .. .. 3^27 = ....7
_________________
Your attitude determines your altitude Smiling wins more friends than frowning
|
|
|
|
|
|
VP
Joined: 30 Jun 2008
Posts: 1050
Followers: 8
Kudos [?]:
214
[12] , given: 1
|
Re: last digit of a power [#permalink]
24 Sep 2008, 06:41
12
This post received KUDOS
elmagnifico wrote: amitdgr wrote: elmagnifico wrote: What is the last digit 3^{3^3} ?
3^{3^3} should be taken as 3^27 ? in that case divide 27 by 4. The remainder is 3. Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7. So 7 is the right answer. why" Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7." where do you get this from 3^1 =3, 3^2 =9, 3^3 =27, 3^4 =81, 3^5 =243, 3^6 =729, and so on ..... Now it is not humanly possible to remember all the numbers till 3^27If you have noticed in the above series the last digit repeats after every 4 terms the last digit is same for 3^5 and 3^1the last digit is same for 3^6 and 3^2If 3 is the unit digit of a number then the unit digit repeats every fourth consecutive term.For our convenience here, lets call it cyclicity. So 3 has a cyclicity of 4. To find the unit digit of a number having 3 as its last digit and raised to a positive power, divide the power by 4 and find the remainder. If the remainder is 1 then the unit digit is same as of the unit digit of 3^1If the remainder is 2 then the unit digit is same as of the unit digit of 3^2 and so on ..... Note that if the remainder is "0" then the unit digit is same as 3^4 since the cyclicity is 4. Also remember that the numbers 2,3,7 and 8 have cyclicity of 4 in our problem above we have 3^27 3 has a cyclicity of 4 so divide the number 27 by 4. We get a remainder of 3. Now as per cyclicity the last digit of 3^27 is same as that of 3^3. 3^3 is 27 so the last digit of 3^27 is 7.
_________________
"You have to find it. No one else can find it for you." - Bjorn Borg
Check out my GMAT blog - GMAT Tips and Strategies
Last edited by amitdgr on 24 Sep 2008, 06:58, edited 1 time in total.
|
|
|
|
|
|
VP
Joined: 30 Jun 2008
Posts: 1050
Followers: 8
Kudos [?]:
214
[35] , given: 1
|
Re: last digit of a power [#permalink]
24 Sep 2008, 06:50
35
This post received KUDOS
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.
_________________
"You have to find it. No one else can find it for you." - Bjorn Borg
Check out my GMAT blog - GMAT Tips and Strategies
|
|
|
|
|
|
Intern
Joined: 20 Sep 2008
Posts: 6
Followers: 0
Kudos [?]:
4
[3] , given: 0
|
Re: last digit of a power [#permalink]
24 Sep 2008, 07:04
3
This post received KUDOS
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. Wow !! Awesome  I tried out this thing with a few numbers and matched the results with my scientific calculator. This method gives perfect answers. You deserve at least a dozen KUDOS for typing out all this patiently and sharing this knowledge with all of us. +1 from me. Guys pour in Kudos for this Chayanika
|
|
|
|
|
|
Intern
Joined: 14 Sep 2007
Posts: 42
Followers: 1
Kudos [?]:
5
[1] , given: 0
|
Re: last digit of a power [#permalink]
24 Sep 2008, 07:56
1
This post received KUDOS
its 3
(3^3)^3 = 19683
whats the OA!?
|
|
|
|
|
|
Manager
Joined: 12 Feb 2008
Posts: 186
Followers: 1
Kudos [?]:
33
[4] , given: 0
|
Re: last digit of a power [#permalink]
24 Sep 2008, 08:25
4
This post received KUDOS
chayanika 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. Wow !! Awesome  I tried out this thing with a few numbers and matched the results with my scientific calculator. This method gives perfect answers. You deserve at least a dozen KUDOS for typing out all this patiently and sharing this knowledge with all of us. +1 from me. Guys pour in Kudos for this Chayanika i agree with you. he deserves many kudos. thanks a million. the OA is 7 indeed. what a wonderful explanation. where did you read the theory about this one???
|
|
|
|
|
|
Manager
Joined: 12 Feb 2008
Posts: 186
Followers: 1
Kudos [?]:
33
[3] , given: 0
|
Re: last digit of a power [#permalink]
24 Sep 2008, 08:27
3
This post received KUDOS
elmagnifico wrote: amitdgr wrote: elmagnifico wrote: What is the last digit 3^{3^3} ?
3^{3^3} should be taken as 3^27 ? in that case divide 27 by 4. The remainder is 3. Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7. So 7 is the right answer. why" Now the last digit of 3^27 is same as that of 3^3 and that happens to be 7." where do you get this from 3^1 =3, 3^2 =9, 3^3 =27, 3^4 =81, 3^5 =243, 3^6 =729, and so on ..... Now it is not humanly possible to remember all the numbers till 3^27If you have noticed in the above series the last digit repeats after every 4 terms the last digit is same for 3^5 and 3^1the last digit is same for 3^6 and 3^2If 3 is the unit digit of a number then the unit digit repeats every fourth consecutive term.For our convenience here, lets call it cyclicity. So 3 has a cyclicity of 4. To find the unit digit of a number having 3 as its last digit and raised to a positive power, divide the power by 4 and find the remainder. If the remainder is 1 then the unit digit is same as of the unit digit of 3^1If the remainder is 2 then the unit digit is same as of the unit digit of 3^2 and so on ..... Note that if the remainder is "0" then the unit digit is same as 3^4 since the cyclicity is 4. Also remember that the numbers 2,3,7 and 8 have cyclicity of 4 in our problem above we have 3^27 3 has a cyclicity of 4 so divide the number 27 by 4. We get a remainder of 3. Now as per cyclicity the last digit of 3^27 is same as that of 3^3. 3^3 is 27 so the last digit of 3^27 is 7.[/quote] by the way, i have never had such a GMAT rush. it is like a sugar rush. EVERY ONE GIVE MORE KUDOS HERE
|
|
|
|
|
|
Intern
Joined: 20 Sep 2008
Posts: 1
Followers: 0
Kudos [?]:
1
[1] , given: 0
|
Re: last digit of a power [#permalink]
24 Sep 2008, 09:06
1
This post received KUDOS
Very neat method amitdgr  +2 from me
|
|
|
|
|
|
Manager
Joined: 30 Jun 2009
Posts: 51
Schools: INSEAD (Attending Aug 2010), Oxford (Admitted), Cambridge (Admitted)
Followers: 4
Kudos [?]:
8
[1] , given: 6
|
Re: last digit of a power [#permalink]
26 Jul 2009, 21:14
1
This post received KUDOS
Quote: 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. So glad I come across this thread! Great tip! Thanks a bunch +1
|
|
|
|
|
|
Intern
Joined: 02 Aug 2009
Posts: 9
Followers: 0
Kudos [?]:
16
[5] , given: 5
|
Re: last digit of a power [#permalink]
05 Aug 2009, 15:11
5
This post received KUDOS
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)
|
|
|
|
|
|
Manager
Joined: 18 Jul 2009
Posts: 174
Location: India
Schools: South Asian B-schools
Followers: 2
Kudos [?]:
39
[2] , given: 37
|
Re: last digit of a power [#permalink]
05 Aug 2009, 20:25
2
This post received KUDOS
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
_________________
Bhushan S. If you like my post....Consider it for Kudos
|
|
|
|
|
|
Senior Manager
Joined: 11 Dec 2008
Posts: 478
Location: United States
GMAT 1: 760 Q49 V44
GPA: 3.9
Followers: 14
Kudos [?]:
79
[1] , given: 9
|
Re: last digit of a power [#permalink]
05 Aug 2009, 21:43
1
This post received KUDOS
Is 3^3^3 definitely taken as 3^(3^3)?
Is reading it as (3^3)^3 incorrect?
|
|
|
|
|
|
|
Re: last digit of a power
[#permalink]
05 Aug 2009, 21:43
|
|
|
|
|
|
|
|
|
|
|