+1 vote
442 views

Solve.
a) Show that $P(n) = \sum_{j=0}^{n-1}C(n-1,j)*P(n-j-1)$   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

| 442 views

+1 vote