relacje, macierz, diagram relacji

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Wolfer
Witam na forum
Witam na forum
Posty: 9
Rejestracja: 12 sty 2015, 17:56
Płeć:

relacje, macierz, diagram relacji

Post autor: Wolfer » 04 lut 2015, 22:09

Niech R będzie relacją w zbiorze X = {−2, −1, 0, 3, 5} taką, że (x,y) ∊ R ⇔3|x+y

a) Znaleźć macierz i narysować diagram relacji R
b) Sprawdzić, czy R jest zwrotna, przeciwzwrotna, symetryczna, słabo symetryczna lub
przechodnia

Ktoś mi objaśni jak się podchodzi do takiego zadania?

Diagram to prosta sprawa. Wypisuje się wszystkie elementy jakoś na kartce, a następnie łączy
się te elementy, których suma jest podzielna przez 3. Jako, że dodawanie jest przemienne to
strzałki będą obustronne. To co zaimprowizowałem na rysunku.

Obrazek

Lecz dalej już nie umiem.