79 lines
2.1 KiB
Markdown
79 lines
2.1 KiB
Markdown
Page 515
|
|
|
|
**Test Yourself**
|
|
|
|
1. If $R$ is a relation from $A$ to $B$, $x \in A$, and $y \in B$, the notation
|
|
$x R y$ means that ____.
|
|
|
|
$x$ is related to $y$ by $R$
|
|
|
|
2. If $R$ is a relation from $A$ to $B$, $x \in A$, and $y \in B$, the notation
|
|
$x \cancel{R} y$ means that ____.
|
|
|
|
$x$ is not related to $y$ by $R$.
|
|
|
|
3. If $R$ is a relation from $A$ to $B$, $x \in A$, and $y \in B$, the notation
|
|
$(y, x) \in R^{-1}$ if, and only if, ____.
|
|
|
|
$$ (x, y) \in R $$
|
|
|
|
4. A relation on a set $A$ is a relation from ____ to ____.
|
|
|
|
$A$; $A$
|
|
|
|
5. If $R$ is a relation on a set $A$, the directed graph of $R$ has an arrow
|
|
from $x$ to $y$ if, and only if, ____.
|
|
|
|
$x$ is related to $y$ by $R$
|
|
|
|
---
|
|
|
|
Page 526
|
|
|
|
**Test Yourself**
|
|
|
|
1. For a relation $R$ on a set $A$ to be reflexive means that ____.
|
|
|
|
$\forall x \in A, x R x$
|
|
|
|
2. For a relation $R$ on a set $A$ to be symmetric means that ____.
|
|
|
|
$\forall x, y \in A, x R y \to y R x$
|
|
|
|
3. For a relation $R$ on a set $A$ to be transitive means that ____.
|
|
|
|
$\forall x, y, z \in A, (x R y \wedge y R z) \to x R z$
|
|
|
|
4. To show that a relation $R$ on an infinite set $A$ is reflexive, you suppose
|
|
that ____ and you show that ____.
|
|
|
|
$x \in A$; $x R x$
|
|
|
|
5. To show that a relation $R$ on an infinite set $A$ is symmetric, you suppose
|
|
that ____ and you show that ____.
|
|
|
|
$\forall x, y \in A, x R y$; $y R x$
|
|
|
|
6. To show that a relation $R$ on an infinite set $A$ is transitive, you suppose
|
|
that ____ and you show that ____.
|
|
|
|
$\forall x, y, z \in A, x R y \wedge y R z$; $x R z$
|
|
|
|
7. To show that a relation $R$ on a set $A$ is not reflexive, you ____.
|
|
|
|
$\exists x \in A, x \cancel{R} x$
|
|
|
|
8. To show that a relation $R$ on a set $A$ is not symmetric, you ____.
|
|
|
|
$\exists x, y \in A, x R y \to y \cancel{R} x$
|
|
|
|
9. To show that a relation $R$ on a set $A$ is not transitive, you ____.
|
|
|
|
$\exists x, y, z \in A, (x R y \wedge y R z) \to x \cancel{R} z$
|
|
|
|
10. Given a relation $R$ on a set $A$, the transitive closure of $R$ is the
|
|
relation $R^t$ on $A$ that satisfies the following three properties: ____,
|
|
____, and ____.
|
|
|
|
$R^t$ is transitive; $R \subseteq R^t$; if $S$ is any other transitive relation
|
|
that contains $R$, then $R^t \subseteq S$
|