Matematické Fórum

petrlom · 14. 02. 2016 15:03

Necht relace q na množine A = {a; b; c; d; e} je následující množina:
q = {(a; a); (a; b); (d; d)} :
Urcete, zda je relace reflexivní, zda je symetrická a zda je tranzitivní.

Zdravím forum potřebuji pomoc. Našel jsem tento příklad. Zjistil jsem, že relace není reflexivní není symetrická
ale podlé výsledku má být tranzitivní. Což vůbec nechápu.
Pokud by měla být tranzitivní nemělo by tam být něco jako
[a;b] [b;d] [a;d] ? Mohl by mi popřípadě někdo naznačit jak z toho tu tranzitivitu vyčíst? Já to v tom prostě nevidím. Děkuji.

Stýv · 14. 02. 2016 17:01

petrlom napsal(a):
Pokud by měla být tranzitivní nemělo by tam být něco jako
[a;b] [b;d] [a;d] ?

proč by mělo? v definici tranzitivity se určitě neuvádí nic o tom, že by tam měly být zrovna dvojice [a;b] [b;d] [a;d]

petrlom · 14. 02. 2016 17:28

Ne to jo ja to uvedl jen jako příklad z definice ∀x,y,z((R(x,y)∧R(y,z))→R(x,z))
a z tohoto q = {(a; a); (a; b); (d; d)} : prostě nedokážu vyluštit proč to má být tranzitivní..

Stýv · 14. 02. 2016 17:51

tak si vyzkoušej všechny dvojice (x,y) a (y,z) z q, jestli najdeš takovou, že (x,z) není v q

Matematické Fórum

#1 14. 02. 2016 15:03

relace tranzitivita

#2 14. 02. 2016 17:01

Re: relace tranzitivita

petrlom napsal(a):

#3 14. 02. 2016 17:28

Re: relace tranzitivita

#4 14. 02. 2016 17:51

Re: relace tranzitivita

Zápatí