MATHEMATICS28
Example 46 Find the number of all one-one functions from set A = {1, 2, 3} to itself.
Solution
One-one function from {1, 2, 3} to itself is simply a permutation on three
symbols 1, 2, 3. Therefore, total number of one-one maps from {1, 2, 3} to itself is
same as total number of permutations on three symbols 1, 2, 3 which is 3! = 6.
Example 47 Let A = {1, 2, 3}. Then show that the number of relations containing (1, 2)
and (2, 3) which are reflexive and transitive but not symmetric is three.
Solution
The smallest relation R
1
containing (1, 2) and (2, 3) which is reflexive and
transitive but not symmetric is {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}. Now, if we add
the pair (2, 1) to R
1
to get R
2
, then the relation R
2
will be reflexive, transitive but not
symmetric. Similarly, we can obtain R
3
by adding (3, 2) to R
1
to get the desired relation.
However, we can not add two pairs (2, 1), (3, 2) or single pair (3, 1) to R
1
at a time, as
by doing so, we will be forced to add the remaining pair in order to maintain transitivity
and in the process, the relation will become symmetric also which is not required. Thus,
the total number of desired relations is three.
Example 48 Show that the number of equivalence relation in the set {1, 2, 3} containing
(1, 2) and (2, 1) is two.
Solution
The smallest equivalence relation R
1
containing (1, 2) and (2, 1) is {(1, 1),
(2, 2), (3, 3), (1, 2), (2, 1)}. Now we are left with only 4 pairs namely (2, 3), (3, 2),
(1, 3) and (3, 1). If we add any one, say (2, 3) to R
1
, then for symmetry we must add
(3, 2) also and now for transitivity we are forced to add (1, 3) and (3, 1). Thus, the only
equivalence relation bigger than R
1
is the universal relation. This shows that the total
number of equivalence relations containing (1, 2) and (2, 1) is two.
Example 49 Show that the number of binary operations on {1, 2} having 1 as identity
and having 2 as the inverse of 2 is exactly one.
Solution A binary operation ∗ on {1, 2} is a function from {1, 2} × {1, 2} to {1, 2}, i.e.,
a function from {(1, 1), (1, 2), (2, 1), (2, 2)} → {1, 2}. Since 1 is the identity for the
desired binary operation ∗, ∗ (1, 1) = 1, ∗ (1, 2) = 2,
∗
(2, 1) = 2 and the only choice
left is for the pair (2, 2). Since 2 is the inverse of 2, i.e., ∗ (2, 2) must be equal to 1. Thus,
the number of desired binary operation is only one.
Example 50 Consider the identity function I
N
: N → N defined as I
N
(x) = x
x ∈ N.
Show that although I
N
is onto but I
N
+ I
N
: N → N defined as
(I
N
+ I
N
) (x) = I
N
(x) + I
N
(x) = x + x = 2x is not onto.
Solution Clearly I
N
is onto. But I
N
+ I
N
is not onto, as we can find an element 3
in the co-domain N such that there does not exist any x in the domain N with
(I
N
+ I
N
) (x) = 2x = 3.