Professional Documents
Culture Documents
ASSIGNMENT 1 – UNIT 1
1. In a survey of 120 people, it was found that: 65 read Newsweek magazine, 20 read both
Newsweek and Time, 45 read Time, 25 read both Newsweek and Fortune, 42 read
Fortune, 15 read both Time and Fortune, 8 read all three magazines.
(a) Find the number of people who read at least one of the three magazines.
(b) Find the number of people who read exactly one magazine. (100, 56)
4. Let X = {2, 3, 6, 12, 24}. Draw a hasse diagram for the partial ordered set defined by
(X, <=).
x
9. If g(x) = 1-x and h(x) = , then what will be g(h(x)) and h(g(x))?
1−x
10. Check if the following relation holds equivalence properties or not?
(a) R = {(1, 1)}, (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4) } on the set A = { 1, 2,
3, 4}
(b) {(a,b) such that a and b ϵ Z and |a –b| < 10}
11. Let A = {a, b, c, d}. For each of the following partitions of A, determine the elements of
the corresponding equivalence relation:
(a) P1 = {{a, c}, {b, d} }
(b) P2 = {{a}, {b, c}, {d}}
12. Given the following graph of a partial order R on X = 11, 2, 3, 4, 51, list all the ordered
pairs (x, y) such that x R y.
13. Consider the two sequences below. For each, find a recursive definition.
a) 2, 4, 6, 10, 16, 26, 42…..
b) 10, 24, 52, 108……