Sie sind auf Seite 1von 6

# MA1307 Engineering Mathematics-III (common for CCE, CSE and IT)

## 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
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
MA1302 Unit-I (Practice Questions)

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:
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 citys 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.
33 7 23
Ans:
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
1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 1
(i) 0 0 0 1 (ii) 0 1 0 1 (iii) 0 0 0 0 (iv) 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}

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: 5
1
1 1 1 1
0 1 1 1 1
4
0 0 1 1 1

0 0 0 1 1 3

0 0 0 0 1
Ans
2

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

0 0 1 0 0

0
0 0 1 0

0 0 0 0 1
Ans:

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.

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

32. Let A = B = , the set of real numbers. Let f: A B be given by the formula

1 1
y+
3

## f(x) = 2x3 1 and let g: B A be given by g(y) = 2 2 . Show that f is a bijection

between A and B and g is a bijection between B and A.
33. Let f(x, y) = (2x y, x 2y), where (x, y)
(a) Show that f is one to one
2 z1 - z2 z1 - 2 z2
,
(b) Find f -1 Ans: (b) 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