Question

Let a = {1, 2, 3, ...N} and b = {a, b}. Then the number of surjections from a into b is

Answer 1

Step-by-step explanation:

a has an element and B has two element

for the number of surjection is 2n -2

answer is 2n -2

Answer 2

Answer:

Let A={1,2,3,....n} and B={a,b}. Then the number of surjection from A into B is

(A)"p2(C)2n−1(B)2"−2(D)noneofthese

Homework help Revision notes Donate

A)

Toolbox:

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

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

A has n elements B has 2 elements

number of surjection is 2n−2

'B' option is correct