edited by
142 views
1 votes
1 votes

Determine whether the following relations are reflexive, symmetric, antisymmetric, and/or transitive:

  1. The empty relation $\text{R}=\{\}$ is defined on the natural numbers.
  2. The complete relation $\mathrm{R}=\mathbf{N} \times \mathbf{N}$ defined on the natural numbers.
  3. The relation $\mathrm{R}$ on the positive integers where $a \text{R} b$ means a $\mid b$.
  4. The relation $\mathrm{R}$ on $\{w, x, y, z\}$ where $\mathrm{R}=\{(w, w),(w, x),(x, w),(x, x),(x, z),(y, y),(z$, $y),(z, z)\}$
  5. The relation $\mathrm{R}$ on the integers where $a\text{R}b$ means $a^2=b^2$.
edited by

Please log in or register to answer this question.

Related questions

1 votes
1 votes
1 answer
2