Needing to solve this problem in a past paper. Not even sure where to start.
Let $R$ be a binary relation on some set S. Prove or disprove the following claim. "If $R$ is antisymmetric then $R^n$ is antisymmetric for every positive integer $n$".
Needing to solve this problem in a past paper. Not even sure where to start.
Let $R$ be a binary relation on some set S. Prove or disprove the following claim. "If $R$ is antisymmetric then $R^n$ is antisymmetric for every positive integer $n$".
$S=\{1,2,3,4\}$
$R = \{(1,3), (3,2), (2,4), (4,1)\}$
$R^2 = \{(1,2), (3,4), (2,1), (4,3)\}$
$R$ is antisymmetric, however $R^2$ is not antisymmetric, therefore disproven by counterexample.
Thanks guys!