PU

N
LN

Chapter 1
SE

SETS, RELATIONS AND SEQUENCE

RI
ES

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 [Link] 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

2. perform algebra of set

T

3. draw venn diagrams

RE

4. define a relation
SE

5. find domain, range, source and target sets of a relation

6. describe set of numbers

R VE

7. define a sequence and perform relevant calculations with respect to sequence

8. Use Principle of Mathematical Induction to do some prrofs

D

1.1 Elementary Set Theory

20
25

Definition 1.1 A set is a well defined collection of objects.

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

1.1.1 Membership and Description of a Set

We described sets in two ways namely:

SE

(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

1.1.2 Equality of Sets

PY

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

{c, 2, c} = {2, c, 2, c, c, 2, 2, c} - repetition of elements immaterial or does not violate equality of

H

sets
T

{a, b} = {2, b}.

RE

1.1.3 Subsets
SE

If every elements of a set S is an element of a set T , then S is called a subset of T (and T is a

superset of S) and this is denoted by S ⊂ T (S is contained or smaller or included in T ). And
T ⊃ S (T contains or is bigger than or includes S)
R

For example,
VE

DEDE or DEED ⊂ LED

ADD ⊂ DAD
D

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

to be a proper subset of B, denoted as A ⊂ B.

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 ⊂ B and B ⊂ A (ii) the inclusion property satisfies:

(◦)A ⊂ A( reflexive property or reflexivity)
RI

(◦◦)A ⊂ B, B ⊂ C, then A ⊂ C( transitive property or transitivity)

ES

1.1.4 Algebra of Sets

(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

then the union of A and B is given by

RI

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

difference B or A minus B denoted by A\B or A − B is defined as

25

A − B = {x ∈ A : x ∈
/ B} (1.5)

3
PU

That is those elements in A which are not in B.

(e) Symmetric Difference: The symmetric difference of two sets A and B denoted by A △ B is
N

given by

A △ B = (A − B) ∪ (B − A) (1.6)
LN

Remark 1.3 (i) A − B ̸= B − A

(ii) A △ B = B △ A
SE

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

Solution: Class Discussion

CO

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

Venn Diagram and Interpretation of Shaded Region

SE
R VE
D
20
25

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

Venn Diagram and Interpretation of Shaded Region

CO

A B A B
PY
RI
G

(vi.) A′ (vii.) B ′
H
T

A B A B
RE
SE

(viii.) (A ∪ B)′ (ix.) (A ∩ B)′

R VE

1.1.5 Special Sets

(i) Power Set : Is a set comprising all the subsets of a given set, denoted by P(A) for a set
D

A and n(P(A)) = 2n(A) .

(ii) Ordered Pairs: Given the objects a, b{a, b} = {b, a} is an unordered pair of a and b if order is
20

[Link] (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

wise or corresponding coordinates are equal. I.e. (a, b) = (c, d) ⇔ a = c and b = d

(c) Cartesian Product of Sets: The Cartesian product of two nonempty sets A and B denoted
N

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

(i) A × B ̸= B × A, since (a, b) ̸= (b, a)

(ii) n(A × B) = n(A) · n(B)
CO

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

Solution: Class Disxussion

RI
G

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

1. Describe the following sets by listing the members.

RE

(i) (B ∩ C) (ii) (B ∪ C ∪ E) (iii) (D − A)

(iv) (A \ B) ∪ D (v) (A ∪ B) ∩ D (vi) (A ∩ D) − (C ∪ B)
(vii) (A \ C) × (D − A)
SE

2. Find (i) P(E) (ii) P(B ∩ D) (iii) P({A, C, D})

R

3. Answer ’yes’ or ’no’ to each of the following justifying your answer.

VE

i. Is A ∪ B = C ∪ D?
ii. Is d ∈ (A − D) ∪ (D − C)?
D

iii. Does (a, d) ∈ (D × A)?

20

iv. Is (B × C) ∩ (C × B) = ∅?
25

v. Is (C × E) ∩ (E × C) = ∅?

6
PU

4. Represent the following in a venn diagram.

(i) E = {a, b.c.d.e.f.g}, F = {b, c, d, f, 1, 2}, G = {a, d, e, f, 2, 3, 4}

N

(ii) H = {2, 3, 4, 8, 9, b, u, v, x}, I = {3, 4, 8, b, u, w} J = {3, 8, a, b, c, u, x, w}

LN
SE
RI
ES
CO
PY
RI
G
H
T
RE
SE
R VE
D
20
25

7
PU

1.2 Binary Rations or Relations

Ordered pairs are the elements of the Cartesian product of two nonempty [Link] relation
N

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

Definition 1.8 A relation is a set of ordered pairs.

1.2.1 Domain and Range of a Relation

CO

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

1.2.2 Source and Target Sets of a Relation

G
H

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

Notation;If R ⊂ S × T and a ∈ S, b ∈ T, which implies (a, b) ∈ R denoted by aRb is read

RE

a is R- related to b or a is related to b under R. aRb is the negation of aRb.

In case a set B is both S and T , we say R is a relation on B and a good example of this is the
identity relation defined by
SE

IB = {(x, x) : x ∈ B}
R

1.2.3 Inverse Relation

VE

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

If U = {0, 1, 2, · · · , 9}. Define a relation on R on U by xRy iff y = 2x + 1.

25

(a)List all the elements of R.

8
PU

(b) Find (i) dom(R) (ii) rng(R) (iii) R−1 (iv) S, T

Solution: Class Discussion
N

1.2.4 Composition of a Relation

LN

If S and T are relations then

S ◦ T = {(x, y) : for somez ∈ rng (T ) ∩ dom (S) (x, z) ∈ T and (z, y) ∈ S}

SE

is called the composite of S and T or S composition T read ’S composed with T ’

RI

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

1.2.5 One to One, Onto and Bijective Relation

Injective Relation : A nonempty relation R is said to be injective or one to one iff R

PY

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

Surjective Relation : A nonempty relation R is said to be onto or sujective if range of

is equal to the codomain of R.
G

Bijective Relation: A nonempty relation R is said to be bijective if it is both injective

H

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

is read as f is a function from A to B or a function defined on A with values in B.

VE

One to One or Injective Function: A function f : A → B is said to be one to one(1 − 1)

or injective if
D

f (a) = f (b) ⇒ a = b ∀ a, b ∈ A (1.9)

20

Onto or Surjective Function: A function f : A → B is said to be onto or surjective iff

25

rng(f ) = B.

9
PU

Bijection or Bijective Function: A f : A → B is said to be a bijection or bijective

function if it both one to one and onto.
N

Inverse of a Function:If f : A → B is a function, the inverse relation f −1 is always a relation

and is a function if f is one to [Link] f −1 : B → A is function if f is a bijection.
LN

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

1. Let A = {a, b, c, d, e, f, 1, 2, 3, 4} and B = {c, e, g, 2, 5, 7}

Let R = {(a, a), (a, g), (a, 1), (b, 4), (e, 2)}
CO

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

Answer ’yes’ or ’no’ in each case, giving brief reasons.

(i) Is a R-related to g? (ii) Is b S-related to 5? (iii) Is 3 T -related to g? (iv) Is
4 R−1 -related to b?
RI

(v) Is A a source set of R? (vi) Is B a source set of S? (vii) Is A a target set of

R? (viii) Is A a target set (or codomain) of T ? (ix) Is T a relation on B? (x) Is
G

S a relation on (A ∪ B)? (xi) Is R a one-to-one relation? (xii) Is S a one-to-one rela-

H

tion? (xiii) Is S a function? (xiv) Is R−1 a function?

T
RE

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

i Describe R by the listing method.

20

ii Describedom(R) by listing its members.

25

iii Is R a function?

10
PU

iv Draw an arrow diagram for R−1 .

[Link] A = {a, b, c, d, e, f, 1, 2, 3, 4} and B = {c, e, g, 2, 5, 7}

N

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

1.3 Set of Numbers,Sequence and Series

We are quite familiar with numbers from our pre-primary, primary to secondary schools. It is
N

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 [Link] we introduce one
SE

of the methods of proof in mathematics, which is the Principle of Mathematical Induc-

tion(PMI).Then we define sequence and study Arithmetic Progression (A.P.) and Geometric
RI

Progression (G.P.).
ES

1.3.1 Set of Numbers

CO

Here we give a brief introduction to set of numbers as follows:

{· · · , −2, −1} - Set of negative integers which we denote by N̄
PY

{1, 2, · · · , } - Set of positive integers or natural numbers or counting numbers de-

note by N
N̄ ∪ {0} ∪ N = {· · · , −2, −1, 0, 1, 2 · · · } - Set of integers denoted by Z
RI

{ ab : a, b ∈ Z, b ̸= 0 } - Set of rational numbers denoted by Q

G
H

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

(◦◦) is a terminating decimal e.g. 0.0125, 5.0628 etc.

. (◦ ◦ ◦) is a non-terminating but re-occurring decimal e.g. 4.012345012345012345012345 · · ·
SE

Verification:

x = 4.012345012345012345012345 · · · (1.10)
R

1000000x = 4012345.012345012345012345 · · · (1.11)

VE

(1.2) − (1.1) ⇒ 999999x = 4012341

4012341
⇒x =
D

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

has quotient as infinity(symbol ∞) or undefined.

√
{π, e, 2, etc}- set of irrational numbers denoted by Q′
N

Q ∪ Q′ -set of real numbers denoted by R

{a + bi : a, b ∈ R, i2 = −1} - set of complex numbers denoted by C
LN

Remark 1.12
N⊂Z⊂Q⊂R⊂C
SE

1.3.2 PMI-Principle of Mathematical Induction

RI

PMI-Principle of Mathematical Induction Let n ∈ N be a variable and p(n) is a statement which

ES

is either true or false. If it can be shown that

(i) p(1) is true and
(ii) whenever p(k) is true, p(k + 1) is also true, then it follows that p(n) is true for all n ∈ N
CO

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

i.e. 12 + 32 + · · · + (2n − 1)2 = 13 n(2n − 1)(2n + 1)

(iii) 52n + 3n − 1 is an integer multiple of 9.
G
H

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

and Geometric Progression.

LN

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

tiplication with a constant called the common ratio, r.

RI

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

(ii) Geometric Progression(GP), we have that:

H

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

geometric mean of extreme terms)

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

Solution: Class Discussion

SE
RI

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

n > 2, u(n) = u(n − 1) + u(n − 2).

CO

Solution: Class Discussion

PY

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

(i) Arithmetic Series:

T

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

= a + a + d + · · · + a + (n − 2)d + a + (n − 1)d · · · (I)

VE

= a + (n − 1)d + a + (n − 2)d + · · · + a + d + a · · · (II)

(I) + (II) ⇒ 2sn = 2a + (n − 1)d + · · · + 2a + (n − 1)d = n[2a + (n − 1)d](n times)
D

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

rsn = ar + ar2 + · · · + arn−1 + arn · · · (II)

  
+
(i) (II) − (I) ⇒ rsn − sn = 
ar ar2 + · · · + 
ar
n−1
+ arn − [a + 
ar ar
+ ··· + n−2
ar
+ n−1
]
ES

⇒ 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

iii 1st 9 terms of 1 − 23 + 94 − · · ·

SE

iv 1 + 12 + 14 + · · ·
R

Assignment 1.3
1. Show that the following is a rational number: (i) 3.060123060123060123060123 · · ·
VE

2. Use PMI to show that:

(a) (i) n(n + 1)(n + 2) is an integer multiple of 3 and 6
D

(b)( 72n+1 + 1 is an integer multiple of 8.

(c) 32n + 22n+2 is an integer multiple of 5.
20

3. For each of the following sequences, write the indicated terms

25

a. u : N → R where u(n) = remainder obtained by dividing n by 7. 2nd, 20th and 57th terms.

16
PU

b. u : N → P(N where u(n) = {n, n + 1}. 0-th and 217 - th-term.


u(0) = 1
N

4. For the sequence u : N → R, where u(n)= u(n−1)

n
,n≥1
[Link] the 2nd, 3rd and 4th terms.
LN

∞
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.3.5 Chapter Summary

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.

c. Two sets are equal if they contain the same element(s).

RI

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

f. Two or more sets are disjoint if their intersection is empty.

T

g. If A and B are sets, then

RE

(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

a. A relation is a set of odered pairs

20

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

d. A set containing domain of a relation is called a Source set

e. A set containing range of a relation is called a Target set or codomain
LN

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) Set of Numbers

RI

i. {· · · , −2, −1} - Set of negative integers which we denote by N̄

ES

ii. {1, 2, · · · , } - Set of positive integers or natural numbers or counting numbers

denote by N
iii. N̄ ∪ {0} ∪ N = {· · · , −2, −1, 0, 1, 2 · · · } - Set of integers denoted by Z
CO

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

vi. Q ∪ Q′ - set of real numbers denoted by R

vii. {a + bi : a, b ∈ R, i2 = −1} - set of complex numbers denoted by C
RI

viii. N ⊂ Z ⊂ Q ⊂ R ⊂ C
G

(b) PMI-Principle of Mathematical Induction

Let n ∈ N be a variable and p(n) is a statement which is either true or false. If it
H

can be shown that

T

i. p(1) is true and

RE

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

(c) Sequence and Series

Let u1 = a i.e. 1st term, n = number of terms,l =last term, d =common difference,
R

r =common ratio.
VE

a. Let x, y, z be three consecutive terms of a sequence. Then the sequence is:

y z
i. a GP if: r = following term divide by preceding term = x
= y
⇒ y =
√
D

xz(middle term geometric mean of extreme terms)

b. n-th term of:
20

A. an Arithmetic Progression is un = a + (n − 1)d

25

B. a Geometric Progression is un = arn−1

18
PU

c. The sum of the first n of the first n terms:  n

 [2a + (n − 1)d]

 2
N

A. of Arithmetic Progression (A.P.) is sn =

 n
(a + l)


2
LN


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

Algebra, Trigonometry and Complex Numbers

T

Edited by Prof. J. C. Amazigo

RE
SE
R VE
D
20
25

19