MAT1100 Lecture Notes - Set Theory (2024-2025)
MAT1100 Lecture Notes - Set Theory (2024-2025)
Course Outline
1. Set theory: Definition; subsets; set operations; De Morgan’s laws; Sets of Numbers:
Natural numbers; integers; rational numbers; real numbers; complex numbers;
arithmetic operations on complex numbers.
2. Relations; Functions; domains and range; composite functions; inverse functions.
3. Linear and Quadratic functions: Completing the square; maximum / minimum values
and graphs of quadratic functions; quadratic equations and inequalities; applications.
10. Applications of Derivatives: Related rates of change; extreme values of functions; graphs
of rational functions.
12. Binomial Expansions: Factorials; Binomial formula for positive integral exponents;
expansion for (1 + x) n.
Prescribed Textbooks
1
4. Higher Mathematics, 2012 Edition, Pearson Baccalaureate. ISBN: 9780435074968
5. Any A – Level Mathematics textbook is an added resource.
Assessment
1. Continuous Assessment 40%
1.1 Clinics 10%
Total 100%
Assessment Date
Quiz 1 29th March, 2025
2
Term 1
1. Sets
Definition 1.1.2 Two sets A and B are said to be identical or equal, written 𝐴 = 𝐵, if
each member of A is also a member of B and vice versa. Thus 𝐴 = 𝐵 if 𝑥 ∈ 𝐴 ⇒𝑥 ∈ 𝐵
and if 𝑥 ∈ 𝐵 ⇒𝑥 ∈ 𝐴.
For example, the sets 𝐴 = {𝑎, 𝑢, 𝑒, 𝑖, 𝑜} and 𝐵 = {𝑖, 𝑢, 𝑒, 𝑜, 𝑎} are identical or equal.
Note that the order in which the elements are written does not matter.
Definition 1.1.3 If all the elements of A are in B and 𝐴 ≠ 𝐵 (A is not equal to B), then
A is said to be proper subset of B, and we write 𝐴 ⊂ 𝐵.
If all the elements of A belong to B and we are not sure whether A and B are identical,
we simply say that A is a subset of B, and we write 𝐴 ⊆ 𝐵.
For example, if A is the set of all rain days in March and B is the set of all days in
March, then clearly 𝐴 ⊆ 𝐵.
Note: 1. A set A is a subset of B if and only if every element of A is an element of B.
2. If 𝐴 ⊆ 𝐵 and 𝐵 ⊆ 𝐴 then 𝐴 = 𝐵.
3
Definition 1.1.4 All sets under investigation are subsets of a fixed set called the
universal set. In this course, we shall denote the universal set by U.
On the other hand it is also possible to have a set which has no elements. This set is
called an empty set or a null set, and it is denoted by ∅.
Sets can also be represented pictorially in a diagram called a Venn diagram, in which
the sets are depicted by a enclosed areas in a plane.
However, in this course we will not waste time on Venn diagrams.
The number of elements in the power set of set, say A is given by 𝑛(ℙ(𝐴)) = 2𝑛(𝐴) .
For example, 𝑛(ℙ(𝐴)) = 2𝑛(𝐴) = 23 = 8.
Definition 1.1.8 The intersection of two sets A and B, denoted by 𝐴 ∩ 𝐵, is the set of
all elements which belong to both A and to B, i.e.,
𝐴 ∩ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑎𝑛𝑑 𝑥 ∈ 𝐵}.
4
Example 1.1.2 Let 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} and 𝐵 = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢}. Then
𝐴 ∩ 𝐵 = {𝑎, 𝑒}
Definition 1.1.9 The union of two sets A and B, denoted by 𝐴 ∪ 𝐵, is the set of all
elements which belong to A or to B, i.e.,
𝐴 ∪ 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑜𝑟 𝑥 ∈ 𝐵}.
Example 1.1.2 Let 𝐴 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒} and 𝐵 = {𝑎, 𝑒, 𝑖, 𝑜, 𝑢}. Then
𝐴 ∪ 𝐵 = {𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑖, 𝑜, 𝑢}
Clearly, if A and B are finite disjoint sets, then 𝐴 ∪ 𝐵 is finite and
Definition 1.1.10 The relative complement of a set B with respect to set A or simply
the difference of A and B, denoted by 𝐴 − 𝐵 𝑜𝑟 𝐴\𝐵, is the set of elements which
belong to A and do not belong to B, i.e.,
𝐴 − 𝐵 = {𝑥: 𝑥 ∈ 𝐴 𝑎𝑛𝑑 𝑥 ∉ 𝐵}.
5
(b) 𝐴 ∩ (𝐵 ∩ 𝐶) = (𝐴 ∩ 𝐵) ∩
3. The Commutative laws:
(a) 𝐴 ∪ 𝐵 = 𝐵 ∪ 𝐴
(b) 𝐴 ∩ 𝐵 = 𝐵 ∩ 𝐴
4. The Distributive laws:
(a) 𝐴 ∪ (𝐵 ∩ 𝐶) = (𝐴 ∪ 𝐵) ∩ (𝐴 ∪ 𝐶)
(b) 𝐴 ∩ (𝐵 ∪ 𝐶) = (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶)
5. The Identity laws:
(a) 𝐴 ∪ ∅ = 𝐴
(b) 𝐴 ∩ ∅ = ∅
(c) 𝐴 ∪ 𝑈 = 𝑈
(d) 𝐴 ∩ 𝑈 = 𝐴
6. The Complement laws:
(a) 𝐴 ∪ 𝐴′ = 𝑈
(b) 𝐴 ∩ 𝐴′ = ∅
(c) (𝐴′ )′ = 𝐴
(d) 𝑈 ′ = ∅
(e) ∅′ = 𝑈
7. De Morgan’s laws:
(a) (𝐴 ∪ 𝐵)′ = 𝐴′ ∩ 𝐵′
(b) (𝐴 ∩ 𝐵)′ = 𝐴′ ∪ 𝐵′
8. The Difference law:
𝐴 − 𝐵 = 𝐴 ∩ 𝐵′
1.1.4 Sets of Numbers
Sets of numbers are denote by symbols which are given below:
ℤ = the set of integers i.e. ℤ = {⋯ , −2, −1, 0, 1, 2, ⋯ }
ℕ = the set of natural numbers (positive integers or counting numbers) i.e.
ℕ = {1,2,3, ⋯ }
ℚ = the set of rational numbers: numbers which can be expressed as an integer
over another integer.
ℚ′= the set of irrational numbers: numbers which cannot be expressed as an
integer over another integer.
ℝ = the set of real numbers
6
ℂ = the set of complex numbers (to be done later).
NOTE: 1. ℕ ⊂ ℤ ⊂ ℚ ⊂ ℝ
2. ℚ′ = the set of irrational numbers, of the form √2, √3, 𝜋, etc.
3. ℝ = ℚ ∪ ℚ′.
⋯ -2.5 -2 -1 0 1 √2 3⋯ ℝ
1.1.5 Intervals
Let a and b be distinct real numbers with, say, 𝑎 < 𝑏. Then intervals with
end points a and b are denoted and defined as follows:
(i) The set denoted by (𝑎, 𝑏) = {𝑥 ∈ ℝ: 𝑎 < 𝑥 < 𝑏} is an open interval from a to b.
o o ℝ
a b
Note: 1. In this set the numbers 𝑎, 𝑏 ∉ (𝑎, 𝑏).
2. (𝑎, 𝑏) is a set which contains all the numbers between a and b, and it is
an infinite set. It contains an infinite number of elements. For example,
for the set (0,2), 0,2 ∉ (0,2). However it contains all the numbers
1 1 10
between 0 and 2, like 10 , 2 , 1, √2, √3, 9 , etc.
ℝ
a b
(iii) The set (𝑎, 𝑏] = {𝑥 ∈ ℝ: 𝑎 < 𝑥 ≤ 𝑏}, is an open- closed interval from a to b.
ℝ
a b
Note: 1. Here the number 𝑎, ∉ (𝑎, 𝑏] but 𝑏 ∈ (𝑎, 𝑏].
7
o ℝ
a b
Similarly, here the number 𝑎 ∈ [𝑎, 𝑏) and 𝑏 ∉ [𝑎, 𝑏).
Example 1.1.5 Given the sets A (2 ,6], B [5 , 3] , C [1 , 8) and
X 10 , 10 is the universal set. Use the number line to find the following sets:
(ii) 𝑋
ℝ
−10 −2 𝐴 6 10
−10 −2 −1 𝐴 6 8 10 ℝ
(iv)
𝐶
𝐵
−10 −5 −2 − 1 3 6 8 10
𝐵 − 𝐴 = [−5, −2]
8
∴ (𝐵 − 𝐴) ∩ 𝐶 = ∅.
Now we shall introduce a symbol ∞, called infinity. It is not a number itself. Thus,
∞ ∉ ℝ. However, it is perceived to be greater than any real number, whereas the
symbol −∞ (minus infinity) is perceived to be less than any real number.
Definition1.1.12 Let a be any real number. Then the set of real numbers x satisfying
𝑥 < 𝑎, 𝑥 ≤ 𝑎, 𝑥 > 𝑎 𝑜𝑟 𝑥 ≥ 𝑎, is called an infinite interval with endpoint a.
The infinite interval is said to be open or closed according as whether the endpoint a
does or does not belong to the interval.
o {𝑥 ∈ ℝ: 𝑥 < 𝑎} = (−∞, 𝑎)
a
{𝑥 ∈ ℝ: 𝑥 ≤ 𝑎} = (−∞, 𝑎]
a
o {𝑥 ∈ ℝ: 𝑥 > 𝑎} = (𝑎, ∞)
a
{𝑥 ∈ ℝ: 𝑥 ≥ 𝑎} = [𝑎, ∞)
a
Note that the set of real numbers,ℝ, as an infinite interval, can be written as (−∞, ∞).
By convention, this interval is both open and closed.
Graphically, ℝ can be represented as follows:
−∞ ∞
ℝ = (−∞, ∞)
and q are integers and 𝑞 ≠ 0. In view of this, any rational number can be represented
9
as a decimal. Some representations terminate at after a finite number of steps, i.e. all
later terms in the expansion are zero. For example,
1
= 0.5000 ⋯
2
1
= 0.2500 ⋯
4
repeating after the decimal point. This is always true for rational numbers.
1 8
Now it is awkward to express non terminating decimals such as and in the form
3 7
given above. To remove this ambiguity, we place a bar over the set of numbers which
is to be repeated indefinitely. In this notation we write, for example,
0.50
0.250
1
0.3
3
8
1.142857
7
NOTE: Every repeating decimal expansion is a rational number.
Example 1.1.6 Show that each of the following numbers is a rational number:
(a) 3.3 (b) 25.12 (c) 0.29432
10
100 p p 2512.12 25..12
2487
99 p 2487 p
99
2487 829
25.12 , which is a rational number.
99 33
In this course we shall not consider the proof of any of irrational numbers i.e. numbers which
p
can note be expressed in the form , p, q ℤ, where q 0 .
q
However.by construction we can show that a irrational number 2 lies on the number
line. Hence √2 is a real number i.e. 2 ℝ. In general, every irrational number is a real
number.
1 1
⋯ -1 0 1 √𝟐 2 ⋯
1.1.8 Complex Numbers
Some problems cannot be solved using real numbers alone. For example, we cannot find a
real number x such that 𝑥 2 = −1. To handle such problems, the new symbol i had to be
introduced with the property 𝑖 = √−1 or 𝑖 2 = −1. i is called an imaginary number.
Definition 1.1.13 A complex number is an ordered pair of real numbers (𝑎, 𝑏), and is
written 𝑎 + 𝑖𝑏 . The number a is called the real part of 𝑎 + 𝑖𝑏, and b is its imaginary part.
Definition 1.1.14 The arithmetic operations on complex numbers are defined as follows:
(a) Two complex numbers 𝑎 + 𝑖𝑏 and 𝑐 + 𝑖𝑑 are equal if and only if 𝑎 = 𝑐 and 𝑏 = 𝑑
(b) Addition: (𝑎 + 𝑖𝑏) + (𝑐 + 𝑖𝑑) = (𝑎 + 𝑐) + 𝑖(𝑏 + 𝑑)
(c) Multiplication: (𝑎 + 𝑖𝑏) × (𝑐 + 𝑖𝑑) = (𝑎𝑐 − 𝑏𝑑) + 𝑖(𝑏𝑐 + 𝑎𝑑)
11
Example 1.1.7 Evaluate each of the following:
(a) (4 + 𝑖) + (3 − 5𝑖)
(b) (2 + 3𝑖) − (7 + 4𝑖)
(c) (2 − 3𝑖)(2 + 5𝑖)
Example 1.1.9 Express the given complex numbers in the form 𝑎 + 𝑖𝑑.
4 7i 4 2i 6i
(a) (b) (c)
5i 6 5i 2i
4+7𝑖 4+7𝑖 5+𝑖 4(5+𝑖)+7𝑖(5+𝑖) 20+4𝑖+35𝑖−7
Solution: (a) = × = =
5−𝑖 5−𝑖 5+𝑖 52 +12 25+1
13+39𝑖 13 39 1 3
= = + 𝑖= + 𝑖
26 26 26 2 2
−4+2𝑖 −4+2𝑖 −6+5𝑖 −4(−6+5𝑖)+2𝑖(−6+5𝑖) 24−20𝑖−12𝑖−10
(b) = × = (−6)2 +52
=
−6−5𝑖 −6−5𝑖 −6+5𝑖 36+25
14−32𝑖 14 32
= = − 𝑖
61 61 61
6−𝑖 6−𝑖 −2𝑖 −12𝑖+2 2 12 1
= × = = − 𝑖 = − 3𝑖.
2𝑖 2𝑖 −2𝑖 4 4 4 2
12
A real number can be represented as a point on a straight line. Similarly, a complex number
can be represented as a point on a diagram called an Argand diagram. Since a complex
number has two components, the real and imaginary parts, it can be represented as point in a
plane.
The complex number 𝑧 = 𝑥 + 𝑖𝑦 is represented by a point (𝑥, 𝑦), where x and y are Cartesian
coordinates. In view of this, the Argand diagram used to represent complex numbers is the
Cartesian coordinate system. The x – axis in the Argand diagram is called the real axis and the
y – axis is called the imaginary axis.
𝑦
𝑖𝑚𝑎𝑔𝑖𝑛𝑎𝑟𝑦 𝑎𝑥𝑖𝑠
𝑟𝑒𝑎𝑙 𝑎𝑥𝑖𝑠
O 𝑥
O 𝑟𝑒𝑎𝑙 𝑥
𝐶(4, −3)
(4,2)
O 𝑟𝑒𝑎𝑙 𝑥
(4, −2)
13
Note that complex conjugates will always be placed symmetrically above and below the real
axis.
Complex numbers can also be represented by vectors in the Argand diagram, as shown below.
𝑖𝑚𝑎𝑔𝑖𝑛𝑎𝑟𝑦 𝑦
𝐴(−1,3)
𝐵(4,2)
O 𝑟𝑒𝑎𝑙 𝑥
A vector has length. This shows that a complex number also has a length called the modulus
of a complex number.
𝑦
𝐴(4,3)
5
4
𝑥
O 3
The length of the vector ⃗⃗⃗⃗⃗
𝑂𝐴 = √32 + 42 = √9 + 16 = 5 by Pythagoras theorem. Equally the
modulus of a complex number 𝑧 = 3 + 4𝑖 is |𝑧| = √32 + 42 = √9 + 16 = 5.
Generally the modulus of a complex number 𝑧 = 𝑥 + 𝑖𝑦 is denoted by |𝑧| = |𝑥 + 𝑦𝑖| and is
given by
|𝑧| = |𝑥 + 𝑖𝑦| = √𝑥 2 + 𝑦 2 .
Example 1.1.13 given that 𝑧 = 5 − 2𝑖, find |𝑧|.
Solution: = 5 − 2𝑖 = 5 + (−2)𝑖 ⇒ |𝑧| = √52 + (−2)2 = √25 + 4 = √29.
1.1.9 Surds and Manipulation of Surds
The square root of a prime number is a surd. Surds are used to write numbers exactly. For
example, √2, √3 + 4, √11. Surds cannot be evaluated exactly because they give never-
ending, non repeating decimal fractions, for example, √2 = 1.414213562 ⋯ .
1. √𝑎𝑏 = √𝑎 × √𝑏
a a
2.
b b
14
Note: a a a
20
1. 28 2. 3. 5√6 − 2√24 + √294
2
Solution: 1. √28 = √4 × 7 = √4 × √7 = 2√7
√20 √4×5 √4×√5 2√5
2. = = = = √5
2 2 2 2
3. 5√6 − 2√24 + √294 = 5√6 − 2√4 × 6 + √49 × 6
= 5√6 − 2√4 × √6 + √49 × √6
= 5√6 − 4√6 + 7√6
To rationalize the denominator of a fraction involving surds is to make the denominator free
of surds.
1
1. Fractions in the form of , multiply the numerator and the denominator by √𝑎 i.e.
a
1 √𝑎 a
× so that the fraction becomes .
√𝑎 √𝑎 a
1
2. Fractions in the form , multiply the numerator and the denominator by the
a b
conjugate a b of the denominator. Thus
1 a b a b
.
a b a b a2 b
1
3. Fractions in the form , multiply the numerator and the denominator by the
a b
conjugate a b of the denominator. Thus
15
1 a b a b
.
a b a b a2 b
3 1 2 3 4 2 5 8 32
1. 2. 3. 4. .
5 2 1 2 2 32 5
3(√5−√2)
= = √5 − √2.
3
3+2√2
= = −3 − 2√2.
−1
√6+8−20 √6−12
= =
2 2
3+2√15−2√3−4√5 3+2√15−2√3−4√5
= =
3−20 −17
4√5+2√3−2√15−3
= 17
.
16