Please Login to access more options.


Problem 53: (Properties Of The Divides Relation)

Let $A=\mathbb{N}$. Given $a,b\in \mathbb{N}$, let's say that $a$ and $b$ are related by $\mathrm{R}$ if and only if $a$ divides $b$. So using symbols we can write $a\mathrm{R}b$ if and only if $a|b$ (if and only if $b$ is a multiple of $a$).

  1. Is $R$ reflexive? Remember to justify your answer, here and below.
  2. Is $R$ symmetric?
  3. Is $R$ transitive?
  4. Is $R$ antisymmetric?


The following pages link to this page.

Here are the old pages.