The Gateway to Computer Science Excellence
+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

in Set Theory & Algebra by Active (1.1k points) | 442 views

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,385 answers
198,542 comments
105,343 users