Surjection from Finite Set to Itself is Permutation
Jump to navigation Jump to search
Let $S$ be a finite set.
Let $f: S \to S$ be an surjection.
Then $f$ is a permutation.
From Injection from Finite Set to Itself is Permutation, $g$ is a permutation and so a bijection.