Question #186559

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


Expert's answer

Solution:

Consider relation R defined on integers (Z).

Reflexive:

aRa⇒a≤a+1⇒TrueaRa\Rightarrow a\le a+1\Rightarrow True

Thus, reflexive.

Symmetric:

aRb⇒a≤b+1bRa⇒b≤a+1⇒FalseaRb\Rightarrow a\le b+1 \\ bRa \Rightarrow b\le a+1\Rightarrow False

Thus, not symmetric.

Transitive:

aRb⇒a≤b+1bRc⇒b≤c+1aRb\Rightarrow a\le b+1 \\bRc\Rightarrow b\le c+1

⇒a≤(c+1)+1=c+2 or a≤c+1⇒aRc\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,c∈Za,b,c\in Z .


LATEST TUTORIALS
APPROVED BY CLIENTS