Question
Mathematics Question on Relations and functions
Define a relation R on A=1,2,3,4 as xRy if x divides y. R is
A
reflexive and transitive
B
reflexive and symmetric
C
symmetric and transitive
D
equivalence
Answer
reflexive and transitive
Explanation
Solution
Given set A=1,2,3,4 and relation, xRy if x divides y. ⇒ Relation =(1,1),(2,2),(3,3),(4,4),(1,2),(1,3)(1,4),(2,4) We have, xRy⇔y/x for x,y∈A For any x∈A, we have x/x⇒xRx Thus, xRx for all x∈A. So, R is reflexive on A. R ia not symmetry because, if y/x, then x may not divide y. For example 4/2 but 2/4 Let x,y,z∈A, such that xRy and yRz. Then, xRy and yRz⇒xy and yz⇒xz. So, R is a transitive relation on A.