Chapter 9: Q20E (page 582)
Which relations in Exercise 5 are asymmetric?
Short Answer
None of the set is asymmetric.
Chapter 9: Q20E (page 582)
Which relations in Exercise 5 are asymmetric?
None of the set is asymmetric.
All the tools & learning materials you need for study success - in one app.
Get started for freeAssuming that no new \(n\)-tuples are added, find all the primary keys for the relations displayed in
a) Table 3
b) Table 5
c) Table 6
d) Table 8
Can a relation on a set be neither reflexive nor irreflexive?
What do you obtain when you apply the selection operator \({s_C}\), where\(C\)is the condition Room \( = {\rm{A}}100\)to the table 7?
To determine whether the relation on the set of all real numbers is reflexive, symmetric, anti symmetric, transitive, where if and only if.
Find the error in the "proof" of the following "theorem."
"Theorem": Let \(R\) be a relation on a set \(A\) that is symmetric and transitive. Then \(R\) is reflexive.
"Proof": Let \(a \in A\). Take an element \(b \in A\) such that \((a,b) \in R\). Because \(R\) is symmetric, we also have \((b,a) \in R\). Now using the transitive property, we can conclude that \((a,a) \in R\) because \((a,b) \in R\)and \((b,a) \in R\).
What do you think about this solution?
We value your feedback to improve our textbook solutions.