Asociativnost

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Dvočlena operacija * na množici S je asociativna, če za vsak x, y, z \in 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]