Question: Let x , y epsi Z be given such that ( x , y ) epsi R iff y > 1 - x
Let x y epsi Z be given such that x yepsi R iff y x with x y epsi Z
R is a symmetric relation. Which one of the following alternatives can be used to prove that R is a symmetric relation?
Select one:
a
Let x y epsi Z be given such that x yepsi R and y xepsi R
then y x x y
ie y x x y
ie y x x y multiply by which changes to as well
b
R is not a symmetric relation. We give a counterexample:
Ordered pairs and are not ordered pairs in R
We substitute the ordered pair for x y:
ie which is false.
We substitute the ordered pair for y x:
ie which is also false.
We have therefore proved that R is not symmetric.
c
epsi R and epsi R therefore R is symmetric.
We substitute these pairs for the proof:
y x and x y
ie and
ie which is true and which is also true.
d
Let x y epsi Z be given such that x yepsi R
We have to proof that y xepsi R ie x y
If x yepsi R then
y x
ie y x
ie y x multiply by which changes to
ie x y
thus y xepsi R
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
