SOLUTION: Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵ A) 27 B) 43 C) 81 D) 29 E) 07

Algebra ->  Exponents -> SOLUTION: Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵ A) 27 B) 43 C) 81 D) 29 E) 07      Log On


   



Question 1197910: Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵
A) 27
B) 43
C) 81
D) 29
E) 07

Found 2 solutions by MathLover1, ikleyn:
Answer by MathLover1(20850) About Me  (Show Source):
You can put this solution on YOUR website!

Last two digits ≡ Remainder when divided by 100
φ%28100%29=4%2F5%2A1%2F2=40
By Euler’s theorem ,3%5E401 mod 100
3%5E167=%283%5E40%29%5E4%2A3%5E71%2A3%5E7 mod 100
3%2A3%5E6
3%2A%28700%2B29%29
87 mod 100

%283%5E167%29%5E9587%5E95+ mod 100
%2887%5E40%29%5E2%2A87%5E15
87%5E15 mod 100......87=100-13

%28100++-++13%29%5E15
-13%5E15
-%2813%5E3%29%5E5
-%282200++-++3%29%5E5
3%5E5
3%2A%28100++-++19%29-57+43 mod 100

answer:
B)+43


Answer by ikleyn(52830) About Me  (Show Source):
You can put this solution on YOUR website!
.
Find the last two digits in the decimal numeral for (3¹⁶⁷)⁹⁵
A) 27
B) 43
C) 81
D) 29
E) 07
~~~~~~~~~~~~~~

(1)  First, let's find two last digits of the number  3%5E167.


     It is clear, that looking for the last two digits of the number  3%5E167,  

     we should track last two digits of the number of 3%5Ek  for k = 1, 2, 3, 4, . . . 


     This sequence of the last two digits of numbers {3^k mod 100}  is periodical.  
     The period starts from the first term and the period length is 20, 
     as it can be seen from this table below


     k            1  2  3   4   5   6   7   8   9  10  11  12  13  14  15  16  17  18  19 20 21
     3^k mod 100  3  9 27  81  43  29  87  61  83  49  47  41  23  69   7  21  63  89  67  1  3


     Since 167 = 8*20 + 7, the last two digits of the number 3%5E167 is the 7th term of this 
     cyclic sequence, i.e. the number 87.



(2)  So, now next goal is to determine the last two digits of the number  87%5E95.


     Again, it is clear, that looking for the last two digits of the number  87%5E95,  

     we should track last two digits of the numbers  {{87^k}}}  for k = 1, 2, 3, 4, . . . 


     This sequence of the last two digits of numbers {87^k mod 100}  is periodical.
     The period starts from the first term and the period length is 20, 
     as it can be seen from this table below


     k              1  2  3   4   5   6   7   8   9  10  11  12  13  14  15  16  17  18  19 20 21
     87^k mod 100  87 69  3  61   7   9  83  21  27  49  63  81  47  89  43  21  67  29  23  1 87

     
     Since 95 = 4*20 + 15, the last two digits of the number 87%5E95 is the 15th term of this 
     cyclic sequence, i.e. the number 43.


ANSWER.  The last two digits in the decimal numeral for  (3¹⁶⁷)⁹⁵  are  43.

Solved.

----------------

To see many other similar  (and different)  solved problems of this type,  look into the lessons
    - What is the last digit of the number a^n ?
    - Find the last three digits of these numbers
    - Find the last two digits of the number 3^123 + 7^123 + 9^123
in this site.


////////////////


@MathLover1 copy-pasted her response from this web-page

https://www.quora.com/What-are-the-last-2-digits-of-the-decimal-numeral-for-3-167-95

but forgot to refer to the source.