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 30. 05. 2021 17:15

Makrofág
Příspěvky: 78
Škola: Pedf UK
Pozice: student
Reputace:   
 

Vyčtení vlastnosti z Hasseova diagramu

Ahoj lidi!

Nevím proč, ale nejde mi nahrát obrázek s Hasseovým diagramem. Popíšu ho tedy jako množinu dvojic (prvky spojené hranou):
Je dán poset (zakreslený Hasseovým diagramem): {(a, b); (b, c); (c, d); (d, e); (e, f); (a, d); (b, e)} .
Kdybych sem vložil obrázek, obsahoval by více informací než to, co jsem sem napsal? Jinak řečeno: je ten obrázek nutný? Zajímá mě to kvůli tomu, abych věděl, co vše nutně musím u sebe mít, abych ten příklad vyřešil.
Mám za úkol zjistit, jestli tento diagram znázorňuje spojový polosvaz.

Spojový polosvaz je polosvaz, ve kterém výsledek spojení jakékoliv dvojice prvků z tohoto polosvazu patří do tohoto polosvazu.
Polosvaz je definován jako komutativní pologrupa s idempotencí pro každý prvek.

Vzhledem k operaci spojení:
Idempotence pro všechny prvky platí.
Komutativita také platí pro všechny prvky.
Asociativita by platit měla, pokud by spojení bylo definováno pro všechny dvojice z posetu. Jak poznám, jestli je definováno spojení třebas pro dvojici (a, f) ? Jde mi o to, že tyto prvky nejsou spojeny hranou. Prosím, poraďte mi.


Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.

Offline

 

#2 30. 05. 2021 17:33 — Editoval vlado_bb (30. 05. 2021 17:35)

vlado_bb
Moderátor
Příspěvky: 6212
Škola:
Reputace:   142 
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ Makrofág:Podla tvojho popisu je predsa $a \le f$. Ak teda tvoj zapis $(x,y)$ znamena $x \le y$. Ak ano, staci si uvedomit, ze $x \land y = \inf \{x, y\}$.

Offline

 

#3 30. 05. 2021 17:42

Makrofág
Příspěvky: 78
Škola: Pedf UK
Pozice: student
Reputace:   
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ vlado_bb:
Já zápis té množiny spletl. Vše bude jinak:
{(a, b); (b, c); (d, c); (a, d); (e, b); (e, d); (f, e)} .

Myslím, že [mathjax]b\vee d[/mathjax] není možné určit, podobně [mathjax]a\vee e[/mathjax] , protože jsou na stejné úrovni. Mám pravdu?


Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.

Offline

 

#4 30. 05. 2021 17:46

vlado_bb
Moderátor
Příspěvky: 6212
Škola:
Reputace:   142 
 

Re: Vyčtení vlastnosti z Hasseova diagramu

Offline

 

#5 30. 05. 2021 17:52

Makrofág
Příspěvky: 78
Škola: Pedf UK
Pozice: student
Reputace:   
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ vlado_bb:
Díky. To vím. Ale mně není jasné, co bude tedy výsledkem dvojice, která leží ve stejném patře podle obrázku.
4. patro: C
3. patro: B, D
2. patro: A, E
1. patro: F

Když provedu spojení B a D (třeba), co dostanu? Já si myslím, že výsledek tohoto spojení neexistuje. Čím to odůvodním, případně vyvrátím? U tohoto jsem skončil a dál jsem se prostě nehnul.


Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.

Offline

 

#6 30. 05. 2021 17:53

vlado_bb
Moderátor
Příspěvky: 6212
Škola:
Reputace:   142 
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ Makrofág:Presne tak, ako som napisal. Ide o najmensie horne ohranicenie dvojprvkovej mnoziny. Pripadne si vypis vsetky jej horne ohranicenia a najdi najmensie z nich. Predpokladam, ze vies, co je horne ohranicenie mnoziny.

Offline

 

#7 30. 05. 2021 18:06 — Editoval Makrofág (30. 05. 2021 18:06)

Makrofág
Příspěvky: 78
Škola: Pedf UK
Pozice: student
Reputace:   
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ vlado_bb:
Tak v tom případě to není spojový polosvaz, protože pro dvojici (a, f) bych našel dvě různá supréma a spojení tedy neexistuje.
Díky moc.


Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.

Offline

 

#8 30. 05. 2021 18:08

vlado_bb
Moderátor
Příspěvky: 6212
Škola:
Reputace:   142 
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ Makrofág:Ktore su tie dve rozne suprema?

Offline

 

#9 30. 05. 2021 18:17

Makrofág
Příspěvky: 78
Škola: Pedf UK
Pozice: student
Reputace:   
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ vlado_bb:
B a D. Pochopil jsem to dobře?


Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.

Offline

 

#10 30. 05. 2021 18:25 — Editoval vlado_bb (30. 05. 2021 18:29)

vlado_bb
Moderátor
Příspěvky: 6212
Škola:
Reputace:   142 
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ Makrofág:Ano, mas pravdu, $a\lor f$ v tomto posete neexistuje.

Len k terminologii - nie je to tak, ze mnozina $\{a, f\}$ ma dve rozne suprema. Nema ziadne supremum.

Offline

 

#11 30. 05. 2021 18:40

Makrofág
Příspěvky: 78
Škola: Pedf UK
Pozice: student
Reputace:   
 

Re: Vyčtení vlastnosti z Hasseova diagramu

↑ vlado_bb:
Díky za upřesnění! Moc jsi mi pomohl.


Není všechno, co se třpytí, není všechno k pochopení.
Není lehké živobytí, a přesto zloba v nás není.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson