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
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started