You visited us 1 times! Enjoying our articles? Unlock Full Access!

Transitive Relations

A relation R ...

Question

A relation R on A = {1,2,3,4} is defined as x R y if x divides y. Then R is

equivalence

No worries! We‘ve got your back. Try BYJU‘S free classes today!

symmetric and transitive

No worries! We‘ve got your back. Try BYJU‘S free classes today!

reflexive and symmetric

No worries! We‘ve got your back. Try BYJU‘S free classes today!

reflexive and transitive

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses

Open in App

Solution

The correct option is D
reflexive and transitive

$x ϵ A \Rightarrow x d i v i d e s x x, y, z ϵ A a n d i f x d i v i d e s y, y d i v i d e s z \Rightarrow x d i v i d e s z ∴ R i s r e f l e x i v e a n d t r a n s i t i v e$

Suggest Corrections

Similar questions

A relation R on A = {1,2,3,4} is defined as x R y if x divides y. Then R is

A = {1, 2, 3, 4}

R = {(1, 3) (4, 2) (2, 4) (2, 3) (3, 1)}

R

R : A \to B

A = {1, 2, 3, 4}

B = {1, 3, 5}

R = (x, y) : x < y, x \in A, y \in B

R O R^{- 1}

R

A = {1, 2, 3, 4}

R

A = {1, 2, 3, 4}

R = {(x, y) : | x^{2} - y^{2} | < 10, x, y \in A}

Join BYJU'S Learning Program