The relation R defined in N as a R b ⇔ b is divisible by a is
(a) reflexive but not symmetric
(b) symmetric but not transitive
(c) symmetric and transitive
(d) none of these
Answers
Answered by
3
Answer:
Reflexive: For any a∈N, we have a−a=0=0×n⇒−a is divisible by n⇒(a,a)∈R
Thus (a,a)∈R for all a∈Z. So, R is reflexive.
Symmetry: Let (a,b)∈R. Then,
⇒(a,b)∈R⇒(a−b) is divisible by n.
⇒(a−b)=np for some p∈Z
⇒b−a=n(−p)
⇒b−a is divisible by n
Thus, (a,b)∈R⇒(b,a)∈R for all a,b∈Z
So, R is symmetric on Z.
Transitive: Let a,b,c∈Z such that (a,b)∈R and (b,c)∈R. Then (a,b)∈R⇒(a−b) is divisible by n.
⇒a−b=np for some p∈Z
(b,c)∈R⇒(b−c) is divisible by n.
⇒b−c=nq forsome q∈Z
therefore,(a,b)∈R and b−c∈R
⇒a−b=npb−c=nq
⇒(a−b)+(b−c)=np+nq
Step-by-step explanation:
plz mark as brainliest
Answered by
0
Answer:
tu et the ry369+'_&'&#-(&8&33'9+/_$_!+;&7
Similar questions
Math,
5 months ago
Biology,
5 months ago
Physics,
11 months ago
Environmental Sciences,
11 months ago