Question Bank of DMS - Sets, Relations and Functions

SWAMI KESHVANAND INSTITUTE OF TECHNOLOGY, MANAGEMENT &
GRAMOTHAN, JAIPUR
Question Bank (Sets, Relations and Functions)
SUBJECT: DMS Subject code: 4IT2-01
Sem / Branch – IV/IT Session-2020-2021
Q.1 If A = {2, 4, 6, 8} and B = {6, 8, 10, 12}. Find A ∪ B and A ∩ B.

Q.2 If A = {3, 5, 7, 9, 11}, B = {7, 9, 11, 13}, C = {11, 13, 15}. Find A ∩ (B ∪ C).
Q.3 If A = { 1, 2, 3, 4, 5, 6}, B = { 2, 4, 6, 8 }. Find A – B and B – A.
Q.4. If U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} and A = {1, 3, 5, 7, 9}. Find A′.
Q.5 Is the function f : N  N , f ( x)  2x  3 surjective?
Q.6 Find gof and fog when f : R  R and g : R  R, defined by

1
f ( x)  x2 1and g ( x)  1 
1 x
Q.7 How many functions can be defined from an m-elements set to an n-elements set?
Q.7 State and prove Pigeonhole and generalized Pigeonhole principles?
Q.9 Define one-one and onto mappings.
Q.10 Define POSET.
Q.11 In a group of 52 persons 16 drinks tea but not coffee and 33 drink tea. Find
(i) How many drink tea and coffee both. (ii) How many drink coffee but not tea.
Q.12 In a survey of 60 people it was found that 25 read news week, 26 read Time and 26 read the magazine
Fortune. Also 9 read both News week and Fortune, 11 read News week and Time and 8 read both Time and
Fortune. If 8 read none of three magazines, determine the number of people who read exactly one magazine.
Q.13 Let A  a, b, c, d , e and B  c, e, f , h, k , m then prove that if A and B are finite sets then
A B  A  B  A B
Q.14 In the set of integers Z=A, a relation R is defined as aRb as a  b(mod3) , show that R is an
equivalence relation. Also determine the equivalence class.
Q.15 Let ( L, ) be a lattice with 0 and I as lower and upper bounds, then a  L
(i) a ˅ I= I and a ˄ I=a (ii) a ˅ 0= a and a ˄ 0=0
Q.16 Show that an equivalence relation defined in set S decomposes the set into disjoint classes.
Q.17 An equivalence relation R in a non empty set S determines a partition of S.
Q.18 Show that the set of even positive intergers is a countable set.
Q.19 Show that the set of odd positive intergers is a countable set.
Q.20 Show that the open interval (0,1) is uncountable.

