Sarthaks Test
+1 vote
in Mathematics by (160 points)

Let A={1,2,3,4,.........,n} and B={a,b}.Then the number of surjective functions from A to B is

(a) ^nP2                      (b)2n-2         (c)2n-1         (d)NOT

Please log in or register to answer this question.

1 Answer

+1 vote
by (65.0k points)

A={1,2,3,......n}  B={a,b}

A has n elements B has 2 elements

number of surjection is 2n−2

So, option (b) is correct

Note: The number of surjections from set A having n elements to set B having 2 elements is 2n−2

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.