Discrete Maths quiz
ABRAHAMLINCOLN
HW3-Functions-1.docxDISCRETE STRUCTURES
1. The function , with is one-to-one (injective), True or False?
2. The function , with is onto (surjective), True or False?
3. The function , with is one-to-one (injective), True or False?
4. The function , with is onto (surjective), True or False?
5. Let and be functions from the positive integers to the positive integers defined by the equations:
The composition function is
a-
b-
c-
d-
6. Let and be functions from the positive integers to the positive integers defined by the equations:
The composition function is
a-
b-
c-
d-
7. Let and be functions from the positive integers to the positive integers defined by the equations:
The composition function is
a-
b-
c-
d-
8. Let and be functions from the positive integers to the positive integers defined by the equations:
The composition function is
a-
b-
c-
d-
9. Consider the sequence defined by:
, for
Then (1+1+3+7), is True or False
10. Consider the sequence defined by:
, for
Then (1+3+5+7+9), is True or False
11. Consider the following graph:
Is f a function from X to Y?
12. f a One-to-One (Injective) function?
13. In the graph above is f an Onto (Surjective) function?
14. In the graph above is f Invertible (Bijective) function?
15.
Consider the following Relations
Select all that applies:
a- R is not a function from A to B since 2 has two images.
b- S is not a function from A to B since 3 does not have an image from B.
c- P is a function from A to B
d- Q is a surjective function
e- Q is a bijective function
f- Q is not a function
3
B
{
}
1,3,5,7
(
)
(
)
(
)
{
}
3,3,1,7,2,5
P
=
(
)
(
)
(
)
{
}
1,1,2,1,3,1
Q
=
(
)
(
)
(
)
(
)
{
}
1,7,2,5,3,3,2,7
R
=
(
)
(
)
(
)
{
}
2,7,1,3,2,5
S
=
A
{
}
1,2,3