Q.21 Let A  a, b, c, d  and R  (a, b), (a, d ), (b, d ), (c, a), (c, b), (c, c), (d , a ) Then draw the diagraph of
the above relation and find in-degree and out-degree of each vertex.
Q.22 Let f : R  R, defined by f ( x)  ax  b, where a, b, x  R and a  0. Show that f is invertible.
Q.23 Define Relation and their Properties with example.
Q.24 If R and S be two equivalence relations in a set A, then prove that R  S is also an equivalence relation
in A.
Q.25 Prove that union of two equivalence relations is not necessarily an equivalence relation.
Q.26 Define Equivalence classes with Properties.
Q.27 Show that (Z  ,divisibility) is a poset.
Q.28 For two finite sets A and B which are disjoint, prove that
n( A  B)  n( A)  n( B)
Q.29 A survey on a sample of 25 new cars being sold at a local auto dealer was conducted to see which of
three popular options, air conditioning (A), radio (r) and Power window (W) were already installed in a car.
The survey found 15 had air conditioning, 12 had radio, 11 had power window, 5 had both air conditioning
and power window, 4 had radio and power window, 9 had radio and air conditioning and 3 had all three. Find
the number of cars
(i) only power window, (ii) only air conditioning, (iii) Only radio (iv) R and W, (iv) A and R but not W
Q.30 For any set A, B and C prove that
(i) ( A  B)  ( B  A)  A  B  A  B
(ii) ( A  B)  C  A  ( B  C )
(iii) ( A  B)  C  ( A  C)  B
(iv) ( A  B)  C  ( A  C)  ( B  C)
(v) A  A  B and A  B  A
Q.31 Find the domain of the following functions:
x x x2
(i) f ( x)  , (ii) f ( x)  , (iii) f ( x) 
x 1
2
x 9 x2
Q.32 Find the range of the following functions:
1 x
(i) f ( x)  , (ii) f ( x)  9  x 2 , (iii) f ( x) 
x 3 x 2
2
Q.33 Define the types and properties of functions with example.
Q.34 If (n+1) integers are selected from the set 1, 2,....., 2n , then show that one of them divides other integer
that has been selected.
Q.35 An inventory consists of a list of 80 items, each marked available or unavailable. There are 45 available
items. Show that there are at least two available items in the list exactly nine items apart.
Q.36 Which elements of the poset 2, 4, 5, 10, 12, 20, 25 , / are maximal and which are minimal?
Q.37 Answer the following questions concerning the poset 2, 4, 6, 9,12, 18, 27, 36, 48, 60, 72 , /  .
(a) Find the maximal and minimal elements.
(b) Find the greatest and least elements, if any
(c) Find lub of {2, 9} if exists
(d) find the glb of {60, 72} if exists.
Q.38 Prove that the power set P(A) the relation of “contained” in defined as A1 R A2 if A1  A2 is a Partial
order relation.
Q.39 Prove that the relation R defined by a R b if ab>1 is not an equivalence relation, on the set of real
numbers.
Q.40 In the set of natural numbers N  1, 2,3, 4..... prove that the relation R is defined as
a R b  a  bk ,  a, b, k  N .
Q.41 Answer the following questions concerning the poset ( {1,3,5,7,15,21,35,105}, |)
(a) Find the maximal and minimal elements.
(b) Find the greatest and least elements, if exists.
(c) Find LUB of {5,7}, if exists
(d) Find the GLB of {21,35}, if exists.
Q.42 Assume that in a group of 6 people, each pair of individuals consists of either 2 friends or 2 enemies.
Show that there are either 3 mutual friends or 3 mutual enemies in the group.
Q.43 During a month with 30 days a baseball team plays at least 1 game a day, but not more than 45 games
altogether. Show that there must be a period of some number of consecutive days during which the team must
play exactly 14 games.
Q.44 Prove that if any six numbers from the set {1,2,3,4,5,6,7,8,9} are chosen, then two of them will add to
10.

Question Bank of DMS - Sets, Relations and Functions

Uploaded by

Copyright:

Available Formats

Question Bank of DMS - Sets, Relations and Functions

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Question Bank of DMS - Sets, Relations and Functions

Uploaded by

Copyright:

Available Formats

SWAMI KESHVANAND INSTITUTE OF TECHNOLOGY, MANAGEMENT &

Q.1 If A = {2, 4, 6, 8} and B = {6, 8, 10, 12}. Find A ∪ B and A ∩ B.

Q.6 Find gof and fog when f : R  R and g : R  R, defined by

Q.7 State and prove Pigeonhole and generalized Pigeonhole principles?

Q.9 Define one-one and onto mappings.

Q.10 Define POSET.

Q.17 An equivalence relation R in a non empty set S determines a partition of S.

Q.20 Show that the open interval (0,1) is uncountable.

Q.22 Let f : R  R, defined by f ( x)  ax  b, where a, b, x  R and a  0. Show that f is invertible.

Q.23 Define Relation and their Properties with example.

Q.26 Define Equivalence classes with Properties.

Q.27 Show that (Z  ,divisibility) is a poset.

Q.30 For any set A, B and C prove that

Q.31 Find the domain of the following functions:

Q.32 Find the range of the following functions:

Q.33 Define the types and properties of functions with example.

(b) Find the greatest and least elements, if any

(c) Find lub of {2, 9} if exists

(d) find the glb of {60, 72} if exists.

Q.41 Answer the following questions concerning the poset ( {1,3,5,7,15,21,35,105}, |)

(a) Find the maximal and minimal elements.

(b) Find the greatest and least elements, if exists.

(c) Find LUB of {5,7}, if exists

(d) Find the GLB of {21,35}, if exists.

You might also like