Chapter 11: Problem 10
Consider the subset \(R=(\mathbb{R} \times \mathbb{R})-\\{(x, x): x \in \mathbb{R}\\} \subseteq \mathbb{R} \times \mathbb{R} .\) What familiar relation on \(\mathbb{R}\) is this? Explain.
Chapter 11: Problem 10
Consider the subset \(R=(\mathbb{R} \times \mathbb{R})-\\{(x, x): x \in \mathbb{R}\\} \subseteq \mathbb{R} \times \mathbb{R} .\) What familiar relation on \(\mathbb{R}\) is this? Explain.
All the tools & learning materials you need for study success - in one app.
Get started for freeLet \(A=\\{0,1,2,3,4,5\\} .\) Write out the relation \(R\) that expresses \(\geq\) on \(A .\) Then illustrate it with a diagram.
Suppose \(R\) is a reflexive and symmetric relation on a finite set \(A .\) Define a relation \(S\) on \(A\) by declaring \(x S y\) if and only if for some \(n \in \mathbb{N}\) there are elements \(x_{1}, x_{2}, \ldots, x_{n} \in A\) satisfying \(x R x_{1}, x_{1} R x_{2}, x_{2} R x_{3}, x_{3} R x_{4}, \ldots, x_{n-1} R x_{n},\) and \(x_{n} R y .\) Show that \(S\) is an equivalence relation and \(R \subseteq S .\) Prove that \(S\) is the unique smallest equivalence relation on \(A\) containing \(R\).
Let \(A=\\{a, b, c, d, e\\} .\) Suppose \(R\) is an equivalence relation on \(A .\) Suppose also that \(a R d\) and \(b R c, e R a\) and \(c R e .\) How many equivalence classes does \(R\) have?
List all the partitions of the set \(A=\\{a, b\\}\). Compare your answer to the answer to Exercise 5 of Section 11.3 .
Consider the relation \(R=\\{(x, x): x \in \mathbb{Z}\\}\) on \(\mathbb{Z}\). Is this \(R\) reflexive? Symmetric? Transitive? If a property does not hold, say why. What familiar relation is this?
What do you think about this solution?
We value your feedback to improve our textbook solutions.