Logika - Zadanie 202.

Tu nie ma nic trudnego. Właściwie, czytając samo rozwiązanie, można sobie tylko utrudnić, więc spróbuj sam(a), pamiętając definicje przekroju rodziny zbiorów i relacji przechodniej.

  1. Weźmy dowolne \langle a; b\rangle \in R. Wtedy \forall S\in \mathcal{T}.\langle a; b\rangle \in S, bo \mathcal{T} jest właśnie tak zdefiniowane (R\subseteq S). No i z definicji przekroju rodziny zbiorów mamy \langle a; b\rangle \in R^+.
  2. Weźmy dowolne \langle a; b\rangle \in R^+. Wtedy \langle a; b\rangle \in \bigcap \mathcal{T}, czyli \forall S\in \{S\subseteq A^2 | S jest przechodnia \wedge R\subseteq S\}.\langle a; b\rangle\in S (co nam wystarczy, bo jeśli S jest przech. i zawiera R, to jest w \mathcal{T}).
  3. Weźmy dowolne \langle a; b\rangle, \langle b; c\rangle \in R^+. Wiemy z poprzedniego podpunktu, że \langle a; b\rangle i \langle b; c\rangle należą do wszystkich przechodnich S\supseteq R. Ponieważ każda z nich jest przechodnia, to i \langle a; c\rangle \in S. Tak więc, \langle a; c\rangle \in \bigcap \mathcal{T} = R^+.