Asocijativnost

Izvor: Wikipedia

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 važi:

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

Iz asocijativnosti operatora \circ sledi da u gore navedenim izrazima redosled operacija ne igra ulogu, te i zapis u kome prioritet nije naznačen jednoznačno određen:

 a \circ b \circ c

Zapisivanje neasocijativnih operacija[uredi - уреди]

Ukoliko se neasocijativna operacija pojavljuje više od jednom u izrazu, za određivanje redosleda operacija koriste se zagrade. Ipak, za neke česte neasocijativne operacije postoje pravila njihovog korišćenja bez zagrada.

Operacija je levo asocijativna ako je pravilo da se koristi sleva na desno, t.j.

 a \circ b \circ c = (a \circ b ) \circ c

a desno asocijativna ako je pravilo da se koristi zdesna na levo, t.j.

 a \circ b \circ c = a \circ (b \circ c )

Na primer, oduzimanje je levo asocijativno, stepenovanje desno asocijativno dok za vektorski proizvod nema pravila.

Literatura[uredi - уреди]

  • Ayres, Frank, Schaum's Outline of Modern Abstract Algebra, McGraw-Hill; 1st edition (June 1, 1965). ISBN 0-07-002655-6.

Vidi još[uredi - уреди]