Determine 8402 mod 5SolutionSolution Since 8 3 mod 5 and a

Solution

Solution :

Since 8 3 (mod 5),

and a b (mod n ) implies that a^k b^k (mod n ), Also since 81 1 (mod 5)

We arrive at 8⁴⁰² 3⁴⁰² (3⁴)¹⁰⁰ * 3² (81)¹⁰⁰ * 9 1¹⁰⁰ · 9 9 4 (mod 5)

Hence, 8⁴⁰² (mod 5) 4 (mod 5)