Section 7.3 Practice Problems for Chapter 7
Exercises
1.
Let
Determine if each of these functions is an injection or a surjection. Justify your conclusions
by for each and
by for each
Note: Before writing proofs, it might be helpful to draw the graph of
The function
The function
2.
For each of the following functions, determine if the function is an injection or a surjection (or both, and hence, a bijection). Justify all conclusions.
(a)
Let
Hence,
Thus,
(b)
The proof that
(c)
Let
So
Use a proof by contradiction to show there is no
and this is a contradiction. Therefore, for all
(d)
The function
This proves that
3.
Let
(a)
Calculate
(b)
Is the sum of the divisors function an injection? Is it a surjection? Justify your conclusions.
The sum of the divisors function
4.
Let
(a)
Define
This is the determinant function on the set of 2 by 2 matrices over the real numbers. Is the determinant function an injection? Is the determinant function a surjection? Justify your conclusions.
The determinant function is not an injection. For example,
The determinant function is a surjection. To prove this, let
(b)
Define
This is the transpose function on the set of 2 by 2 matrices over the real numbers. Is the transpose function an injection? Is the transpose function a surjection? Justify your conclusions.
The transpose function is a bijection. To prove it is an injection let
Then
(c)
Define
Is the function
The function
The function
If
thenIf
then andIf
then and