2,339 views
2 votes
2 votes

“n/m” means that n is a factor of m, then the relation T is

(a) reflexive and symmetric

(b) transitive and symmetric

(c) reflexive, transitive and symmetric

(d) reflexive, transitive and not symmetric 

Ans: option (d) But how ?

3 Answers

0 votes
0 votes
For relation to be symmetric if (m,n) belong to R then (n,m) also belongs to R ie m is factor of n and n is factor of m this is possible only when m=n this relation is antisymmetric  for eg(2,4) belongs to R but (4,2) does not belong to r so ans is d
0 votes
0 votes

Suppose u have elemens like below ways ::
R={(1,2)(2,1)}

2%1==0 but 1%2!=0 that's why A relation with "\" will never be symmetric but it is obvious that it will be by the definition of the reflexive and transitive u will get a relation "\" will be both as previous.

0 votes
0 votes
n is the factor of m. n is also the factor of itself similarly for m then it is reflexive.

n is the factor of m but it is not necessary that m is the factor of n, it can only possible when n=m, so it is not symmetric.

and if m/l then it implies n/l then it is transitive

so the answer is d it is reflexive, transitive but not symmetric

Related questions

412
views
2 answers
1 votes
sripo asked Oct 6, 2018
412 views
For given R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(3,4),(4,3)}Is the given relation transitive?
1.1k
views
1 answers
0 votes
Jason GATE asked Jan 25, 2017
1,116 views
Suppose there is a set L ,set of lines and there is a Relation R,R={<L1,L2> ϵ R if L1 || L2 | L1,L2 ... . Reflexive2.Symmetric3.Antisymmetric4.Asymmetric5.Transitive.Explanation in simple words with Example will be appreciated.Thanks.
2.0k
views
1 answers
0 votes
Jaspreet Singh asked May 5, 2016
1,961 views
Question 7 of chapter relations exercise 7.1 from Discrete Mathematics and its applications by Kenneth H Rosen 7th edition:in (c) part: for (x,y) = (1,0); x = y + 1 ... (0, 7); (7, 0) does not holdplease explain part (c) and (d) only?
1.7k
views
2 answers
2 votes
Jaspreet Singh asked May 5, 2016
1,681 views
(Question 2 of Exercise 7.1 Relations in Discrete mathematics and its application by Rosen 7th edition)The relation below is on the set (1, 2, 3, 4} ... HOLDS FOR THIS RELATION but the answer given in the book is TRANSITIVE. Please explain?