Question: Given the following relations, tell if each relation is reflexive, symmetric, antisymmetric or transitive. a) R is over Z where R = { (x,y) |
Given the following relations, tell if each relation is reflexive, symmetric, antisymmetric or transitive.
a) R is over Z where R = { (x,y) | x > y }
b) R is over { 1,2,3,4,5,6 } where R = { (3,5), (4,5) }
c) R is over {living humans} where R = { (x,y) | x and y are biological sisters with the same parents } . (Note: no woman is her own sister).
d) R is the relation over the set of lines in a plane where (x, y) in R if x and y are perpendicular.
e) R is over {speaking humans} where R = { (x,y) | x and y speak a common language }
f) R is over { real numbers } where R = { (x,y) | x*y 10 }
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
