search
Log In
0 votes
54 views
Suppose that $f$ is a function from $A$ to $B$, where $A$ and $B$ are finite sets with $|A|=|B|$. Show that $f$ is one-to-one if and only if it is onto.
in Set Theory & Algebra 54 views

1 Answer

0 votes
$\because$ this is a Biconditional proof , we'd have to proof both ways.
1.First, let us prove f is one-to-one $\Rightarrow$ f is onto.
Assume f is not an onto function,$\Rightarrow \exists$ a value in the range which does not have an incoming edge from the domain, but $\because$ |A|=|B|, this cannot happen. $\Rightarrow$ f is onto.

2.1.Now, let us prove f is onto $\Rightarrow$ f is one-to-one .
Assume f is not one-to-one, then |B|<|A|, but we know |A|=|B|, Hence our assumption is false. Therefore f is one-one.

$\therefore$ f is one-to-one $\Leftrightarrow$ f is onto.

Hence proved.

Related questions

0 votes
0 answers
1
39 views
Prove or disprove each of these statements about the floor and ceiling functions. $\left \lfloor \left \lceil x \right \rceil \right \rfloor = \left \lceil x \right \rceil$ for all real numbers $x.$ ... $x$ and $y.$
asked Apr 11, 2019 in Set Theory & Algebra Pooja Khatri 39 views
0 votes
0 answers
2
46 views
Prove or disprove each of these statements about the floor and ceiling functions. $\left \lceil \left \lfloor x \right \rfloor \right \rceil = \left \lfloor x \right \rfloor$ for all real number $x.$ $\left \lfloor 2x \right \rfloor = 2\left \lfloor x \right \rfloor$ whenever $x$ is a ... $x$ and $y.$ $\left \lceil x/2 \right \rceil = \left \lfloor x+1 / 2 \right \rfloor$ for all real numbers $x.$
asked Apr 11, 2019 in Set Theory & Algebra Pooja Khatri 46 views
0 votes
0 answers
3
32 views
Let $S$ be a subset of a universal set $U$. The characteristic function $f_{s}$ of $S$ is the function from $U$ to the set $\left \{ 0,1 \right \}$ such that $f_{S}(x)=1$ if $x$ belongs to $S$ and $f_S(x)=0$ if $x$ does not belong to $S$. Let $A$ and $B$ be sets. Show that for all $x$ ... $f_{\sim A}= 1-f_{A} (x)$ $f_{A \oplus B}(x) = f_{A}(x) + f_{B}(x)- 2 f_{A}(x) f_{B}(x) $
asked Apr 11, 2019 in Set Theory & Algebra Pooja Khatri 32 views
0 votes
0 answers
4
38 views
Suppose that $f$ is an invertible function from $Y$ to $Z$ and $g$ is an invertible function from $X$ to $Y$. Show that the inverse of the composition $fog$ is given by $(fog)^{-1} = g^{-1} o f^{-1}.$
asked Apr 11, 2019 in Set Theory & Algebra Pooja Khatri 38 views
...