Asocijativnost

Izvor: Wikipedija
Prijeđi na navigaciju Prijeđi na pretragu

Za binarni operator se kaže da je asocijativan nad skupom K ako za svako važi:

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

Zapisivanje neasocijativnih operacija[uredi | uredi kod]

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 desno asocijativna ako je pravilo da se koristi zdesna na levo, t.j.

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

Literatura[uredi | uredi kod]

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

Vidi još[uredi | uredi kod]