Solve. a) Show that satisfies the recurrence relation and the initial condition p(0) = 1. b) Find the number of different equivalence relations on a set with n elements, where n is a positive integer not exceeding 10