이 글에서는 포함-배제의 원리를 일반적이고 명확하게 기술해보고 포함-배제 원리의 산뜻한 증명을 시도해 본다. 이 글에서 소개한 산뜻한 증명은 참고문헌 [1]을 바탕으로 작성한 것이다. 포함-배제의 원리를 산뜻하게 기술하기 학교수학에서는 포함-배제의 원리를 다음과 같이 소개하곤 한다. 포함-배제의 원리(중,고등학교 버전) 유한개의 원소를 갖는 집합 \(A, B\)에 대하여 \[ \vert A\cup B\vert=\vert A\vert +\vert B\vert – \vert A\cap B\vert\] 가 성립한다. 또한 유한개의 원소를 갖는 집합 \(A, B, …
Tag: