What is the remainder when 3^(40) is divided by 80?
Answers
Answered by
1
Answer:
Step-by-step explanation:
Your question has been answered and hopefully you will be satisfied.
Answered by
0
Answer:
The remainder is when is divided by .
Step-by-step explanation:
Recall the modulo identity,
If ≡ then ≡ , where is any positive integer.
Step 1 of 2
Consider the given number as follows:
To find:- The remainder when is divided by the number .
Notice that,
Apply divisional algorithm to the number ,
Here, remainder is .
Step 2 of 2
In modulo form,
≡
or,
≡
Taking raise to the power both the sides as follows:
⇒ ≡ . . . . (1)
Clearly, the value of .
From (1), we get
≡
Final answer: The remainder is when is divided by .
#SPJ6
Similar questions