Is $f$ surjective function?

46 Views Asked by At

Let $f:S \to S$ be a function which is injective. Assume that $S$ is finite. Must $f$ be surjective?

Since $f$ is injective then any single point of $S$ is mapped by only a single point of $S$ . Again , since $S$ is bounded then no other condition holds.Then $S$ can be surjective......am I right?

2

There are 2 best solutions below

0
On

If by bounded you mean finite, with your hypothesis, $f$ is a permutation of elements of $S$ and it is therefore surjective.

0
On

Too simple, a bug?

$S:=(0,1)$ is bounded .

$f: S\rightarrow S , f(x)=(1/2)x$,

$f$ is injective, but not surjective.