흡수 법칙

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

흡수법칙(영어: absorption law)은 집합의 연산성질과 논리회로 수학인 불 대수에서도 사용되는 용어이다

흡수법칙의 성질[편집]

  • A와 B가 교집합이면서 A와 합집합일시 A와 같다.


A\cup (A\cap B) = A

  • A와 B가 합집합이면서 A와 교집합일시 A와 같다.


A\cap (A\cup B) = A

증명[편집]

흡수 법칙은 벤 다이어그램을 사용하여 간단히 증명할 수 있다.