rtttttttttttttttttttttttttttttttttttttttttttttttttttMA1307 Engineering Mathematics-III

(common for CCE, CSE and IT)

Unit-I – Practice questions

1. Determine whether each of the following statements is true or false

(a)    Ans: T
(b)   {} Ans: T
(c)    Ans: F
(d) {}  {} Ans: T
(e) {a, b}  {a, b, c, {a, b, c}} Ans: T
(f) {a, b}  {a, b, {{a, b}}} Ans: F
(g) {a, b}  {a, b, {{a, b}}} Ans: T
2. Determine the following sets
(a)   {} Ans: {}
(b)   {} Ans: 
(c) {}  {a, , {}} Ans: {a, , {}}
(d) {}  {a, , {}} Ans: {}
3. What can you say about the sets P and Q if
(a) P  Q = P Ans: P  Q
(b) P  Q = P Ans: Q  P
(c) P  Q = P Ans: Q = 
(d) P  Q = P  Q Ans: P = Q
4. If |A| = 5 and |B| = 10, find the maximum and minimum number of elements in A  B and
A  B. Ans: 10 ≤ |A  B| ≤ 15 and 0 ≤ |A  B| ≤ 5
5. Let Dn denote the set of natural numbers that divide n exactly. Write down the sets D60;
D84 and D60  D84. Find the number m such that Dm = D60  D84. Is it true that for any
natural numbers r and s there is a natural number m such that Dm = Dr  Ds.
Ans: m = 12; Yes – gcd(r, s)
6. If A, B and C are sets, prove both analytically and graphically, that
(a) A – (B  C) = (A - B)  (A - C)
(b) A  (B - C) = (A  B) – (A  C)
(c) A – (B  C) = (A - B)  (A - C)
7. Prove the following analytically or graphically:
(a) A – (A  B) = A - B
(b) A  B = (A - B)  (B - A) = (A  B) – (A  B)
8. A computer company wants to hire 25 programmers to handle systems programming jobs
and 40 programmers for applications programing. Of those hired, ten will be expected to
perform jobs of both type. How many programmers must be hired? Ans: 55
MA1302 Unit-I (Practice Questions)

9. A survey has been taken on methods of commuter travel. Each respondent was asked to
check Bus, Train or Automobile as a major method of travelling to work. More than one
answer was permitted. The results reported were as follows: Bus 30 people; Train 35
people; Automobile 100 people; Bus and train 15 people; Bus and Automobile 15 people;
train and automobile 20 people and all three methods 5 people. How many people
completed a survey form? Ans: 120
10. In a survey of 260 college students, the following data were obtained:
64 had taken a mathematics course; 94 had taken a computer science course; 58 had taken
a business course; 28 had taken both a mathematics and business course; 26 had taken both
a mathematics and a computer science course; 22 had taken both a computer science and a
business course; and 14 had taken all three types of courses.
(a) How many students were surveyed who had taken none of the three types of courses?
(b) Of the students surveyed, how many had taken only a computer science course?
Ans: (a) 106; (b) 60
11. The Journalism class recently took a survey to determine where the city’s people obtained
their news. Unfortunately, some of the reports were damaged. What we know is that 88
people said they obtained their news from television, 73 from the local paper, and 46 from
a news magazine. Thirty-four people reported that they obtained news from television and
the local paper, 16 said they obtained their news from television and a news magazine, and
12 obtained theirs from the local paper and a news magazine. A total of five people
reported that they used all three media. If 166 people were surveyed, how many use none
of the three media to obtain their news? How many obtain their news from a news magazine
exclusively? Ans: 16; 23
12. In a psychology experiment, the subjects under study were classified according to body
type and gender as follows:
Endomorph Ectomorph Mesomorph
Male 72 54 36
Female 62 64 38
(a) How many male subjects were there? Ans: 162
(b) How many subjects were ectomorphs? Ans: 118
(c) How many subjects were either female or endomorphs? Ans: 236
(d) How many subjects were not male mesomorphs? Ans: 290
13. Suppose that 100 of the mathematics students at a college take at least one of the languages
French, German and Russian. Also suppose 60 study French; 40 study German; 37 study
Russian; 15 study French and German; 20 study French and Russian; 10 study German and
Russian. Draw Venn diagram and fill in the number of students in each region.

Ans: 33 7 23

8
12 2

15
Page 2 of 6
MA1302 Unit-I (Practice Questions)

14. Consider the first 500 positive integers. Using the set theory (do not make use of Venn
diagram), determine the following
(i) the number of integers which are neither divisible by 5 nor by 7 nor by 11.
(ii) the number of integers which are divisible by exactly one of 5, 7 and 11.
15. Let A = {1, 2}. Construct the set (A)  A.
Ans: {, {1}, {2}, {1, 2}}  {1, 2} = {(, 1), (, 2), ({1}, 1), …}
16. (a) Let A be an arbitrary set. Is the set A   well defined?
(c) Given that A  B = , what can you say about the sets A and B?
(d) Is it possible that A  A  A for some set A?
Ans: (a) Yes, it is  (b) either A or B or both are equal to  (c)     
17. Prove that (a) (A  B)  (C  D) = (A  C)  (B  D)
(b) (A - B)  C = (A  C) – (B  C)
18. Let R be a binary relation on the set of all strings of 0s and 1s such that R = {(a, b)/ a and
b are strings that have the same number of 0s}. Is R reflexive? Symmetric? Antisymmetric?
Transitive? An equivalence relation? A partial ordering relation?
Ans: Yes, Yes, No, Yes, Yes, No
19. Let R be a binary relation on set of books such that (a, b) is in R, if a costs more and
contains fewer pages than book b. In general, is R is reflexive? Symmetric?
Antisymmetric? Transitive? Ans: No, No, Yes, Yes
20. Give an example of relation that is (a) both symmetric and antisymmetric;
(c) Neither symmetric nor antisymmetric
(d) Reflexive and symmetric but not transitive
(e) Reflexive and transitive but not symmetric
(f) Symmetric and transitive but not reflexive
(g) Equivalence relation
(h) Partial ordering relation

