Matematické Fórum


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

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: 4247
Š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