0 évaluation0% ont trouvé ce document utile (0 vote)
12 vues2 pages
The document defines a relation R on the set {1,2,3,4,5} where (a,b) is in R if a+b is less than or equal to 6. It then lists the elements of R, the inverse relation R-1, and the complement relation R|. The domain and range of R, R-1, and R| are provided.
Description originale:
Problem number 6 in Discrete Mathematics(Relation)
The document defines a relation R on the set {1,2,3,4,5} where (a,b) is in R if a+b is less than or equal to 6. It then lists the elements of R, the inverse relation R-1, and the complement relation R|. The domain and range of R, R-1, and R| are provided.
The document defines a relation R on the set {1,2,3,4,5} where (a,b) is in R if a+b is less than or equal to 6. It then lists the elements of R, the inverse relation R-1, and the complement relation R|. The domain and range of R, R-1, and R| are provided.
Q) If R is the relation on the set {1, 2, 3, 4, 5} defined
by (a, b) R if (a+b) 6 a) List the elements of R, R-1 & R|. b) The domain & range of R and R-1. c) The domain & range of R|. Sol) Let the set is A= {12345} , and R is a relation from A to A Where (a, b) R if (a+b) 6 a) i) The elements of R are {(1,1),(1,2),(1,3),(1,4),(1,5),(2,1),(2,2),(2,3),(2,4), (3,1),(3,2),(3,3), (4,1),(4,2),(5,1)} ii) The elements of R-1 are {(1,1),(2,1),(3,1),(4,1),(5,1),(1,2),(2,2),(3,2),(4,2), (1,3), (2,3),(3,3),(1,4),(2,4),(1,5)} iii) The elements of R| are R| = (A x A)-R R|={(2,5),(3,4),(3,5),(4,3),(4,4),(4,5),(5,2), (5,3),(5,4),(5,5)}
b)
Domain of R= {1, 2, 3, 4, 5} Range of R= {1, 2, 3, 4, 5} Domain of R-1= {1, 2, 3, 4, 5} Range of R-1= {1, 2, 3, 4, 5} c) Domain of R|= {2, 3, 4, 5} Range of R|= {5, 4, 3, 2}