Asociativnost

Iz Wikipedije, proste enciklopedije

Dvočlena operacija * na množici S je asociativna, če za vsak x, y, z S velja:

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


Primeri asociativnih dvočlenih operacij so na primer seštevanje in množenje množic realnih števil R, kompleksnih števil C in kvadratnih matrik reda n × n, seštevanje vektorjev, presek in unija množic.

Če je M poljubna množica in S označuje množico vseh funkcij MM, je operacija funkcionalne sestave (kompozicije) na množici S asociativna.

Množica zaprta z asociativno dvočleno operacijo se imenuje polgrupa.

Glej tudi[uredi | uredi kodo]