Determine whether the relation R on the set of all real numbers is reflexive, symmetric, antisymmetric, and/or transitive, where (x, y) ∈ R if and only if a) x + y = 0. b) x = ±y. c) x - y is a rational number.
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Part a
Consider the relation .
Reflexive:
For
Therefore, R is not reflexive.
Symmetric:
For
Therefore, R is symmetric.
Anti-symmetric:
For
Therefore, R is not anti-symmetric.
Transitive:
That is and but
Therefore, R is not transitive.
Part b
Consider the relation .
Reflexive:
For
Therefore, R is reflexive.
Symmetric:
For
Therefore, R is symmetric.
Anti-symmetric:
For
Therefore, R is not anti-symmetric.
Transitive:
That is
Therefore, R is transitive.
Part c
Consider the relation is a rational number for
Reflexive: For is a rational number, so .
Therefore, R is reflexive.
Symmetric: For ,
is rational
is rational
Therefore, R is symmetric.
Anti-symmetric:
For and ,
That is, 1— 2 is rational and 2 is rational, but .
Therefore, R is not anti-symmetric.
Transitive:
For and , then x— y is rational and y—z is rational
Implies that x—z=x—y+y—z
As the sum of two rational numbers is rational follows that x — z is rational.
Therefore, R is transitive.