4. a. Use the formulas S =2, SS1+2n, for all n 2, to write a recursive...

 

Transcribed Image Text:

4. a. Use the formulas S =2, SS1+2n, for all n 2, to write a recursive algorithm that computes =2+4+6+...+2n. b. Give a proof using mathematical induction that your algorithm in part a is correct. 4. a. Use the formulas S =2, SS1+2n, for all n 2, to write a recursive algorithm that computes =2+4+6+...+2n. b. Give a proof using mathematical induction that your algorithm in part a is correct.