How many onto (or surjective) functions are there from an \(n\)-element \((n…

PYQ GATE 2012

How many onto (or surjective) functions are there from an nn-element (n≥2)(n \geq 2) set to a 2-element set?

  1. A.

    2n2^n

  2. B.

    2n−12^n - 1

  3. C.

    2n−22^n - 2

  4. D.

    2(2n−2)2(2^n - 2)

Attempted by 440 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…