Question: Is the relation reflexive, anti-reflexive, or neither? Is the relation symmetric, anti-symmetric, or neither? Is the relation transitive? If the relation does not have one

Is the relation reflexive, anti-reflexive, or neither?

Is the relation symmetric, anti-symmetric, or neither?

Is the relation transitive?

If the relation does not have one of the properties, give a counterexample. (Normally this will be an ordered pair that is in the relation when the property forbids it, or isn’t in the relation when the property requires it.)

a) The domain is a set of people; (x, y) is in the relation if person x is taller than person y. 

b) The domain is the set of real numbers; (x, y) is in the relation if x - y is a rational number.

c) The domain is A = {a, b, c, d}; the relation is {(a,b), (a, a), (b, b), (b, a), (c, d), (d, c)}.

Step by Step Solution

3.39 Rating (152 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Let R be a binary relation on A R is reflexive if for all x A x x R R is symmetric if for all x y A ... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!