Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

Stránky: 1

 

#1 25. 10. 2012 14:41

VDanny
Zelenáč
Příspěvky: 6
Škola: Mat-fyz
Pozice: student
Reputace:   0 
 

Důkaz transitivity pro reflexivní relaci

Ahoj, mám problém s tímhle příkladem... vůbec s celou diskrétkou mám problém.. prosím pomooooc.

Dokazte, ze pro reflexivnı relaci R platı,
ze je transitivnı prave tehdy, kdyz R ◦ R = R. Platı to i pro nereflexivnı relace? Alespon jedna implikace?

Offline

 

#2 25. 10. 2012 15:46

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Důkaz transitivity pro reflexivní relaci

Ahoj.  Nápověda: 

Obecně platí,  že relace $R$ je transitivní, právě když $R\circ R \subseteq R$. 
Je to pouze jinak zapsaná obvyklá definice transitivity.

Offline

 

 

Stránky: 1

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson