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 07. 03. 2013 17:23

robo.balasko
Zelenáč
Příspěvky: 1
Škola: FPV Univerzita Mateja Bela v BB
Pozice: študent
Reputace:   
 

Ako na zväzy podalgebier?

Dobrý deň prajem!

Mám taký problém s príkladom zväzov podalgebier, ktorý sa už hodný čas pokúšam vyriešiť, ale vždy narazím na chybu a neviem si s tým rady.

Je daná takáto tabuľka:
http://imageshack.us/a/img812/5202/tabukab.jpg

z ktorej som vygeneroval túto LP tabuľku:

http://imageshack.us/a/img163/4651/lp1ra.jpg

a z nej následne vytvoril ďalšiu:

http://imageshack.us/a/img195/7130/lp2y.jpg

podľa tejto tabuľky som teda nakreslil zväz:

http://img843.imageshack.us/img843/1945/zvaz.jpg

Avšak, pri zistovaní ďalších neporovnateľných prvkov mi nie je celkom jasné, ktorý prvok z ktorým môžem porovnať:
- urobil som to teda takto:
--- B a D     -> abd
--- B a AD   -> abd
--- AD a CD -> acd (?) --> v tomto prípade mi na konci vyšlo, že acd nie je podalgebrou

Ak by sa niekto v tejto problematike vyznal a vedel by mi s týmto poradiď bol by som mu veľmi vďačný. Potreboval by som hlavne vedieť, ktorý prvok z ktorým ešte možno porovnať?

Vopred ešte raz veľmi pekne ďakujem!

Offline

 

#2 08. 03. 2013 22:48

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4246
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Ako na zväzy podalgebier?

Zdravím,

neznám algoritmus, který jsi použil, ale hledat podalgebry lze i ověřením pro všech 16 podmnožin, zda je daná podmnožina podalgebrou.Vyšlo mi,že krom těch nakreslených ve svazu je podalgebrou už jen {a,b,d}  (porovnatelná s b a {a,d}) a  {a,b,c,d} (porovnatelná s {c,d} a {a,b,d}).


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson