Math, asked by routsulochana047, 29 days ago

Find the remainder 2^93 is divided by 89​

Answers

Answered by 16233
0

Step-by-step explanation:

9903520314283042199192993792/89 is the answer brainliest me

Answered by Sanchita0102
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