Question

Determine whether the binary relation R on {a, b, c}   where R={(a, a), (b, b)), (c,...

Determine whether the binary relation R on {a, b, c}   where R={(a, a), (b, b)), (c, c), (a, b), (a, c), (c, b) } is:

a.

reflexive, antisymmetric, symmetric

b.

transitive, symmetric, antisymmetric

c.

antisymmetric, reflexive, transitive

d.

symmetric, reflexive, transitive

Homework Answers

Answer #1

The Relation R={(a, a), (b, b)), (c, c), (a, b), (a, c), (c, b) } the binary relation has following property:

The relation R is reflexive as it has (a,a) (b,b) and (c,c),

It is also transitive as it has (a,b), (a,c), and (c,b)

It is antisymmetric as it does not have (b,a) for (a,b).

So, the relation R has the following property, it is reflexive, anti-symmetric, and transitive.

So, option C is the correct answer.

-------------------------------------------------------------------------Please Upvote---------------------------------------------------------------

Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
Construct a binary relation R on a nonempty set A satisfying the given condition, justify your...
Construct a binary relation R on a nonempty set A satisfying the given condition, justify your solution. (a) R is an equivalence relation. (b) R is transitive, but not symmetric. (c) R is neither symmetric nor reflexive nor transitive. (d) (5 points) R is antisymmetric and symmetric.
Determine whether the relation R is reflexive, symmetric, antisymmetric, and/or transitive [4 Marks] 22 The relation...
Determine whether the relation R is reflexive, symmetric, antisymmetric, and/or transitive [4 Marks] 22 The relation R on Z where (?, ?) ∈ ? if ? = ? . The relation R on the set of all subsets of {1, 2, 3, 4} where SRT means S C T.
the relation R on the set of all people where aRb means that a is younger...
the relation R on the set of all people where aRb means that a is younger than b. Determine if R is: reflexive symmetric transitive antisymmetric
Let A be the set of all integers, and let R be the relation "m divides...
Let A be the set of all integers, and let R be the relation "m divides n." Determine whether or not the given relation R, on the set A, is reflexive, symmetric, antisymmetric, or transitive.
Let A be the set of all real numbers, and let R be the relation "less...
Let A be the set of all real numbers, and let R be the relation "less than." Determine whether or not the given relation R, on the set A, is reflexive, symmetric, antisymmetric, or transitive.
Let A = {1,2,3,4,5} and X = P(A) be its powerset. Define a binary relation on...
Let A = {1,2,3,4,5} and X = P(A) be its powerset. Define a binary relation on X by for any sets S, T ∈ X, S∼T if and only if S ⊆ T. (a) Is this relation reflexive? (b) Is this relation symmetric or antisymmetric? (c) Is this relation transitive?
Give an example of a set A and a binary relation R on A that is...
Give an example of a set A and a binary relation R on A that is neither symmetric nor antisymmetric.
Determine whether the following is reflexive, symmetric, antisymmetric, transitive, and/or a partial order: (x, y) ∈...
Determine whether the following is reflexive, symmetric, antisymmetric, transitive, and/or a partial order: (x, y) ∈ R if 3 divides x – y
For each of the following relations, determine whether the relation is reflexive, irreflexive, symmetric, antisymmetric, and/or...
For each of the following relations, determine whether the relation is reflexive, irreflexive, symmetric, antisymmetric, and/or transitive. Then find R−1. a) R = {(x,y) : x,y ∈Z,x−y = 1}. b) R = {(x,y) : x,y ∈N,x|y}.
A relation R is defined on Z by aRb if |a−b| ≤ 2. Which of the...
A relation R is defined on Z by aRb if |a−b| ≤ 2. Which of the properties reflexive, symmetric and transitive does the relation R possess? Explain why If R does not possess one of these properties,