a) Compute 562 (mod 7). Show the steps.
Marks Guidelines: Marks are mentioned below with their relevant lines.
Sample Answer: 562 (mod 7) = (532 * 516 * 58 * 54 * 52) (mod 7)
532 (mod 7) = (516 * 516) (mod 7) = (2 * 2) (mod 7) = 4 (mod 7) = 4
516 (mod 7) = (58 * 58) (mod 7) = (4 * 4) (mod 7) = 16 (mod 7) = 2
58 (mod 7) = (54 * 54) (mod 7) = (2 * 2) (mod 7) = 4 (mod 7) = 4
54 (mod 7) = (52 * 52) (mod 7) = (4 * 4) (mod 7) = 16 (mod 7) = 2
52 (mod 7) = (51 * 51) (mod 7) = 51 (mod 7) * 51 (mod 7) = 4
562 (mod 7) = (532 * 516 * 58 * 54 * 52) (mod 7) = (4 * 2 * 4 * 2 * 4) (mod 7) = 256 (mod 7) = 4