Question

A relation R defined on a set S is said to be ………… if b R a
∀a,b∈S
.
a. transitive
b. reflexive
c. symmetric
d. none of the above

Answer 1

Answer on Question #51207 – Math – Discrete Mathematics

A relation R defined on a set S is said to be ………… if bRa ∀a,b∈S.

a. transitive

b. reflexive

c. symmetric

d. none of the above

Solution

A relation R defined on a set S is said to be

i. reflexive if we have aRa ∀a∈S.

ii. symmetric if aRb ⇒ bRa ∀a, b ∈ S.

iii. transitive if aRb and bRc ⇒ aRc ∀a, b, c ∈ S.

Answer: d. none of the above.

www.AssignmentExpert.com