Surjections to $\{0,1\}$

#surjections#IE#onto

Statement

Count surjections from an $n$ -element set to a $2$ -element set.

Hint

Same as non-constant.

Show solutionHide solution

Same as non-constant. $2^n-2$ .

Conclusion. $2^n-2$ surjections.