The number of surjective functions from {2,4,6,8,.....2n} to {1,2} is

No worries! We‘ve got your back. Try BYJU‘S free classes today!

$2^{2 n} - 1$

No worries! We‘ve got your back. Try BYJU‘S free classes today!

$2^{2 n} - 2$

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D
$2^{2 n} - 2$

Number of onto functions from A to B

$= 2_{C_{0}} 2^{2 n} - 2_{C_{1}} (2 - 1)^{2 n} + 2_{C_{2}} (2 - 2)^{2 n} = 2^{2 n} - 2$

Suggest Corrections

Similar questions

The number of surjective functions from {2,4,6,8,.....2n} to {1,2} is

A = {1, 2, 3, 4}

B = {1, 2}

f : N \to N

X = {1, 2, 3, 4}

Y = {a, b, c}

A

B

n (A) = 6

n (B) = 3

Join BYJU'S Learning Program