題組內容

7. For n≥ 1, let = {1, 2,3, ..,n}. denotes the power set of

(a)Let e, be the number of edges in the Hasse diagram for the partial order. Please find a recurrence relation for and then solve the recurrence relation to get