refer to the following attachment and find the last digit of the following using modular Arithmetic or congruence modulo and best answer will be marked as the brainliest
Attachments:
Answers
Answered by
3
Answer:
well the answer to this is very interesting
NO COMPUTER IN THE WORLD HAS CALCULATED SUCH VALUE
BUT U CAN FIND THE LAST NO OF IT
Last digit means mod 10.
We use Euler reduction of powers
73^75^64^76 mod 10
E(10) = 1/2 x 4/5 x 10 = 4
So power becomes 75^64^76 mod 4
Again E(4) = 1/2 x 4 = 2
So power becomes 64^76 mod 2
= 0
So problem reduces as
73^75^64^76 mod 10
= {73^ [ 75^64^76 mod 4 ] } mod 10
= {73 ^ [ 75 ^ (64^76 mod 2) mod 4 ] } mod 10
= { 73 ^ [ 75 ^ (0) mod 4 ] } mod 10
= 73^1 mod 10
= 3
Answered by
5
We know that,
This implies the units digit of is 5.
But since is an even number (units digit is even), the tens digit of is 2, because,
Hence let,
Then,
Since
Hence 3 is the answer.
Similar questions