Lesson What is the last digit of the number a^n ?

Algebra ->  Divisibility and Prime Numbers -> Lesson What is the last digit of the number a^n ?      Log On


   


This Lesson (What is the last digit of the number a^n ?) was created by by ikleyn(52781) About Me : View Source, Show
About ikleyn:

What is the last digit of the number a^n ?


Problem 1

What is the last digit of the number   7%5E72  ?

Solution

To solve this problem, you do not need calculate the numbers  7%5En,  one after another.

It is enough to trace the LAST DIGITS of these numbers, only.


Last digits of  7%5En  form the sequence 


    n                            1    2    3    4    5 . . . 72  
    last digits of 7%5En           7    9    3    1    7 . . .         (1)


From this Table, the first four terms of this sequence are different numbers 7, 9, 3, 1,

but then the digit 7 arises again as the 5-th term. From this point, it should be clear to you,

that this sequence is periodic with the period length of 4.



The number of periods of the length 4 in the sequence (1) is  exactly  72%2F4 = 18,  

so the last digit in this sequence is the last digit of the period  {7, 9, 3, 1}.



Thus the last digit of the number  7%5E72  is 1.


ANSWER.   7%5E72  has the last digit  1.

Problem 2

What is the units digit of the number   19%5E93  ?

Solution

To solve this problem, you do not need calculate the numbers  19%5En,  one after another.

It is enough to trace the LAST DIGITS of these numbers, only.


Last digits of  19%5En  form the sequence 


    n                            1    2    3    4    5 . . .
    last digits of 19%5En           9    1    9    1    9 . . .     (2)


From this Table, the first two terms of this sequence are different numbers  9, 1,

but then the digit 9 arises again as the 3-rd term. From this point, it should be clear to you,

that this sequence is periodic with the period length of 2.



The number of full periods of the length 2 in the sequence (2) is  the integer part of the number  93%2F2,  i.e. 46.  

so the last digit in the sequence  (2)  is the first digit of the next period  {9, 1},  i.e. 9.



Thus  19%5E93  has the last digit 9.


ANSWER.   19%5E93  has the last digit  9.

Problem 3

Determine the ONES digit of the number   23%5E85.

Solution

The ones digits of consecutive powers of the number 23 form this sequence


n                       1    2    3    4    5    6    7    8    9    10

The last digit of  23%5En  3    9    7    1    3    9    7    1    3     9



The sequence of the last digits is periodical.  The period starts from n = 1  and has the length of 4.


85 = 4*21 + 1.


Therefore, the last digit of the number  23%5E85  is equal to 1 :  the first number of the period.    ANSWER

Problem 4

Find the last digit of the sum   3%5E2018 + 4%5E2018.

Solution

n                    :     1    2    3    4    5    6    7    8    9    10      


Last digit of  3%5En :        3    9    7    1    3    9    7    1    3     9

Last digit of  4%5En :        4    6    4    6    4    6    4    6    4     6



The last digits of the number  3%5En  form a periodical sequence.

The period starts from n= 1 and has the length of 4.

2018 = 504*4 + 2.

So the number 3%5E2018  has the last digit 9:  the second digit in the cycle.



The last digits of the number  4%5En  form a periodical sequence.

The period starts from n= 1 and has the length of 2.

2018 = 1008*2 + 2.

So the number 4%5E2018  has the last digit 6:  the second digit in the cycle.


Therefore, the sum  3%5E2018 + 4%5E2018 has the last digit  9 + 6 = 5 (mod 10).     ANSWER


My other lessons in this site on miscellaneous problems on divisibility of integer numbers are
    - Light flashes on a Christmas tree and a Least Common Multiple
    - The number that leaves a remainder 1 when divided by 2, by 3, by 4, by 5 and so on until 9
    - The number which gives remainder 4 when divided by 7, remainder 5 when divided by 8 and remainder 6 when divided by 9
    - Introductory problems on divisibility of integer numbers
    - Finding Greatest Common Divisor of integer numbers
    - Relatively prime numbers help to solve the problem
    - Solving equations in integer numbers
    - Quadratic polynomial with odd integer coefficients can not have a rational root
    - Proving an equation has no integer solutions
    - Composite number of the form (4n+3) must have a prime divisor of the form (4n+3)
    - Problems on divisors of a given number
    - How many three-digit numbers are multiples of both 5 and 7?
    - How many 3-digit numbers are not divisible by 2; not divisible by 3; not divisible by either 2 or 3
    - How many integer numbers in the range 1-300 are divisible by at least one of the integers 4, 6 and 15 ?
    - Find the remainder of division
    - Why 3^n + 7^n - 2 is divisible by 8 for all positive integer n ?
    - Find the last three digits of these numbers
    - Find the last two digits of the number 3^123 + 7^123 + 9^123
    - Find the last two digits of (1! + 2! + 3! + ... + 2024!)^2024
    - Find n-th term of a sequence
    - Solving Diophantine equations
    - How many integers of the form n^2 + 18n + 13 are perfect squares
    - Miscellaneous problems on divisibility numbers
    - Find the sum of digits of integer numbers
    - Two-digit numbers with digit "9"
    - Find a triangle with integer side lengths and integer area
    - Math circle level problem on the hundred-handed monster Briareus
    - Math Circle level problem on lockers and divisors of integer numbers
    - Nice entertainment problems related to divisibility property
    - Solving problems on modular arithmetic
    - Using the little Fermat's theorem to solve a problem on modular arithmetic
    - OVERVIEW of miscellaneous solved problems on divisibility of integer numbers


This lesson has been accessed 1595 times.