Let $\,R\,$ be a relation $R: \{(x, y) \mid \gcd(x, y) \neq 1\}$ defined on the set of positive integers. So $$\;x\,R\,y \;\;\text{ if and only if}\;\;\gcd(x,y)\neq 1.$$
I need to figure out if is this relation reflexive? Symmetric? Transitive?
Let $\,R\,$ be a relation $R: \{(x, y) \mid \gcd(x, y) \neq 1\}$ defined on the set of positive integers. So $$\;x\,R\,y \;\;\text{ if and only if}\;\;\gcd(x,y)\neq 1.$$
I need to figure out if is this relation reflexive? Symmetric? Transitive?
Reflexivity fails:
There's exactly one case for which reflexivity fails:
We need for all $x \in \mathbb Z^+$ that $\gcd(x, x) \neq 1$. It is true that for all $x \in \mathbb Z^+$, ${\bf x \neq 1,}$ that $\gcd(x, x) = x \neq 1$. But for ${\bf x = 1}$, we have that $\gcd(x, x) = \gcd(1, 1) = 1$. Because of that one counterexample, the relation itself is not reflexive.
It is symmetric,
because for any two positive integers, $x,\, y,\;\;\gcd(x, y) = \gcd(y, x)$. So for any $x, y \in \mathbb Z^+$, if $\gcd(x, y) \neq 1,\;$ then it follows that $\gcd(x, y) = \gcd(y, x) \neq 1$
Transitivity fails.
Again, we need only one counterexample to show this. Say $x = 3$, $y = 6$, and $z = 4$.
Then $\gcd(x,y) = \gcd(3, 6) = 3 \neq 1,$ and $\gcd(y, z) = \gcd (6, 4) = 2 \neq 1$, but $\gcd(x, z) = \gcd(3, 4) = 1.$