Question

A relation \(R\) is transitive if which condition is satisfied?

Options

• Every element is related only to itself.

• \((a,b)\in R\Rightarrow(b,a)\in R\).

• \((a,b)\in R\) and \((b,c)\in R\Rightarrow(a,c)\in R\).

• \((a,a)\in R\) for every \(a\in A\).

Answer 1

Transitivity links two related pairs to a required third pair. If \((a,b)\) and \((b,c)\) are in \(R\), then \((a,c)\) must also be in \(R\).