결합법칙

1 개요

associative property, associativity, associative law

결합법칙

• 계산순서를 바꾸어도 계산결과가 같은 성질
• 계산순서를 바꾸어도 결과가 같을 때 → "결합법칙이 성립한다."
• 집합 S에 연산 *가 정의되어 있을 때, S의 임의의 3원소 a, b, c에 대해, a*(b*c)=(a*b)*c가 성립하면 결합법칙을 만족함

2 예시

• [math]\displaystyle{ (a+b)+c=a+(b+c) }[/math]
• [math]\displaystyle{ (a\times b)\times c=a\times (b\times c) }[/math]
• [math]\displaystyle{ (A\cup B)\cup C=A\cup (B\cup C) }[/math]
• [math]\displaystyle{ (A\cap B)\cap C=A\cap (B\cap C) }[/math]

3 같이 보기

• 교환법칙
• 분배법칙
• 집합의 연산법칙

4 참고

• https://en.wikipedia.org/wiki/Associative_property
• http://terms.naver.com/entry.nhn?docId=1059582&cid=200000000&categoryId=200002973