21. Which of the following relations on {0, 1, 2, 3} is/are partial order relation(s). Draw the
Hasse diagram of a partial order relation if any. If the relation is not a partial ordering,
then state the properties it does not have.
(i) {(0, 0), (0, 1), (0, 2), (0, 3), (1, 0), (1, 1), (1, 2), (1, 3), (2, 0), (2, 2), (3, 3)}
(ii) {(0, 0), (1, 1), (1, 2), (1, 3), (2, 0), (2, 2), (2, 3), (3, 0), (3, 3)}
22. Find out whether given relation is Reflexive, Symmetric, anti-symmetric, Asymmetric,
Transitive or not
1 1 0 0  1 0 1 0  1 1 0 0  0 1 0 0 
0 1 0 1  0 1 0 1  0 1 0 1  0 0 0 1 
(i)   (ii)   (iii)   (iv)  
1 0 1 1  1 0 1 0  1 0 0 1  1 0 0 1 
       
0 0 0 1  0 1 0 1  0 0 0 0  0 0 0 0 

Page 3 of 6
MA1302 Unit-I (Practice Questions)

23. If R is the relation on the set of positive integers such that (a, b)  R  a2 + b is even.
Prove that R is equivalence relation.
24. (a) If A = {1, 2, 3, 4}  {1, 2, 3, 4} and the relation R is defined on A by (a, b)R(c, d)  a
+ b = c + d, verify that R is an equivalence relation on A also find the quotient set of A by
R.
(b) If the relation R on ℤ is defined by aRb if a  b (mod 4) find the partition of ℤ by R.
Ans: (a) [(1, 1)], [(1, 2)], [(1, 3)], [(1, 4)], [(2, 4)], [(3, 4)], [(4, 4)]
(b) [0], [1], [2], [3]
25. Let A = {1, 2, 3, 4, 12}. Consider the partial order of divisibility on A. That is for a and
b  A, a ≤ b if and only if a|b. Draw the Hasse diagram of the poset (A, ≤).
12

4 3
Ans:

1
26. Let S = {a, b, c} and A = P(S). Draw the Hasse diagram of the poset A with the partial
order . {a, b, c}

{a, b} {a, c} {b, c}

Ans:

{a} {b} {c}

27. Write the ordered pairs in the relation determined by the Hasse diagram on the set
A = {1, 2, 3, 4} 4

3
1 2
Ans: {(1,1), (2, 2), (3, 3), (4, 4), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)}

28. Let A = {1, 2, 3}and let R be a binary relation on A X A given by: (a; b) R (c; d) R if and
only if a  c and b  d . Show that R is an order and draw its diagram.

Page 4 of 6
MA1302 Unit-I (Practice Questions)

29. Determine the Hasse diagram of the relation on A = {1, 2, 3, 4, 5} whose matrix is shown:
1 1 1 1 1 5
0 1 1 1 1
 
0 0 1 1 1 4
 
0 0 0 1 1
0 0 0 0 1 3
Ans

30. Determine the matrix of the partial order whose hasse diagram is given
1
2 3 4 5

1
1 1 1 1 1
0 1 0 0 0 

Ans: 0 0 1 0 0
 
0 0 0 1 0
0 0 0 0 1 

31. Let A = {a1, a2, a3}; B = {b1, b2, b3}; C = {c1, c2} and D = {d1, d2, d3, d4}. Consider the
following four functions, A to B; A to D; B to C and D to B respectively:
(a) f1 = {(a1, b2), (a2, b3), (a3, b1)}
(b) f2 = {(a1, d2), (a2, d1), (a3, d4)}
(c) f3 = {(b1, c2), (b2, c2), (b3, c1)}
(d) f4 = {(d1, b1), (d2, b2), (d3, b1)}
Determine whether each function is one-to-one, whether each function is onto and whether
each function is everywhere defined.
Ans: f1 is everywhere defined, one to one and onto; f2 is everywhere defined and one to
one but not onto; f3 is everywhere defined and onto but not one to one; f4 is not
everywhere defined, not one to one and not onto.
32. Let A = B = ℝ, the set of real numbers. Let f: A → B be given by the formula f(x)
1 1
= 2x3 – 1 and let g: B → A be given by g(y) = 3 y  . Show that f is a bijection between
2 2
A and B and g is a bijection between B and A.

Page 5 of 6
MA1302 Unit-I (Practice Questions)

33. Let f(x, y) = (2x – y, x – 2y), where (x, y)  ℝ  ℝ

(a) Show that f is one to one
 2 z  z z  2 z2 
(b) Find f -1 Ans: (b)  1 2 , 1 
 3 3 
34. Let f(n) be the maximum of n and 50, n  ℤ+. Determine whether f is one to one or onto
(or both or neither). Ans: neither one to one nor onto
35. Let A = {0, 1} and define a1  a2 = a1 +2 a2. Let B = {1, 0}. Define f: A → B by f(0) = 1
and f(1) = 0.
(a) Prove or disprove that f(a1  a2) = max{f(a1), f(a2)}
(b) Prove or disprove that f(a1  a2) = min{f(a1), f(a2)}
Ans: (a), (b) not possible

  

Page 6 of 6