Relacja

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
ocelot
Witam na forum
Witam na forum
Posty: 3
Rejestracja: 21 sty 2021, 20:56
Podziękowania: 7 razy
Płeć:

Relacja

Post autor: ocelot »

Niech \(S=\{1,2,3,4,5,6\}\). Dana jest relacja \(R\subset S\times S\) określona następująco: \(\left(𝑚,\:𝑛\right)\:∈\:𝑅\:⇔\:\frac{m+n}{2}\) jest liczbą pierwszą.
Wypisz uporządkowane pary należące do relacji, narysuj graf i tablicę tej relacji oraz zbadaj jej własności.
Z góry dzięki.
Ostatnio zmieniony 20 kwie 2021, 13:53 przez Jerry, łącznie zmieniany 1 raz.
Powód: poprawa kodu
grdv10
Fachowiec
Fachowiec
Posty: 1039
Rejestracja: 04 sty 2020, 12:47
Podziękowania: 9 razy
Otrzymane podziękowania: 388 razy
Płeć:

Re: Relacja

Post autor: grdv10 »

No chyba umiesz zapisać pary \((m,n)\in R\).

Z ważniejszych własności relacja R nie jest zwrotna, jest symetryczna, nie jest przechodnia. Nie jest więc relacją równoważności ani nie jest relacją porządku.
ODPOWIEDZ