개요
- associative property, associativity, associative law
- 결합법칙
- 계산순서를 바꾸어도 계산결과가 같은 성질
- 계산순서를 바꾸어도 결과가 같을 때 → "결합법칙이 성립한다."
- 집합 S에 연산 *가 정의되어 있을 때, S의 임의의 3원소 a, b, c에 대해, a*(b*c)=(a*b)*c가 성립하면 결합법칙을 만족함
예시
- <math>(a+b)+c=a+(b+c)</math>
- <math>(a\times b)\times c=a\times (b\times c)</math>
- <math>(A\cup B)\cup C=A\cup (B\cup C)</math>
- <math>(A\cap B)\cap C=A\cap (B\cap C)</math>