Asociativita

Kategorie: Nezařazeno (celkem: 23174 referátů a seminárek)

Informace o referátu:

Příbuzná témata



Asociativita

Asociativita je v matematice, zejména v algebře, vlastnost binární operace, říkající, že nezáleží na tom, v jakém pořadí operace provádíme, pokud se jich vedle sebe vyskytne více (například násobíme nebo sčítáme tři (čtyři …) čísla).

Definice

Binární operace * je na množině S asociativní, jestliže platí

(x * y) * z = x * (y * z)

pro každé x, y a z v S.

Je jasné, že asociativní může být jen operace, jejíž výsledek je stejného typu jako její operandy.

Příklady asociativity

Nejznámější příklady asociativních binárních operací jsou sčítání (a + b) a násobení (a × b) reálných čísel.

(2 + 3) + 8 = 5 + 8 = 13 = 2 + 11 = 2 + (3 + 8)
(7 × 3) × 2 = 21 × 2 = 42 = 7 × 6 = 7 × (3 × 2)

Další ukázky asociativních binárních operací jsou například: sčítání a násobení komplexních čísel, sčítání vektorů na reálných vektorových prostorech, průnik a sjednocení množin, operace maximum a minimum.

Mezi binární operace, které nejsou asociativní, patří například odčítání (a - b), dělení (a : b), umocňování (ab).

 2 - (3 - 1) = 0 quad
eqquad -2 = (2 - 3) - 1 .
2^{(2^3)} = 2^8 = 256 quad
eqquad 64 = 4^3 = (2^2)^3

U neasociativních operací je tedy třeba buď důsledně závorkovat, nebo se dohodnout na implicitním pořadí provádění operací – pak se někdy mluví o operacích asociativních zleva či asociativních zprava. Z předvedených příkladů je odčítání levě asociativní, výraz 10 - 5 - 3 se chápe jako (10 - 5) - 3, naopak umocňování je asociativní zprava, 2^{3^4} = 2^{left(3^4
ight)} (neboť levá asociativita by u mocnění byla neužitečná – stejného výsledku lze díky pravidlům pro mocniny zapsat pomocí součinu exponentů: (2^3)^4 = 2^{3 cdot 4}).

Související články



Nový příspěvek


Ochrana proti spamu. Kolik je 2x4?



Na-mobil.cz

Spřátelené weby

Přidat stránku k oblíbeným

Nejnovější v diskusi

Diskusní fórum »

TIP: Chcete zkrátit dlouho chvíli sobě nebo blízkému?
Klikněte na Puzzle-prodej.cz a vyberte si z 5000 motivů skladem!
TIP: Hračky a hry za dobré ceny?
Klikněte na Hračky obchod.cz a vyberte si z tisícovky hraček skladem!