Problem 1) (2+2 points): A recurrence relation is given as (n+1)an+1 = on + (lI) for n 2 0 with the initial condition an = 1. Let (Hat) be the generating function for the sequence 0.\". 1'1. (3) Show that (HO) = 1 and G'(m)G(m) = e'\". (Hint 1: 2:020 33 = em. n1 Hint 2: 0'J = 1.) (b) Show that (e_$G(:rr))' = 1, and conclude that C(93) = rem + e'\