Professional Documents
Culture Documents
Question Bank DM
Question Bank DM
32)
43) For any n ∈ N, let Dn = (0, 1/n), the open interval from 0 to 1/n. Find:
(a) D3 ∪ D4; (b) D3 ∩ D20; (c) Ds ∪ Dt ; (d) Ds ∩ Dt.
44) Let W = {a, b, c, d}. Decide whether each set of ordered pairs is a function from
W into W.
(a) {(b, a), (c, d), (d, a), (c, d) (a, d)}
(b) {(d, d), (c, a), (a, b), (d, b)}
(c) {(a, b), (b, b), (c, d), (d, b)}
(d) {(a, a), (b, a), (a, b), (c, d)}
45) Let V = {1, 2, 3, 4}. For the following functions f: V → V and g: V → V ,
find:(a) f ◦g; (b), g◦f ; (c) f ◦f :
f = {(1, 3), (2, 1), (3, 4), (4, 3)} and
g = {(1, 2), (2, 3), (3, 1), (4, 1)}
46) Find the composition function h ◦ g ◦ f for the functions in Fig. 3-9.
143) Find the greatest lower bound and the least upper bound of {b, d, g}, if they exist,
in the poset shown in above Figure
144) Find the greatest lower bound and the least upper bound of the sets {3, 9, 12} and
{1, 2, 4, 5, 10}, if they exist, in the poset (Z+, |).
145) Determine whether the posets represented by each of the Hasse diagrams in
Figure 8 are lattices.
146) Determine whether the posets ({I, 2, 3, 4, 5}, |) and ({ 1,2,4,8, 16}, |) are lattices.
Recurrence Relation:
147) Let {an} be a sequence that satisfies the recurrence relation an = an-l - an-2 for n =
2, 3, 4, ... , and suppose that a0 = 3 and al = 5. What are a2 and a3?
148) Determine whether the sequence {an}, where an = 3n for every nonnegative
integer n, is a solution of the recurrence relation an = 2an-l - an-2 for n = 2, 3, 4, ....
Answer the same question where an = 2n and where an = 5.
149) What is the solution of the recurrence relation
with a0 = 2 and al = 7?
150) What is the solution of the recurrence relation