Find the remainder 2^93 is divided by 89
Answers
Answered by
0
Step-by-step explanation:
9903520314283042199192993792/89 is the answer brainliest me
Answered by
0
Answer:
Fermat’s little theorem
If p is a prime number and a is a natural number, then
a^p=a(mod p)…………i
Rem(a^p/p)=a
This theorem can also be stated as: If p is a prime number and a is co prime to p, then
a^ p -1 ≡ 1 (mod p)………….ii
Rem(a^p-1/p)=1
so from (ii)
2^88=1(mod 89)
from (i)
2^1=2(mod)89
so Rem(2^89/89)= Rem(2^88/89)*Rem(2^1/89)=1*2=2
Step-by-step explanation:
already given in answer✌️✌️
Similar questions
Computer Science,
2 months ago
Science,
2 months ago
Math,
4 months ago
Geography,
10 months ago
Math,
10 months ago