Strona 1 z 1

Relacja złożona

: 13 maja 2010, o 20:40
autor: czarny1989
Witam serdecznie.
Mam oto dwa takie zbiory:
\(\displaystyle{ R = \left[ \left( 1,3\right), \left( 3,1\right), \left( 2,3\right), \left( 3,2\right), \left( 2,2\right), \left( 3,3\right) \right]}\)
oraz
\(\displaystyle{ S = \left[ \left( 1,1\right), \left( 2,2\right), \left( 3,3\right), \left( 1,2\right), \left( 1,3\right) \right]}\)

I teraz mam wypisać relacje:
\(\displaystyle{ RoS}\)
oraz
\(\displaystyle{ SoR}\)

Tylko problem w tym, że nie wiem co to takiego jest relacja złożona. Czytałem kilka wzorów itp. ale nic mi one nie mówią. Mógłby mi ktoś wytłumaczyć to na ludzki rozum co mam z tym zrobić.
Z góry dziękuję i pozdrawiam!

Relacja złożona

: 14 maja 2010, o 01:55
autor: JankoS
Złożenie (superpozycję) tych relacji można zdefiniować na dwa sposoby
\(\displaystyle{ (1) \ RoS=\{(x,z):\bigvee\limits_{y}(x,y) \in S \wedge (y,z) \in R\}\\(2) \ RoS=\{(x,z):\bigvee\limits_{y}(x,y) \in R \wedge (y,z) \in S\}}\).
Osobiście częściej spotykałem się z definicją (1).Jest ona wygodniejsza (chociaż to kwestia przyzwyczajenia) przy składaniu szczególnych relacji, jakimi są funkcje.
Tutaj wg (1) \(\displaystyle{ RoS=\{(1,3).(2,3),(2,2),(3,1),(3,2)(3,3),(1,2),(1,1)\}.}\)

Relacja złożona

: 14 maja 2010, o 09:18
autor: czarny1989
JankoS pisze:Złożenie (superpozycję) tych relacji można zdefiniować na dwa sposoby
\(\displaystyle{ (1) \ RoS=\{(x,z):\bigvee\limits_{y}(x,y) \in S \wedge (y,z) \in R\}\\(2) \ RoS=\{(x,z):\bigvee\limits_{y}(x,y) \in R \wedge (y,z) \in S\}}\).
Osobiście częściej spotykałem się z definicją (1).Jest ona wygodniejsza (chociaż to kwestia przyzwyczajenia) przy składaniu szczególnych relacji, jakimi są funkcje.
Tutaj wg (1) \(\displaystyle{ RoS=\{(1,3).(2,3),(2,2),(3,1),(3,2)(3,3),(1,2),(1,1)\}.}\)
A mógłbyś przetłumaczyć w/w wzory na język bardziej ludzki?
I jeszcze powiedzieć skąd wyszedł Ci taki wynik (jak do tego doszedłeś, co zrobiłeś najpierw itd.):

\(\displaystyle{ RoS=\{(1,3),(2,3),(2,2),(3,1),(3,2)(3,3),(1,2),(1,1)\}.}\)

Ja jakoś tych wzorów nie "trawię"

Relacja złożona

: 14 maja 2010, o 09:27
autor: Zordon
A czego nie rozumiesz w tej definicji?

Relacja złożona

: 14 maja 2010, o 10:03
autor: czarny1989
Zordon pisze:A czego nie rozumiesz w tej definicji?
Wszystkiego
Nie mam pojęcia skąd się wziął ten wynik RoS
Co trzeba zrobić, aby taki wynik uzyskać?