Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 6329
Škola:
Reputace:   144 
 

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: 6329
Škola:
Reputace:   144 
 

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: 6329
Škola:
Reputace:   144 
 

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: 6329
Škola:
Reputace:   144 
 

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: 6329
Škola:
Reputace:   144 
 

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