Halmazok, relációk, hogy van ez? SEGÍTSÉG!
Van egy A={1,2,3,4,5} halmaz.
Meg van adva két reláció:
RÓ={(1;1);(1;2);(2;5);(3;4);(4;5);(5;3)}
R={(1;2);(2;3);(3;1);(4;5);(5;4)}
Adja meg R°RÓ és RÓ°R relációkat.
El tudná valaki mondani miként képezzük ezen relációk elemeit?
válasza:A relációk kompozíciójában azok a párok szerepelnek, amelyek első tagja az első reláció első tagjából, második tagja a második reláció második tagjából van úgy, hogy az első reláció első tagjához tartozó második tag a második reláció második tagjához tartozó első tag. Huhh. Magyarul:
Ha (a,x)\in\rho_1 és (x,b)\in\rho_2, akkor (a,b)\in\rho_1\circ\rho_2.
Néha összekeverem a sorrendet, úgyhogy azért nézzél utána!
válasza:Úgy a legegyszerűbb ezt tekinteni, mintha függvények lennének. Megjegyzem R az is (sőt permutáció), de Ró nem (mert (1,1) és (1,2) is eleme).
Például RÓ elviszi 1-et 2-be, R 2-t 3-ba, tehát (1,3) eleme R*RÓ-nak. Hasonlóan végig kell menni az összes eseten.
Például R*RÓ={(1,2);(1,3);(2,4);(3,5);(4,4);(5,1)}
válasza:Na várjál, megpróbálom korrektül leírni, texify.com segít, ha nem érted:
\rho_1\circ\rho_2:=\left\{\left(x,z\right)|\exists y:\left(\left(x,y\right)\in\rho_1\wedge\left(y,z\right)\in\rho_2\right)\right\}
válasza:Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!