Algebrická štruktúra

V matematike, presnejšie v abstraktnej algebre, je algebrická štruktúra (iné názvy: algebra, algebrický systém, staršie algebraická štruktúra, algebraický systém) označenie pre množinu (nazývanú nosná množina) spolu s jednou alebo viacerými operáciami definovanými na tejto množine, pričom musí byť splnený nejaký súbor axióm.[1]

Algebrická štruktúra na množine A je teda daná dvoma množinami (môže sa definovať ako dvojica týchto množín):

  1. množinou A, ktorú nazývame oborom algebrickej štruktúry alebo poľom algebrickej štruktúry. Podľa toho, či je konečná alebo nekonečná, nazýva sa algebraická štruktúra konečnou alebo nekonečnou.
  2. Množinou operácií na množine A (aj táto množina môže byť nekonečná).

Príklady algebraických štruktúr zahŕňajú grupy, okruhy, pole, či zväzy. Zložitejšie štruktúry môžu byť definované predstavením viacerých operácií, rôznymi nosnými množinami, alebo zamieňaním definujúcich axióm. Príkladom komplexnejšej algebraickej štruktúry je vektorový priestor.

Vlastnosti špecifických algebraických štruktúr sa študujú v abstraktnej algebre. Všeobecná teória algebraických štruktúr bola formalizovaná odborom univerzálna algebra.

Úvod upraviť

Sčítanie a násobenie na číslach sú prototypickým príkladom operácií, ktoré kombinujú dva prvky z množiny na vyprodukovanie tretieho. Tieto operácie spĺňajú niektoré z algebraických vlastností (viď vlastnosti binárnych operácií). Napríklad a + (b + c) = (a + b) + c a a(bc) = (ab)c sú obe príkladom asociativity operácií sčítania, resp. násobenia. Ďalej a + b = b + a, a ab = ba sú príkladmi komutativity. Mnoho systémov študovaných matematikou má nad sebou definované operácie, ktoré majú niektoré (nie zákonite všetky) z takýchto vlastností.

Matematici množiny spolu s operáciami, ktoré spĺňajú niektoré takéto vlastnosti pomenovávajú a študujú ich ako algebraické štruktúry. Keď pre nejaký nový problém je možné ukázať, že spĺňa vlastnosti niektorej algebraickej štruktúry, všetka práca, ktorá bola v tejto kategórii urobená, môže byť aplikovaná aj na nový problém.

Vo všeobecnosti môžu algebraické štruktúry obsahovať ľubovoľný počet množín a operácií z rôznou aritou, tu sa však budeme zameriavať na algebraické štruktúry s binárnymi operáciami nad jednou množinou.

Druhy/príklady upraviť

Nasledujúce príklady rozhodne nie sú úplným výčtom algebraických štruktúr, ale sú mienené ako reprezentatívny zoznam a zahŕňajú najčastejšie štruktúry.

Grupoidné štruktúry upraviť

Štruktúry s jednou množinou a jednou operáciou.

Nech   je množina a   je binárna operácia na množine  .

Vyššie uvedené štruktúry sa nazývajú komutatívne ak operácia   je komutatívna.

Okruhové štruktúry upraviť

Štruktúry s jednou množinou a dvoma operáciami.

Nech   je množina a   a   sú binárne operácie na množine  .

  • Okruh je trojica  , kde   je komutatívna grupa (tzv. Abelovská grupa),   je monoid a pre všetky   platí
    •   (ľavá distributivita) a
    •   (pravá distributivita).
  • Komutatívny okruh je taký okruh, že monoid   je komutatívny.
  • Triviálny okruh je okruh   (teda okruh s nosnou množinou velkosti 1).
  • Obor integrity je taký netriviálny komutatívny okruh, že pre všetky   platí:   (t.j. práve keď   je grupoid).
  • Teleso je netriviálny komutatívny okruh, ktorého každý nenulový prvok je invertibilný aj vzhľadom k druhej operácií tohto okruhu (t.j. okruh   je teleso, ak   je grupa).

Notácia upraviť

Často sa pri práci s algebraickými štruktúrami používa miesto celého označenia algebraickej štruktúry vrátane jej operácií, iba označenie pre jej nosné množiny. V tomto prípade sa predpokladá, že je z kontextu jasné s akými operáciami danú štruktúru myslíme. Napríklad grupa   sa môže označiť len ako grupa  , keď je v kontexte zrejmé, že jej asociovaná operácia je operácia  .

Pri zapisovaní a práci s algebraickými štruktúrami je možno použiť ako multiplikatívnu, tak aditívnu notáciu.

Multiplikatívna notácia upraviť

Pri multiplikatívnej notácii sa na operáciu nad nosnou množinou algebraickej štruktúry nahliada ako na operáciu násobenia. Operáciu danej štruktúry medzi dvoma prvkami nosnej množiny, pri používaní multiplikatívnej notácie, nazývame súčin. Súčin rovnakého prvku nazveme umocnením. Neutrálny prvok nazveme jednotkovým.

Nech   je algebraická štruktúra (v tomto prípade grupoid) a  . Potom v multiplikatívnej notácii zapíšeme:

  • "súčin"   ako  
  • "mocninu" prvku   ako  
  • neutrálny prvok ako  , prípadne  
  • inverziu prvku   ako  

Aditívna notácia upraviť

Pri aditívnej notácii sa na operáciu nad nosnou množinou algebraickej štruktúry nahliada ako na operáciu sčítania. Operáciu danej štruktúry medzi dvoma prvkami nosnej množiny, pri používaní multiplikatívnej notácie, nazývame súčet. Súčet rovnakého prvku nazveme násobením. Neutrálny prvok nazveme nulovým.

Nech   je algebraická štruktúra (v tomto prípade grupoid) a  . Potom v aditívnej notácii zapíšeme:

  • "sčítanie"   ako  
  • "násobenie" prvku   ako  
  • neutrálny prvok ako  , prípadne  
  • inverziu prvku   ako  

Pre neutrálny prvok sa v oboch spôsoboch notácie tiež často používa symbol   (tiež je možné pridať v dolnom indexe názov nosnej množiny).

Použitie upraviť

Spravidla sa v kontexte operácie bežného násobenia (napr. na číselných množinách, či násobenia matíc) používa multiplikatívna notácia. V kontexte bežného sčítania (napr. sčítanie na číselných množinách) sa používa aditívna notácia.

V prípade iných operácií je možné použiť ľubovoľnú notáciu. Najčastejšie sa však je možné, z dôvodu jej úspornejšieho zápisu, stretnúť s multiplikatívnou notáciou.

Referencie upraviť

  1. P.M. Cohn. (1981) Universal Algebra, Springer, p. 41.

Externé odkazy upraviť