Associativitet

Fra Wikipedia, den frie encyklopædi
(Omdirigeret fra Associativ)
Spring til navigation Spring til søgning

Inden for matematikken har en operator den egenskab, at den er associativ, hvis dens operander kan stå i en vilkårlig rækkefølge i en formel hvor operatoren forekommer mere end en gang, og stadig give det samme resultat. Hvis resultatet afhænger af regnerækkefølgen, siges formlen at være ikke-associativ. Addition og multiplikation er to eksempler på associative operatorer, da:

Subtraktion er ikke-associativ fordi , mens og . Generelt kan man sige, at når placeringen af parenteserne ændrer på resultatet af beregningen, så har vi med en ikke-associativ operator at gøre.

Se også[redigér | redigér wikikode]