Is this relation transitive if $n=m$?

107 Views Asked by At

If $X$ is a set and $n \in \mathbb N$, then $[X]^n$ will denote the set of all subsets of $X$ with exactly $n$ elements.

For a set $X$ and natural numbers $n$ and $m$ define a relation $R$ on $[X]^n$ and $[X]^m$ by $R(A,B)$ holds if and only $A \cap B = \emptyset$.

Is $R$ transitive if $n = m$? Need an example or proof

1

There are 1 best solutions below

2
On BEST ANSWER

No. Take $X = \{1,2\}$ and $n = m = 1$, $A = C = \{1\}$ and $B = \{2\}$. Then $R(A,B)$ and $R(B,C)$ but not $R(A,C)$.