- #1
Stephen88
- 61
- 0
Let A be the set of all functions f:{1,2,3,4,5}->{1,2,3} and for i=1,2,3 let Ai denote a subset of the functions f:{1,2,3,4,5}->{1,2,3}\i.
i)What is the size of :
1). A,
2).the sizes of its subsets Ai,and
3).Ai[itex]\cap[/itex]Aj (i<j) also
4).A1[itex]\cap[/itex]A2[itex]\cap[/itex]A3.
ii)Find with justification the number of surjective functions f:{1,2,3,4,5}->{1,2,3}.
iii)Explain how each surjective function gives a 3-partiton of f:{1,2,3,4,5}
iv)How many 3-partitons of f:{1,2,3,4,5} are there altogethere?
Answers.
i)1).3^5...2).2^5 each 3).1^5 each...4).0
ii)We can use stirling numbers of the second kind to find this out S(5,3).
iii)Because the image of the function is made up of 3 elements?
iv)I don't know...I"m still thingking the same as for part ii)
i)What is the size of :
1). A,
2).the sizes of its subsets Ai,and
3).Ai[itex]\cap[/itex]Aj (i<j) also
4).A1[itex]\cap[/itex]A2[itex]\cap[/itex]A3.
ii)Find with justification the number of surjective functions f:{1,2,3,4,5}->{1,2,3}.
iii)Explain how each surjective function gives a 3-partiton of f:{1,2,3,4,5}
iv)How many 3-partitons of f:{1,2,3,4,5} are there altogethere?
Answers.
i)1).3^5...2).2^5 each 3).1^5 each...4).0
ii)We can use stirling numbers of the second kind to find this out S(5,3).
iii)Because the image of the function is made up of 3 elements?
iv)I don't know...I"m still thingking the same as for part ii)