Browse by Stream
QnA
Home
Search for Exam, Articles, Questions
QnA
get app
Go To Your Study Dashboard
  1. Home
  2. School
  3. Check whether the relation R in the set N of natural numbers given by R = {(a, b) : a is divisor of b} is reflexive, symmetric or transitive. Also determine whether R is an equivalence relation.  
# School

Check whether the relation R in the set N of natural numbers given by

R = {(a, b) : a is divisor of b}

is reflexive, symmetric or transitive. Also determine whether R is an equivalence relation.

 

 
 
 
 
 

Answers (1)
S safeer

\\ $ Check for Reflexive: $ \\ $ if $ (\mathrm{a}, \mathrm{a}) $ for every $ a \in \mathrm{R}$ $\Rightarrow \mathrm{R}$ is reflexive $ \\ $ Here a divided a $ \Rightarrow (\mathrm{a}, \mathrm{a}) \in \mathrm{R} \\ $ \mathrm{R} is reflexive $ \\

\\ $ Check for Symmetric: $ \\ $ if $ (\mathrm{a}, \mathrm{b}) \in \mathrm{R}$ $ then $ (\mathrm{b}, \mathrm{a}) \in \mathrm{R} $\Rightarrow \mathrm{R}$ is Symmetric $ \\ $ Here a divided b $ \Rightarrow (\mathrm{1}, \mathrm{2}) \in \mathrm{R} $but $ (2,1)$\notin \mathrm{R}$ \\ \ \mathrm{R}$ is not symmetric

\\ $ Check For transitive : $ \\ $ If $(a, b),(b, c) \in R $ then $ (a, c) \in R \Rightarrow $ R is transitive $\\ $ Here a divides $\mathrm{b}$ and $\mathrm{b}$ divides $\mathrm{c}$ $\Rightarrow$ a divides $c \\ (a, c) \in R$ \Rightarrow $\mathrm{R}$ is transitive

$\mathrm{R} is not symmetric. Hence it is not an equivalence relation.

Similar Questions

Latest Asked Questions

Most Viewed Questions

Related Chapters

Preparation Products

Knockout JEE Main April 2021 (One Month)

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Weekend Live Classes, Mentorship from our Experts, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 14000/- ₹ 4999/-
Buy Now
Knockout NEET Aug 2021 (One Month)

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Weekend Live Classes, Mentorship from our Experts, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 14000/- ₹ 4999/-
Buy Now
Knockout JEE Main May 2021

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Weekend Live Classes, Mentorship from our Experts, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 22999/- ₹ 9999/-
Buy Now
Knockout NEET Aug 2021

Personalized AI Tutor and Adaptive Time Table, Self Study Material, Weekend Live Classes, Mentorship from our Experts, Unlimited Mock Tests and Personalized Analysis Reports, 24x7 Doubt Chat Support,.

₹ 22999/- ₹ 9999/-
Buy Now
Test Series JEE Main May 2021

Unlimited Chapter Wise Tests, Unlimited Subject Wise Tests, Unlimited Full Mock Tests, Get Personalized Performance Analysis Report,.

₹ 6999/- ₹ 2999/-
Buy Now
Boost your Preparation for JEE Main with our Foundation Course
Start Now
 
Exams
Articles
Questions