MAT422 Compilation Exercise

BASIC CONCEPT OF SET

Question 1 [June 2018]

a) List separately the elements and the subsets of { {a, {b}}, {c} }.
(6 marks)

b) Determine whether the following statements are TRUE or FALSE.

i) If A = {1, 2, 3}, then {3}⊆ A.
ii) If B = {a, b, c, {d}}, then a, d ∈ B.
iii) If C = {11, 13, 15}, then ∅ ⊂ C.
iv) If D = {x, y, z}, then |D| = 23.
(4 marks)

Question 2 [July 2017]

Given A = {{1}, {2, 3}, {4}, {{5}}, ∅}. Determine which of the following statements are TRUE and
which are FALSE.
i) ∅∈A
ii) {5} ∉ A
iii) {{1}} ⊂ A
iv) |A| = 25
(4 marks)

Question 3 [December 2016]

Given A = {a, e, {i, o, u}, b, {c, a}}. Determine which of the following statements are TRUE and
which are FALSE.
i) {b, o} ∈ A
ii) {a, b} ⊂ A
iii) |A| = 52
iv) {o, i, u} ⊆ A
(4 marks)
 MAT422 Compilation Exercise

PROBLEMS ON SET OPERATION

Question 1 [June 2018]

The following detail shows the results of a survey on the types of exercise taken by a group 100
students.
65 students run
48 students swim
60 students cycle
40 students run and swim
30 students swim and cycle
35 students run and cycle
25 students do all the three types of exercise

i) Draw a Venn diagram that describes the above information

(4 marks)
ii) Find the number of students who swims but does not run.
(1 mark)
iii) Find the number of students who take at least two of these types of exercise.
(1 mark)
iv) Find the number of students who does not take any of these types of exercise.
(1 mark)

Question 2 [January 2018]

Given X = {2, 4, 5, 6}, Y = {3, 4, 7, 8} and Z = {5, 6, 7, 8}, find

i) (X – Y) ∪ (Y – X)
ii) (Y – Z) ∩ (Z – Y)
(4 marks)

Question 3 [January 2018]

In a certain school, all 180 students are required to study at least one language. Table 1 displays
the distribution of students according to language studied.
Table 1: Number of students according to language studied
Language Studied Number of students
Arabic 110
German 88
French 65
Both Arabic and German 40
Both French and German 20
German only 35
French only 38
 MAT422 Compilation Exercise

a) Draw a Venn diagram to represent the above information.

(7 marks)
b) Find the number of students who study
i) all three languages.
(1 mark)
ii) more than one language.
(1 mark)
iii) two languages only.
(1 mark)

Question 4 [July 2017]

A survey was carried out on 215 students in a college to determine the number of students who
have reference books in Calculus, Algebra and Engineering. The result is as below:
10 have all the three books
38 have Calculus and Algebra books
30 have only Calculus books
48 have only Engineering books
36 have only Algebra books
18 did not have any books

The number of students who have only Algebra and Engineering books was twice as much as
those students who have only Calculus and Engineering books.

a) Draw a Venn diagram that describes the above information.

(4 marks)
b) Find the number of students who have only Engineering and Algebra books.
(3 marks)
c) Find the number of students who have Engineering and Algebra books.
(1 mark)
d) Find the number of students who have exactly two books.
(2 marks)
 MAT422 Compilation Exercise

Question 5 [December 2016]

a) If A = [2, 5) and B = [3, 7] where universal set is the set of real numbers, determine each
of the following:

i) A∩B
ii) A∆B

iii) B

iv) A B

v) A −B
(5 marks)

b) P and Q are two sets in a universal set U where |P| = 19, | P | = 8 and | P  Q | = 2. If
|P only| exceeds |Q| by 3, find:

i) | P ∩ Q|

ii) |Q – P |
(5 marks)
 MAT422 Compilation Exercise

VENN DIAGRAM
Question 1 [June 2018]

 
Draw the Venn Diagram and shade the area represent the set of A B   C \ B  .

(3 marks)

LAW OF SET THEORY

Question 1 [June 2018]

Show that (A – B) – (B – C) = A – B by using the laws of set theory.

(7 marks)

Question 2 [January 2018]

Use the laws of set theory to show that (A ∪ (B ∩ C’)) ∩ (A ∪ C) = A

(6 marks)

Question 3 [July 2017]

Simplify the following expression by using the laws of set theory.

(A \ B) ∩ (A ∩ B)
(6 marks)

Question 4 [December 2016]

Simplify the following expression by using the laws of set theory. State the laws used.

(B – C) ∩ ( C ∩ B )
(6 marks)