Associativiteit (wiskunde): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
de formele definitie staat verderop; de inleiding mag dus iets informeler zijn
→‎Definitie: dit is de formele definitie, dus er mag ' \forall' worden gebruikt
Regel 17:
 
Formeel wordt een [[binaire operatie]] <math>*\!</math> op een [[verzameling (wiskunde)|verzameling]] ''S'' '''associatief''' genoemd, wanneer deze operatie aan de '''associatieve wet''' voldoet:
: <math>\forall x,y,z \in S: (x*y)*z = x*(y*z)\qquad\mbox{voor alle }x,y,z\in S.</math>
 
De volgorde waarin de beide operaties worden uitgevoerd heeft dus geen effect op de uitkomst. en hetVervolgens kan worden aangetoond dat dit ook geldt voor expressies met daarin ''elk aantal'' <math>*\!\!\!</math> operaties. Dus wanneer <math>*\!\!\!</math> associatief is, kan de evaluatie -volgorde ongespecificeerd blijven, zonder dat dit tot ambiguiteitambiguïteit leidt. We kunnen daarom de haakjes weglaten en simpel schrijven:
 
: <math>x*y*z.\,</math>
 
Het is echter belangrijk te onthouden dat veranderen van de volgorde van de operaties niet betekent en ook niet toestaat dat de actuele operaties zelf veranderen door de [[operand]]en binnen de expressie van plaats te laten veranderen.