본문 바로가기
컴퓨터 공학/Software Math

[이산수학]집합의 대수법칙이란? 활용예제로 이해하기

by hahehohoo 2020. 7. 29.
반응형

이산수학 집합의 대수법칙이란? 활용예제로 이해하기

 

숫자에 대한 사칙연산(+, -, ×, ÷)에도 일정한 규칙이 있듯이, 집합의 연산에도 정해진 규칙이 있습니다. 이를 집합의 대수법칙이라고 하며, 아래 표와 같이 10가지가 있습니다. 대수법칙을 이용하면 복잡하거나 필요 없는 연산을 간단히 할 수 있습닌다. 

 

출처: https://velog.io/@joygoround/이산수학-1.-집합

 

다음 두 개의 예제를 통해서 대수법칙이 어떻게 활용될 수 있는지 알아보겠습니다. 

 

예제1 대수법칙을 이용해 흡수법칙 A ∩ (A ∪ B) = A를 증명하시오. 

 

예제2 접합 A, B에 대하여 다음 식을 간략화하시오. 

 

 

반응형


댓글