Associativitet

Fra Wikipedia, den frie encyklopædi
Gå til: navigation, søg

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]