【통계학】 3-1강. 포함배제의 원리

3-1강. 포함배제의 원리(inclusion-exclusion principle)

 

추천글 : 【통계학】 3강. 확률공간 

---

1. 합집합, 교집합 관계 [본문]

2. 포함배제의 원리 [본문]

---

 

1. 합집합, 교집합 관계 [목차]

⑴ 정리

 

 

⑵ 유도

 

 

 

2. 포함배제의 원리 [목차]

⑴ 정리

 

 

⑵ 유도

합집합, 교집합 관계에 따라 다음 관계식을 얻을 수 있다.

 

 

따라서 n = k일 때 성립하면 n = k+1일 때 성립함을 증명했다.

합집합, 교집합 관계에서 n = 2일 때 성립함을 앞서 보인 바 있다.

따라서 포함배제의 원리는 모든 n ∈ ℕ에서 성립한다.

 

입력: 2019.06.27 11:33