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

#1 05. 11. 2022 13:23 — Editoval Veva3 (05. 11. 2022 13:27)

Veva3
Zelenáč
Příspěvky: 1
Škola: KPV PdF UPOL
Pozice: student
Reputace:   
 

Tranzitivnost relace

Dobrý den, snažím se ujasnit si vlastnosti relací. Z toho, jak chápu, jak funguje tranzitivnost, (tedy že když jsou v relaci a+b + b+c, tak jsou v relaci a+c, takže když jsou v relaci a+b + b+a, tak jsou v relaci a+a + b+b), musí tedy být tranzitivní i množina uspořádaných dvojic, ve kterých a=b,  tedy když nejsou mezi uspořádanými dvojicemi žádné, které by tranzitivnost rušily, a v uzlovém grafu jsou pouze smyčky. Protože v podmínce tranzitivnosti není uvedeno, že a se nerovná b, a z předchozích příkladů i vyplývá, že a se nemusí rovnat b. Je to tak, případně proč ne?
Omluvte, prosím, znaménka plus namísto správného názvosloví, snad je dotaz pochopitelný. Děkuji!

Offline

 

#2 05. 11. 2022 14:48

Richard Tuček
Místo: Liberec
Příspěvky: 1273
Reputace:   20 
Web
 

Re: Tranzitivnost relace

↑ Veva3:
Definice tranzitivnosti relace je: a R b  & b R c => a R c
Pokud platí: a R b & b R a, platí také a R a
ale mohou existovat prvky, které nejsou v relaci s žádným prvkem.

Offline

 

#3 08. 11. 2022 14:11

Eratosthenes
Příspěvky: 3111
Reputace:   140 
 

Re: Tranzitivnost relace

↑ Veva3:

Ahoj,

pokud jsem správně pochopil, jde ti o to, zda je tranzitivní i relace, která obsahuje pouze dvojice [a;a]. Taková relace skutečně tranzitivní je. Tranzitivní relací je dokonce i každá prázdná množina, kterou lze chápat jako relaci mezi libovolnými množinami :-)


Budoucnost patří aluminiu.

Offline

 

#4 09. 11. 2022 14:10 — Editoval osman (09. 11. 2022 15:48)

osman
Příspěvky: 246
Pozice: v.v.
Reputace:   
 

Re: Tranzitivnost relace

Omlouvám se, napsal jsem blbost


Hlavní je zápal, talent se dostaví!

Offline

 

#5 09. 11. 2022 14:43

vlado_bb
Moderátor
Příspěvky: 6328
Škola:
Reputace:   144 
 

Re: Tranzitivnost relace

↑ osman:Podla teba teda konjunkcia nie je komutativna?

Offline

 

#6 09. 11. 2022 15:26 — Editoval osman (09. 11. 2022 15:48)

osman
Příspěvky: 246
Pozice: v.v.
Reputace:   
 

Re: Tranzitivnost relace

↑ vlado_bb:
vše odvolávám - přechodné pominutí smyslů


Hlavní je zápal, talent se dostaví!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson