I am struggling with my Discrete Math homework and the TA isn't available until Tuesday. Could you please walk through how to do one of each of these? The book isn't helping very much. Thanks!

5. Calculate the following sums. Show the steps of your calculation. (a) 00 (b) 2010 25. (c) j 100 j. (d) j-10 6. Find the solution to each of these recurrence relations and prove the correctness of your solution using mathematical induction (a) an an-1, ao F 5. (b) an an-1 3, ao 1. (c) an an-1 n, ao 1. (d) an J (n 1)a ao J 2. n-1, (e) an 2an-1 1, a2 n-2, a (f) an 2am-1 1, a 1, a2 n-2 7. Find a simple analytical form for the sum Sn of the following sequences, and use mathematical induction to prove the correctness (a) an 1 and S. 2n al az (b) an E n2 and S E al a2