The number of surjections
that can be defined from
{1,2,3,4,5,6
is
Answers
Answered by
2
Answer:
Where A={1,2,3,4,5,6} and B={a,b,c,d,e}.
My book says it's:
Select a two-element subset of A.
Assign images without repetition to the two-element subset and the four remaining individual elements of A.
This shows that the total number of surjections from A to B is C(6,2)5!=1800.
I'm confused at why it's multiplied by 5! and not by 4!. Also in part 2, when we assign images, do they mean images in B?
Similar questions
English,
3 months ago
Business Studies,
3 months ago
Math,
3 months ago
Psychology,
7 months ago
Math,
7 months ago
Physics,
10 months ago
Math,
10 months ago
Hindi,
10 months ago