Chapter 9: Q54E (page 632)
To determine \(\left( {{Z^ - }, \ge } \right)\)where \({Z^ - }\)is the set of negative integers and poset is well-defined.
Short Answer
This poset is well ordered
Chapter 9: Q54E (page 632)
To determine \(\left( {{Z^ - }, \ge } \right)\)where \({Z^ - }\)is the set of negative integers and poset is well-defined.
This poset is well ordered
All the tools & learning materials you need for study success - in one app.
Get started for freeShow that if \(C\) is a condition that elements of the \(n\)-ary relation \(R\)and \(S\)may satisfy, then \({s_C}(R - S) = {s_C}(R) - {s_C}(S)\).
Use quantifiers to express what it means for a relation to be irreflexive.
Exercises 34โ37 deal with these relations on the set of real numbers:
\({R_1} = \left\{ {\left( {a,\;b} \right) \in {R^2}|a > b} \right\},\)the โgreater thanโ relation,
\({R_2} = \left\{ {\left( {a,\;b} \right) \in {R^2}|a \ge b} \right\},\)the โgreater than or equal toโ relation,
\({R_3} = \left\{ {\left( {a,\;b} \right) \in {R^2}|a < b} \right\},\)the โless thanโ relation,
\({R_4} = \left\{ {\left( {a,\;b} \right) \in {R^2}|a \le b} \right\},\)the โless than or equal toโ relation,
\({R_5} = \left\{ {\left( {a,\;b} \right) \in {R^2}|a = b} \right\},\)the โequal toโ relation,
\({R_6} = \left\{ {\left( {a,\;b} \right) \in {R^2}|a \ne b} \right\},\)the โunequal toโ relation.
34. Find
(a) \({R_1} \cup {R_3}\).
(b) \({R_1} \cup {R_5}\).
(c) \({R_2} \cap {R_4}\).
(d) \({R_3} \cap {R_5}\).
(e) \({R_1} - {R_2}\).
(f) \({R_2} - {R_1}\).
(g) \({R_1} \oplus {R_3}\).
(h) \({R_2} \oplus {R_4}\).
Let \(R\)be the relation on the set of people consisting of pairs \((a,b)\), where \(a\) is a parent of \(b\). Let \(S\) be the relation on the set of people consisting of pairs \((a,b)\), where \(a\) and \(b\)are siblings (brothers or sisters). What are \(S^\circ R\) and \(R^\circ S\)?
Display the table produced by applying the projection \({P_{1,2,4}}\) to Table 8.
What do you think about this solution?
We value your feedback to improve our textbook solutions.