Kapitteltest – Kapittel 6
Test deg selv
Hvilke av disse påstandene er sanne?
Den universelle relasjonen på mengden $\{1,2,3\}$ er $\{ \langle 1,1 \rangle, \langle 1,2 \rangle, \langle 1,3 \rangle, \langle 2,1 \rangle, \langle 2,2 \rangle, \langle 2,3 \rangle, \langle 3,1 \rangle, \langle 3,2 \rangle, \langle 3,3 \rangle \}$.
Tuppelet $ \langle 2,2 \rangle $ mangler.
Tuplene $ \langle 2,1 \rangle $ og $ \langle 1,2 \rangle $ er med i relasjonen uten at $ \langle 2,2 \rangle $ er med, så relasjonen er ikke transitiv.
Denne relasjonen er ikke irrefleksiv siden $ \langle 1,1 \rangle $ er med.
Logisk konsekvens-relasjonen er ikke symmetrisk. For eksempel er $ P $ en logisk konsekvens av $ (P \land Q) $ uten at $ (P \land Q) $ er en logisk konsekvens av $ P $.
Logisk konsekvens-relasjonen er ikke anti-symmetrisk. For eksempel er $ P $ og $ \neg \neg P $ to forskjellige utsagnslogiske formler som er logiske konsekvenser av hverandre.
Større enn-relasjonen på heltall er ikke refleksiv. For eksempel er ikke 4 større enn 4.