Waste less time on Facebook — follow Brilliant.
×

find tens digit of 3^2011

Note by Alan Liang
4 years, 3 months ago

No vote yet
3 votes

Comments

Sort by:

Top Newest

Since you can find tens digit of a number n by the result of n mod 100, you can use Euler's Theorem. Thanks to this theorem you know that 3^40 = 1 (mod 100), since φ(100) is 40. Therefore 3^2000 = 1 (mod 100) and 3^2011 = 3^11 (mod 100). 3^11 is 177147 and so 177147 mod 100 = 47. Now you know that 3^2011 mod 100 = 47, and then 3^2011 ends with 4 and 7. 4 is the tens digit. Sebastien Traglia · 4 years, 3 months ago

Log in to reply

Comment deleted Feb 22, 2013

Log in to reply

@Qi Huan Tan can you please elaborate Alan Liang · 4 years, 3 months ago

Log in to reply

Find a pattern.\( 03,09,27,81,43,29,87,61,83,49,47,41,23,69,07,21,63,89,67,01,03........\) These are the last 2 digits for the numbers \( 3^{1} \) to \( 3^{21} \). As you can see,after every 20 numbers the last two digits go back to \( 03 \).Hence \( 2011/20=100 (r) 11 \).Then we find the 11th number in the 20 number set which is 47,so tens digit of \( 3^{2011} \) is 4. Tan Li Xuan · 4 years, 3 months ago

Log in to reply

@Tan Li Xuan Did you learn this from Mathematical Circle? Just curious cause i did so :P Soham Chanda · 4 years, 3 months ago

Log in to reply

@Soham Chanda No,I didn't. I learned it from my olympic maths books :D Tan Li Xuan · 4 years, 3 months ago

Log in to reply

@Tan Li Xuan whats that? Superman Son · 4 years, 3 months ago

Log in to reply

@Superman Son Are you asking what is olympic maths?Olympic Maths is basically a harder version of maths,and uses other methods to solve problems. Tan Li Xuan · 4 years, 3 months ago

Log in to reply

@Soham Chanda @Soham What is mathematical circle ? Priyansh Sangule · 4 years, 3 months ago

Log in to reply

@Priyansh Sangule A book. Zi Song Yeoh · 4 years, 3 months ago

Log in to reply

@Priyansh Sangule First..as your replying to me I take it for granted it's directed towards me .So you didn't have to write "@Soham" :D Anyways itsa legen-waitforit-dary. :D Soham Chanda · 4 years, 3 months ago

Log in to reply

×

Problem Loading...

Note Loading...

Set Loading...