Chapter 11: Problem 5
Consider the relation \(R=\\{(0,0),(\sqrt{2}, 0),(0, \sqrt{2}),(\sqrt{2}, \sqrt{2})\\}\) on \(\mathbb{R}\). Is \(R\) reflexive? Symmetric? Transitive? If a property does not hold, say why.
Chapter 11: Problem 5
Consider the relation \(R=\\{(0,0),(\sqrt{2}, 0),(0, \sqrt{2}),(\sqrt{2}, \sqrt{2})\\}\) on \(\mathbb{R}\). Is \(R\) reflexive? Symmetric? Transitive? If a property does not hold, say why.
All the tools & learning materials you need for study success - in one app.
Get started for freeModifying Exercise 8 (above) slightly, define a relation \(\sim\) on \(\mathbb{Z}\) as \(x \sim y\) if and only if \(|x-y| \leq 1 .\) Say whether \(\sim\) is reflexive. Is it symmetric? Transitive?
Define a relation \(R\) on \(\mathbb{Z}\) as \(x R y\) if and only if \(4 \mid(x+3 y) .\) Prove \(R\) is an equivalence relation. Describe its equivalence classes.
Define a relation \(R\) on \(\mathbb{Z}\) as \(x R y\) if and only if \(x^{2}+y^{2}\) is even. Prove \(R\) is an equivalence relation. Describe its equivalence classes.
Prove or disprove: If a relation is symmetric and transitive, then it is also reflexive.
Let \(A=\\{1,2,3,4,5,6\\} .\) Observe that \(\varnothing \subseteq A \times A,\) so \(R=\varnothing\) is a relation on \(A .\) Draw a diagram for this relation.
What do you think about this solution?
We value your feedback to improve our textbook solutions.