Академический Документы
Профессиональный Документы
Культура Документы
Question
Points
Possible
18
16
22
12
12
12
Total
100
Points
Received
R = {r R : r > 0}
R = {r R : r < 0}
Exam 2
` : N Z+
t + 1, if t < 3
`(t) = 1,
if t = 3
t 1, if t > 3
h : N N N
h(w, y) = w + 2y
g : R+ R+
i : Z N
(
42, if x > 4
i(x) =
33, if x 4
g(z) = z2
ii. codomain of `
iii. range of i
iv. (` i)(5)
v. U 1 , where U = {(a, e), (b, c), (c, c), (d, e), (e, d)}
(b) Fill in the following table, writing yes if the given function has the stated property and
no otherwise.
1-1
h
g
`
i
onto
Exam 2
2. (16 points) Consider the following relations on the set {2, 0, 1, 3}:
S1
S2
S3
S4
=
=
=
=
Fill in the table below to indicate which relations possess which properties:
Write yes to indicate that the given relation has the stated property.
Write no to indicate that the given relation does not have the stated property.
S1
S2
S3
S4
Reflexive
Symmetric
Antisymmetric
Transitive
Exam 2
4. (22 points)
(a) Give a relation on the set {1, 4, 6} that is transitive and not reflexive.
(b) Give a relation on the set {1, 4, 6} that is symmetric and not transitive.
(c) Give an equivalence relation on the set {2, 7, 8, 9} that has exactly two equivalence
classes.
(d) How many elements are in the smallest equivalence relation on the set {2, 4, 6, 8, 10}?
(e) How many elements are in the largest equivalence relation over the set {2, 4, 6, 8, 10}?
(f) Give a function h : {3, 1, 4} {6, 0, 2} that is not 1-1 and not onto.
(j) How many functions have domain {1, 2, 3} and codomain {4}?
(k) How many bijections have domain {1, 2, 3} and codomain {4}?
Exam 2
(b) Suppose you wanted to prove this claim via a proof by contraposition.
i. What would you need to assume?
(c) Suppose you wanted to prove this claim via a proof by contradiction.
i. What would you need to assume?
Exam 2
Exam 2
Exam 2
Subsets
Let A and B be sets, where U is the universal set.
A is a subset of B if and only if the following condition holds:
x U , (x A x B).
Relations
Let R X X be a relation.
R is reflexive if and only if the following condition holds:
x X, ((x, x) R).
R is symmetric if and only if the following condition holds:
x, y X, ((x, y) R (y, x) R)
R is antisymmetric if and only if the following condition holds:
x, y X, ((x, y) R (y, x) R x = y)
R is transitive if and only if the following condition holds:
x, y, z X, ((x, y) R (y, z) R (x, z) R)
R is an equivalence relation if and only if R is reflexive, symmetric, and transitive.
R is a partial order if and only if R is reflexive, antisymmetric, and transitive.
R is a total order if and only if R is a partial order and the following condition holds:
x, y X, ((x, y) R (y, x) R)
Functions
Let f : X Y be a function.
f is an injection (or 1-1) if and only if the following condition holds:
x1 , x2 X, ( f (x1 ) = f (x2 ) x1 = x2 ).
f is a surjection (or onto) if and only if the following condition holds:
y Y, (x X, f (x) = y).
f is a bijection (or a 1-1 correspondence) if and only if f is both 1-1 and onto.