Let an be the number of subsets of {1,2,3,..n} with atleast 2 elements,n>=1.
i)what are the values of a1,a2,a3?
2)set up a recuurence for an and solve it.
Hello, Bhavani!
Let be the number of subsets of
1) What are the values of: ?
For , we have: .
There are two subsets: .
. .
For , we have: .
There are four subsets: .
. .
For , we have: .
There are eight subsets: .
. .
2) Set up a recurrence for and solve it.
The recurrence is: .
The closed form is: .