(a) Prove thatn7n(mod 21) for every integern.

(b)(6 points)Using induction on the value ofk, prove thatn6k+1n(mod 21) holds for all nonnegative integersnandk. (Hint: you can use part (a).)