Algebrická štruktúra: Rozdiel medzi revíziami

z Wikipédie, slobodnej encyklopédie
Smazaný obsah Přidaný obsah
Kizivat (diskusia | príspevky)
Obsah týchto úprav bol z veľkej časti preložený z existujúceho anglického článku na Wikipédii: en:Algebraic structure
Kizivat (diskusia | príspevky)
pradené príklady k okruhovým štruktúram
Značka: editor wikitextu 2017
Riadok 24: Riadok 24:
Nech <math>G</math> je množina a <math>\circ</math> je binárna operácia na množine <math>G</math>.
Nech <math>G</math> je množina a <math>\circ</math> je binárna operácia na množine <math>G</math>.


*[[Grupoid]] je usporiadaná dvojica <math>(G,\circ)</math>.
*'''[[Grupoid]]''' je usporiadaná dvojica <math>(G,\circ)</math>.
*[[Asociatívny grupoid|Pologrupa]] (alebo asociatívny grupoid) je grupoid, v ktorom je operácia <math>\circ</math> [[Asociatívnosť|asociatívna]].
*'''[[Asociatívny grupoid|Pologrupa]]''' (alebo asociatívny grupoid) je grupoid, v ktorom je operácia <math>\circ</math> [[Asociatívnosť|asociatívna]].
*[[Monoid]] je pologrupa s [[Neutrálny prvok|neutrálnym prvkom]] <math>e\in G</math>
*'''[[Monoid]]''' je pologrupa s [[Neutrálny prvok|neutrálnym prvkom]] <math>e\in G</math>
*[[Grupa (matematika)|Grupa]] je monoid, v ktorom má každý prvok [[Inverzný prvok|inverziu]].
*'''[[Grupa (matematika)|Grupa]]''' je monoid, v ktorom má každý prvok [[Inverzný prvok|inverziu]].


Vyššie uvedené štruktúry sa nazývajú komutatívne ak operácia <math>\circ</math> je [[Komutatívnosť|komutatívna]].
Vyššie uvedené štruktúry sa nazývajú komutatívne ak operácia <math>\circ</math> je [[Komutatívnosť|komutatívna]].
Riadok 34: Riadok 34:
Štruktúry s jednou množinou a dvoma operáciami.
Štruktúry s jednou množinou a dvoma operáciami.


Nech <math>R</math> je množina a <math>+</math> a <math>.</math> sú binárne operácie na množine <math>R</math>.
Nech <math>R</math> je množina a <math>+</math> a <math>\cdot</math> sú binárne operácie na množine <math>R</math>.


*[[Okruh (algebra)|Okruh]] je trojica <math>(R,+,.)</math>, kde <math>(R,+)</math> je komutatívna grupa (tzv. [[Abelovská grupa]]), <math>(R,.)</math> je [[Monoid|monoid]] a pre všetky <math>a,b,c \in R</math> platí
*'''[[Okruh (algebra)|Okruh]]''' je trojica <math>(R,+,\cdot)</math>, kde <math>(R,+)</math> je komutatívna grupa (tzv. [[Abelovská grupa]]), <math>(R,\cdot)</math> je [[Monoid|monoid]] a pre všetky <math>a,b,c \in R</math> platí
**<math>a . (b + c) = (a . b) + (a . c)</math> (ľavá [[Distributívnosť|distributivita]]) a
**<math>a \cdot (b + c) = (a \cdot b) + (a \cdot c)</math> (ľavá [[Distributívnosť|distributivita]]) a
**<math>(b + c) . a = (b . a) + (c . a)</math> (pravá [[Distributívnosť|distributivita]]).
**<math>(b + c) \cdot a = (b \cdot a) + (c \cdot a)</math> (pravá [[Distributívnosť|distributivita]]).
*'''Komutatívny okruh''' je taký okruh, že [[monoid]] <math>(R,\cdot)</math> je komutatívny komutatívny.
*'''Triviálny okruh''' je okruh <math>(\{0\},+,\cdot)</math> kde <math>0</math> je [[Neutrálny prvok|neutrálnym prvkom]] operácie <math>+</math>.
*'''[[Obor integrity|Obor integrity]]''' je taký netriviálny komutatívny okruh, že pre všetky <math>a,b \in R</math> platí: <math>a,b \not= 0 \Rightarrow a \cdot b \not=0</math> (t.j. práve keď <math>(R*,\cdot)</math> je grupoid).


== Externé odkazy ==
== Externé odkazy ==

Verzia z 16:47, 4. február 2018

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á tiež nosná množina) spolu s jednou alebo viacerými operáciami definovanými na tejto množine, splňujúce nejakú sadu axiómov.[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

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é štrutú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

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

Š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

Š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 komutatívny.
  • Triviálny okruh je okruh kde je neutrálnym prvkom operácie .
  • Obor integrity je taký netriviálny komutatívny okruh, že pre všetky platí: (t.j. práve keď je grupoid).

Externé odkazy

  • FILIT – zdroj, z ktorého pôvodne čerpal tento článok.
  1. P.M. Cohn. (1981) Universal Algebra, Springer, p. 41.