Find the least residue of 15 modulo 8SolutionSolution As we

Find the least residue of 15 modulo 8.

Solution

Solution :

As we know;

(a+b) mod n = [(a mod n) + (b mod n)]

Now,

15 modulo 8 = (7 + 8) mod 8 = (7 mod 8) + (8 mod 8)

Here, the least residue of 15 modulo 8 is 7