matematykaszkolna.pl
relacje andre: Dla binarnej relacji R w X i x, y ∈ X niech xSy wtedy i tylko wtedy, gdy istnieje skończony ciąg x1, x2, . . . , xn taki, że x1 = x, xn = y i xiRxi+1 dla każdego i = 1, 2, . . . , n − 1. Udowodnić, ze S jest najmniejsza relacją przechodnią zawierającą R.
19 gru 20:55
Adamm: 1. S jest relacją przechodnią i zawiera R 2. Jeśli S0 jest relacją przechodnią i zawiera R oraz xSy to xS0y
20 gru 14:58