Własności relacji.
Tomek: Witam,
mam pytanko, od czego zacząć, i jak rozwiązywać zadania tego typu:
Czy jeśli R1 i R2 są zwrotne to R1 ∩ R2 jest zwrotna?
18 lis 22:17
ite:
Wiemy, że R1, R2 ⊆ X x X są zwrotne
(∀x∊X (xR1x) ∧ ∀x∊X (xR2x)) → ∀x∊X x(R1∩R2)x
(skoro dla każdego elementu x para (x,x) należy do pierwszej relacji i ta para należy do
drugiej relacji, to należy też do części wspólnej obu relacji)
można tak zapisać ? ? ?
18 lis 23:37