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 01. 12. 2014 18:11 — Editoval aladar (01. 12. 2014 18:21)

aladar
Příspěvky: 112
Reputace:   
 

Ekvivalencia / Ciastocne usporiadanie

Zdravim, mam priklad : Overte, ci nasledujuca relacia na mnozine P(X), kde X = {1,2,3} je ekvivalencia alebo ciastocne usporiadanie. Najdite triedu ekvivalencie prvku {{2}} priprade nakreslite Hassov diagram.
$XRY \Leftrightarrow  \sum_{x eX}^{}x \le  \sum_{xeY}^{}y$
(e = patri)
Napriklad $\sum_{x e(1,3)}^{} = 1+3$ (je to sucet vsetkych cisel z mnoziny.)

Tak overil som podla definicii ci je reflexivna, to plati. Symetricka nie je, z coho vyplyva ze ekvivalencia to nemoze byt. Tranzitivitu to splna. No a cim som si nie isty, to je antisymetria resp. podmienka pre ciastocne usporiadanie. Podla definice plati, ze musi byt

$xRy \wedge yRx \Rightarrow  x = y$

myslim si, ze by to skor malo platit, ale napadaju ma veci, kedy to asi platit nebude. Je mozne, ze moje uvahy su nespravne. Vedeli by ste mi poradit? Ak by to nebolo ani jedno ani druhe, tak potom neviem najst ani triedu ekvivalencie a ani nakreslit Hassov digram. Dakujem za rady.

Offline

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

#2 01. 12. 2014 18:16 — Editoval vlado_bb (01. 12. 2014 18:16)

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

Re: Ekvivalencia / Ciastocne usporiadanie

↑ aladar:Tak ved ukaz protipriklad na tu antisymetriu. Mame 8 prvkov, to by nemalo byt tazke overit aj jeden za druhym.

Offline

 

#3 01. 12. 2014 18:23

aladar
Příspěvky: 112
Reputace:   
 

Re: Ekvivalencia / Ciastocne usporiadanie

No napr X = {1} a Y = {1,2,3} tak X sa nebude rovnat Y. Alebo sa mylim?

Offline

 

#4 01. 12. 2014 20:49

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

Re: Ekvivalencia / Ciastocne usporiadanie

↑ aladar:A teda hovoris, ze pre tieto mnoziny je $XRY$ a sucasne $YRX$? Ak ano, to by skutocne bol protipriklad na antisymetriu.

Offline

 

#5 01. 12. 2014 21:27

aladar
Příspěvky: 112
Reputace:   
 

Re: Ekvivalencia / Ciastocne usporiadanie

Myslis tu definiciu? Ano ta definicia je spravna.

Offline

 

#6 01. 12. 2014 21:30

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

Re: Ekvivalencia / Ciastocne usporiadanie

Nie, nemyslim definiciu. Pytam, se, ci pre mnoziny $X, Y$, ktore uvadzas ako protipriklad skutocne plati $XRY$ a sucasne $YRX$.

Offline

 

#7 01. 12. 2014 21:37

aladar
Příspěvky: 112
Reputace:   
 

Re: Ekvivalencia / Ciastocne usporiadanie

No podla mna nie.

Offline

 

#8 01. 12. 2014 21:52

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

Re: Ekvivalencia / Ciastocne usporiadanie

↑ aladar:Lenze povodne si pisal, ze podla teba relacia $R$ nie je antisymetricka. No a toto tvrdenie by si mal niecim podlozit.

Offline

 

#9 01. 12. 2014 21:57

aladar
Příspěvky: 112
Reputace:   
 

Re: Ekvivalencia / Ciastocne usporiadanie

No uz som z toho trochu dopleteny, ale tak napadla ma este jedna vec, pre {1,2} a {3} by v tomto pripade platitla symetria, cize nemoze byt antisymetricka. Mohol by som to dokazat takymto protiprikladom?

Offline

 

#10 01. 12. 2014 22:09

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

Re: Ekvivalencia / Ciastocne usporiadanie

Ano, tieto dve mnoziny su skutocne prikladom na to, ze $R$ antisymetricka nie je. Pretoze $\{1,2\}R\{3\}$ a sucasne $\{3\}R\{1,2\}$, ale $\{1,2\} \ne \{3\}$.

Offline

 

#11 01. 12. 2014 22:12

aladar
Příspěvky: 112
Reputace:   
 

Re: Ekvivalencia / Ciastocne usporiadanie

super diky :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson