Scribd
Upload
7 views

DM Unit II QB

Dm

Uploaded by

Avyuktha Raju
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
7 views

DM Unit II QB

Dm

Uploaded by

Avyuktha Raju
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Unit-II

1. List and explain different types of sets?


2. What is a Power set? Give an example. My notes or J.P Trembly Pg. No. 109
3. Definition of inclusion and equality of sets with examples. J.P Trembly Pg. No. 107
4. Venn diagram for (AᴖB) ᴗ (AᴖC) and Aᴖ (B ᴗ C) J.P Trembly Pg. No. 118
5. Explain Cartesian product with examples. pg. No.123-124
6. Storage structures pg. No.129
7. Problems on Inverse of a function

a) Let f: R→R be given by f(x) =x3 - 2 find its f -1

b) f(x) =32x + 1 find its f -1

8. If R is set of real numbers, then show that the function: F: R→R defined by f(x) = 5x3 -1
is one-one function.
9. Let f: R→R and g: R→R, where R is the set of real numbers. Where f(x) =x2 - 2 and g(x)
= x + 4 find i) fog ii) gof. State whether these functions are injective, surjective, and
bijective.
10. Let f(x) = (x2 +1)/(x2+2) find its f -1 and f is bijective or not.
11. Let f(x) = 4x2 – 4x + 2. Is f injective, surjective or bijective.
12.Let the function f: N→N and g: Z→N be defined as follows f(x) =3x+2 and g(x) = x2+1
specify the functions. i) fog ii) gof
13. Explain the properties of binary relations with examples.
14. Let A = {a, b, c} be a set and relation R on A is as = {(a,a),(a,b),(b,c),(c,c)}.
Is R. i) Reflexive ii) Symmetric iii)Transitive.
15. Define equivalence relation? Give suitable examples for a relation which is not
equivalence relation.
16. Let A = {1, 2, 3, 4, 5, 6, 7} and R = {(x, y) | x – y is divisible by 3} in A. show that R is
an equivalence relation.
17. Show that the relation equal on set of integers is equivalence relation.
18. Define Poset, Total ordered set, Well-ordered set with examples.
19. Draw the Hasse diagram for the divisibility on the set {1, 2, 3, 6, 12, 24, 36, 48, 96}.
20. Draw the Hasse diagram for the partial ordering {(x, y) : x≤y} on the power set P(A)
where A={a,b,c}.
21. Draw the Hasse diagram for the partial ordering {(A,B)|A ⊆B} on the power set P(S),
where S={a,b,c}.
22. Let A be the given finite set and P(A) its power set. Let ⊆ be the inclusion relation on
the elements of P(A). Draw the Hasse diagram of(P(A, ⊆) for
a) A = {a} b) A = {a,b} c) A ={a,b,c}
23. Which elements of the poset ({2, 4, 5, 10,12,20,25}, /) are maximal and which are
minimal?
24. What is compatibility relation and maximum compatibility block and examples to verify
compatibility relation and maximum compatibility block.

You might also like