Chapter One MTH 111 Lecture Note Main
Chapter One MTH 111 Lecture Note Main
N
LN
Chapter 1
SE
Chapter Overview
CO
We start this chapter with set as we did in Ordinary General Level Mathematics. We will then
introduce special sets namely ordered power sets, ordered pairs and Cartesian products. Then
a discussion is given to binary relations or relations.The chapter will be concluded with set
PY
of numbers, sequence and series in which again emphasis will be on arithmetic and geometric
progressions and arithmetic and geometric series. Hence by the end of this you should be able
RI
to do the following:
G
1. describe a set
H
4. define a relation
SE
1
PU
The objects which make up the set are called members or elements of the set. Generally
we denote sets with capital(upper case) letters A, B, . . ., Z and the elements with small(lower
N
case) letters a,b, . . .,z. Note that the elements need not always be a letter.
LN
(i)Listing or Roaster Method:In this method, if possible one directly names each element
of the set separated by commas enclosed between braces. Examples are V = {a, e, i, o, u},
RI
E = {2, 4, 6, . . . , 100}. That is set of English Vowels and positive even integers lees than or
equal to 100 respectively.
ES
(ii) Set Builder or Specifier Notation: Here the quality or property of the elements are
given in between braces. Thus we have
V = {x : x is an Englis Vowel} and E = {y/y is an even integer ≤ 100}.
CO
A set S is said to be equal to another set T if they have same elements. I.e. for all objects
x ∈ S, then x ∈ T and vice-versa or x ∈ S if and only if(iff or ⇔)x ∈ T . Otherwise S ̸= T .
RI
Hence
{a, b, 2, 3} = {2, a, 3, b}- order of elements immaterial or does violate equality of sets.
G
sets
T
1.1.3 Subsets
SE
For example,
VE
CAT ⊈ HAT
20
Proper Subset: If Set A is a subset of Set B, but Set A is not equal to Set B, then A is said
25
2
PU
Improper Subset: If Set A is a subset of Set B, and Set A is equal to Set B, then A is said
to be an improper subset of B. This is denoted as A ⊆ B.
N
Trivial Subset:Is a set who is always a subset of any given set X. The empty set and the
given set X is the only trivial subsets of any given set X.
LN
Remark 1.2
(i) Two seat A and B are equal if and only if (⇔) they are subsets of each other. I.e. A = B ⇔
SE
(a) Empty Set: Is a set which has no element. It is usually denoted by ϕ or {}. For example,
CO
the set of female Vice-Chancellors of the University of Nigeria from 1960 to 2024.
(b). Union of Sets; The union of two or more sets is a set comprising all the elements which
appears in at least of the sets whose union is being found. Hence if A and B are two sets,
PY
A ∪ B = {x : x ∈ A or x ∈ B} (1.1)
If χ is a any non empty collection of sets, the union of all sets in χ, is the set of all elements
G
S S
which are elements of at least a set in χ and is denoted by {A : A ∈ χ} or A. Hence
H
A∈χ
T
[ [
χ= {A : A ∈ χ} = {x : x ∈ A for some A ∈ χ} (1.2)
RE
(c). Intersection of Sets; The intersection of two or more sets is a set comprising all the elements
common to the sets. Hence if A and B are two sets, then the union of A and B is given by
SE
A ∩ B = {x : x ∈ A andr x ∈ B} (1.3)
For any non empty collection F of sets , the set of all elements which are elements of every set
R
T T
of F is the intersection of all sets in χ, and is denoted by {A : A ∈ F} or A. Therefore
VE
A∈F
\ \
F= {A : A ∈ F} = {x : x ∈ A ∀ A ∈ F} (1.4)
D
(d) Complement of a Set: If A and B are sets, then A’s complement with respect to B or A
20
A − B = {x ∈ A : x ∈
/ B} (1.5)
3
PU
given by
A △ B = (A − B) ∪ (B − A) (1.6)
LN
Example 1.4
RI
If A = {a, e, i}, B = {a, e, p, t}, C = {p.e, w}, D = {p, a, u}. Find (i) A ∪ C (ii) B − D (iii) A ∩ B
S T
(iv) D ∩ C (v)A △ C (vi) F (vii) F, where F = {A, B, C, D}.
ES
Definition 1.5
(i)Cardinality or Cardinal Number of a set: Is the number of element in a set. If A
is a set, we denote the cardinality of A by n(A).
PY
(ii)Finite and Infinite Sets: A set whose cardinality is known or a positive whole num-
ber; otherwise the set is infinite.
RI
(iii)Equivalent Set: Two sets are equivalent if they have the same cardinality.
(iv) Disjoint Sets: Two or more sets are disjoint if their intersection is empty.
G
H
(f) Venn Diagram: : Is pictorial representation of sets using ovals or circles which
T
intersect if the sets are not disjoint. Below is an illustration of venn diagrams with the inter-
pretation of the the shaded regions.
RE
4
A B A B
PU
N
LN
(ii.) A − B (iii.) B − A
A B A B
SE
RI
ES
(iv.) A ∪ B (v.) A ∩ B
A B A B
PY
RI
G
(vi.) A′ (vii.) B ′
H
T
A B A B
RE
SE
(i) Power Set : Is a set comprising all the subsets of a given set, denoted by P(A) for a set
D
ignored.But (a, b) in which a and b are the 1st and 2nd coordinates respectively is called an
25
ordered pair of a and b. Two ordered pairs are equal if and only if they are equal coordinate
5
PU
by A × B is defined by
LN
A × B = {(a, b) : a ∈ A, b ∈ B} (1.7)
and
SE
B × A = {(b, a) : b ∈ B, a ∈ A} (1.8)
RI
Remark 1.6
ES
Example 1.7
1. If X = {a, 2, 3}, find P(X).
2. Find (i)A × B (ii) B × A if A = {b, c, e}, B = {1, 2}
PY
Assignment 1.1
If A = {1, 2, a, b, c, d}, B = {2, 3, a, c, d, e, f }, C = {2, 4, c, d, h}, D = {1, a, 2, b, 3, c},
H
E = {1, a, b}
T
i. Is A ∪ B = C ∪ D?
ii. Is d ∈ (A − D) ∪ (D − C)?
D
iv. Is (B × C) ∩ (C × B) = ∅?
25
v. Is (C × E) ∩ (E × C) = ∅?
6
PU
7
PU
is a relationship between sets of values. More formally, a relation from a set X to a setY is a
LN
subset of the Cartesian product X × Y. The Cartesian product X × Y is the set of all ordered
pairs (a, b) where x ∈ X and y ∈ Y Having defined relations we will discuss domain, range,
source and target sets of a relation and composition of relations. Then we will define inverse of
SE
a relation and placed a restriction on relation to get a function. We define the types of function
and gives the condition for the inverse relation f −1 to be a function
RI
ES
If R is a relation whose elements are ordered pairs, the set comprising the 1st coordinate of
members of R is called the domain of R, denoted by dom(R), while the set made up of the
PY
2nd coordinate of the members of R is called the range of R, which we denote by rng(R).
Note well that R ⊂ dom(R) × rng(R).
RI
If R is a relation, any set S containing dom(R) is called a source set, while any set T
containing rng(R) is called a target set or codomain of R.
T
IB = {(x, x) : x ∈ B}
R
If R is a relation, the inverse of R denoted by R−1 is the relation comprising those ordered pairs
got by interchanging the 1st and 2nd coordinates of members of R.
D
Example 1.9
20
8
PU
Example 1.10
ES
Let S = {(1, c), (s, 2), (3, cat), (4, this), (1, b)}, T = {(b, 1), (at, 2), (apple, 4)}.
Find (i) S ◦ T (ii) T ◦ S
CO
does not have distinct ordered pairs with the same 2nd coordinate.
T, S −1 , U −1 , but V = {(and, a), (apple, a), (cat, b), (bat, b)}, T −1 are not one to one.
RI
and surjective.
T
1.2.6 Functions
RE
A nonempty relation in which there is no distinct ordered pairs with the same 1st
coordinate element is called a function. ExampleS, U, T −1 and S −1
SE
Notation;
f
f : A → B or A →
− B
R
rng(f ) = B.
9
PU
Thus the relation F = {(a, a), (d, and), (e, f ire), (g, dog), (x, f ox)} is a function with A =
dom(F ) = {a, e, d, g, x} and
rng(F)={a,and,fire,dog,fox}. F : A → B ≡ F : {a, e, d, g, x} → {a, and, f ire, dog, f ox} is one
SE
to one and onto, hence a bijection. However F : {a, e, d, g, x} → {a, and, f ire, dog, apple, dozen}
is one to one but not onto.
RI
Assignment 1.2
ES
S = {(a, c), (b, c), (b, 2), (d, e), (d, 5), (1, 2), (2, 2)}
T = {(e, e), (g, 2), (g, 3), (c, d), (c, c)} be relations from A to B.
PY
2. Figure 1.1 is an arrow diagram of a relation R ⊂ {a, b, c, d, e} × {and, apple, but, egg, cat}.
SE
R VE
D
iii Is R a function?
10
PU
Let R = {(a, a), (a, g), (a, 1), (b, 4), (e, 2)}
LN
S = {(a, c), (b, c), (b, 2), (d, e), (d, 5), (1, 2), (2, 2)}
T = {(e, e), (g, 2), (g, 3), (c, d), (c, c)} be relations from A to B.
Describe the following sets by listing the members.
SE
(i)dom(T ) (ii)) range(S) (iii) R−1 S ◦R (iv)T ◦S (v) R ◦T (vi) (R ◦S)◦T (vii) Ro(SoT )
viii) R ◦ R−1 (xix) R−1 ◦ R
RI
ES
CO
PY
RI
G
H
T
RE
SE
R
VE
D
20
25
11
PU
obvious that these numbers are not necessarily of one type. They are of various types and no
LN
concrete effort has been made before now to classify them all these while.
Therefore we classify these numbers into negative integers, positive integers, integers, ratio-
nal number, irrational numbers, real numbers and complex numbers.Next we introduce one
SE
Progression (G.P.).
ES
Remark 1.11 (i) Every rational number is a fraction but the reverse need not be the case.
(ii) x ∈ Q if: (◦)x ∈ Z ( i.e. every integer is a rational number) To see this set b = 1 in the
T
definition Q
RE
Verification:
x = 4.012345012345012345012345 · · · (1.10)
R
999999
1337447
20
= ∈Q
333333
25
(iii) b ̸= 0 in the definition of Q because for now we cannot divide with zero and zero as a divisor
12
PU
Remark 1.12
N⊂Z⊂Q⊂R⊂C
SE
Example 1.13
Use PMI to prove:
PY
(i) 1 + 2 + 3 + · · · + n = 12 n(n + 1)
(ii) the sum of the squares of the 1st n odd integers is 13 n(2n − 1)(2n + 1)
RI
Class Discussion
T
1.3.3 Sequence
RE
Definition 1.14 A sequence is a magenta function whose domain is the set of natural
numbers, N
SE
I.e.
f : N → X, X ̸= ϕ
R
Hence
VE
f (1) = x(1) ≡ x1
f (2) = x(2) ≡ x2
D
.. .. ..
. . .
20
f (n) = x(n) ≡ xn
.. .. ..
25
. . .
13
PU
∴ {x1 , x2 , · · · , xn , · · · } = {xn }∞
n=1
In the sequel we limit ourselves to the simplest type of sequence namely: Arithmetic Progression
N
Definition 1.15 (i) Arithmetic Progression (AP): This is a sequence whose successive terms
is got by addition of a constant called the common difference, d.
(ii) Geometric Progression (GP): This is a sequence whose successive terms is got by mul-
SE
In the sequel,let u1 = 1st term, n = number of terms, l=last term. Then for:
(i) Arithmetic Progression(AP), we have that:
ES
u1 = a
CO
u2 = a + d
u3 = a + d + d = a + 2d
u4 = a + 2d + d = a + 3d
PY
.. ..
. .
un = a + (n − 1)d (1.12)
RI
Equation (1.12) is the formula for the nth term of an arithmetic progression.
G
u1 = a
T
u2 = ar
RE
u3 = ar · r = ar2
u4 = ar2 · r = ar3
SE
.. ..
. .
un = ar(n−1) (1.13)
R VE
Equation (1.13) is the formula for the nth term of a geometric progression.
Remark 1.16 Let x, y, z be three consecutive terms of a sequence. Then the sequence is:
D
x+z
(i) an AP if: d = following term minus preceding term = y − x = z − y ⇒ y = 2
(middle term
arithmetic mean of extreme terms)
20
y z √
(ii) a GP if: r = following term divide by preceding term = x
= y
⇒y= xz(middle term
25
14
PU
Example 1.17
Find the (i) 12th term (ii) number of terms for the sequences:
(◦){−2, −4, −6, · · · , −100} (◦◦){1, 12 , 14 , · · · , 1024
1
N
}
LN
Example 1.18
Find the 7th and 10th terms of u : {1, 2, · · · } → R such that u(1) = 1, u(2) = 2 and for
ES
1.3.4 Series
RI
G
The result got by adding the terms of a sequence is called a series. We consider series
resulting from AP and GP, which are Arithmetic Series and Geometric series respectively.
H
If a, d, r, l are as in 1. 3.3 above and sn = sum of the first n-terms. Then the sum of an
arithmetic series is by equation (1.14)
RE
SE
n n
sn = (a + l) = [2a + (n − 1)d] (1.14)
2 2
Verification :sn = u1 + u2 + · · · + un
R
n
⇒ sn = [2a + (n − 1)d]
2
n
20
= [a + a + (n − 1)d]
2
n
25
= (a + l)
2
15
PU
(ii) Geometric Series. The sum of a geometric series is given by two equations of equation (1.15)
below;
N
a(rn − 1)
(i) |r| > 1
r−1
LN
sn = (1.15)
a(1 − rn )
(ii) |r| < 1
1−r
SE
Verification :sn = u1 + u2 + · · · + un
= a + ar + · · · + arn−2 + arn−1 · · · (I)
RI
⇒ sn (r − 1) = a(rn − 1)
CO
a(rn − 1)
⇒ sn = ((1.15)(i))
r−1
(I) − (II) ⇒ sn − rsn = a + ar ar
+ ··· + n−2
ar
+ n−1 +
− [
ar ar2 + · · · +
ar
n−1
+ arn ]
PY
⇒ sn (1 − r) = a(1 − rn )
a(1 − rn )
⇒ sn = ((1.15)(ii))
RI
1−r
Example 1.19
G
Evaluate:
H
i 2 + 4 + 6 + · · · + 100
T
ii 1st 15 terms of 1 − 3 − 7 − · · ·
RE
iv 1 + 12 + 14 + · · ·
R
Assignment 1.3
1. Show that the following is a rational number: (i) 3.060123060123060123060123 · · ·
VE
a. u : N → R where u(n) = remainder obtained by dividing n by 7. 2nd, 20th and 57th terms.
16
PU
∞
b. Describe the series corresponding to the sequence (un )n=0 in the expanded form and sigma
notation.
c. Determine the 0-th, 1st, 2nd, 3rd and 4th partial sums of this series.
SE
RI
ES
1. Sets
CO
a. Sets are represented with capital letters and its elements with small letters.
b. Sets are described in two ways namely: (i) Listing or Roaster Method (ii) Set Builder
PY
or Specifier Notation.
d. Equivalent sets are two or more sets with same cardinality or cardinal number.
G
e. The inclusion (⊂) satisfies the reflexive, symmetric and transitive properties
H
(i) A ∪ B = {x : x ∈ A or x ∈ B}
(ii) A ∩ B = {x : x ∈ A and x ∈ B}
(iii) A \ B = {x ∈ A : x ̸ B}
SE
(iv) A∇B = (A \ B) ∪ (B \ A)
h. n(P(X)) = 2n(X)
R VE
i. A × B = {(a, b) : a ∈ A, b ∈ B}
2. Relations
D
b. The set comprising the first coordinate entry of a relation is called the domain denoted
25
by dom(R)
17
PU
c. The set comprising the second coordinate entry of a relation is called the domain which
we denote by rng(R)
N
f. A relation in no two distinct ordered pairs has the first entry is called a function
g. S ◦ T = {(x, y) : for somez ∈ rng (T ) ∩ dom (S) (x, z) ∈ T and (z, y) ∈ S}
SE
a
iv. { : a, b ∈ Z, b ̸= 0 } - Set of rational numbers denoted by Q
b √
v. {π, e, 2, etc}- set of irrational numbers denoted by Q′
PY
viii. N ⊂ Z ⊂ Q ⊂ R ⊂ C
G
ii. whenever p(k) is true, p(k + 1) is also true, then it follows that p(n) is true for
all n ∈ N
SE
r =common ratio.
VE
18
PU
a(rn − 1)
, |r| > 1
r−1
SE
B. of a Geometric Progression (G.P.) is sn =
a(1 − rn )
, |r| < 1
RI
1−r
ES
CO
Bibliography
INTRODUCTORY
PY
UNIVERSITY
RI
MATHEMATICS
G
I
H
19