Professional Documents
Culture Documents
DISCRETE MATHEMATICS
32. Which of the ordered pairs given by {1, 2, 3} x {1, 2, 3} belong to the following
relations?
Ordered pairs = { (1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3) }
a) a R b iff a<=b
R = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3)}
b) a R b iff a>b
R = {(2, 1), (3, 1), (3, 2)}
c) a R b iff a=b
R = {(1, 1), (2, 2), (3, 3)}