Problem 2. (20 points) Solve the recurrence relation an -30-12,ao-1 and prove your answer using mathematical induction. Problem 3. (20 points) n(n 1) bsets of size 2 whenever a. Prove by mathematical induction that a set with n elements has b. Prove by mathematical induction that a set with n elements has n-2)ss f size 3 n is an integer greater than or equal to 2 n(n-1(n-2) whenever n is an integer greater than or equal to 3