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 20. 08. 2013 10:38

sousedka71
Zelenáč
Příspěvky: 4
Reputace:   
 

tranzitivita

ahoj,
prosím vás, potřebuju poradit, jakej je rozdíl v zápisu
X= Y ∧ Y = Z ⇒ X = Z
a
X = Y ∧ Y = Z ⇒ Z = X ?

Offline

  • (téma jako vyřešené označil(a) sousedka71)

#2 20. 08. 2013 11:21

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

Re: tranzitivita

↑ sousedka71:

Ahoj,

chtělo by to trochu širší kontext. Tak, jak je to uvedeno, to nemá s tranzitivitou nic společného.

1. zápis:
Rovnosti X= Y ∧ Y; Y ∧ Y = Z ⇒ X samy o sobě neříkají vůbec nic.
Rovnost X= Z ⇒ X znamená, že Z je jednotková relace
Rovnost Z ⇒ X = Z znamená, že i X je jednotková (to nakonec plyne i z X=Z)
Rovnosti X= Y ∧ Y ; Y ∧ Y = Z pak znamenají že relace Y je sama k sobě inverzní (tj. je antisymetrická a úplná)


Ze 2. zápisu, obávám se, není možné vyvodit vůbec nic


Budoucnost patří aluminiu.

Offline

 

#3 20. 08. 2013 12:34

sousedka71
Zelenáč
Příspěvky: 4
Reputace:   
 

Re: tranzitivita

↑ Eratosthenes:
Týká se to racionálních čísel. Je řečeno že "rovná se" je relací ekvivalence, z čehož plyne, že pro racionální čísla platí X = Y ∧ Y = Z ⇒ Z = X. Tak mě zajímá, jestli je rozdíl mezi tím, když za implikací je Z=X nebo X=Z.

Offline

 

#4 20. 08. 2013 14:18 — Editoval Andrejka3 (20. 08. 2013 14:31)

Andrejka3
Moderátor
Příspěvky: 1994
Škola: PŘF UP Olomouc (2015)
Reputace:   119 
 

Re: tranzitivita

↑ sousedka71:

Je řečeno že "rovná se" je relací ekvivalence, z čehož plyne, že pro racionální čísla platí X = Y ∧ Y = Z ⇒ Z = X.

To je pravda.
Rovnost na racionálních číslech je relací ekvivalence. Je tranzitivní:
X= Y ∧ Y = Z ⇒ X = Z
a je symetrická:
X= Z ⇒ Z = X
Protože implikace sama je tranzitivní, můžeme psát
X= Y ∧ Y = Z ⇒ X = Z ⇒ Z = X .

Existují ale relace, které jsou tranzitivní a nejsou symetrické. Například na množině všech lidí relace P,
XPY, právě když X je potomkem Y.
edit: nebo relace uspořádání na racionálních číslech je tranzitivní a není symetrická (< nebo =<).


What does a drowning number theorist say?
'log log log log ...'

Offline

 

#5 20. 08. 2013 15:52

sousedka71
Zelenáč
Příspěvky: 4
Reputace:   
 

Re: tranzitivita

↑ Andrejka3:

Díky :)

Offline

 

#6 20. 08. 2013 16:25

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

Re: tranzitivita

↑ sousedka71:

Ahoj.  Jinými slovy: 

Je-li relace "=" symetrická (což relace rovnosti je), potom výroky   (X = Y ∧ Y = Z) ⇒ X = Z   ,     (X = Y ∧ Y = Z) ⇒ Z = X    říkají totéž.

Offline

 

#7 20. 08. 2013 20:27

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

Re: tranzitivita

↑ sousedka71:

Ahoj,

podíval jsem se na to doma a už je to jasné. V poledne jsem seděl u jiného komplu a místo logických spojek jsem tam měl jenom nějaké čtverečky, což jsem bral za označení té relace, a tak jsem z toho byl poněkud zmaten. Nicméně doufám, že kolegové to už dostatečně vysvětlili.


Budoucnost patří aluminiu.

Offline

 

#8 20. 08. 2013 23:40

sousedka71
Zelenáč
Příspěvky: 4
Reputace:   
 

Re: tranzitivita

↑ Eratosthenes:↑ Eratosthenes:↑ Eratosthenes:

Kolegové to vysvětlili více než dostatečně :) Jsem ráda, že moje původní myšlenka byla správná, ale zeptat sem se musela, protože jsem člověk, který se nechá poměrně snadno zmást :)
Tímto bych chtěla poděkovat všem, kteří si našli čas zareagovat na můj příspěvek :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson