Question #186559

Type of relations for aRb if and only if a<= b+1


1
Expert's answer
2021-05-07T09:47:50-0400

Solution:

Consider relation R defined on integers (Z).

Reflexive:

aRaaa+1TrueaRa\Rightarrow a\le a+1\Rightarrow True

Thus, reflexive.

Symmetric:

aRbab+1bRaba+1FalseaRb\Rightarrow a\le b+1 \\ bRa \Rightarrow b\le a+1\Rightarrow False

Thus, not symmetric.

Transitive:

aRbab+1bRcbc+1aRb\Rightarrow a\le b+1 \\bRc\Rightarrow b\le c+1

a(c+1)+1=c+2 or ac+1aRc\Rightarrow a\le (c+1)+1=c+2\ or\ a\le c+1\Rightarrow aRc

Thus, transitive.

Hence, given relation R is reflexive and transitive only for all a,b,cZa,b,c\in Z .


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS