Prove the following extension to Gausss sum using induction on n. Make sure to include a base case for n = 1 and an inductive hypothesis and an inductive step for n > 1.

(3 points) 3. Prove the following extension to Gauss's sum using induction on n. Make sure to include a base case for n= 1 and an inductive hypothesis and an inductive step for n> 1. Theorem 3. 1 - (2