Discrete Structures - Old Questions

3.  Compute the following values.

a. 3 mod 4          b. 7 mod 5           c. -5 mod 3           d. 11 mod 5          e. -8  mod 6

Write down the recursive algorithm to find the value of bⁿ and prove its correctness using induction.