#Topic 6 Permutations, Combinations and Binomial Theorem
#Topic 6 Permutations, Combinations and Binomial Theorem
Copyright
Page 1 of 9
Topic 6: Relations and Mappings
Introduction
Welcome to topic six. This topic is aimed at introducing you to the aspects of relations, types of
relations and how to use the mappings in arrow diagrams. The topic is, therefore, designed to
prepare you to have a clear and deeper understanding of the relations as this will help you a larger
picture of what functions are.
Learning Outcomes
6.1 Relations
A B = ( a, b ) : a A, b B
Examples
Solution
A B = ( a, b ) : a A, b B
B B = ( b, b ) : b B
"Transforming Lives through Quality Education"
Page 2 of 9
= (1,1) , (1, 2 ) , (1,3) , ( 2,1) , ( 2, 2 ) , ( 2,3) , ( 3,1) , (3, 2 ) , (3,3 )
6.1.2 Relation
A relation R from A to B is any subset of A B i.e using sets A and B above,
1 is related to 2 denoted by 1R 2
If aRb , then b is called the image of a under R . Equivalently a is called the pre-image of b
under R .
Hence
Page 3 of 9
DR is the set of all pre-images under R
a) The domain of R, DR is the set of all members of A having an arrow originating from
them.
b) The range of R, RR is the set of all the elements of B with an arrow pointing at them.
Examples
b) Find DR and RR
i) DR = 1,3, 4
ii) RR = 5,6,7,9
Page 4 of 9
None since there does not exists x A : xR8
2. Let the set A consists of Alice and Brian. Let set B consists of their children: Charles,
Dan, Emily, Faith and Gladys.
(i) Draw an arrow diagram for the relation R that assigns members of A to their
daughters in B . State the images of Alice.
(ii) Draw an arrow diagram for a relation S that assigns members of B to their father in
A (use the first letters of their names). State the pre-images of Brian and Alice.
(iii) Let T = ( x, y ) : x is brother of y . List the members of T and hence find DT and
RT
Solution
Page 5 of 9
T is a relation from set B to set B
T = ( C , D ) , ( C , E ) , ( C , F ) , ( C , G ) , ( D, C ) , ( D, E ) , ( D, F ) , ( D, G )
DT = C , D
RT = B = C , D, E , F , G
3. Given the sets A = 0,1, 2,3 and B = 0,1, 2,3, 4,5,6 . Draw an arrow diagram with the
Page 6 of 9
The image of 0,1, 2,3 are 1, 2,3, 4 which is called the Range and the entire set B is called
the codomain.
Examples
a) R = (1, x ) , ( 2, y ) , ( 3, z )
R is one-one relation
Page 7 of 9
b) S = ( 2, x ) , ( 2, z ) , ( 3, y )
Since 2Sx and 2Sz while x z , then S is not a one-one relation. S is called a one – many
relation.
c) T = (1, x ) , ( 2, x ) , ( 3, y )
Page 8 of 9
Topic Summary
In this topic, you have learned what relations are in terms of mapping as well as using arrow
diagrams. It has also brought to your attention that there are types of relations such as; one to
one relation, one to many relations, many to one relations and many to many relations.
Page 9 of 9