Professional Documents
Culture Documents
Relation Tut 3
Relation Tut 3
DEPARTMENT OF MATHEMATICS
SEMESTER I, 2022 − 23
MTL 180 (DISCRETE MATHEMATICAL STRUCTURES)
TUTORIAL SHEET 3
Relations
Problem 2: Examine if the relation on the set S is (i) reflexive, (ii) symmetric, (iii)
transitive.
(i) S is the set of all lines on a plane and ρ is defined on S by “l ρ m if and only if the
line l is perpendicular to m” for l, m ∈ S.
Problem 3: Show that the number of different reflexive relations on a set of n elements is
2
2n −n .
Problem 5: Represent each of these relations ρ on {1, 2, 3, 4} with a matrix Mρ (with the
elements of this set listed in increasing order).
(i) {(1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4)},
(ii) {(1, 1), (1, 4), (2, 2), (3, 3), (4, 1)},
(iii) {(1, 2), (1, 3), (1, 4), (2, 1), (2, 3), (2, 4), (3, 1), (3, 2), (3, 4), (4, 1), (4, 2), (4, 3)},
(v) {(1, 1), (1, 3), (2, 2), (2, 3), (3, 3), (4, 4), (2, 4), (3, 1), (3, 2), (3, 4), (4, 2), (4, 3)}.
Problem 6: Find the matrices that represent ρ2 and ρ3 respectively, for each of the relations
ρ from problem 5.