Asociativnost

Article on other languages:

del.icio.us del.icio.us
Digg Digg
Furl Furl
Reddit Reddit
Rojo Rojo
Add to OnlyWire

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

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.