Relacje - pomocy

Zbiory, relacje, logika
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
MathsIT
Dopiero zaczynam
Dopiero zaczynam
Posty: 15
Rejestracja: 21 paź 2023, 11:45
Podziękowania: 11 razy
Płeć:

Relacje - pomocy

Post autor: MathsIT »

Czy ktoś mógłby to rozwiązać i mi wytłumaczyć choćby jeden przykład jak to działa?
W zbiorze X ={a, b, c, d} dana jest relacja R.
Sprawdzić, czy ta relacja jest: 1) zwrotna, 2)symetryczna, 3) przechodnia, 4) relacją równoważności.
Jeżeli dana relacja jest relacją równoważności, to wyznaczyć klasy abstrakcji tej relacji.
a) R ={(a, a), (b,b), (c, c), (d, d), (a, c), (a, d), (c, a), (c, d),(d, a), (d, c)}
b) R={(a, a), (b,b), (c, c), (d, d), (a,b), (b, a), (b, c), (c,b)}
c) R ={(a, a), (b,b), (d, d), (b, c), (c,b), (c, d), (d, c)}
d) R ={(a, a), (b,b), (c, c), (d, d), (b, c), (c,b)}
e) R ={(a, a), (b,b), (c, c), (d, d), (a, c), (c, d), (a, d)}
f) R ={(a, a), (b,b), (c, c), (d, d), (a,b), (b, a), (c, d), (d, c)}
g) R ={(a, a), (a,b), (b, a), (b, c), (c,b), (a, c), (c, a)}
h) R ={(a, a), (b,b), (c, c), (d, d)}
i) R ={(a, a), (b,b)}
j) R ={(a, a), (b,b), (c, c), (d, d), (a,b), (b, c)}
k) R ={(a,b), (a, c), (b, c), (b, d), (c, d), (d, d)}
janusz55
Fachowiec
Fachowiec
Posty: 1999
Rejestracja: 01 sty 2021, 10:38
Podziękowania: 4 razy
Otrzymane podziękowania: 481 razy

Re: Relacje - pomocy

Post autor: janusz55 »

Iloczyn kartezjański zbiorów (dziedziny relacji)

\( X \times X = \{a ,b,c.d \}\times \{a,b.c,d\} = \{ (a,a),(b,b),(c,c), (d,d) ,(a,b),(a,c), (a,d), (b,a), (b,c), (b,d),(c,a),c,b),(c,d),(d,a),(d,b),(d,c)\}\) - relacja pełna.

a)
\( R = \{(a,a),(b,b),(c,c),(d,d), (a,c),(a,d),(c,a),(c,d),(d,a), (d,c)\}.\)

Tabela:
\( \begin{array}{|c|c|c|c|} \hline \\
& a & b & c & d \\ \hline
a & R & & R & R \\ \hline
b & & R & & & & \\ \hline
c & & & R & R \\ \hline
d & R & & R & R \\ \hline
\end{array} \)


1)
Relacja \( R \) jest zwrotna, bo dla każdego elementu \( x \in R \) para \( (x,x) \in R. \)

Zbiór par \( \{(a,a),(b,b), (c,c),(d,d)\} \) należy do zbioru \( R.\)

Oznacza to, że zbiór \( R \) zawiera przekątną (tabela).

2)
Relacja nie jest symetryczna, bo nie prawdą jest, że dla każdych dwóch elementów \( x, y \in X, \) jeśli para jest elementem relacji \( (x,y)\in R \), to para odwrotna też jest \( (y,x) \in R. \)

\( R \) (zawiera tylko pary symetryczne \( (a,d),(d,a), (c,d), (d,c). \)

Zbiór \( R \) nie jest symetryczny względem przekątnej tabeli.

3)
Relacja \( R \) nie jest przechodnia , bo nie prawdą jest, że dla każdych trzech elementów \( x,y, z \in X \) jeśli para \( (x.y) \) należy do \( R, \ \ (x,y) \in R\) i para \( (y, z) \) należy do \( R, \ \ (y,z)\in R \), to para \( (x, z) \) nie należy do \( R, \ \ (x,z)\notin R .\)

Przechodniość zachodzi tylko dla par \( (a,c), (c,d), (a,d). \)

4)
Relacja \( R \) nie jest relacją równoważności.