Asocijativnost

U matematici, asocijatinost je svojstvo koje može imati binarni operator.

Definicija

Za binarni operator $\circ :K\times K\to K$ se kaže da je asocijativan nad skupom K ako za svako $a,b,c\in K$ vrijedi:

$a\circ \left(b\circ c\right)=\left(a\circ b\right)\circ c$

Iz asocijativnosti operatora $\circ$ slijedi da u gore navedenim izrazima redoslijed operacija ne igra ulogu, te je i zapis u kojem prioritet nije naznačen jednoznačno određen:

$a\circ b\circ c$