CMI CS 2025 | Part B | Question: 3a

Question

Let $X, Y$ be finite sets. Show that a function $f: X \rightarrow Y$ is a bijection if and only if $f(X \backslash A)=Y \backslash f(A)$ for every subset $A$ of $X.$

Answer 1

.