Intersection of Transitive Relations is Transitive/General Result

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $\family {\RR_i: i \mathop \in I}$ be an $I$-indexed set of transitive relations on a set $S$.


Then their intersection $\ds \bigcap_{i \mathop \in I} \RR_i$ is also a transitive relation on $S$.


Proof