From Wikipedia, the free encyclopedia
Asociatívnosť je v algebre vlastnosť binárnej operácie, spočívajúca v tom, že nezáleží, ako použijeme zátvorky pri výraze, kde je viac operandov, alebo v akom poradí budeme výraz počítať.
Binárna operácia * je na množine S asociatívna, ak platí:
Najznámejšie príklady asociatívnych binárnych operácií sú sčítanie (a+b) a násobenie (a.b) reálnych čísel.
Ďalšie ukážky asociatívnych binárnych operácií sú napríklad: sčítanie a násobenie komplexných čísel, sčítanie vektorov, prienik a zjednotenie množín.
Medzi binárne operácie, ktoré nie sú asociatívne, patrí napríklad odčítanie (a-b), delenie (a:b) a umocňovanie (ab) čísel alebo vektorové násobenie vektorov.
Pri neasociatívnych operáciách je potrebné buď dôsledne používať zátvorky, alebo sa dohodnúť na implicitnom poradí vykonávaných operácií - potom sa niekedy hovorí o operáciách asociatívnych zľava alebo asociatívnych sprava. Z uvedených príkladov je odčítanie ľavo asociatívne, výraz sa chápe ako , naopak umocňovanie je asociatívne sprava, (pretože ľavá asociativita by nebola pri umocňovaní bola užitočná - rovnaký výsledok sa dá vďaka pravidlám pre mocniny zapísať pomocou súčinu exponentov: ).
Tento článok je čiastočný alebo úplný preklad článku Asociativita na českej Wikipédii.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.